Articles citing this article

The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).

Cited article:

This article has been cited by the following article(s):

First-fit coloring on interval graphs has performance ratio at least 5

H.A. Kierstead, David A. Smith and W.T. Trotter
European Journal of Combinatorics 51 236 (2016)
DOI: 10.1016/j.ejc.2015.05.015
See this article

On the max coloring problem

Leah Epstein and Asaf Levin
Theoretical Computer Science 462 23 (2012)
DOI: 10.1016/j.tcs.2012.07.037
See this article

Online promise problems with online width metrics

Rodney G. Downey and Catherine McCartin
Journal of Computer and System Sciences 73 (1) 57 (2007)
DOI: 10.1016/j.jcss.2006.08.002
See this article

On-Line Dimension for Posets Excluding Two Long Incomparable Chains

Stefan Felsner, Tomasz Krawczyk and William T. Trotter
Order 30 (1) 1 (2013)
DOI: 10.1007/s11083-011-9222-4
See this article

Online interval coloring with packing constraints

Leah Epstein and Meital Levy
Theoretical Computer Science 407 (1-3) 203 (2008)
DOI: 10.1016/j.tcs.2008.05.018
See this article

A Tight Analysis of Kierstead-Trotter Algorithm for Online Unit Interval Coloring

Tetsuya ARAKI and Koji M. KOBAYASHI
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E99.A (10) 1885 (2016)
DOI: 10.1587/transfun.E99.A.1885
See this article

An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains

Vida Dujmović, Gwenaël Joret and David R. Wood
SIAM Journal on Discrete Mathematics 26 (3) 1068 (2012)
DOI: 10.1137/110855806
See this article

First-Fit Coloring of Incomparability Graphs

Bartłomiej Bosek, Tomasz Krawczyk and Grzegorz Matecki
SIAM Journal on Discrete Mathematics 27 (1) 126 (2013)
DOI: 10.1137/110854394
See this article

First-Fit coloring of bounded tolerance graphs

H.A. Kierstead and Karin R. Saoub
Discrete Applied Mathematics 159 (7) 605 (2011)
DOI: 10.1016/j.dam.2010.05.002
See this article

An improved algorithm for online coloring of intervals with bandwidth

Yossi Azar, Amos Fiat, Meital Levy and N.S. Narayanaswamy
Theoretical Computer Science 363 (1) 18 (2006)
DOI: 10.1016/j.tcs.2006.06.014
See this article

Seat reservation allowing seat changes

Joan Boyar, Susan Krarup and Morten N Nielsen
Journal of Algorithms 52 (2) 169 (2004)
DOI: 10.1016/j.jalgor.2004.02.002
See this article

Variants of Online Chain Partition Problem of Posets

Bartłomiej Bosek and Piotr Micek
Electronic Notes in Theoretical Computer Science 140 3 (2005)
DOI: 10.1016/j.entcs.2005.06.028
See this article

Handbook of Recursive Mathematics - Volume 2: Recursive Algebra, Analysis and Combinatorics

H.A. Kierstead
Studies in Logic and the Foundations of Mathematics, Handbook of Recursive Mathematics - Volume 2: Recursive Algebra, Analysis and Combinatorics 139 1233 (1998)
DOI: 10.1016/S0049-237X(98)80051-7
See this article

On-Line Chain Partitions of Orders: A Survey

Bartłomiej Bosek, Stefan Felsner, Kamil Kloch, et al.
Order 29 (1) 49 (2012)
DOI: 10.1007/s11083-011-9197-1
See this article

On-line Chain Partitioning as a Model for Real-time Scheduling

Przemyslaw Broniek
Electronic Notes in Theoretical Computer Science 140 15 (2005)
DOI: 10.1016/j.entcs.2005.06.027
See this article

Optimal on-line coloring of circular arc graphs

Maciej Ślusarek
RAIRO - Theoretical Informatics and Applications 29 (5) 423 (1995)
DOI: 10.1051/ita/1995290504231
See this article

First-Fit is Linear on Posets Excluding Two Long Incomparable Chains

Gwenaël Joret and Kevin G. Milans
Order 28 (3) 455 (2011)
DOI: 10.1007/s11083-010-9184-y
See this article

Leah Epstein and Meital Levy
3618 295 (2005)
DOI: 10.1007/11549345_26
See this article

Bartlomiej Bosek and Tomasz Krawczyk
347 (2010)
DOI: 10.1109/FOCS.2010.40
See this article

The relative worst order ratio applied to seat reservation

Joan Boyar and Paul Medvedev
ACM Transactions on Algorithms 4 (4) 1 (2008)
DOI: 10.1145/1383369.1383379
See this article

Leah Epstein, Thomas Erlebach and Asaf Levin
4614 243 (2007)
DOI: 10.1007/978-3-540-74450-4_22
See this article

