Computing the boxicity of a graph by covering its complement by cointerval graphs (Q585228): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C99
@@ Property / Mathematics Subject Classification ID: 05C99 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+3829974
@@ Property / zbMATH DE Number: 3829974 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+intersection graph
@@ Property / zbMATH Keywords: intersection graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+interval graph
@@ Property / zbMATH Keywords: interval graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+boxicity
@@ Property / zbMATH Keywords: boxicity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+edge coverings
@@ Property / zbMATH Keywords: edge coverings / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+Intransitive indifference with unequal indifference intervals
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+The splittance of a graph
@@ Property / cites work: The splittance of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Counting Interval Graphs
@@ Property / cites work: Counting Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel concepts in graph theory
@@ Property / cites work: Parallel concepts in graph theory / 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 @@
+Q3924236
@@ Property / cites work: Q3924236 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588433
@@ Property / cites work: Q5588433 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4138414
@@ Property / cites work: Q4138414 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4171826
@@ Property / cites work: Q4171826 / rank @@
+Normal rank
@@ Property / cites work @@
+Chronological orderings of interval graphs
@@ Property / cites work: Chronological orderings of interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of Robert's inequality for boxicity
+Normal rank
@@ Property / cites work @@
+On intersections of interval graphs
@@ Property / cites work: On intersections of interval graphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0166-218x(83)90077-x
+Normal rank
@@ Property / OpenAlex ID @@
+W1971431042
@@ Property / OpenAlex ID: W1971431042 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:585228