Katedra Podstaw Informatyki - lista publikacji

Optimal backbone coloring of split graphs with matching backbones, Discussiones Mathematicae Graph Theory vol. 35 (2015), 157-169

The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones, Information Processing Letters vol. 115(2) (2015), 232-236

The Backbone Coloring Problem for Bipartite Backbones, Graphs and Combinatorics vol. 31(5) (2015), 1487-1496

The computational complexity of the backbone coloring problem for planar graphs with connected backbones, Discrete Applied Mathematics vol. 184 (2015), 237-242

Asymmetric coloring games on incomparability graphs vol. 49 of Electronic Notes in Discrete Mathematics (2015), "The Eight European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2015", Elsevier Science

Counting and generating terms in the binary lambda calculus, Journal of Functional Programming vol. 25 (2015), 25

New bounds on the maximum number of edges in k-quasi-planar graphs, Computational Geometry: Theory and Applications vol. 50 (2015), 24-33

On the Beer index of convexity and its variants vol. 34 of Leibniz International Proceedings in Informatics (2015), "31st International Symposium on Computational Geometry, SoCG 2015, June 22-25, 2015, Eindhoven, The Netherlands", Schloss Dagstuhl – Leibniz-Zentrum für Informatik

A note on random greedy coloring of uniform hypergraphs, Random Structures and Algorithms vol. 47 (2015), 407-413

Minors and dimension, (2015), "26th Annual ACM-SIAM Symposium on Discrete Algorithms, January 4-6, 2015, San Diego, California, USA", Society for Industrial and Applied Mathematics (SIAM)

Triangle-free geometric intersection graphs with no large independent sets, Discrete and Computational Geometry vol. 53 (2015), 221-225

Coloring triangle-free rectangle overlap graphs with O(log log n) colors, Discrete and Computational Geometry vol. 53 (2015), 199-220