Computing and counting longest paths on circular-arc graphs in polynomial time (Q2448873): Difference between revisions

@@ Property / cites work @@
+Linear algorithm for optimal path cover problem on interval graphs
+Normal rank
@@ Property / cites work @@
+Finding Hamiltonian circuits in proper interval 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 @@
+Achromatic number is NP-complete for cographs and interval graphs
+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 @@
+Paths in interval graphs and circular arc graphs
@@ Property / cites work: Paths in interval graphs and circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm
+Normal rank
@@ Property / cites work @@
+Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs
+Normal rank
@@ Property / cites work @@
+Q3128893
@@ Property / cites work: Q3128893 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of perfect matchings and Hamilton cycles in \(\varepsilon\)-regular non-bipartite graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Coloring Circular Arcs and Chords
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for interval graphs and circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Solving the path cover problem on circular-arc graphs by using an approximation algorithm
+Normal rank
@@ Property / cites work @@
+The longest path problem has a polynomial solution on interval graphs
+Normal rank
@@ Property / cites work @@
+The Longest Path Problem is Polynomial on Cocomparability Graphs
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+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 @@
+Finding Hamiltonian circuits in interval graphs
@@ Property / cites work: Finding Hamiltonian circuits in interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4341806
@@ Property / cites work: Q4341806 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs
+Normal rank
@@ Property / cites work @@
+Self-testing algorithms for self-avoiding walks
@@ Property / cites work: Self-testing algorithms for self-avoiding walks / rank @@
+Normal rank
@@ Property / cites work @@
+An $O(n^2 \log n)$ Algorithm for the Hamiltonian Cycle Problem on Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Linear structure of bipartite permutation graphs and the longest path problem
+Normal rank