velikost textu

Výsledky projektu Algoritmické metatechniky: aplikace a rozšíření

Výsledky

▼▲Typ výsledku ▼▲Autor celku ▼▲Název celku
(Celkem 16 zázn.)
Knop, Dušan; Koutecký, Martin. Scheduling meets n-fold integer programming. Journal of Scheduling, 2017, sv. ?, s. 1–11. ISSN 1094-6136. IF 1.281. [Článek v časopise]
Nakladatel (dosud) neurčil volume, článek je dostupný zde:
https://link.springer.com/article/10.1007%2Fs10951-017-0550-0
Crampton, Jason; Gutin, Gregory; Koutecký, Martin; Watrigant, Rémi. Parameterized Resiliency Problems via Integer Linear Programming. In Fotakis D., Pagourtzis A., Paschos V.. Algorithms and Complexity. CIAC 2017.. : Springer, 2017. s. 164–176. ISBN 978-3-319-57585-8. [Článek ve sborníku]
Knop, Dušan; Koutecký, Martin ;Mnich, Matthias. Combinatorial n-fold Integer Programming and Applications. In Kirk Pruhs, Christian Sohler. 25th Annual European Symposium on Algorithms (ESA 2017). : Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2017. s. 54:1–54:14. ISBN 978-3-95977-049-1. [Článek ve sborníku]
Masařík, Tomáš; Toufar, Tomáš. Parameterized Complexity of Fair Deletion Problems. In Gopal T., Jäger G., Steila S.. Theory and Applications of Models of Computation. TAMC 2017.. : Springer, 2017. s. 628–642. ISBN 978-3-319-55910-0. [Článek ve sborníku]
Knop, Dušan; Koutecký, Martin; Masařík, Tomáš; Toufar, Tomáš. Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity. In Bodlaender H., Woeginger G.. raph-Theoretic Concepts in Computer Science. WG 2017.. : Springer, 2017. s. 344–357. ISBN 978-3-319-68704-9. [Článek ve sborníku]
Gajarský, Jakub; Hliněný, Petr; Koutecký, Martin; Onn, Shmuel. Parameterized Shifted Combinatorial Optimization. In Cao Y., Chen J.. Computing and Combinatorics. COCOON 2017. Lecture Notes in Computer Science. : Springer, 2017. s. 224–236. ISBN 978-3-319-62388-7. [Článek ve sborníku]
Knop, Dušan; Koutecký, Martin; Mnich, Matthias. Voting and Bribing in Single-Exponential Time. In Heribert Vollmer, Brigitte Vallée. 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017). : Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2017. s. 46:1–46:14. ISBN 978-3-95977-028-6. [Článek ve sborníku]
Kolman, Petr; Koutecký, Martin; Tiwary, Hans Raj. Extension Complexity, MSO Logic, and Treewidth. In Rasmus Pagh. 15th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT} 2016, June 22-24, 2016, Reykjavik. : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. s. 18:1–18:14. ISBN 978-3-95977-011-8. [Článek ve sborníku]
Fiala, Jiří; Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin; Kratochvíl, Jan. Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems. In Thang N. Dinh and My T. Thai. Computing and Combinatorics - 22nd International Conference, {COCOON} 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings. : Springer, 2016. s. 67–78. ISBN 978-3-319-42633-4. [Článek ve sborníku]
Knop, Dušan; Koutecký, Martin; Masařík, Tomáš; Toufar, Tomáš, Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity, připraveno k publikaci. [Jiný výsledek]
Crampton, Jason; Gutin, Gregory; Koutecký, Martin; Watrigant, Rémi, Parameterized Resiliency Problems via Integer Linear Programming, přijato na CIAC 2017. [Jiný výsledek]
Masařík, Tomáš; Toufar, Tomáš, Parameterized complexity of fair deletion problems, částečné výsledky prezentovány na BGW a MEMICS 2016, přijato na TAMC 2017. [Jiný výsledek]
Knop, Dušan; Koutecký, Martin, Scheduling meets n-fold Integer Programming [Jiný výsledek]
Dvořák, Pavel; Knop, Dušan; Masařík, Tomáš, Anti-Path Cover on Sparse Graph Classes, prezentováno na BGW a MEMICS 2016. [Jiný výsledek]
Gajarský, Jakub; Hliněný, Petr; Koutecký, Martin; Onn, Shmuel, Shifted Combinatorial Optimization [Jiný výsledek]
Knop, Dušan; Koutecký, Martin; Mnich, Matthias, Voting and Bribing in Single-Exponential Time; přijato na STACS 2017 [Jiný výsledek]