An efficient parallel algorithm for shortest paths in planar layered digraphs (Q1899220): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Algorithms for String Editing and Related Problems
+Normal rank
@@ Property / cites work @@
+On a routing problem
@@ Property / cites work: On a routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3798227
@@ Property / cites work: Q3798227 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3785966
@@ Property / cites work: Q3785966 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding small simple cycle separators for 2-connected planar graphs
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a Planar Separator Theorem
@@ Property / cites work: Applications of a Planar Separator Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and efficient solution of path algebra problems
+Normal rank
@@ Property / cites work @@
+The parallel computation of minimum cost paths in graphs by stream contraction
+Normal rank
@@ Property / cites work @@
+Dynamic maintenance of planar digraphs, with applications
+Normal rank
@@ Property / cites work @@
+Parallel Transitive Closure and Point Location in Planar Structures
+Normal rank
@@ Property / cites work @@
+The Recognition of Series Parallel Digraphs
@@ Property / cites work: The Recognition of Series Parallel Digraphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01294130
+Normal rank
@@ Property / OpenAlex ID @@
+W1972455324
@@ Property / OpenAlex ID: W1972455324 / rank @@
+Normal rank