Tomasz Krawczyk

Available identifiers

zbMath Open krawczyk.tomaszMaRDI QIDQ276435

List of research outcomes

Publication	Date of Publication	Type
Grounded \(\mathrm{L}\)-graphs are polynomially \(\chi \)-bounded	2023-12-21	Paper
https://portal.mardi4nfdi.de/entity/Q6068239	2023-11-13	Paper
Coloring polygon visibility graphs and their generalizations	2023-05-02	Paper
Vertex deletion into bipartite permutation graphs	2022-08-03	Paper
The slow-coloring game on sparse graphs: \(k\)-degenerate, planar, and outerplanar	2021-07-23	Paper
On-line partitioning of width \(w\) posets into \(w^{O(\log\log w)}\) chains	2021-02-08	Paper
The partial visibility representation extension problem	2018-07-25	Paper
On-line approach to off-line coloring problems on graphs with geometric representations	2018-07-23	Paper
An easy subexponential bound for online chain partitioning	2018-05-25	Paper
Defective 3-paintability of planar graphs	2018-05-25	Paper
Extending partial representations of trapezoid graphs	2018-01-04	Paper
The partial visibility representation extension problem	2017-02-21	Paper
Asymmetric coloring games on incomparability graphs	2016-10-14	Paper
A subexponential upper bound for the on-line chain partitioning problem	2016-05-03	Paper
Coloring triangle-free rectangle overlap graphs with \(O(\log \log n)\) colors	2015-02-19	Paper
Triangle-free intersection graphs of line segments with large chromatic number	2014-08-27	Paper
Asymmetric coloring games on incomparability graphs	2014-07-01	Paper
Coloring Triangle-Free Rectangular Frame Intersection Graphs with O(loglogn) Colors	2013-12-06	Paper
Triangle-free geometric intersection graphs with large chromatic number	2013-11-06	Paper
https://portal.mardi4nfdi.de/entity/Q2857340	2013-11-01	Paper
First-Fit Coloring of Incomparability Graphs	2013-06-27	Paper
On-line dimension of semi-orders	2013-06-26	Paper
On-line dimension for posets excluding two long incomparable chains	2013-03-20	Paper
On-line version of Rabinovitch theorem for proper intervals	2012-11-15	Paper
Extending Partial Representations of Function Graphs and Permutation Graphs	2012-09-25	Paper
On-line chain partitions of orders: a survey	2012-03-23	Paper
First-Fit Algorithm for the On-Line Chain Partitioning Problem	2010-12-03	Paper
An algorithmic approach to the problem of a semiretract base	2007-01-09	Paper
Semiretracts -- a counterexample and some results.	2004-03-14	Paper
Error correction by mutational grammars	1980-01-01	Paper
LL-regular grammars	1975-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4093014	1974-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Tomasz Krawczyk