Karol Węgrzycki

activity

20222026

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.CC2026

A Simple Algorithm for Counting Solutions to Integer Programs

Daniel Dadush, Anita Dürr, Thekla Hamm +2

We consider the problem of counting solutions to integer linear programming problems of the form ${x \in Z_{\geq 0}^{n} : A x = b}$ where $A \in \{-Δ,\ldots,Δ\}^{m \times n…

cs.DS2026

Fine-Grained Complexity of Approximating Vector Knapsack: A Faster Algorithm and Bicriteria Optimality in 2D

Karl Bringmann, Ariel Kulik, Karol Węgrzycki

We revisit the $d$ -dimensional Vector Knapsack problem ( $d$ -Knapsack): Given a $d$ -dimensional capacity vector and a set of items, each with a $d$ -dimensional weight vector and a p…