ON COMPUTING LONGEST PATHS IN SMALL GRAPH CLASSES (Q3065608): Difference between revisions

@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Hamiltonian circuits in proper interval graphs
+Normal rank
@@ Property / cites work @@
+Hamiltonian circuits in interval graph generalizations
+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 @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / 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 @@
+A note on Hamiltonian split graphs
@@ Property / cites work: A note on Hamiltonian split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Hamiltonian circuit problem for circle graphs is NP-complete
+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 @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+Q3002852
@@ Property / cites work: Q3002852 / 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 @@
+Finding Hamiltonian circuits in interval graphs
@@ Property / cites work: Finding Hamiltonian circuits in interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bandwidth of chain graphs
@@ Property / cites work: Bandwidth of chain graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs with application to the minimum buffer size problem
+Normal rank
@@ Property / cites work @@
+Longest cycles in threshold graphs
@@ Property / cites work: Longest cycles in threshold graphs / rank @@
+Normal rank
@@ Property / cites work @@
+HAMILTONian circuits in chordal bipartite graphs
@@ Property / cites work: HAMILTONian circuits in chordal bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing interval digraphs and interval bigraphs in polynomial time
+Normal rank
@@ Property / cites work @@
+A linear time recognition algorithm for proper interval graphs
+Normal rank
@@ Property / cites work @@
+Necessary conditions for Hamiltonian split graphs
@@ Property / cites work: Necessary conditions for Hamiltonian split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for computing longest paths.
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank