FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1611522980> ?p ?o ?g. }

• W1611522980 abstract "Bosek and Krawczyk exhibited an on-line algorithm for partitioning an on-line poset of width $w$ into $w^{14lg w}$ chains. They also observed that the problem of on-line chain partitioning of general posets of width $w$ could be reduced to First-Fit chain partitioning of $(2w^2 + 1)$-ladder-free posets of width $w$, where an $m$-ladder is the transitive closure of the union of two incomparable chains $x_1le...le x_m$, $y_1le...le y_m$ and the set of comparabilities ${x_1le y_1,..., x_mle y_m}$. Here, we improve the subexponential upper bound to $w^{6.5lg w + O(1)}$ with a simplified proof, exploiting the First-Fit algorithm on ladder-free posets." @default.
• W1611522980 created "2016-06-24" @default.
• W1611522980 creator A5010286238 @default.
• W1611522980 creator A5038469350 @default.
• W1611522980 creator A5061613133 @default.
• W1611522980 creator A5062304670 @default.
• W1611522980 creator A5077682791 @default.
• W1611522980 date "2014-10-13" @default.
• W1611522980 modified "2023-09-27" @default.
• W1611522980 title "AN IMPROVED SUBEXPONENTIAL BOUND FOR ON-LINE CHAIN PARTITIONING" @default.
• W1611522980 cites W1487872891 @default.
• W1611522980 cites W1566196872 @default.
• W1611522980 cites W1971238463 @default.
• W1611522980 cites W1987042917 @default.
• W1611522980 cites W1996768648 @default.
• W1611522980 cites W2013393952 @default.
• W1611522980 cites W2021339822 @default.
• W1611522980 cites W2029134832 @default.
• W1611522980 cites W2042443761 @default.
• W1611522980 cites W2044935944 @default.
• W1611522980 cites W2083080918 @default.
• W1611522980 cites W2092958336 @default.
• W1611522980 cites W2093532287 @default.
• W1611522980 cites W2130271612 @default.
• W1611522980 cites W2147737694 @default.
• W1611522980 cites W2151140709 @default.
• W1611522980 cites W2164227820 @default.
• W1611522980 cites W2964258465 @default.
• W1611522980 cites W61399373 @default.
• W1611522980 hasPublicationYear "2014" @default.
• W1611522980 type Work @default.
• W1611522980 sameAs 1611522980 @default.
• W1611522980 citedByCount "2" @default.
• W1611522980 countsByYear W16115229802014 @default.
• W1611522980 countsByYear W16115229802015 @default.
• W1611522980 crossrefType "posted-content" @default.
• W1611522980 hasAuthorship W1611522980A5010286238 @default.
• W1611522980 hasAuthorship W1611522980A5038469350 @default.
• W1611522980 hasAuthorship W1611522980A5061613133 @default.
• W1611522980 hasAuthorship W1611522980A5062304670 @default.
• W1611522980 hasAuthorship W1611522980A5077682791 @default.
• W1611522980 hasConcept C114614502 @default.
• W1611522980 hasConcept C118615104 @default.
• W1611522980 hasConcept C121332964 @default.
• W1611522980 hasConcept C1276947 @default.
• W1611522980 hasConcept C128896722 @default.
• W1611522980 hasConcept C134306372 @default.
• W1611522980 hasConcept C146834321 @default.
• W1611522980 hasConcept C162324750 @default.
• W1611522980 hasConcept C177264268 @default.
• W1611522980 hasConcept C180645754 @default.
• W1611522980 hasConcept C191399111 @default.
• W1611522980 hasConcept C198352243 @default.
• W1611522980 hasConcept C199185054 @default.
• W1611522980 hasConcept C199360897 @default.
• W1611522980 hasConcept C2524010 @default.
• W1611522980 hasConcept C33923547 @default.
• W1611522980 hasConcept C34447519 @default.
• W1611522980 hasConcept C41008148 @default.
• W1611522980 hasConcept C77553402 @default.
• W1611522980 hasConceptScore W1611522980C114614502 @default.
• W1611522980 hasConceptScore W1611522980C118615104 @default.
• W1611522980 hasConceptScore W1611522980C121332964 @default.
• W1611522980 hasConceptScore W1611522980C1276947 @default.
• W1611522980 hasConceptScore W1611522980C128896722 @default.
• W1611522980 hasConceptScore W1611522980C134306372 @default.
• W1611522980 hasConceptScore W1611522980C146834321 @default.
• W1611522980 hasConceptScore W1611522980C162324750 @default.
• W1611522980 hasConceptScore W1611522980C177264268 @default.
• W1611522980 hasConceptScore W1611522980C180645754 @default.
• W1611522980 hasConceptScore W1611522980C191399111 @default.
• W1611522980 hasConceptScore W1611522980C198352243 @default.
• W1611522980 hasConceptScore W1611522980C199185054 @default.
• W1611522980 hasConceptScore W1611522980C199360897 @default.
• W1611522980 hasConceptScore W1611522980C2524010 @default.
• W1611522980 hasConceptScore W1611522980C33923547 @default.
• W1611522980 hasConceptScore W1611522980C34447519 @default.
• W1611522980 hasConceptScore W1611522980C41008148 @default.
• W1611522980 hasConceptScore W1611522980C77553402 @default.
• W1611522980 hasLocation W16115229801 @default.
• W1611522980 hasOpenAccess W1611522980 @default.
• W1611522980 hasPrimaryLocation W16115229801 @default.
• W1611522980 hasRelatedWork W100082232 @default.
• W1611522980 hasRelatedWork W1601836823 @default.
• W1611522980 hasRelatedWork W2071546053 @default.
• W1611522980 hasRelatedWork W2418091306 @default.
• W1611522980 hasRelatedWork W2460257212 @default.
• W1611522980 hasRelatedWork W2523358926 @default.
• W1611522980 hasRelatedWork W2797379022 @default.
• W1611522980 hasRelatedWork W2894427171 @default.
• W1611522980 hasRelatedWork W2905085953 @default.
• W1611522980 hasRelatedWork W2949784689 @default.
• W1611522980 hasRelatedWork W2950270701 @default.
• W1611522980 hasRelatedWork W2951125480 @default.
• W1611522980 hasRelatedWork W2964120731 @default.
• W1611522980 hasRelatedWork W3011535808 @default.
• W1611522980 hasRelatedWork W3013669014 @default.
• W1611522980 hasRelatedWork W3014403097 @default.
• W1611522980 hasRelatedWork W3099433168 @default.
• W1611522980 hasRelatedWork W3189164058 @default.

• next