Instytut Informatyki Analitycznej - lista publikacji

1-15 z 15.

2021

14.
Torsten Mütze, Jerri Nummenpalo, Bartosz Walczak
13.
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
Colouring polygon visibility graphs and their generalizations, INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY [SOCG] vol. 189 of Leibniz International Proceedings in Informatics (LIPIcs) (2021), 29:1-29:16
12.
Improving Gebauer’s construction of 3-chromatic hypergraphs with few edges, INTERNATIONAL COLLOQUIUM ON AUTOMATA LANGUAGES AND PROGRAMMING [ICALP], (2021),
11.
Adam Polak, Adrian Siwiec, Michał Stobierski
Euler Meets GPU: Practical Graph Algorithms with Theoretical Guarantees, IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (WAS IPPS AND SPDP) [IPDPS], (2021),
5.
Robert Janczewski, Anna Maria Trzaskowska, Krzysztof Turowski
4.
Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak
Approximating pathwidth for graphs of small treewidth, ACM/SIAM SYMPOSIUM ON DISCRETE ALGORITHMS [SODA], (2021), 1965-1976
3.
Parinya Chalermsook, Bartosz Walczak
Coloring and maximum weight independent set of rectangles, ACM/SIAM SYMPOSIUM ON DISCRETE ALGORITHMS [SODA], (2021), 860-868
2.
Lech Duraj, Jakub Kozik, Dmitry A. Shabanov
Random hypergraphs and property B, EUR J COMBIN vol. Volume 91, January 2021, 103205 (2021), 1-11