Probe threshold and probe trivially perfect graphs (Q1034600): 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.2009.06.029
+Normal rank
@@ Property / OpenAlex ID @@
+W2038410225
@@ Property / OpenAlex ID: W2038410225 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing the truth of certain quantified Boolean formulas
+Normal rank
@@ Property / cites work @@
+Threshold characterization of graphs with dilworth number two
+Normal rank
@@ Property / cites work @@
+Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
+Normal rank
@@ Property / cites work @@
+Theory and Applications of Models of Computation
@@ Property / cites work: Theory and Applications of Models of Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioned probe comparability graphs
@@ Property / cites work: Partitioned probe comparability graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4165164
@@ Property / cites work: Q4165164 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4954442
@@ Property / cites work: Q4954442 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient and Practical Algorithms for Sequential Modular Decomposition
+Normal rank
@@ Property / cites work @@
+Trivially perfect graphs
@@ Property / cites work: Trivially perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Chordal probe graphs
@@ Property / cites work: Chordal probe graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bithreshold Graphs
@@ Property / cites work: Bithreshold Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Difference graphs
@@ Property / cites work: Difference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterisations and Linear-Time Recognition of Probe Cographs
+Normal rank
@@ Property / cites work @@
+Q5387698
@@ Property / cites work: Q5387698 / rank @@
+Normal rank
@@ Property / cites work @@
+Strict 2-threshold graphs
@@ Property / cites work: Strict 2-threshold graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold graphs and related topics
@@ Property / cites work: Threshold graphs and related topics / rank @@
+Normal rank
@@ Property / cites work @@
+The Comparability Graph of a Tree
@@ Property / cites work: The Comparability Graph of a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on "The Comparability Graph of a Tree"
@@ Property / cites work: A Note on "The Comparability Graph of a Tree" / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-threshold graphs
@@ Property / cites work: Quasi-threshold graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1034600