Edit Profile (opens in new tab) Kurpisz, Adam Co-Author Distance Author ID: 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 all top 5 Co-Authors 2 single-authored 13 Mastrolilli, Monaldo 10 Leppänen, Samuli 5 Kasperski, Adam 5 Zieliński, Paweł 3 de Wolff, Timo 2 Anegg, Georg 2 Angelidakis, Haris 2 Dressler, Mareike 2 Mathieu, Claire 2 Mömke, Tobias 2 Verdugo, Víctor 2 Wiese, Andreas 2 Zenklusen, Rico 1 Boria, Nicolas 1 Morayne, Michał 1 Stamoulis, Georgios 1 Wirth, Elias all top 5 Serials 4 Mathematical Programming. Series A. Series B 1 Information Processing Letters 1 Mathematics of Operations Research 1 Operations Research Letters 1 IMA Journal of Mathematical Control and Information 1 European Journal of Operational Research 1 Journal of Combinatorial Optimization 1 Foundations of Computational Mathematics Fields 23 Operations research, mathematical programming (90-XX) 12 Computer science (68-XX) 4 Algebraic geometry (14-XX) 1 Probability theory and stochastic processes (60-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 32 Serials 12 Mathematical Programming. Series A. Series B 8 European Journal of Operational Research 6 Theoretical Computer Science 5 Discrete Applied Mathematics 4 Journal of Combinatorial Optimization 4 Journal of Scheduling 3 Computers & Operations Research 3 Annals of Operations Research 3 Discrete Optimization 3 Optimization Letters 2 Operations Research Letters 2 SIAM Journal on Discrete Mathematics 2 SIAM Journal on Optimization 2 Mathematical Problems in Engineering 2 CEJOR. Central European Journal of Operations Research 2 SIAM Journal on Applied Algebra and Geometry 1 Advances in Applied Probability 1 Information Processing Letters 1 Journal of Computer and System Sciences 1 Journal of Symbolic Computation 1 Algorithmica 1 International Journal of Approximate Reasoning 1 Computational Mathematics and Mathematical Physics 1 Journal of Dynamics and Differential Equations 1 Filomat 1 INFORMS Journal on Computing 1 Theory of Computing Systems 1 Vietnam Journal of Mathematics 1 Foundations of Computational Mathematics 1 Stochastic Models 1 EURO Journal on Computational Optimization 1 Algebraic Combinatorics all top 5 Cited in 15 Fields 78 Operations research, mathematical programming (90-XX) 38 Computer science (68-XX) 10 Combinatorics (05-XX) 9 Algebraic geometry (14-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Group theory and generalizations (20-XX) 3 Convex and discrete geometry (52-XX) 2 Commutative algebra (13-XX) 2 Probability theory and stochastic processes (60-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Biology and other natural sciences (92-XX) 1 Field theory and polynomials (12-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year