The Linearity of First-Fit Coloring of Interval Graphs

H. A. Kierstead
SIAM Journal on Discrete Mathematics 1 (4) 526 (1988)
DOI: 10.1137/0401048
See this article

Online Capacitated Interval Coloring

Leah Epstein, Thomas Erlebach and Asaf Levin
SIAM Journal on Discrete Mathematics 23 (2) 822 (2009)
DOI: 10.1137/070682496
See this article

Balázs Keszegh, Nathan Lemons and Dömötör Pálvölgyi
7741 292 (2013)
DOI: 10.1007/978-3-642-35843-2_26
See this article

On spectrum assignment in elastic optical tree-networks

Jean-Claude Bermond and Fatima Zahra Moataz
Discrete Applied Mathematics 257 40 (2019)
DOI: 10.1016/j.dam.2018.09.021
See this article

A subexponential upper bound for the on-line chain partitioning problem

Bartłomiej Bosek and Tomasz Krawczyk
Combinatorica 35 (1) 1 (2015)
DOI: 10.1007/s00493-014-2908-7
See this article

Rodney G. Downey and Catherine McCartin
3340 12 (2004)
DOI: 10.1007/978-3-540-30550-7_2
See this article

Variable Sized Online Interval Coloring with Bandwidth

Leah Epstein, Thomas Erlebach and Asaf Levin
Algorithmica 53 (3) 385 (2009)
DOI: 10.1007/s00453-007-9071-0
See this article

Udo Adamy and Thomas Erlebach
2909 1 (2004)
DOI: 10.1007/978-3-540-24592-6_1
See this article

Approximating interval coloring and max-coloring in chordal graphs

Sriram V. Pemmaraju, Sriram Penumatcha and Rajiv Raman
ACM Journal of Experimental Algorithmics 10 (2005)
DOI: 10.1145/1064546.1180619
See this article

Rodney G. Downey and Catherine McCartin
3162 13 (2004)
DOI: 10.1007/978-3-540-28639-4_2
See this article

On the performance guarantee of First Fit for sum coloring

Leah Epstein and Asaf Levin
Journal of Computer and System Sciences 99 91 (2019)
DOI: 10.1016/j.jcss.2018.08.002
See this article

Complexity and online algorithms for minimum skyline coloring of intervals

Thomas Erlebach, Fu-Hong Liu, Hsiang-Hsuan Liu, Mordechai Shalom, Prudence W.H. Wong and Shmuel Zaks
Theoretical Computer Science 788 66 (2019)
DOI: 10.1016/j.tcs.2019.05.007
See this article

Leah Epstein and Asaf Levin
4927 142 (2008)
DOI: 10.1007/978-3-540-77918-6_12
See this article

Forbidden structures for efficient First-Fit chain partitioning (extended abstract)

Bartłomiej Bosek, Tomasz Krawczyk and Grzegorz Matecki
Electronic Notes in Discrete Mathematics 38 173 (2011)
DOI: 10.1016/j.endm.2011.09.030
See this article

On-line partitioning of width w posets into wO(loglogw) chains

Bartłomiej Bosek and Tomasz Krawczyk
European Journal of Combinatorics 91 103202 (2021)
DOI: 10.1016/j.ejc.2020.103202
See this article

OPTVersusLOADin Dynamic Storage Allocation

Adam L. Buchsbaum, Howard Karloff, Claire Kenyon, Nick Reingold and Mikkel Thorup
SIAM Journal on Computing 33 (3) 632 (2004)
DOI: 10.1137/S0097539703423941
See this article

Leah Epstein and Meital Levy
3580 602 (2005)
DOI: 10.1007/11523468_49
See this article

Leah Epstein, Thomas Erlebach and Asaf Levin
4059 29 (2006)
DOI: 10.1007/11785293_6
See this article

On-line coloring and cliques covering for KKs,t-free graphs

Iwona Cieślik
Acta Informatica 42 (1) 1 (2005)
DOI: 10.1007/s00236-005-0167-1
See this article

Joan Boyar, Lene M. Favrholdt, Kim S. Larsen and Morten N. Nielsen
2387 87 (2002)
DOI: 10.1007/3-540-45655-4_11
See this article

A Note on First-Fit Coloring of Interval Graphs

N. S. Narayanaswamy and R. Subhash Babu
Order 25 (1) 49 (2008)
DOI: 10.1007/s11083-008-9076-6
See this article

Sriram V. Pemmaraju, Sriram Penumatcha and Rajiv Raman
3059 399 (2004)
DOI: 10.1007/978-3-540-24838-5_30
See this article

Max-coloring and online coloring with bandwidths on interval graphs

Sriram V. Pemmaraju, Rajiv Raman and Kasturi Varadarajan
ACM Transactions on Algorithms 7 (3) 1 (2011)
DOI: 10.1145/1978782.1978790
See this article