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

@@ Property / Mathematics Subject Classification ID @@
+C12
@@ Property / Mathematics Subject Classification ID: 05C12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C45
@@ Property / Mathematics Subject Classification ID: 05C45 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6566281
@@ Property / zbMATH DE Number: 6566281 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+longest cycle
@@ Property / zbMATH Keywords: longest cycle / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Hamiltonian cycle
@@ Property / zbMATH Keywords: Hamiltonian cycle / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+solid grid graph
@@ Property / zbMATH Keywords: solid grid graph / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2962700727
@@ Property / OpenAlex ID: W2962700727 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07085
@@ Property / arXiv ID: 1502.07085 / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+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 @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / 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 @@
+Q2921667
@@ Property / cites work: Q2921667 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Paths and Cycles of Superpolylogarithmic Length
+Normal rank
@@ Property / cites work @@
+Finding Long Paths, Cycles and Circuits
@@ Property / cites work: Finding Long Paths, Cycles and Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a Longest Path in a Complete Multipartite Digraph
+Normal rank
@@ Property / cites work @@
+The Longest Path Problem Is Polynomial on Interval Graphs
+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 @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / 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
@@ links / mardi / name / links / mardi / name @@
+Publication:266791