×
Author ID: kurpisz.adam Recent zbMATH articles by "Kurpisz, Adam"
Published as: Kurpisz, Adam
Documents Indexed: 27 Publications since 2012
Co-Authors: 17 Co-Authors with 25 Joint Publications
427 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

22 Publications have been cited 136 times in 97 Documents Cited by Year
Approximating a two-machine flow shop scheduling under discrete scenario uncertainty. Zbl 1244.90093
Kasperski, Adam; Kurpisz, Adam; Zieliński, Paweł
20
2012
Approximating the min-max (regret) selecting items problem. Zbl 1259.68237
Kasperski, Adam; Kurpisz, Adam; Zieliński, Paweł
19
2013
Sum-of-squares hierarchy lower bounds for symmetric formulations. Zbl 1419.90070
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
14
2016
On the hardest problem formulations for the 0/1 Lasserre hierarchy. Zbl 1359.90088
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
12
2017
Tight sum-of-squares lower bounds for binary polynomial optimization problems. Zbl 1388.90094
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
9
2016
On the hardest problem formulations for the \(0/1\) Lasserre hierarchy. Zbl 1440.90043
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
7
2015
An unbounded sum-of-squares hierarchy integrality gap for a polynomially solvable problem. Zbl 1386.90077
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
7
2017
Recoverable robust combinatorial optimization problems. Zbl 1305.90353
Kasperski, Adam; Kurpisz, Adam; Zieliński, Paweł
7
2014
Parallel machine scheduling under uncertainty. Zbl 1252.90025
Kasperski, Adam; Kurpisz, Adam; Zieliński, Paweł
7
2012
A technique for obtaining true approximations for \(k\)-center with covering constraints. Zbl 1503.90103
Anegg, Georg; Angelidakis, Haris; Kurpisz, Adam; Zenklusen, Rico
7
2020
Approximability of the robust representatives selection problem. Zbl 1408.90256
Kasperski, Adam; Kurpisz, Adam; Zieliński, Paweł
5
2015
A Lasserre lower bound for the min-sum single machine scheduling problem. Zbl 1467.68058
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
4
2015
Improved approximation for the maximum duo-preservation string mapping problem. Zbl 1382.68345
Boria, Nicolas; Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
4
2014
Optimization over the Boolean hypercube via sums of nonnegative circuit polynomials. Zbl 1514.14070
Dressler, Mareike; Kurpisz, Adam; de Wolff, Timo
3
2018
Inform friends, do not inform enemies. Zbl 1297.93187
Kurpisz, Adam; Morayne, Michał
2
2014
A technique for obtaining true approximations for \(k\)-center with covering constraints. Zbl 1489.90146
Anegg, Georg; Angelidakis, Haris; Kurpisz, Adam; Zenklusen, Rico
2
2022
Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90055
Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas
2
2018
Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90054
Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas
1
2016
Optimization over the Boolean hypercube via sums of nonnegative circuit polynomials. Zbl 07533992
Dressler, Mareike; Kurpisz, Adam; de Wolff, Timo
1
2022
New dependencies of hierarchies in polynomial optimization. Zbl 1467.90074
Kurpisz, Adam; de Wolff, Timo
1
2019
Sum-of-squares bounds via Boolean function analysis. Zbl 07561572
Kurpisz, Adam
1
2019
Sum-of-squares hierarchy lower bounds for symmetric formulations. Zbl 1445.90056
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
1
2020
A technique for obtaining true approximations for \(k\)-center with covering constraints. Zbl 1489.90146
Anegg, Georg; Angelidakis, Haris; Kurpisz, Adam; Zenklusen, Rico
2
2022
Optimization over the Boolean hypercube via sums of nonnegative circuit polynomials. Zbl 07533992
Dressler, Mareike; Kurpisz, Adam; de Wolff, Timo
1
2022
A technique for obtaining true approximations for \(k\)-center with covering constraints. Zbl 1503.90103
Anegg, Georg; Angelidakis, Haris; Kurpisz, Adam; Zenklusen, Rico
7
2020
Sum-of-squares hierarchy lower bounds for symmetric formulations. Zbl 1445.90056
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
1
2020
New dependencies of hierarchies in polynomial optimization. Zbl 1467.90074
Kurpisz, Adam; de Wolff, Timo
1
2019
Sum-of-squares bounds via Boolean function analysis. Zbl 07561572
Kurpisz, Adam
1
2019
Optimization over the Boolean hypercube via sums of nonnegative circuit polynomials. Zbl 1514.14070
Dressler, Mareike; Kurpisz, Adam; de Wolff, Timo
3
2018
Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90055
Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas
2
2018
On the hardest problem formulations for the 0/1 Lasserre hierarchy. Zbl 1359.90088
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
12
2017
An unbounded sum-of-squares hierarchy integrality gap for a polynomially solvable problem. Zbl 1386.90077
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
7
2017
Sum-of-squares hierarchy lower bounds for symmetric formulations. Zbl 1419.90070
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
14
2016
Tight sum-of-squares lower bounds for binary polynomial optimization problems. Zbl 1388.90094
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
9
2016
Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90054
Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas
1
2016
On the hardest problem formulations for the \(0/1\) Lasserre hierarchy. Zbl 1440.90043
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
7
2015
Approximability of the robust representatives selection problem. Zbl 1408.90256
Kasperski, Adam; Kurpisz, Adam; Zieliński, Paweł
5
2015
A Lasserre lower bound for the min-sum single machine scheduling problem. Zbl 1467.68058
Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
4
2015
Recoverable robust combinatorial optimization problems. Zbl 1305.90353
Kasperski, Adam; Kurpisz, Adam; Zieliński, Paweł
7
2014
Improved approximation for the maximum duo-preservation string mapping problem. Zbl 1382.68345
Boria, Nicolas; Kurpisz, Adam; Leppänen, Samuli; Mastrolilli, Monaldo
4
2014
Inform friends, do not inform enemies. Zbl 1297.93187
Kurpisz, Adam; Morayne, Michał
2
2014
Approximating the min-max (regret) selecting items problem. Zbl 1259.68237
Kasperski, Adam; Kurpisz, Adam; Zieliński, Paweł
19
2013
Approximating a two-machine flow shop scheduling under discrete scenario uncertainty. Zbl 1244.90093
Kasperski, Adam; Kurpisz, Adam; Zieliński, Paweł
20
2012
Parallel machine scheduling under uncertainty. Zbl 1252.90025
Kasperski, Adam; Kurpisz, Adam; Zieliński, Paweł
7
2012
all top 5

