Reconstruction of interval graphs (Q604467): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2010.07.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2087050979
@@ Property / OpenAlex ID: W2087050979 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost every graph has reconstruction number three
+Normal rank
@@ Property / cites work @@
+Q3975132
@@ Property / cites work: Q3975132 / 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 @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4044629
@@ Property / cites work: Q4044629 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity results in graph reconstruction
@@ Property / cites work: Complexity results in graph reconstruction / rank @@
+Normal rank
@@ Property / cites work @@
+A congruence theorem for trees
@@ Property / cites work: A congruence theorem for trees / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstruction of Interval Graphs
@@ Property / cites work: Reconstruction of Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstruction Algorithm for Permutation Graphs
@@ Property / cites work: Reconstruction Algorithm for Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of graph reconstruction
@@ Property / cites work: On the complexity of graph reconstruction / rank @@
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Deciding Interval Graph Isomorphism
+Normal rank
@@ Property / cites work @@
+Reconstructibility and perfect graphs
@@ Property / cites work: Reconstructibility and perfect graphs / 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
@@ links / mardi / name / links / mardi / name @@
+Publication:604467