Anita Dürr

According to our database, Anita Dürr authored at least 7 papers between 2022 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

Tight (S)ETH-Based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-machine Scheduling.

Karl Bringmann, Anita Dürr, Karol Wegrzycki

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Faster algorithms for k-Orthogonal Vectors in low dimension.

Anita Dürr, Evangelos Kipouridis, Karol Wegrzycki

CoRR, July, 2025

Fined-Grained Complexity of Ambiguity Problems on Automata and Directed Graphs.

Karolina Drabik, Anita Dürr, Fabian Frei, Filip Mazowiecki, Karol Wegrzycki

CoRR, January, 2025

2024

Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing.

Karl Bringmann, Anita Dürr, Adam Polak

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Improved bounds for rectangular monotone Min-Plus Product and applications.

Anita Dürr

Inf. Process. Lett., March, 2023

An Approximation Algorithm for the Exact Matching Problem in Bipartite Graphs.

Anita Dürr, Nicolas El Maalouly, Lasse Wulf

Proceedings of the Approximation, 2023

2022

Improved Bounds for Rectangular Monotone Min-Plus Product.

Anita Dürr

CoRR, 2022