Katedra Algorytmiki - lista publikacji
Nadjednostka:
1-14 z 14.
2015
14.
Tomasz Krawczyk, Bartosz Walczak
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
13.
Marcin Kozik, Joanna Ochremiak
Algebraic Properties of Valued Constraint Satisfaction Problem, Proceedings of 42nd International Colloquium, Icalp 2015 (2015), 846-858
12.
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
11.
Libor Barto, Marcin Kozik, David Stanovský
Mal’tsev conditions, lack of absorption, and solvability, Algebra Universalis vol. 74 (2015), 185-206
10.
Marcin Kozik, Andrei Krokhin, Matthew Valeriote, Ross Willard
Characterizations of several Maltsev conditions, Algebra Universalis vol. 73 (2015), 205-224
9.
Jarosław Grytczuk, Karol Kosiński, Michał Zmarz
How to Play Thue Games, Theoretical Computer Science vol. 582 (2015), 83-88
8.
A note on locality of algebras, Journal of Algebra vol. 433 (2015), 231-242
7.
Andrzej Grzesik, Michał Morayne, Małgorzata Sulkowska
6.
Andrzej Grzesik, Mirjana Mikalački, Zoltán Lóránt Nagy, Alon Naor, Balázs Patkós, Fiona Skerman
Avoider-Enforcer star games, Discrete Mathematics and Theoretical Computer Science vol. 17(1) (2015), 145-160
5.
Michał Dębski, Jarosław Grytczuk, Małgorzata Śleszyńska-Nowak
The strong chromatic index of sparse graphs, Information Processing Letters vol. 115 (2015), 326–330
4.
Jarosław Grytczuk, Wojciech Lubawski
3.
Bartłomiej Bosek, Tomasz Krawczyk
A subexponential upper bound for the on-line chain partitioning problem, Combinatorica vol. 35 (2015), 1-38
2.
Tomasz Krawczyk, Arkadiusz Pawlik, Bartosz Walczak
1.
Roman Glebov, Andrzej Grzesik, Tereza Klimošová, Daniel Král
Finitely forcible graphons and permutons, Journal of Combinatorial Theory. Series B vol. 110 (2015), 112-135