Extending partial representations of interval graphs (Q2408095): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Extending Partial Representations of Interval Graphs
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5916968
@@ Property / author @@
-Tomáš Vyskočil
@@ Property / author: Tomáš Vyskočil / rank @@
-Normal rank
@@ Property / title @@
+Extending Partial Representations of Interval Graphs (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68107
@@ Property / zbMATH Open document ID: 1331.68107 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-20877-5_28
@@ Property / DOI: 10.1007/978-3-642-20877-5_28 / rank @@
+Normal rank
@@ Property / author @@
+Tomáš Vyskočil
@@ Property / author: Tomáš Vyskočil / rank @@
+Normal rank
@@ Property / published in @@
+Lecture Notes in Computer Science
@@ Property / published in: Lecture Notes in Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+July 2011Timestamp +2011-07-01T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2011-07-01T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 1 July 2011 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5916968
@@ Property / zbMATH DE Number: 5916968 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964283305
@@ Property / OpenAlex ID: W2964283305 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2751599075
@@ Property / OpenAlex ID: W2751599075 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62048070
@@ Property / Wikidata QID: Q62048070 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62048092
@@ Property / Wikidata QID: Q62048092 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2182
@@ Property / arXiv ID: 1306.2182 / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining knowledge about temporal intervals
@@ Property / cites work: Maintaining knowledge about temporal intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417619
@@ Property / cites work: Q5417619 / 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 @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+The LBFS Structure and Recognition of Interval Graphs
+Normal rank
@@ Property / cites work @@
+NP completeness of the edge precoloring extension problem on bipartite graphs
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+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 @@
+Complexity and algorithms for reasoning about time
+Normal rank
@@ Property / cites work @@
+Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs
+Normal rank
@@ Property / cites work @@
+Simultaneous Interval Graphs
@@ Property / cites work: Simultaneous Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reasoning about temporal relations
@@ Property / cites work: Reasoning about temporal relations / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal greedy algorithms for indifference graphs
@@ Property / cites work: Optimal greedy algorithms for indifference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+NP‐completeness of list coloring and precoloring extension on the edges of planar graphs
+Normal rank
@@ Property / cites work @@
+Topics in Intersection Graph Theory
@@ Property / cites work: Topics in Intersection Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Drawing
@@ Property / cites work: Graph Drawing / 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 Representations of Interval and Proper Interval Graphs
+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 @@
+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 @@
+The partial visibility representation extension problem
+Normal rank
@@ Property / cites work @@
+Q3344239
@@ Property / cites work: Q3344239 / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+$O(M\cdot N)$ Algorithms for the Recognition and Isomorphism Problems on Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
+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 @@
+Interval Graph Representation with Given Interval and Intersection Lengths
+Normal rank
@@ Property / cites work @@
+An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+On Finding Tucker Submatrices and Lekkerkerker-Boland Subgraphs
+Normal rank
@@ Property / cites work @@
+Sur deux propriétés des classes d'ensembles
@@ Property / cites work: Sur deux propriétés des classes d'ensembles / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of circular-arc graphs
@@ Property / cites work: Linear-time recognition of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Realizing Interval Graphs with Size and Distance Constraints
+Normal rank
@@ Property / cites work @@
+Q4138414
@@ Property / cites work: Q4138414 / 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 @@
+Q4352951
@@ Property / cites work: Q4352951 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Planarity of Partially Embedded Graphs
@@ Property / cites work: Testing Planarity of Partially Embedded Graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2408095

Latest revision as of 12:10, 14 July 2024

scientific article; zbMATH DE number 5916968

Extending Partial Representations of Interval Graphs

Language	Label	Description	Also known as
English	Extending partial representations of interval graphs	scientific article; zbMATH DE number 5916968	Extending Partial Representations of Interval Graphs