Cited by 176 Authors

13 Kasperski, Adam
13 Zieliński, Paweł
12 Kurpisz, Adam
9 Mastrolilli, Monaldo
8 Goerigk, Marc
5 Leppänen, Samuli
4 Verdugo, Víctor
3 Bandyapadhyay, Sayan
3 de Wolff, Timo
3 Slot, Lucas
3 Wiese, Andreas
2 Banik, Aritra
2 Bhore, Sujoy Kumar
2 Bougeret, Marin
2 Chakrabarty, Deeparnab
2 Chassein, André B.
2 Chen, Yong
2 Conde, Eduardo
2 Dressler, Mareike
2 Figueiredo, Rosa M. V.
2 Frota, Yuri Abitbol de Menezes
2 Gilenson, Miri
2 Hradovich, Mikita
2 Kuchta, Małgorzata
2 Kunisky, Dmitriy
2 Laurent, Monique
2 Levorato, Mario
2 Lin, Guohui
2 Liu, Tian
2 Luo, Taibo
2 Mathieu, Claire
2 Mömke, Tobias
2 Morayne, Michał
2 Moustrou, Philippe
2 Naumann, Helen
2 Negahbani, Maryam
2 Poss, Michael
2 Riener, Cordian
2 Shabtay, Dvir
2 Song, Shiji
2 Svensson, Ola
2 Theobald, Thorsten
2 Verdure, Hugues
2 Xu, Yao
2 Zhang, Peng
2 Zhang, Yuli
1 Albers, Susanne
1 Alves, Cláudio
1 Atakan, Semih
1 Au, Yu-Hin
1 Averkov, Gennadiy
1 Baldi, Lorenzo
1 Balogh, János
1 Bandeira, Afonso S.
1 Barner, Christoph
1 Beretta, Stefano
1 Bienstock, Daniel
1 Bódis, Attila
1 Borndörfer, Ralf
1 Buchheim, Christoph
1 Bülbül, Kerem
1 Büsing, Christina
1 Castelli, Mauro
1 Chen, Xianrun
1 Chiong, Raymond
1 Choi, Byung-Cheon
1 Chung, Kwanghun
1 Cung, Van-Dat
1 Ćwik, Michał
1 De Oliveira Oliveira, Mateus
1 Debus, Sebastian
1 Deng, Shichuan
1 Dey, Santanu Subhas
1 Ding, Jian-Ya
1 Ding, Qiulei
1 Doerr, Benjamin
1 Dondi, Riccardo
1 Drwal, Maciej
1 Espinouse, Marie-Laure
1 Faenza, Yuri
1 Feliu, Elisenda
1 Feuerstein, Esteban
1 Friggstad, Zachary
1 Gálvez, Waldo
1 Gao, Liang
1 Georgiou, Konstantinos
1 Grima, Mickaël
1 Hartisch, Michael
1 Ito, Naoki
1 Ito, Takehiro
1 Iwamasa, Yuni
1 Janke, Maximilian
1 Jansen, Klaus
1 Ji, Sai
1 Jia, Xinrui
1 Jiang, Andy (Jia)
1 Jiang, Yang
1 Józefczyk, Jerzy
1 Kacem, Imed
1 Kaihnsa, Nidhi
...and 76 more Authors

Citations by Year