Adam C. Polak

From MaRDI portal
(Redirected from Person:4580600)



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
Even faster knapsack via rectangular monotone min-plus convolution and balancing2026-05-26Paper
Connectivity oracles for predictable vertex failures2026-05-26Paper
Faster monotone min-plus product, range mode, and single source replacement paths2026-05-12Paper
Knapsack and subset sum with small items2026-05-12Paper
3SUM in preprocessed universes: faster and simpler
TheoretiCS
2026-02-13Paper
Deterministic 3SUM-hardness2025-11-04Paper
Parameterized algorithms for block-structured integer programs with large entries
TheoretiCS
2025-10-22Paper
Performance Bounds for Grouped Incoherent Measurements in Compressive Sensing
IEEE Transactions on Signal Processing
2018-08-22Paper


Research outcomes over time


This page was built for person: Adam C. Polak