An approximation algorithm for the longest path problem in solid grid graphs (Q2815541): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1080/10556788.2015.1130130
+Normal rank
@@ Property / OpenAlex ID @@
+W2570242489
@@ Property / OpenAlex ID: W2570242489 / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the longest cycle problem in solid grid graphs
+Normal rank
@@ Property / cites work @@
+Finding a Path of Superlogarithmic Length
@@ Property / cites work: Finding a Path of Superlogarithmic Length / rank @@
+Normal rank
@@ Property / cites work @@
+On computing a longest path in a tree
@@ Property / cites work: On computing a longest path in a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Longest Cycles in Graphs with Bounded Degrees
+Normal rank
@@ Property / cites work @@
+Dynamic programming approaches to solve the shortest path problem with forbidden paths
+Normal rank
@@ Property / cites work @@
+Finding Paths and Cycles of Superpolylogarithmic Length
+Normal rank
@@ Property / cites work @@
+Multi-dimensional labelling approaches to solve the linear fractional elementary shortest path problem with time windows
+Normal rank
@@ Property / cites work @@
+Finding a Longest Path in a Complete Multipartite Digraph
+Normal rank
@@ Property / cites work @@
+Hamilton Paths in Grid Graphs
@@ Property / cites work: Hamilton Paths in Grid Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On approximating the longest path in a graph
@@ Property / cites work: On approximating the longest path in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the longest path problem in rectangular grid graphs
+Normal rank
@@ Property / cites work @@
+A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs
+Normal rank
@@ Property / cites work @@
+Q4936005
@@ Property / cites work: Q4936005 / rank @@
+Normal rank
@@ Property / cites work @@
+ON COMPUTING LONGEST PATHS IN SMALL GRAPH CLASSES
@@ Property / cites work: ON COMPUTING LONGEST PATHS IN SMALL GRAPH CLASSES / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the longest paths in grid graphs
@@ Property / cites work: Approximating the longest paths in grid graphs / rank @@
+Normal rank