Adam Kurpisz

Available identifiers

zbMath Open kurpisz.adamMaRDI QIDQ439319

List of research outcomes

Publication	Date of Publication	Type
Sum of Squares Bounds for the Empty Integral Hull Problem	2023-11-03	Paper
A Technique for Obtaining True Approximations for k-Center with Covering Constraints	2022-10-14	Paper
https://portal.mardi4nfdi.de/entity/Q5091238	2022-07-21	Paper
Optimization over the Boolean hypercube via sums of nonnegative circuit polynomials	2022-05-31	Paper
A technique for obtaining true approximations for \(k\)-center with covering constraints	2022-03-22	Paper
https://portal.mardi4nfdi.de/entity/Q5005186	2021-08-04	Paper
New Dependencies of Hierarchies in Polynomial Optimization	2020-09-10	Paper
Sum-of-squares hierarchy lower bounds for symmetric formulations	2020-06-26	Paper
Sum-of-squares rank upper bounds for matching problems	2018-12-06	Paper
Semidefinite and linear programming integrality gaps for scheduling identical machines	2018-10-26	Paper
Approximability of the robust representatives selection problem	2018-09-28	Paper
https://portal.mardi4nfdi.de/entity/Q4598218	2017-12-19	Paper
An unbounded sum-of-squares hierarchy integrality gap for a polynomially solvable problem	2017-12-01	Paper
On the Hardest Problem Formulations for the 0/1 Lasserre Hierarchy	2017-04-13	Paper
Sum-of-Squares Rank Upper Bounds for Matching Problems	2016-11-30	Paper
Sum-of-squares hierarchy lower bounds for symmetric formulations	2016-08-10	Paper
Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines	2016-08-10	Paper
Approximation Schemes for Robust Makespan Scheduling Problems	2016-05-19	Paper
A Lasserre Lower Bound for the Min-Sum Single Machine Scheduling Problem	2015-11-19	Paper
On the Hardest Problem Formulations for the $$0/1$$ Lasserre Hierarchy	2015-10-27	Paper
Improved Approximation for the Maximum Duo-Preservation String Mapping Problem	2015-07-22	Paper
Recoverable Robust Combinatorial Optimization Problems	2015-02-12	Paper
Inform friends, do not inform enemies	2014-10-21	Paper
Competitive-Ratio Approximation Schemes for Makespan Scheduling Problems	2013-09-13	Paper
Approximating the min-max (regret) selecting items problem	2013-03-21	Paper
Parallel Machine Scheduling under Uncertainty	2012-12-03	Paper
Approximating a two-machine flow shop scheduling under discrete scenario uncertainty	2012-08-16	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Adam Kurpisz