Lukas Folwarczny

Publication Activity (10 Years)

Years Active: 2015-2023
Publications (10 Years): 17

Top Topics

Online Algorithms

Top Venues

ACM Trans. Comput. Theory

IACR Cryptol. ePrint Arch.

Inf. Process. Lett.

Publications

Pavel Dvorák, Lukas Folwarczny, Michal Opler, Pavel Pudlák, Robert Sámal, Tung Anh Vu
Bounds on Functionality and Symmetric Difference - Two Intriguing Graph Parameters. WG (2023)
Lukas Folwarczny
On Protocols for Monotone Feasible Interpolation. ACM Trans. Comput. Theory 15 (1-2) (2023)
Romain Bourneuf, Lukas Folwarczny, Pavel Hubácek, Alon Rosen, Nikolaj I. Schwartzbach
PPP-Completeness and Extremal Combinatorics. ITCS (2023)
Pavel Dvorák, Lukas Folwarczny, Michal Opler, Pavel Pudlák, Robert Sámal, Tung Anh Vu
Bounds on Functionality and Symmetric Difference - Two Intriguing Graph Parameters. CoRR (2023)
Lukas Folwarczny, Mika Göös, Pavel Hubácek, Gilbert Maystre, Weiqiang Yuan
One-Way Functions vs. TFNP: Simpler and Improved. IACR Cryptol. ePrint Arch. 2023 (2023)
Romain Bourneuf, Lukas Folwarczny, Pavel Hubácek, Alon Rosen, Nikolaj I. Schwartzbach
PPP-Completeness and Extremal Combinatorics. Electron. Colloquium Comput. Complex. (2022)
Romain Bourneuf, Lukas Folwarczny, Pavel Hubácek, Alon Rosen, Nikolaj Ignatieff Schwartzbach
PPP-Completeness and Extremal Combinatorics. CoRR (2022)
Lukas Folwarczny
On Protocols for Monotone Feasible Interpolation. CoRR (2022)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
New results on multi-level aggregation. Theor. Comput. Sci. 861 (2021)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multilevel Aggregation. Oper. Res. 68 (1) (2020)
Lukas Folwarczny, Dusan Knop
IV-matching is strongly NP-hard. Inf. Process. Lett. 125 (2017)
Lukas Folwarczny, Jirí Sgall
General Caching Is Hard: Even with Small Pages. Algorithmica 79 (2) (2017)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multi-Level Aggregation. ESA (2016)
Lukas Folwarczny, Jirí Sgall
General Caching Is Hard: Even with Small Pages. CoRR (2015)
Lukas Folwarczny, Jirí Sgall
General Caching Is Hard: Even with Small Pages. ISAAC (2015)
Lukas Folwarczny, Dusan Knop
IV-matching is strongly NP-hard. CoRR (2015)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multi-Level Aggregation. CoRR (2015)