Tomasz Krawczyk

56 papers A* 2A 3B 5Journal 45Unranked 1

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