| Approximating a two-machine flow shop scheduling under discrete scenario uncertainty A Kasperski, A Kurpisz, P Zieliński European Journal of Operational Research 217 (1), 36-43, 2012 | 79 | 2012 |
| A Technique for Obtaining True Approximations for k-Center with Covering Constraints G Anegg, H Angelidakis, A Kurpisz, R Zenklusen International conference on integer programming and combinatorial …, 2020 | 55 | 2020 |
| Approximating the min–max (regret) selecting items problem A Kasperski, A Kurpisz, P Zieliński Information Processing Letters 113 (1-2), 23-29, 2013 | 35 | 2013 |
| Optimization over the Boolean hypercube via sums of nonnegative circuit polynomials M Dressler, A Kurpisz, T De Wolff Foundations of Computational Mathematics, 1-23, 2022 | 30 | 2022 |
| On the hardest problem formulations for the 0/1 lasserre hierarchy A Kurpisz, S Leppänen, M Mastrolilli Mathematics of Operations Research 42 (1), 135-143, 2017 | 28 | 2017 |
| Sum-of-squares hierarchy lower bounds for symmetric formulations A Kurpisz, S Leppänen, M Mastrolilli Mathematical Programming 182, 369-397, 2020 | 25* | 2020 |
| Parallel machine scheduling under uncertainty A Kasperski, A Kurpisz, P Zieliński Advances in Computational Intelligence: 14th International Conference on …, 2012 | 19 | 2012 |
| An unbounded sum-of-squares hierarchy integrality gap for a polynomially solvable problem A Kurpisz, S Leppänen, M Mastrolilli Mathematical Programming 166, 1-17, 2017 | 17* | 2017 |
| Recoverable robust combinatorial optimization problems A Kasperski, A Kurpisz, P Zieliński Operations Research Proceedings 2012: Selected Papers of the International …, 2013 | 15 | 2013 |
| Tight Sum-of-squares Lower Bounds for Binary Polynomial Optimization Problems A Kurpisz, S Leppänen, M Mastrolilli ACM Transactions on Computation Theory 16 (1), 1-16, 2024 | 14* | 2024 |
| Fair and fast k-center clustering for data summarization H Angelidakis, A Kurpisz, L Sering, R Zenklusen International Conference on Machine Learning, 669-702, 2022 | 14 | 2022 |
| Approximability of the robust representatives selection problem A Kasperski, A Kurpisz, P Zieliński Operations Research Letters 43 (1), 16-19, 2015 | 14 | 2015 |
| Improved approximation for the maximum duo-preservation string mapping problem N Boria, A Kurpisz, S Leppänen, M Mastrolilli Algorithms in Bioinformatics: 14th International Workshop, WABI 2014 …, 2014 | 14 | 2014 |
| New dependencies of hierarchies in polynomial optimization A Kurpisz, T de Wolff Proceedings of the 2019 on International Symposium on Symbolic and Algebraic …, 2019 | 10 | 2019 |
| Semidefinite and linear programming integrality gaps for scheduling identical machines A Kurpisz, M Mastrolilli, C Mathieu, T Mömke, V Verdugo, A Wiese Mathematical Programming 172, 231-248, 2018 | 10 | 2018 |
| Competitive-ratio approximation schemes for makespan scheduling problems A Kurpisz, M Mastrolilli, G Stamoulis International Workshop on Approximation and Online Algorithms, 159-172, 2012 | 5 | 2012 |
| SoS certification for symmetric quadratic functions and its connection to constrained Boolean hypercube optimization A Kurpisz, A Potechin, ES Wirth arXiv preprint arXiv:2107.04100, 2021 | 4 | 2021 |
| Sum-of-squares bounds via boolean function analysis A Kurpisz Proceedings of the 46th International Colloquium on Automata, Languages, and …, 2019 | 4 | 2019 |
| Inform friends, do not inform enemies A Kurpisz, M Morayne IMA Journal of Mathematical Control and Information 31 (3), 435-440, 2014 | 3 | 2014 |
| Sum of Squares Bounds for the Empty Integral Hull Problem A Kurpisz, E Wirth Proceedings of the 2023 International Symposium on Symbolic and Algebraic …, 2023 | 1 | 2023 |
Monaldo MastrolilliIDSIAVerified email at idsia.ch
