Search alternatives:
shortcut » shortcuts
shortest » shorter
shortests » shorters, hortests, shortess, shortlists

1
Published 2023
Springer International Publishing
Table of Contents: ... Preserving Queries of Shortest Path Distances...

2
Published 1993
Springer Berlin Heidelberg
Table of Contents: ... delete requests in semi-online problems -- Finding the shortest watchman route in a simple polygon...

3
by Vazirani, Vijay V.
Published 2003
Springer Berlin Heidelberg
Table of Contents: ... Multiway Cut and k-Cut -- 5 k-Center -- 6 Feedback Vertex Set -- 7 Shortest Superstring -- 8 Knapsack -- 9...

4
Published 2022
Springer International Publishing
Table of Contents: ... of Finding Shortest Variable Disjunction Branch-and-Bound Proofs -- Matroid-Based TSP Rounding for Half...

5
Published 2007
Springer Berlin Heidelberg
Table of Contents: ...Finding a Rectilinear Shortest Path in R 2 Using Corridor Based Staircase Structures -- Compressed...

6
by Berg, Mark de, Kreveld, Marc van, Overmars, Mark, Schwarzkopf, Otfried
Published 1997
Springer Berlin Heidelberg
Table of Contents: ... the Shortest Route -- 16 Simplex Range Searching: Windowing Revisited...

7
Published 2023
Springer Nature Switzerland
Table of Contents: ... Automata -- Shortest Accepted Strings for Two-Way Finite Automata: Approaching the Lower Bound -- Pushdown...

8
Published 2009
Springer Berlin Heidelberg
Table of Contents: ... of Random Hypergraphs -- Graph Embedding through Random Walk for Shortest Paths Problems -- Relational...

9
Published 2020
Springer International Publishing
Table of Contents: ... Representations for Multi-Objective Shortest Path Problems on Multigraphs -- The Univariate Marginal Distribution...

10
Published 1991
Springer Berlin Heidelberg
Table of Contents: ...) a regular language -- Computing shortest transversals -- Ray shooting in polygons using geodesic...

11
Published 2020
Springer International Publishing
Table of Contents: ...) -- Combining Limited Parallelism and Nondeterminism in Alternating Finite Automata -- Longer shortest strings...

12
Published 2022
Springer International Publishing
Table of Contents: ... -- Eternal Vertex Cover on Bipartite and Co-Bipartite Graphs -- Non-Crossing Shortest Paths in Undirected...

13
Published 1997
Springer Berlin Heidelberg
Table of Contents: ... -- Average-case complexity of shortest-paths problems in the vertex-potential model -- Approximation...

14
Published 1979
Springer Berlin Heidelberg
Table of Contents: ... -- Shortest path problems and tree grammars: An algebraic framework -- Constructing specifications of abstract...

15
Published 2022
Springer International Publishing
Table of Contents: ...-pairs shortest paths in directed acyclic graphs -- Covering a Graph with Densest Subgraphs -- Coresets...

16
Published 2005
Springer Berlin Heidelberg
Table of Contents: ...: Dijkstra’s Shortest Path Algorithm Verified with ACL2 -- Proof Pearl: Defining Functions over Finite Sets...

17
Published 2007
Springer Berlin Heidelberg
Table of Contents: ... Time Lags -- A Probabilistic Beam Search Approach to the Shortest Common Supersequence Problem...

18
Published 2006
Springer Berlin Heidelberg
Table of Contents: ... and Their Applications to Interconnection Networks -- Real Time Critical Edge of the Shortest Path in Transportation...

19
Published 2024
Springer Nature Singapore
Table of Contents: ... -- The Shortest Path Reconfiguration Problem Based on Relaxation of Reconfiguration Rules -- Combinatorial...

20
Published 1996
Springer Berlin Heidelberg
Table of Contents: ... for the shortest superstring problem -- Suffix trees on words -- The suffix tree of a tree and minimizing...