Extending partial representations of proper and unit interval graphs (Q524367): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Extending Partial Representations of Proper and Unit Interval Graphs
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6339263
@@ Property / title @@
+Extending Partial Representations of Proper and Unit Interval Graphs (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05124
@@ Property / zbMATH Open document ID: 1359.05124 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-08404-6_22
@@ Property / DOI: 10.1007/978-3-319-08404-6_22 / rank @@
+Normal rank
@@ Property / published in @@
+Algorithm Theory – SWAT 2014
@@ Property / published in: Algorithm Theory – SWAT 2014 / rank @@
+Normal rank
@@ Property / publication date @@
+September 2014Timestamp +2014-09-02T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-09-02T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 2 September 2014 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C62
@@ Property / Mathematics Subject Classification ID: 05C62 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6710369
@@ Property / zbMATH DE Number: 6710369 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6339263
@@ Property / zbMATH DE Number: 6339263 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+intersection representation
@@ Property / zbMATH Keywords: intersection representation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+partial representation extension
@@ Property / zbMATH Keywords: partial representation extension / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bounded representations
@@ Property / zbMATH Keywords: bounded representations / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+restricted representation
@@ Property / zbMATH Keywords: restricted representation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+proper interval graph
@@ Property / zbMATH Keywords: proper interval graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+unit interval graph
@@ Property / zbMATH Keywords: unit interval graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+linear programming
@@ Property / zbMATH Keywords: linear programming / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62048072
@@ Property / Wikidata QID: Q62048072 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62048083
@@ Property / Wikidata QID: Q62048083 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1582429505
@@ Property / OpenAlex ID: W1582429505 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2596216482
@@ Property / OpenAlex ID: W2596216482 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6960
@@ Property / arXiv ID: 1207.6960 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417619
@@ Property / cites work: Q5417619 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Representations of Interval and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+The representation polyhedron of a semiorder.
@@ Property / cites work: The representation polyhedron of a semiorder. / rank @@
+Normal rank
@@ Property / cites work @@
+Completing orientations of partially oriented graphs
+Normal rank
@@ Property / cites work @@
+Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems
+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 @@
+Contact Representations of Planar Graphs: Extending a Partial Representation is Hard
+Normal rank
@@ Property / cites work @@
+Extending Partial Representations of Circle Graphs
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple linear time recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+The LBFS Structure and Recognition of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+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 @@
+Faster Integer Multiplication
@@ Property / cites work: Faster Integer Multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Results for Multiprocessor Scheduling under Resource Constraints
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+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 @@
+Simultaneous Interval Graphs
@@ Property / cites work: Simultaneous Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Extending Partial Representations of Function Graphs and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Extending partial representations of proper and unit interval graphs
+Normal rank
@@ Property / cites work @@
+Extending partial representations of subclasses of chordal graphs
+Normal rank
@@ Property / cites work @@
+Extending partial representations of interval graphs
+Normal rank
@@ Property / cites work @@
+On the Classes of Interval Graphs of Limited Nesting and Count of Lengths
+Normal rank
@@ Property / cites work @@
+Minimal Obstructions for Partial Representations of Interval Graphs
+Normal rank
@@ Property / cites work @@
+ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING
@@ Property / cites work: ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING / 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 @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter II: algorithms
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:524367

Latest revision as of 18:48, 13 July 2024

scientific article; zbMATH DE number 6339263

Extending Partial Representations of Proper and Unit Interval Graphs

Language	Label	Description	Also known as
English	Extending partial representations of proper and unit interval graphs	scientific article; zbMATH DE number 6339263	Extending Partial Representations of Proper and Unit Interval Graphs