Minimal Obstructions for Partial Representations of Interval Graphs (Q2942647): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5417619 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounded Representations of Interval and Proper Interval Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contact Representations of Planar Graphs: Extending a Partial Representation is Hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extending Partial Representations of Circle Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidence matrices and interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Kuratowski-type theorem for planarity of partially embedded graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incidence matrices, interval graphs and seriation in archeology / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extending Partial Representations of Function Graphs and Permutation Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extending partial representations of proper and unit interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extending Partial Representations of Subclasses of Chordal Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extending partial representations of interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Incremental Linear-Time Algorithm for Recognizing Interval Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representation of a finite graph by a set of intervals on the real line / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4138414 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chronological orderings of interval graphs / rank
 
Normal rank

Latest revision as of 18:48, 10 July 2024

scientific article
Language Label Description Also known as
English
Minimal Obstructions for Partial Representations of Interval Graphs
scientific article

    Statements

    Minimal Obstructions for Partial Representations of Interval Graphs (English)
    0 references
    0 references
    0 references
    11 September 2015
    0 references
    partial representation extension
    0 references
    extending representation
    0 references
    minimal obstructions
    0 references

    Identifiers