Lukás Folwarczný

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