Bosek, Bartłomiej; Krawczyk, Tomasz On-line partitioning of width \(w\) posets into \(w^{O(\log\log w)}\) chains. (English) Zbl 1474.68461 Eur. J. Comb. 91, Article ID 103202, 17 p. (2021). MSC: 68W27 06A07 PDFBibTeX XMLCite \textit{B. Bosek} and \textit{T. Krawczyk}, Eur. J. Comb. 91, Article ID 103202, 17 p. (2021; Zbl 1474.68461) Full Text: DOI arXiv
Chaplick, Steven; Guśpiel, Grzegorz; Gutowski, Grzegorz; Krawczyk, Tomasz; Liotta, Giuseppe The partial visibility representation extension problem. (English) Zbl 1392.68322 Algorithmica 80, No. 8, 2286-2323 (2018). MSC: 68R10 05C62 68Q25 PDFBibTeX XMLCite \textit{S. Chaplick} et al., Algorithmica 80, No. 8, 2286--2323 (2018; Zbl 1392.68322) Full Text: DOI arXiv
Bosek, Bartłomiej; Kierstead, Hal A.; Krawczyk, Tomasz; Matecki, Grzegorz; Smith, Matthew E. An easy subexponential bound for online chain partitioning. (English) Zbl 1390.06001 Electron. J. Comb. 25, No. 2, Research Paper P2.28, 23 p. (2018). MSC: 06A07 05C15 68W27 PDFBibTeX XMLCite \textit{B. Bosek} et al., Electron. J. Comb. 25, No. 2, Research Paper P2.28, 23 p. (2018; Zbl 1390.06001) Full Text: arXiv Link
Chaplick, Steven; Guśpiel, Grzegorz; Gutowski, Grzegorz; Krawczyk, Tomasz; Liotta, Giuseppe The partial visibility representation extension problem. (English) Zbl 1390.68495 Hu, Yifan (ed.) et al., Graph drawing and network visualization. 24th international symposium, GD 2016, Athens, Greece, September 19–21, 2016. Revised selected papers. Cham: Springer (ISBN 978-3-319-50105-5/pbk; 978-3-319-50106-2/ebook). Lecture Notes in Computer Science 9801, 266-279 (2016). MSC: 68R10 05C62 68Q25 PDFBibTeX XMLCite \textit{S. Chaplick} et al., Lect. Notes Comput. Sci. 9801, 266--279 (2016; Zbl 1390.68495) Full Text: DOI arXiv
Krawczyk, Tomasz; Walczak, Bartosz Asymmetric coloring games on incomparability graphs. (English) Zbl 1346.05188 Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 803-811, electronic only (2015). MSC: 05C57 05C15 91A43 PDFBibTeX XMLCite \textit{T. Krawczyk} and \textit{B. Walczak}, Electron. Notes Discrete Math. 49, 803--811 (2015; Zbl 1346.05188) Full Text: DOI arXiv
Bosek, Bartłomiej; Krawczyk, Tomasz A subexponential upper bound for the on-line chain partitioning problem. (English) Zbl 1349.68324 Combinatorica 35, No. 1, 1-38 (2015). Reviewer: Gábor Horváth (Debrecen) MSC: 68W27 05C57 06A07 PDFBibTeX XMLCite \textit{B. Bosek} and \textit{T. Krawczyk}, Combinatorica 35, No. 1, 1--38 (2015; Zbl 1349.68324) Full Text: DOI
Bosek, Bartłomiej; Kloch, Kamil; Krawczyk, Tomasz; Micek, Piotr On-line dimension of semi-orders. (English) Zbl 1276.06001 Order 30, No. 2, 593-615 (2013). MSC: 06A07 68R05 68W27 91A05 91A80 PDFBibTeX XMLCite \textit{B. Bosek} et al., Order 30, No. 2, 593--615 (2013; Zbl 1276.06001) Full Text: DOI
Felsner, Stefan; Krawczyk, Tomasz; Trotter, William T. On-line dimension for posets excluding two long incomparable chains. (English) Zbl 1282.06007 Order 30, No. 1, 1-12 (2013). MSC: 06A07 68W27 91A05 91A80 PDFBibTeX XMLCite \textit{S. Felsner} et al., Order 30, No. 1, 1--12 (2013; Zbl 1282.06007) Full Text: DOI
Bosek, Bartłomiej; Kloch, Kamil; Krawczyk, Tomasz; Micek, Piotr On-line version of Rabinovitch theorem for proper intervals. (English) Zbl 1255.06001 Discrete Math. 312, No. 23, 3426-3436 (2012). MSC: 06A06 91A05 PDFBibTeX XMLCite \textit{B. Bosek} et al., Discrete Math. 312, No. 23, 3426--3436 (2012; Zbl 1255.06001) Full Text: DOI
Bosek, Bartłomiej; Felsner, Stefan; Kloch, Kamil; Krawczyk, Tomasz; Matecki, Grzegorz; Micek, Piotr On-line chain partitions of orders: a survey. (English) Zbl 1259.06002 Order 29, No. 1, 49-73 (2012). Reviewer: Kolja Knauer (Montpellier) MSC: 06A07 68R05 68W27 91A05 91A80 PDFBibTeX XMLCite \textit{B. Bosek} et al., Order 29, No. 1, 49--73 (2012; Zbl 1259.06002) Full Text: DOI
Bosek, Bartłomiej; Krawczyk, Tomasz; Matecki, Grzegorz Forbidden structures for efficient first-fit chain partitioning (extended abstract). (English) Zbl 1274.06006 Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 173-179 (2011). MSC: 06A07 PDFBibTeX XMLCite \textit{B. Bosek} et al., Electron. Notes Discrete Math. 38, 173--179 (2011; Zbl 1274.06006) Full Text: Link