Short Models for Unit Interval Graphs (Q2840545): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.endm.2009.11.041 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2038728506 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A short proof that `proper = unit' / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple linear time recognition of unit interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Roberts characterization of proper and unit interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Powers of cycles, powers of paths, and distance graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unit Circular-Arc Graph Representations and Feasible Circulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5588432 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient graph representations / rank
 
Normal rank

Latest revision as of 15:18, 6 July 2024

scientific article
Language Label Description Also known as
English
Short Models for Unit Interval Graphs
scientific article

    Statements

    Short Models for Unit Interval Graphs (English)
    0 references
    0 references
    0 references
    0 references
    19 July 2013
    0 references
    algorithms and data structures
    0 references
    graph theory
    0 references
    efficient representation
    0 references
    proper interval graphs
    0 references
    unit interval graphs
    0 references

    Identifiers