Tomasz Krawczyk

Publication Activity (10 Years)

Years Active: 1975-2024
Publications (10 Years): 21

Top Topics

Top Venues

Discret. Comput. Geom.

Electron. J. Comb.

Publications

Yixin Cao, Jan Derbisz, Tomasz Krawczyk
Characterization of Chordal Circular-arc Graphs: I. Split Graphs. CoRR (2024)
Jan Derbisz, Tomasz Krawczyk
Circular-arc graphs and the Helly property. CoRR (2024)
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
Coloring polygon visibility graphs and their generalizations. J. Comb. Theory, Ser. B 161 (2023)
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
Grounded L-Graphs Are Polynomially χ-Bounded. Discret. Comput. Geom. 70 (4) (2023)
Deniz Agaoglu Çagirici, Onur Çagirici, Jan Derbisz, Tim A. Hartmann, Petr Hlinený, Jan Kratochvíl, Tomasz Krawczyk, Peter Zeman
Recognizing H-Graphs - Beyond Circular-Arc Graphs. MFCS (2023)
Deniz Agaoglu Çagirici, Onur Çagirici, Jan Derbisz, Tim A. Hartmann, Petr Hlinený, Jan Kratochvíl, Tomasz Krawczyk, Peter Zeman
Beyond circular-arc graphs - recognizing lollipop graphs and medusa graphs. CoRR (2022)
Lukasz Bozyk, Jan Derbisz, Tomasz Krawczyk, Jana Novotná, Karolina Okrasa
Vertex Deletion into Bipartite Permutation Graphs. Algorithmica 84 (8) (2022)
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
Colouring Polygon Visibility Graphs and Their Generalizations. SoCG (2021)
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
Colouring polygon visibility graphs and their generalizations. CoRR (2021)
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
Grounded L-graphs are polynomially χ-bounded. CoRR (2021)
Bartlomiej Bosek, Tomasz Krawczyk
On-line partitioning of width w posets into wO(loglogw) chains. Eur. J. Comb. 91 (2021)
Lukasz Bozyk, Jan Derbisz, Tomasz Krawczyk, Jana Novotná, Karolina Okrasa
Vertex Deletion into Bipartite Permutation Graphs. IPEC (2020)
Lukasz Bozyk, Jan Derbisz, Tomasz Krawczyk, Jana Novotná, Karolina Okrasa
Vertex deletion into bipartite permutation graphs. CoRR (2020)
Tomasz Krawczyk
Testing isomorphism of circular-arc graphs - Hsu's approach revisited. CoRR (2019)
Grzegorz Gutowski, Ming Han, Tomasz Krawczyk, Xuding Zhu
Defective 3-Paintability of Planar Graphs. Electron. J. Comb. 25 (2) (2018)
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
The Partial Visibility Representation Extension Problem. Algorithmica 80 (8) (2018)
Bartlomiej Bosek, Tomasz Krawczyk
On-line partitioning of width w posets into w^O(log log w) chains. CoRR (2018)
Bartlomiej Bosek, Hal A. Kierstead, Tomasz Krawczyk, Grzegorz Matecki, Matthew E. Smith
An Easy Subexponential Bound for Online Chain Partitioning. Electron. J. Comb. 25 (2) (2018)
Tomasz Krawczyk, Bartosz Walczak
Extending Partial Representations of Trapezoid Graphs. WG (2017)
Tomasz Krawczyk, Bartosz Walczak
On-Line Approach to Off-Line Coloring Problems on Graphs with Geometric Representations. Comb. 37 (6) (2017)
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
The Partial Visibility Representation Extension Problem. Graph Drawing (2016)
Tomasz Krawczyk, Bartosz Walczak
Asymmetric Coloring Games on Incomparability Graphs. Electron. Notes Discret. Math. 49 (2015)
Tomasz Krawczyk, Bartosz Walczak
Asymmetric coloring games on incomparability graphs. CoRR (2015)
Tomasz Krawczyk, Arkadiusz Pawlik, Bartosz Walczak
Coloring Triangle-Free Rectangle Overlap Graphs with $$O(\log \log n)$$ O ( log log n ) Colors. Discret. Comput. Geom. 53 (1) (2015)
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
The Partial Visibility Representation Extension Problem. CoRR (2015)
Bartlomiej Bosek, Tomasz Krawczyk
A subexponential upper bound for the on-line chain partitioning problem. Comb. 35 (1) (2015)
Bartlomiej Bosek, Hal A. Kierstead, Tomasz Krawczyk, Grzegorz Matecki, Matthew E. Smith
An Improved Subexponential Bound for On-line Chain Partitioning. CoRR (2014)
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak
Triangle-free intersection graphs of line segments with large chromatic number. J. Comb. Theory, Ser. B 105 (2014)
Tomasz Krawczyk, Bartosz Walczak
Coloring Relatives of Interval Overlap Graphs via On-line Games. ICALP (1) (2014)
Tomasz Krawczyk, Bartosz Walczak
Coloring relatives of interval overlap graphs via on-line games. CoRR (2014)
Bartlomiej Bosek, Tomasz Krawczyk, Grzegorz Matecki
First-Fit Coloring of Incomparability Graphs. SIAM J. Discret. Math. 27 (1) (2013)
Tomasz Krawczyk, Arkadiusz Pawlik, Bartosz Walczak
Coloring Triangle-Free Rectangular Frame Intersection Graphs with O(loglogn) Colors. WG (2013)
Bartlomiej Bosek, Kamil Kloch, Tomasz Krawczyk, Piotr Micek
On-Line Dimension of Semi-Orders. Order 30 (2) (2013)
Stefan Felsner, Tomasz Krawczyk, William T. Trotter
On-Line Dimension for Posets Excluding Two Long Incomparable Chains. Order 30 (1) (2013)
Tomasz Krawczyk, Arkadiusz Pawlik, Bartosz Walczak
Coloring triangle-free rectangular frame intersection graphs with O(log log n) colors CoRR (2013)
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak
Triangle-Free Geometric Intersection Graphs with Large Chromatic Number. Discret. Comput. Geom. 50 (3) (2013)
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak
Triangle-free intersection graphs of line segments with large chromatic number CoRR (2012)
Pavel Klavík, Jan Kratochvíl, Tomasz Krawczyk, Bartosz Walczak
Extending partial representations of function graphs and permutation graphs CoRR (2012)
Bartlomiej Bosek, Kamil Kloch, Tomasz Krawczyk, Piotr Micek
On-line version of Rabinovitch theorem for proper intervals. Discret. Math. 312 (23) (2012)
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak
Triangle-free geometric intersection graphs with large chromatic number CoRR (2012)
Pavel Klavík, Jan Kratochvíl, Tomasz Krawczyk, Bartosz Walczak
Extending Partial Representations of Function Graphs and Permutation Graphs. ESA (2012)
Bartlomiej Bosek, Stefan Felsner, Kamil Kloch, Tomasz Krawczyk, Grzegorz Matecki, Piotr Micek
On-Line Chain Partitions of Orders: A Survey. Order 29 (1) (2012)
Bartlomiej Bosek, Tomasz Krawczyk, Grzegorz Matecki
Forbidden structures for efficient First-Fit chain partitioning (extended abstract). Electron. Notes Discret. Math. 38 (2011)
Bartlomiej Bosek, Tomasz Krawczyk, Edward Szczypka
First-Fit Algorithm for the On-Line Chain Partitioning Problem. SIAM J. Discret. Math. 23 (4) (2010)
Bartlomiej Bosek, Tomasz Krawczyk
The Sub-exponential Upper Bound for On-Line Chain Partitioning. FOCS (2010)
Wit Forys, Tomasz Krawczyk
An algorithmic approach to the problem of a semiretract base. Theor. Comput. Sci. 369 (1-3) (2006)
Wit Forys, Tomasz Krawczyk, James A. Anderson
Semiretracts--a counterexample and some results. Theor. Comput. Sci. 307 (1) (2003)
Tomasz Krawczyk
Error Correction by Mutational Grammars. Inf. Process. Lett. 11 (1) (1980)
Stanislaw Jarzabek, Tomasz Krawczyk
LL-Regular Grammars. Inf. Process. Lett. 4 (2) (1975)