The longest cycle problem is polynomial on interval graphs (Q2227488): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2021.01.005
+Normal rank
@@ Property / OpenAlex ID @@
+W3120803488
@@ Property / OpenAlex ID: W3120803488 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear algorithm for optimal path cover problem on interval graphs
+Normal rank
@@ Property / cites work @@
+Beautiful conjectures in graph theory
@@ Property / cites work: Beautiful conjectures in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for finding longest cycles in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Intersections of longest cycles in \(k\)-connected graphs
+Normal rank
@@ Property / cites work @@
+A note on Hamiltonian circuits
@@ Property / cites work: A note on Hamiltonian circuits / rank @@
+Normal rank
@@ Property / cites work @@
+LDFS-Based Certifying Algorithm for the Minimum Path Cover Problem on Cocomparability Graphs
+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 @@
+Determinants and Longest Cycles of Graphs
@@ Property / cites work: Determinants and Longest Cycles of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Relative Length of Longest Paths and Cycles in 2-Connected Graphs
+Normal rank
@@ Property / cites work @@
+Approximating the Longest Cycle Problem in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Q3344239
@@ Property / cites work: Q3344239 / rank @@
+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 @@
+Q3342610
@@ Property / cites work: Q3342610 / 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 @@
+An Improved Upper Bound on the Length of the Longest Cycle of a Supercritical Random Graph
+Normal rank
@@ Property / cites work @@
+The Longest Path Problem Is Polynomial on Interval Graphs
+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 @@
+Large degree vertices in longest cycles of graphs. I
+Normal rank
@@ Property / cites work @@
+Q2827796
@@ Property / cites work: Q2827796 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for the 1-Fixed-Endpoint Path Cover Problem on Interval Graphs
+Normal rank
@@ Property / cites work @@
+Longest cycles in threshold graphs
@@ Property / cites work: Longest cycles in threshold graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An optimum \(\Theta\) (n log n) algorithm for finding a canonical Hamiltonian path and a canonical Hamiltonian circuit in a set of intervals
+Normal rank
@@ Property / cites work @@
+Hamiltonian results inK1,3-free graphs
@@ Property / cites work: Hamiltonian results inK1,3-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computing and counting longest paths on circular-arc graphs in polynomial time
+Normal rank
@@ Property / cites work @@
+A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs
+Normal rank
@@ Property / cites work @@
+Q3686754
@@ Property / cites work: Q3686754 / rank @@
+Normal rank
@@ Property / cites work @@
+Transversals of Longest Paths and Cycles
@@ Property / cites work: Transversals of Longest Paths and Cycles / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the longest cycle problem in solid grid graphs
+Normal rank
@@ Property / cites work @@
+The ratio of the longest cycle and longest path in semicomplete multipartite digraphs
+Normal rank
@@ Property / cites work @@
+Chords of longest cycles in cubic graphs
@@ Property / cites work: Chords of longest cycles in cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4352951
@@ Property / cites work: Q4352951 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2936680
@@ Property / cites work: Q2936680 / rank @@
+Normal rank
@@ Property / cites work @@
+Longest cycles in \(k\)-connected graphs with given independence number
+Normal rank
@@ Property / cites work @@
+Removable edges and chords of longest cycles in 3-connected graphs
+Normal rank