Lukáš Folwarczný

From MaRDI portal
Person:1998854



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
One-way functions vs. TFNP: Simpler and improved2025-11-04Paper
On protocols for monotone feasible interpolation
ACM Transactions on Computation Theory
2025-02-24Paper
PPP-completeness and extremal combinatorics2024-09-25Paper
Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters2023-02-23Paper
PPP-Completeness and Extremal Combinatorics2022-09-11Paper
New results on multi-level aggregation
Theoretical Computer Science
2021-03-09Paper
Online Algorithms for Multilevel Aggregation
Operations Research
2020-11-04Paper
Online algorithms for multi-level aggregation
(available as arXiv preprint)
2018-03-02Paper
General caching is hard: even with small pages
Algorithmica
2017-10-10Paper
\(\mathcal{IV}\)-matching is strongly \textsf{NP}-hard
Information Processing Letters
2017-06-13Paper
General caching is hard: even with small pages
Lecture Notes in Computer Science
2016-01-11Paper


Research outcomes over time


This page was built for person: Lukáš Folwarczný