On-line partitioning of width \(w\) posets into \(w^{O(\log\log w)}\) chains (Q2225405): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3081963549 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1810.00270 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line chain partitions of orders: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: An easy subexponential bound for online chain partitioning / rank
 
Normal rank
Property / cites work
 
Property / cites work: A subexponential upper bound for the on-line chain partitioning problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: First-Fit Algorithm for the On-Line Chain Partitioning Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some packing problem related to dynamic storage allocation / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line chain partitions of orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intransitive indifference with unequal indifference intervals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on Dilworth's Decomposition Theorem for Partially Ordered Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-completeness column: An ongoing guide / rank
 
Normal rank
Property / cites work
 
Property / cites work: First-Fit is linear on posets excluding two long incomparable chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Effective Version of Dilworth's Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4722060 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Linearity of First-Fit Coloring of Interval Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring interval graphs with First-Fit / rank
 
Normal rank
Property / cites work
 
Property / cites work: First-fit coloring on interval graphs has performance ratio at least 5 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on first-fit coloring of interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank

Latest revision as of 12:25, 24 July 2024

scientific article
Language Label Description Also known as
English
On-line partitioning of width \(w\) posets into \(w^{O(\log\log w)}\) chains
scientific article

    Statements

    On-line partitioning of width \(w\) posets into \(w^{O(\log\log w)}\) chains (English)
    0 references
    0 references
    0 references
    8 February 2021
    0 references

    Identifiers