Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter II: algorithms (Q2985116): 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.7155/jgaa.00426
+Normal rank
@@ Property / OpenAlex ID @@
+W4246050455
@@ Property / OpenAlex ID: W4246050455 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2918486
@@ Property / cites work: Q2918486 / rank @@
+Normal rank
@@ Property / cites work @@
+On unit interval graphs with integer endpoints
@@ Property / cites work: On unit interval graphs with integer endpoints / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time recognition of unit circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Uniformization of linear arrays
@@ Property / cites work: Uniformization of linear arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Stability in circular arc graphs
@@ Property / cites work: Stability in circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Extending partial representations of proper and unit interval graphs
+Normal rank
@@ Property / cites work @@
+Solving the canonical representation and star system problems for proper circular-arc graphs in logspace
+Normal rank
@@ Property / cites work @@
+Q5414582
@@ Property / cites work: Q5414582 / rank @@
+Normal rank
@@ Property / cites work @@
+Powers of cycles, powers of paths, and distance graphs
+Normal rank
@@ Property / cites work @@
+Unit Circular-Arc Graph Representations and Feasible Circulations
+Normal rank
@@ Property / cites work @@
+Certifying algorithms
@@ Property / cites work: Certifying algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4525267
@@ Property / cites work: Q4525267 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal representation of a semiorder
@@ Property / cites work: Minimal representation of a semiorder / rank @@
+Normal rank
@@ Property / cites work @@
+Synthetic description of a semiorder
@@ Property / cites work: Synthetic description of a semiorder / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded, minimal, and short representations of unit interval and unit circular-arc graphs.  Chapter I: theory
+Normal rank
@@ Property / cites work @@
+Structure theorems for some circular-arc graphs
@@ Property / cites work: Structure theorems for some circular-arc graphs / rank @@
+Normal rank