Michal Debski

35 papers A* 1A 2B 2C 1Journal 29
YearRankTypeTitle / Venue / Authors
2025 A conf
On Approximate MMS Allocations on Restricted Graph Classes.
ECAI
Václav Blazej, Michal Debski, Zbigniew Lonc, Marta Piecyk, Pawel Rzazewski
2025 J jnl
On Approximate MMS Allocations on Restricted Graph Classes.
CoRR
Václav Blazej, Michal Debski, Zbigniew Lonc, Marta Piecyk, Pawel Rzazewski
2024 J jnl
Edge colorings avoiding patterns.
Eur. J. Comb.
Michal Debski
2024 J jnl
Extensions and reductions of squarefree words.
Discret. Math.
Michal Debski, Jaroslaw Grytczuk, Bartlomiej Pawlik
2022 B conf
Computing Homomorphisms in Hereditary Graph Classes: The Peculiar Case of the 5-Wheel and Graphs with No Long Claws.
ISAAC
Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski
2022 J jnl
Computing homomorphisms in hereditary graph classes: the peculiar case of the 5-wheel and graphs with no long claws.
CoRR
Michal Debski, Zbigniew Lonc, Karolina Okrasa, Marta Piecyk, Pawel Rzazewski
2022 J jnl
Conflict-free chromatic number versus conflict-free chromatic index.
J. Graph Theory
Michal Debski, Jakub Przybylo
2022 J jnl
Faster 3-Coloring of Small-Diameter Graphs.
SIAM J. Discret. Math.
Michal Debski, Marta Piecyk, Pawel Rzazewski
2022 J jnl
Fractional meanings of nonrepetitiveness.
J. Comb. Theory A
Joanna Chybowska-Sokól, Michal Debski, Jaroslaw Grytczuk, Konstanty Junosza-Szaniawski, Barbara Nayar, Urszula Pastwa, Krzysztof Wesek
2022 J jnl
Strong edge coloring of circle graphs.
Eur. J. Comb.
Michal Debski, Malgorzata Sleszynska-Nowak
2021 A conf
Faster 3-Coloring of Small-Diameter Graphs.
ESA
Michal Debski, Marta Piecyk, Pawel Rzazewski
2021 J jnl
Faster 3-coloring of small-diameter graphs.
CoRR
Michal Debski, Marta Piecyk, Pawel Rzazewski
2021 J jnl
Strong Cliques in Claw-Free Graphs.
Graphs Comb.
Michal Debski, Malgorzata Sleszynska-Nowak
2021 J jnl
t-Strong Cliques and the Degree-Diameter Problem.
SIAM J. Discret. Math.
Michal Debski, Malgorzata Sleszynska-Nowak
2020 J jnl
Avoiding Multiple Repetitions in Euclidean Spaces.
SIAM J. Discret. Math.
Michal Debski, Jaroslaw Grytczuk, Barbara Nayar, Urszula Pastwa, Joanna Sokól, Michal Tuczynski, Przemyslaw Wenus, Krzysztof Wesek
2020 J jnl
Bundling all shortest paths.
Discret. Appl. Math.
Michal Debski, Konstanty Junosza-Szaniawski, Zbigniew Lonc
2020 A* conf
Improved bounds for centered colorings.
SODA
Michal Debski, Stefan Felsner, Piotr Micek, Felix Schröder
2020 J jnl
Strong chromatic index of K1, t-free graphs.
Discret. Appl. Math.
Michal Debski, Konstanty Junosza-Szaniawski, Malgorzata Sleszynska-Nowak
2019 J jnl
Strong chromatic index of unit distance graphs.
J. Graph Theory
Michal Debski
2018 J jnl
Achromatic and Harmonious Colorings of Circulant Graphs.
J. Graph Theory
Michal Debski, Zbigniew Lonc, Pawel Rzazewski
2018 J jnl
Graph coloring and Graham's greatest common divisor problem.
Discret. Math.
Bartlomiej Bosek, Michal Debski, Jaroslaw Grytczuk, Joanna Sokól, Malgorzata Sleszynska-Nowak, Wiktor Zelazny
2017 J jnl
Fractional strong chromatic index of bipartite graphs.
Discret. Math.
Michal Debski
2017 J jnl
Harmonious and achromatic colorings of fragmentable hypergraphs.
Eur. J. Comb.
Michal Debski, Zbigniew Lonc, Pawel Rzazewski
2017 J jnl
On avoding r-repetitions in ℝ
Electron. Notes Discret. Math.
Michal Debski, Jaroslaw Grytczuk, Urszula Pastwa, Barbara Pilat, Joanna Sokól, Michal Tuczynski, Przemyslaw Wenus, Krzysztof Wesek
2017 J jnl
Sequences of radius k for complete bipartite graphs.
CoRR
Michal Debski, Zbigniew Lonc, Pawel Rzazewski
2017 J jnl
Sequences of radius k for complete bipartite graphs.
Discret. Appl. Math.
Michal Debski, Zbigniew Lonc, Pawel Rzazewski
2017 C conf
Web-Enabled Discovery and Launch.
MoMM
Michal Debski, Jakub Janusz Koperwas
2016 J jnl
Grasshopper Avoidance of Patterns.
Electron. J. Comb.
Michal Debski, Urszula Pastwa, Krzysztof Wesek
2016 B conf
Sequences of Radius k for Complete Bipartite Graphs.
WG
Michal Debski, Zbigniew Lonc, Pawel Rzazewski
2016 J jnl
Universal Cycle Packings and Coverings for k-Subsets of an n-Set.
Graphs Comb.
Michal Debski, Zbigniew Lonc
2015 J jnl
Harmonious and achromatic colorings of fragmentable hypergraphs.
Electron. Notes Discret. Math.
Michal Debski, Zbigniew Lonc, Pawel Rzazewski
2015 J jnl
On a topological relaxation of a conjecture of Erdős and Nešetřil.
Eur. J. Comb.
Michal Debski
2015 J jnl
The strong chromatic index of sparse graphs.
Inf. Process. Lett.
Michal Debski, Jaroslaw Grytczuk, Malgorzata Sleszynska-Nowak
2014 J jnl
Sequences of large radius.
Eur. J. Comb.
Michal Debski, Zbigniew Lonc
2012 J jnl
Perfect matchings in antipodally colored lattice of subsets.
Discret. Math.
Michal Debski