Instytut Informatyki Analitycznej - 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

Algebraic Properties of Valued Constraint Satisfaction Problem, Proceedings of 42nd International Colloquium, Icalp 2015 (2015), 846-858

On-line coloring between two lines 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

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

Mal’tsev conditions, lack of absorption, and solvability, Algebra Universalis vol. 74 (2015), 185-206

Characterizations of several Maltsev conditions, Algebra Universalis vol. 73 (2015), 205-224

How to Play Thue Games, Theoretical Computer Science vol. 582 (2015), 83-88

A note on locality of algebras, Journal of Algebra vol. 433 (2015), 231-242

From directed path to linear order - the best choice problem for powers of directed path, SIAM Journal on Discrete Mathematics vol. 29(1) (2015), 500-513

Avoider-Enforcer star games, Discrete Mathematics and Theoretical Computer Science vol. 17(1) (2015), 145-160

The strong chromatic index of sparse graphs, Information Processing Letters vol. 115 (2015), 326–330

Splitting Multidimensional Necklaces and Measurable Colorings of Euclidean Spaces, SIAM Journal on Discrete Mathematics vol. 29 (2015), 252–258

A subexponential upper bound for the on-line chain partitioning problem, Combinatorica vol. 35 (2015), 1-38

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

Finitely forcible graphons and permutons, Journal of Combinatorial Theory. Series B vol. 110 (2015), 112-135