ramka nawigacyjna

Zespół Katedr i Zakładów Informatyki Matematycznej

Nadjednostka: Wydział Matematyki i Informatyki UJ

Podjednostki:
Katedra Algorytmiki
Katedra Podstaw Informatyki


Lista publikacji:

2017

219.
Absorption in Universal Algebra and CSP, (2017), "The Constraint Satisfaction Problem: Complexity and Approximability", Schloss Dagstuhl – Leibniz-Zentrum für Informatik
218.
Robust algorithms with polynomial loss for near-unanimity CSPs, Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms SODA'17 (2017), 340-357
216.
Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints, vol. 10139 (Lecture Notes in Computer Science) (2017), "SOFSEM 2017: Current Trends in Theory and Practice of Computer Science, 43rd International Conference, Limerick, Ireland, January 16-20, 2017, Proceedings", Springer
213.

2016

210.
Building Code with Dynamic Staging, The Computing Research Repository (2016), 11
209.
ManyDSL: A Host for Many Languages, The Computing Research Repository (2016), 14
207.
Sparsity and dimension, (2016), "27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016), January 10-12, 2016, Arlington, VA, USA", Society for Industrial and Applied Mathematics (SIAM)
204.
The Partial Visibility Representation Extension Problem, vol. 9801 (Lecture Notes in Computer Science) (2016), "Graph Drawing and Network Visualization, 24th International Symposium, GD 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers", Springer
201.
Outer common tangents and nesting of convex hulls in linear time and constant workspace, vol. 57 of Leibniz International Proceedings in Informatics (2016), "24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark", Schloss Dagstuhl – Leibniz-Zentrum für Informatik
199.
Counting Triangles in Large Graphs on GPU, 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) (2016), 740-746
197.
Weak consistency notions for all CSPs of bounded width, Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS'16) (2016), 633-641
195.
Graph drawings with one bend and few slopes, vol. 9644 of Lecture Notes in Computer Science (2016), "LATIN 2016: Theoretical Informatics, 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings", Springer

2015

186.
Algebraic Properties of Valued Constraint Satisfaction Problem, Proceedings of 42nd International Colloquium, ICALP 2015 (2015), 846-858
185.
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
183.
Asymmetric coloring games on incomparability graphs, ELECTRONIC NOTES IN DISCRETE MATHEMATICS vol. 49 (2015), 803-811
181.
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