An FPTAS for Dynamic Multiobjective Shortest Path Problems by Pedro Maristany de las Casas, Ralf Borndörfer, Luitgard Kraus, Antonio Sedeño-Noda

Subjects: “…multiobjective shortest paths…”
Get full text

Effect of shortest path multiplicity on congestion of multiplex networks by Albert Solé-Ribalta, Alex Arenas, Sergio Gómez

Subjects: Get full text

A single-source shortest path algorithm for dynamic graphs by Muteb Alshammari, Abdelmounaam Rezgui

Subjects: Get full text

Transportation network reduction by Stanislav PALÚCH, Štefan PEŠKO, Tomáš MAJER, Jan ČERNÝ

Subjects: Get full text

A genetic algorithm for finding the k shortest paths in a network by Ahmed Younes Hamed

Subjects: Get full text

An Algorithm for Enumerating SRLG Diverse Path Pairs by Teresa Gomes, Jos ́e Craveirinha

Subjects: Get full text

On the Maximal Shortest Paths Cover Number by Iztok Peterin, Gabriel Semanišin

Subjects: Get full text

An Efficient Approximation of Betweenness Centrality for Uncertain Graphs by Chenxu Wang, Ziyuan Lin

Subjects: Get full text

Fully dynamic (2 + epsilon) approximate all-pairs shortest paths with fast query and close to linear update time by Bernstein, Aaron

Subjects: “…shortest paths…”
Get full text

Non-Aggressive Adaptive Routing in Traffic by Madhushini Narayana Prasad, Nedialko Dimitrov, Evdokia Nikolova

Subjects: Get full text

Space-Efficient, Fast and Exact Routing in Time-Dependent Road Networks by Ben Strasser, Dorothea Wagner, Tim Zeitz

Subjects: Get full text

Polynomial Time Algorithm for Shortest Paths in Interval Temporal Graphs by Anuj Jain, Sartaj Sahni

Subjects: Get full text

Resilient Network Design: Disjoint Shortest Path Problem for Power Transmission Application by Amit Jha, Haotian Song, Yuriy Zinchenko

Subjects: Get full text

Shortest Paths, Network Design and Associated Polyhedra by Magnanti, Thomas L., Mirchandani, Prakash

Subjects: “…Shortest paths, multiple capacitated facilities, polyhedral structure, convex hull.…”
Get full text

Hardness of an Asymmetric 2-Player Stackelberg Network Pricing Game by Davide Bilò, Luciano Gualà, Guido Proietti

Subjects: Get full text

Traffic splitting in MPLS networks – a hierarchical multicriteria approach by Jos ́e M. F. Craveirinha, Jo ̃ao C. N. Cl ́ımaco, Marta M. B. Pascoal, L ́ucia M. R. A. Martins

Subjects: Get full text

Multi-Player Tracking for Multi-View Sports Videos with Improved K-Shortest Path Algorithm by Qiaokang Liang, Wanneng Wu, Yukun Yang, Ruiheng Zhang, Yu Peng, Min Xu

Subjects: Get full text

Military route planning in battlefield simulation: effectiveness problems and potential solutions by Zbigniew Tarapata

Subjects: Get full text

Non-crossing Rectilinear Shortest Minimum Bend Paths in the Presence of Rectilinear Obstacles by Shylashree Nagaraja

Subjects: “…rectilinear non-crossing shortest paths…”
Get full text

Hover Location Selection and Flight Path Optimization for UAV for Localization Applications by ZHAO Xiao-wei, ZHU Xiao-jun, HAN Zhou-qing

Subjects: “…uav|hovering position|path planning|ground target localization|shortest paths…”
Get full text