Results 71 to 80 of about 1,848,326 (324)

An Algorithm for Enumerating SRLG Diverse Path Pairs

Journal of Telecommunications and Information Technology, 2023
Telecommunication networks are intrinsically multi-layered, a single failure at a lower level usually corresponds to a multi-failure scenario at an upper layer.
Teresa Gomes, Jos ́e Craveirinha
doaj   +1 more source

Maximum st-flow in directed planar graphs via shortest paths

, 2013
Minimum cuts have been closely related to shortest paths in planar graphs via planar duality - so long as the graphs are undirected. Even maximum flows are closely related to shortest paths for the same reason - so long as the source and the sink are on ...
C. Ford, D. Hochbaum, D. Sleator, G. Borradaile, G. Borradaile, R. Hassin, R. Tarjan   +6 more
core   +1 more source

SHORTEST PATHS ON DYNAMIC GRAPHS: A SURVEY

, 2017
This paper provides an overview of the state-of-the art and the current research trends concerning shortest paths problem on dynamic graphs. The discussion is divided in two main topics: reoptimization and time-dependent shortest paths.
D. Ferone, P. Festa, A. Napoletano, Tommaso Pastore   +3 more
semanticscholar   +1 more source

PICALM::MLLT10 translocated leukemia

FEBS Letters, EarlyView.
This comprehensive review of PICALM::MLLT10 translocated acute leukemia provides an in‐depth review of the structure and function of CALM, AF10, and the fusion oncoprotein (1). The multifaceted molecular mechanisms of oncogenesis, including nucleocytoplasmic shuttling (2), epigenetic modifications (3), and disruption of endocytosis (4), are then ...
John M. Cullen, Antonia C. Nakatsugawa, Natalie Barton, Henry Haines, Gary S. Stein, Janet L. Stein, Daniel S. Wechsler, Jessica L. Heath   +7 more
wiley   +1 more source

The True Shortest Path of Obstacle Grid Graph Is Solved by SGP Vertex Extraction and Filtering Algorithm

Algorithms
In the obstacle grid map, due to the limitations in search direction imposed by classical path algorithms and meta-heuristic algorithms, the shortest paths are not the true shortest paths (TSPs) but rather the shortest grid paths (SGPs).
Yijie Zhang, Jizhou Chen
doaj   +1 more source

Evaluation of Shortest Paths in Road Network [PDF]

Pakistan Journal of Commerce and Social Sciences, 2009
Optimization is a key factor in almost all the topics of operations research / management science and economics.The road networks can be optimized within different constraints like time, distance, cost and traffic running onthe roads.This study is based ...
Farrukh Shehzad, Muhammad Akbar Ali Shah
doaj  

Contact networks have small metric backbones that maintain community structure and are primary transmission subgraphs.

PLoS Computational Biology, 2023
The structure of social networks strongly affects how different phenomena spread in human society, from the transmission of information to the propagation of contagious diseases.
Rion Brattig Correia, Alain Barrat, Luis M Rocha   +2 more
doaj   +1 more source

Shortest Paths in Portalgons

, 2023
Any surface that is intrinsically polyhedral can be represented by a collection of simple polygons (fragments), glued along pairs of equally long oriented edges, where each fragment is endowed with the geodesic metric arising from its Euclidean metric.
Löffler, M., Ophelders, Tim, Silveira, Rodrigo Ignacio, Staals, Frank   +3 more
openaire   +8 more sources

Developing evidence‐based, cost‐effective P4 cancer medicine for driving innovation in prevention, therapeutics, patient care and reducing healthcare inequalities

Molecular Oncology, EarlyView.
The cancer problem is increasing globally with projections up to the year 2050 showing unfavourable outcomes in terms of incidence and cancer‐related deaths. The main challenges are prevention, improved therapeutics resulting in increased cure rates and enhanced health‐related quality of life.
Ulrik Ringborg, Joachim von Braun, Julio Celis, Anton Berns, Michael Baumann, Tit Albreht, Nancy Abou‐Zeid, Vanderlei Bagnato, Christian Brandts, Chien‐Jen Chen, Massimiliano di Pietro, Manjit Dosanjh, Thomas Dubois, Alexander Eggermont, Angelika Eggert, Ingemar Ernberg, Sara Faithfull, Johannes Förner, Stefan Fröhling, Manuel Heitor, Leroy Hood, Wei Jiang, Bengt Jönsson, Ravi Kannan, Maria Leptin, Su Li, Peter Lindgren, Douglas Lowy, Jun Ma, Alex Markham, Péter Nagy, Simon Oberst, M. Iqbal Parker, Danielle Rodin, Kevin Ryan, Joachim Schüz, Richard Sullivan, Josep Tabernero, Peter Turkson, Oliver Várhelyi, Harold Varmus, Chijie Wang, Elisabete Weiderpass, Nils Wilking   +43 more
wiley   +1 more source

A Multi Label Algorithm for K Shortest Paths Problem

Communications, 2009
The paper presents an algorithm for computing k shortest walks or k shortest paths in a directed graph G (V, A). The proposed algorithm can be applied for solving the k shortest paths problem in an undirected graph G (V, E), too, by transforming the ...
Stanislav Paluch
doaj   +1 more source