An implicit representation of chordal comparability graphs in linear time (Q972319): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.dam.2010.01.005 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2019249538 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2747613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partially Ordered Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm for a special case of disjoint set union / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast and Simple Algorithms for Recognizing Chordal Comparability Graphs and Interval Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Implicat Representation of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dimension of cycle-free orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cycle-free partial orders and chordal comparability graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modular decomposition and transitive orientation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient graph representations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3707420 / rank
 
Normal rank

Latest revision as of 20:16, 2 July 2024

scientific article
Language Label Description Also known as
English
An implicit representation of chordal comparability graphs in linear time
scientific article

    Statements

    An implicit representation of chordal comparability graphs in linear time (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    25 May 2010
    0 references
    comparability graph
    0 references
    chordal graph
    0 references
    perfet graph
    0 references
    partial order
    0 references
    dimension
    0 references

    Identifiers