Skip to content

Adam Kurpisz

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

18

Venues

10

Active years

2012–2026

Best venue rank

A*

Where they publish

Papers

18 indexed papers, newest first.

YearVenueTitleAuthors
2026ISSACOn the Distribution of Unweighted Minimum Knapsack Instances with Large SOS Rank.Adam Kurpisz, Lucas Slot, Mikhail Zaytsev
2025AAAIA Wiener Process Perspective on Local Intrinsic Dimension Estimation Methods.Piotr Tempczyk, Lukasz Garncarek, Dominik Filipiak, Adam Kurpisz
2023ESAImproved Approximations for Translational Packing of Convex Polygons.Adam Kurpisz, Silvan Suter
2023ISSACSum of Squares Bounds for the Empty Integral Hull Problem.Adam Kurpisz, Elias Samuel Wirth
2022ICMLFair and Fast k-Center Clustering for Data Summarization.Haris Angelidakis, Adam Kurpisz, Leon Sering, Rico Zenklusen
2021ICALPSoS Certification for Symmetric Quadratic Functions and Its Connection to Constrained Boolean Hypercube Optimization.Adam Kurpisz, Aaron Potechin, Elias Samuel Wirth
2020IPCOA Technique for Obtaining True Approximations for k-Center with Covering Constraints.Georg Anegg, Haris Angelidakis, Adam Kurpisz, Rico Zenklusen
2019ICALPSum-Of-Squares Bounds via Boolean Function Analysis.Adam Kurpisz
2019ISSACNew Dependencies of Hierarchies in Polynomial Optimization.Adam Kurpisz, Timo de Wolff
2018MFCSOptimization over the Boolean Hypercube via Sums of Nonnegative Circuit Polynomials.Mareike Dressler, Adam Kurpisz, Timo de Wolff
2016ICALPTight Sum-Of-Squares Lower Bounds for Binary Polynomial Optimization Problems.Adam Kurpisz, Samuli Leppnen, Monaldo Mastrolilli
2016IPCOSum-of-Squares Hierarchy Lower Bounds for Symmetric Formulations.Adam Kurpisz, Samuli Leppnen, Monaldo Mastrolilli
2016IPCOSemidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines.Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias Mmke, Victor Verdugo, Andreas Wiese
2015ESAA Lasserre Lower Bound for the Min-Sum Single Machine Scheduling Problem.Adam Kurpisz, Samuli Leppnen, Monaldo Mastrolilli
2015ICALPOn the Hardest Problem Formulations for the 0/1 0 / 1 Lasserre Hierarchy.Adam Kurpisz, Samuli Leppnen, Monaldo Mastrolilli
2014WABIImproved Approximation for the Maximum Duo-Preservation String Mapping Problem.Nicolas Boria, Adam Kurpisz, Samuli Leppnen, Monaldo Mastrolilli
2012IPMUParallel Machine Scheduling under Uncertainty.Adam Kasperski, Adam Kurpisz, Pawel Zielinski
2012WAOACompetitive-Ratio Approximation Schemes for Makespan Scheduling Problems.Adam Kurpisz, Monaldo Mastrolilli, Georgios Stamoulis