×

Found 2,200 Documents (Results 1–100)

Improving contraction hierarchies by combining with all-pairs shortest paths problem algorithms. (English) Zbl 07914121

Wu, Weili (ed.) et al., Combinatorial optimization and applications. 16th international conference, COCOA 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14462, 431-442 (2024).
MSC:  90C27
Full Text: DOI

Algorithms for shortest path tour problem in large-scale road network. (English) Zbl 07900453

Wu, Weili (ed.) et al., Computing and combinatorics. 29th international conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14423, 340-352 (2024).
MSC:  68Rxx
Full Text: DOI

The shortest path reconfiguration problem based on relaxation of reconfiguration rules. (English) Zbl 07883872

Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 18th international conference and workshops on algorithms and computation, WALCOM 2024, Kanazawa, Japan, March 18–20, 2024. Proceedings. Singapore: Springer. Lect. Notes Comput. Sci. 14549, 227-241 (2024).
MSC:  68Wxx
Full Text: DOI

The unweighted and weighted reverse shortest path problem for disk graphs. (English) Zbl 07961912

Gørtz, Inge Li (ed.) et al., 31st annual European symposium on algorithms, ESA 2023, Amsterdam, The Netherlands, September 4–6, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 274, Article 67, 14 p. (2023).
MSC:  68Wxx

Exact and approximation algorithms for routing a convoy through a graph. (English) Zbl 07953335

Leroux, Jérôme (ed.) et al., 48th international symposium on mathematical foundations of computer science, MFCS 2023, Bordeaux, France, August 28 – September 1, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 272, Article 86, 15 p. (2023).
MSC:  68Qxx
Full Text: DOI

Isometric path complexity of graphs. (English) Zbl 07953281

Leroux, Jérôme (ed.) et al., 48th international symposium on mathematical foundations of computer science, MFCS 2023, Bordeaux, France, August 28 – September 1, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 272, Article 32, 14 p. (2023).
MSC:  68Qxx

Hardness of finding combinatorial shortest paths on graph associahedra. (English) Zbl 07944120

Etessami, Kousha (ed.) et al., 50th international colloquium on automata, languages, and programming, ICALP 2023, Paderborn, Germany, July 10–14, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 261, Article 82, 17 p. (2023).
MSC:  68Nxx 68Qxx

Convergence properties of Newton’ method for globally optimal free flight trajectory optimization (short paper). (English) Zbl 07900658

Frigioni, Daniele (ed.) et al., 23rd symposium on algorithmic approaches for transportation modelling, optimization, and systems, ATMOS, Amsterdam, The Netherlands, September 7–8, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 115, Article 3, 6 p. (2023).
MSC:  90C35 90C26 90C53

Optimal bicycle routes with few signal stops. (English) Zbl 1545.90024

Frigioni, Daniele (ed.) et al., 23rd symposium on algorithmic approaches for transportation modelling, optimization, and systems, ATMOS, Amsterdam, The Netherlands, September 7–8, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 115, Article 1, 14 p. (2023).
MSC:  90B06 90B20 90C59
Full Text: DOI

Parallel breadth-first search and exact shortest paths and stronger notions for approximate distances. (English) Zbl 07844593

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 321-334 (2023).
MSC:  68Qxx

A linear time algorithm for linearizing quadratic and higher-order shortest path problems. (English) Zbl 1528.90209

Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 466-479 (2023).
MSC:  90C27 90C20

Optimizing intrusion detection systems placement against network virus spreading using a partially observable stochastic minimum-threat path game. (English) Zbl 1529.68069

Fang, Fei (ed.) et al., Decision and game theory for security. 13th international conference, GameSec 2022, Pittsburgh, PA, USA, October 26–28, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13727, 274-296 (2023).
Full Text: DOI

Introduction to routing problems with mandatory transitions. (English) Zbl 1531.68059

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 254-266 (2023).
MSC:  68R10 68Q25
Full Text: DOI

Filter Results by …

Access

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software