Strona główna > Badania naukowe
Badania naukowe
- Fractional and j-Fold Coloring of the Plane, J. Grytczuk, K. Junosza-Szaniawski, J. Sokół, K. Węsek,
Discrete & Computational Geometry, vol 55, issue 3, pp 594-609, April 2016.
https://doi.org/10.1007/s00454-016-9769-3 - On avoding r-repetitions in 2, M. Dębski, J. Grytczuk, U. Pastwa, B. Pilat, J. Sokół, M. Tuczyński, P. Wenus, K. Węsek,
Electronic Notes in Discrete Mathematics, vol. 61, pp 331-337, August 2017.
https://doi.org/10.1016/j.endm.2017.06.056 - Graph coloring and Graham’s greatest common divisor problem, B. Bosek, M. Dębski, J. Grytczuk, J. Sokół, M. Śleszyńska-Nowak, W. Żelazny,
Discrete Mathematics, vol. 341, issue 3, pp 781-785, March 2018.
https://doi.org/10.1016/j.disc.2017.11.006 - Online coloring and L(2,1)-labeling of unit disk intersection graphs, K. Junosza-Szaniawski, P. Rzążewski, J. Sokół, K. Węsek,
SIAM J. Discrete Mathematics, vol. 32, issue 2, pp 1335-1350, June 2018.
https://doi.org/10.1137/16M1097821 - Localization game on geometric and planar graphs, B. Bosek, P. Gordinowicz, J. Grytczuk, N. Nisse, J. Sokół, M. Śleszyńska-Nowak,
Discrete Applied Mathematics, vol 251, pp 30–39, December 2018.
https://doi.org/10.1016/j.dam.2018.04.017 - Centroidal localization game, B. Bosek, P. Gordinowicz, J. Grytczuk, N. Nisse, J. Sokół, M. Śleszyńska-Nowak,
Electronic Journal of Combinatorics, vol 25, issue 4 , #P4.62, December 2018.
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p62 - L(2, 1)-labeling of disk intersection graphs, J. Chybowska-Sokół, K. Junosza-Szaniawski, P. Rzążewski,
Discrete Applied Mathematics, vol 277, pp 71-81, April 2020.
https://www.sciencedirect.com/science/article/pii/S0166218X19303932 - Avoiding multiple repetitions in Euclidean spaces, M. Dębski, J. Grytczuk, B. Nayar, U. Pastwa, J. Sokół, M. Tuczyński, P. Wenus, K. Węsek,
SIAM Journal on Discrete Mathematics 34(1):pp. 40-52, January 2020. - Online
Coloring of Short Intervals, J. Chybowska-Sokół, G. Gutowski, K. Junosza-Szaniawski, P.
Mikos, A. Polak
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020), Seria Leibniz International Proceedings in Informatics (LIPIcs), vol. 176 (2020), str.52:1—52:18. - Coloring distance graphs on the plane, J. Chybowska-Sokół, K. Junosza-Szaniawski, K. Węsek, preprint
- Online coloring and L(2,1)-labeling of disk graphs, J. Chybowska-Sokół, K. Junosza-Szaniawski, preprint