Tackling the jump number of interval orders (Q1182058): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Q3953608 / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP-completeness properties about linear extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4918389 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Packing subgraphs in a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval orders without odd crowns are defect optimal / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 3/2-approximation algorithm for the jump number of interval orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval graphs and interval orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing Setups for Ordered Sets: A Linear Algebraic Approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4918387 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The jump number and the lattice of maximal antichains / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf00383398 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2084751738 / rank
 
Normal rank

Latest revision as of 11:10, 30 July 2024

scientific article
Language Label Description Also known as
English
Tackling the jump number of interval orders
scientific article

    Statements

    Tackling the jump number of interval orders (English)
    0 references
    0 references
    0 references
    27 June 1992
    0 references
    jump number
    0 references
    interval orders
    0 references
    \(NP\)-complete
    0 references
    3/2-approximation algorithm
    0 references
    polynomial time subgraph packing algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references