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

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

Statements

instance of

scholarly article

0 references

title

Extending partial representations of proper and unit interval graphs (English)

0 references

Extending Partial Representations of Proper and Unit Interval Graphs (English)

0 references

zbMATH Open document ID

1360.05167

0 references

1359.05124

0 references

DOI

10.1007/s00453-016-0133-z

0 references

10.1007/978-3-319-08404-6_22

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Algorithm Theory – SWAT 2014

0 references

publication date

2 May 2017

0 references

2 September 2014

0 references

full work available at URL

https://arxiv.org/abs/1207.6960

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

intersection representation

0 references

partial representation extension

0 references

bounded representations

0 references

restricted representation

0 references

proper interval graph

0 references

unit interval graph

0 references

linear programming

0 references

0 references

0 references

MaRDI publication profile

0 references

0 references

0 references

0 references

0 references

Bounded Representations of Interval and Proper Interval Graphs

0 references

The representation polyhedron of a semiorder.

0 references

Completing orientations of partially oriented graphs

0 references

Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems

0 references

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

0 references

Contact Representations of Planar Graphs: Extending a Partial Representation is Hard

0 references

Extending Partial Representations of Circle Graphs

0 references

Q3651735

0 references

Simple linear time recognition of unit interval graphs

0 references

The LBFS Structure and Recognition of Interval Graphs

0 references

Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs

0 references

On unit interval graphs with integer endpoints

0 references

Faster Integer Multiplication

0 references

Complexity Results for Multiprocessor Scheduling under Resource Constraints

0 references

A Characterization of Comparability Graphs and of Interval Graphs

0 references

Algorithmic graph theory and perfect graphs

0 references

Simultaneous Interval Graphs

0 references

The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs

0 references

A new polynomial-time algorithm for linear programming

0 references

Extending Partial Representations of Function Graphs and Permutation Graphs

0 references

Extending partial representations of proper and unit interval graphs

0 references

Extending partial representations of subclasses of chordal graphs

0 references

Extending partial representations of interval graphs

0 references

On the Classes of Interval Graphs of Limited Nesting and Count of Lengths

0 references

Minimal Obstructions for Partial Representations of Interval Graphs

0 references

ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING

0 references

Minimal representation of a semiorder

0 references

Synthetic description of a semiorder

0 references

Q5588432

0 references

Algorithmic Aspects of Vertex Elimination on Graphs

0 references

Bounded, minimal, and short representations of unit interval and unit circular-arc graphs. Chapter II: algorithms

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:524367

@@ 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