Transitive closure for restricted classes of partial orders (Q1182064): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Partial orders of dimension 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting endpoint sequences for interval orders and interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3898031 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix multiplication via arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partially Ordered Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some complexity properties of N-free posets and posets with bounded decomposition diameter / 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: Q4918387 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incremental modular decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transitive Orientation of Graphs and Identification of Permutation Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling Interval-Ordered Tasks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3670598 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Comparability and Permutation Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(P_ 4\)-trees and substitution decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Single Machine Scheduling with Precedence Constraints of Dimension 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Searching in 2-dimensional partial orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: A labeling algorithm to recognize a line digraph and output its root graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Recognition of Series Parallel Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of the Partial Order Dimension Problem / rank
 
Normal rank

Latest revision as of 14:36, 15 May 2024

scientific article
Language Label Description Also known as
English
Transitive closure for restricted classes of partial orders
scientific article

    Statements

    Transitive closure for restricted classes of partial orders (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    27 June 1992
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    transitive reduction
    0 references
    permutation graph
    0 references
    transitive closure
    0 references
    efficient algorithms
    0 references
    two-dimensional partial orders
    0 references
    \(N\)-free partial orders
    0 references