Edit Profile Faenza, Yuri Compute Distance To: Compute Author ID: faenza.yuri Published as: Faenza, Y.; Faenza, Yuri Documents Indexed: 29 Publications since 2009 all top 5 Co-Authors 0 single-authored 7 Di Summa, Marco 7 Oriolo, Gianpaolo 6 Conforti, Michele 5 Aprile, Manuel 5 Del Pia, Alberto 5 Fiorini, Samuel 4 Grappe, Roland 4 Stauffer, Gautier 3 Macchia, Marco 2 Bohn, Adam 2 Bonomo, Flavia 2 Cevallos, Alfonso 2 Fisikopoulos, Vissarion 2 Malinović, Igor 2 Moldenhauer, Carsten 2 Pashkovich, Kanstantsin 2 Tiwary, Hans Raj 1 Averkov, Gennadiy 1 Bock, Adrian 1 Eisenbrand, Friedrich 1 Huynh, Tony 1 Kaibel, Volker 1 Kavitha, Telikepalli 1 Mastrolilli, Monaldo 1 Powers, Vladlena 1 Ruiz-Vargas, Andres Jacinto 1 Sanità, Laura 1 Snels, Claudia 1 Svensson, Ola 1 Ventura, Paolo 1 Zhang, XingYu all top 5 Serials 4 Mathematical Programming. Series A. Series B 3 SIAM Journal on Discrete Mathematics 2 Operations Research Letters 1 Discrete Mathematics 1 Mathematics of Operations Research 1 Journal of the ACM 1 Mathematical Programming Computation all top 5 Fields 19 Operations research, mathematical programming (90-XX) 12 Computer science (68-XX) 11 Combinatorics (05-XX) 10 Convex and discrete geometry (52-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 23 Publications have been cited 96 times in 81 Documents Cited by ▼ Year ▼ An algorithmic decomposition of claw-free graphs leading to an \(O(n^3)\)-algorithm for the weighted stable set problem. Zbl 1376.05148Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier 16 2011 Extended formulations for packing and partitioning orbitopes. Zbl 1218.90124Faenza, Yuri; Kaibel, Volker 11 2009 Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1356.90121Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj 10 2015 Solving the weighted stable set problem in claw-free graphs via decomposition. Zbl 1321.05260Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier 10 2014 Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1370.68022Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj 9 2012 Enumeration of 2-level polytopes. Zbl 1394.52008Bohn, Adam; Faenza, Yuri; Fiorini, Samuel; Fisikopoulos, Vissarion; Macchia, Marco; Pashkovich, Kanstantsin 6 2015 Reverse Chvátal-Gomory rank. Zbl 1335.90059Conforti, Michele; del Pia, Alberto; di Summa, Marco; Faenza, Yuri; Grappe, Roland 5 2015 Extension complexity of stable set polytopes of bipartite graphs. Zbl 06821990Aprile, Manuel; Faenza, Yuri; Fiorini, Samuel; Huynh, Tony; Macchia, Marco 4 2017 On largest volume simplices and sub-determinants. Zbl 1371.68290Di Summa, Marco; Eisenbrand, Friedrich; Faenza, Yuri; Moldenhauer, Carsten 3 2015 Extended formulations from communication protocols in output-efficient time. Zbl 1436.90115Aprile, Manuel; Faenza, Yuri 2 2019 A PTAS for the time-invariant incremental knapsack problem. Zbl 1404.90112Faenza, Yuri; Malinovic, Igor 2 2018 On the existence of compact \(\varepsilon\)-approximated formulations for knapsack in the original space. Zbl 1408.90252Faenza, Yuri; Sanità, Laura 2 2015 Reverse split rank. Zbl 1327.90117Conforti, Michele; Del Pia, Alberto; Di Summa, Marco; Faenza, Yuri 2 2015 Solving the stable set problem in terms of the odd cycle packing number. Zbl 1360.68496Bock, Adrian; Faenza, Yuri; Moldenhauer, Carsten; Ruiz-Vargas, Andres Jacinto 2 2014 On the convergence of the affine hull of the Chvàtal-Gomory closures. Zbl 1282.90102Averkov, Gennadiy; Conforti, Michele; Del Pia, Alberto; Di Summa, Marco; Faenza, Yuri 2 2013 Reverse Chvátal-Gomory rank. Zbl 1372.90115Conforti, Michele; Del Pia, Alberto; Di Summa, Marco; Faenza, Yuri; Grappe, Roland 2 2013 A fast algorithm to remove proper and homogeneous pairs of cliques (while preserving some graph invariants). Zbl 1225.05230Faenza, Y.; Oriolo, G.; Snels, C. 2 2011 Popular matchings and limits to tractability. Zbl 1432.68162Faenza, Yuri; Kavitha, Telikepalli; Powers, Vladlena; Zhang, Xingyu 1 2019 Enumeration of 2-level polytopes. Zbl 1414.05023Bohn, Adam; Faenza, Yuri; Fiorini, Samuel; Fisikopoulos, Vissarion; Macchia, Marco; Pashkovich, Kanstantsin 1 2019 On 2-level polytopes arising in combinatorial settings. Zbl 1395.52018Aprile, Manuel; Cevallos, Alfonso; Faenza, Yuri 1 2018 On vertices and facets of combinatorial 2-level polytopes. Zbl 06657808Aprile, Manuel; Cevallos, Alfonso; Faenza, Yuri 1 2016 Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs. Zbl 1423.05169Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier 1 2012 On coloring problems with local constraints. Zbl 1243.05077Bonomo, Flavia; Faenza, Yuri; Oriolo, Gianpaolo 1 2012 Extended formulations from communication protocols in output-efficient time. Zbl 1436.90115Aprile, Manuel; Faenza, Yuri 2 2019 Popular matchings and limits to tractability. Zbl 1432.68162Faenza, Yuri; Kavitha, Telikepalli; Powers, Vladlena; Zhang, Xingyu 1 2019 Enumeration of 2-level polytopes. Zbl 1414.05023Bohn, Adam; Faenza, Yuri; Fiorini, Samuel; Fisikopoulos, Vissarion; Macchia, Marco; Pashkovich, Kanstantsin 1 2019 A PTAS for the time-invariant incremental knapsack problem. Zbl 1404.90112Faenza, Yuri; Malinovic, Igor 2 2018 On 2-level polytopes arising in combinatorial settings. Zbl 1395.52018Aprile, Manuel; Cevallos, Alfonso; Faenza, Yuri 1 2018 Extension complexity of stable set polytopes of bipartite graphs. Zbl 06821990Aprile, Manuel; Faenza, Yuri; Fiorini, Samuel; Huynh, Tony; Macchia, Marco 4 2017 On vertices and facets of combinatorial 2-level polytopes. Zbl 06657808Aprile, Manuel; Cevallos, Alfonso; Faenza, Yuri 1 2016 Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1356.90121Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj 10 2015 Enumeration of 2-level polytopes. Zbl 1394.52008Bohn, Adam; Faenza, Yuri; Fiorini, Samuel; Fisikopoulos, Vissarion; Macchia, Marco; Pashkovich, Kanstantsin 6 2015 Reverse Chvátal-Gomory rank. Zbl 1335.90059Conforti, Michele; del Pia, Alberto; di Summa, Marco; Faenza, Yuri; Grappe, Roland 5 2015 On largest volume simplices and sub-determinants. Zbl 1371.68290Di Summa, Marco; Eisenbrand, Friedrich; Faenza, Yuri; Moldenhauer, Carsten 3 2015 On the existence of compact \(\varepsilon\)-approximated formulations for knapsack in the original space. Zbl 1408.90252Faenza, Yuri; Sanità, Laura 2 2015 Reverse split rank. Zbl 1327.90117Conforti, Michele; Del Pia, Alberto; Di Summa, Marco; Faenza, Yuri 2 2015 Solving the weighted stable set problem in claw-free graphs via decomposition. Zbl 1321.05260Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier 10 2014 Solving the stable set problem in terms of the odd cycle packing number. Zbl 1360.68496Bock, Adrian; Faenza, Yuri; Moldenhauer, Carsten; Ruiz-Vargas, Andres Jacinto 2 2014 On the convergence of the affine hull of the Chvàtal-Gomory closures. Zbl 1282.90102Averkov, Gennadiy; Conforti, Michele; Del Pia, Alberto; Di Summa, Marco; Faenza, Yuri 2 2013 Reverse Chvátal-Gomory rank. Zbl 1372.90115Conforti, Michele; Del Pia, Alberto; Di Summa, Marco; Faenza, Yuri; Grappe, Roland 2 2013 Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1370.68022Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj 9 2012 Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs. Zbl 1423.05169Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier 1 2012 On coloring problems with local constraints. Zbl 1243.05077Bonomo, Flavia; Faenza, Yuri; Oriolo, Gianpaolo 1 2012 An algorithmic decomposition of claw-free graphs leading to an \(O(n^3)\)-algorithm for the weighted stable set problem. Zbl 1376.05148Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier 16 2011 A fast algorithm to remove proper and homogeneous pairs of cliques (while preserving some graph invariants). Zbl 1225.05230Faenza, Y.; Oriolo, G.; Snels, C. 2 2011 Extended formulations for packing and partitioning orbitopes. Zbl 1218.90124Faenza, Yuri; Kaibel, Volker 11 2009 all cited Publications top 5 cited Publications all top 5 Cited by 140 Authors 7 Faenza, Yuri 6 Conforti, Michele 6 Fiorini, Samuel 6 Tiwary, Hans Raj 5 Pfetsch, Marc E. 4 Pokutta, Sebastian 3 Aprile, Manuel 3 Del Pia, Alberto 3 Dey, Santanu S. 3 Macchia, Marco 3 Molinaro, Marco 3 Mosca, Raffaele 3 Nobili, Paolo 3 Pashkovich, Kanstantsin 3 Pastor, Lucas 3 Sassano, Antonio 3 Van Leeuwen, Erik Jan 3 Weltge, Stefan 3 Zambelli, Giacomo 2 Averkov, Gennadiy 2 Avis, David M. 2 Bodur, Merve 2 Brandstädt, Andreas 2 Cevallos, Alfonso 2 Cornuéjols, Gérard P. 2 De Verclos, Rémi De Joannis 2 de Wolf, Ronald Michiel 2 Della Croce, Federico 2 Di Summa, Marco 2 Ekim, Tınaz 2 Fisikopoulos, Vissarion 2 Gouveia, Joao 2 Hermelin, Danny 2 Hojny, Christopher 2 Huynh, Tony 2 Kaibel, Volker 2 Kang, Ross J. 2 Khoshkhah, Kaveh 2 Laurent, Monique 2 Milanič, Martin 2 Mnich, Matthias 2 Oriolo, Gianpaolo 2 Pferschy, Ulrich 2 Scatamacchia, Rosario 2 Stauffer, Gautier 2 Theis, Dirk Oliver 2 Thomas, Rekha R. 2 Trotignon, Nicolas 2 Vušković, Kristina 1 Aboulker, Pierre 1 Adams, Warren Philips 1 Akbari, Saieed 1 Alizadeh, Hadi 1 Belotti, Pietro 1 Benchetrit, Yohann 1 Bentert, Matthias 1 Bohn, Adam 1 Bonomo, Flavia 1 Braun, Gábor 1 Briët, Jop 1 Buchanan, Austin 1 Charbit, Pierre 1 Dadush, Daniel 1 de Laat, David 1 Demange, Marc 1 Donne, Diego Delle 1 Ebrahimi, Javad B. 1 Gally, Tristan M. 1 Giandomenico, Monia 1 Göös, Mika 1 Gözüpek, Didem 1 Gribanov, Dmitry V. 1 Gribling, Sander 1 Guo, Krystal 1 Habeck, Oliver 1 Hu, Hao 1 Iwata, Satoru 1 Jain, Rahul 1 Januschowski, Tim 1 Kamiyama, Naoyuki 1 Kaniewski, Jȩdrzej 1 Katoh, Naoki 1 Kijima, Shuji 1 King, Andrew D. 1 Király, Tamás 1 Kolman, Petr 1 Koutecký, Martin 1 Krümpelmann, Jan Alexander 1 Labbé, Martine V. 1 Lee, Troy 1 Levit, Vadim E. 1 Liberti, Leo 1 Lozin, Vadim Vladislavovich 1 Lüthen, Hendrik 1 Macchia, Antonio 1 Maffray, Frédéric 1 Malyshev, Dmitry S. 1 Marenco, Javier L. 1 Marín, Alfredo 1 Martin, Barnaby D. ...and 40 more Authors all top 5 Cited in 37 Serials 12 Mathematical Programming. Series A. Series B 5 Discrete Applied Mathematics 5 Discrete Mathematics 4 Information Processing Letters 4 Operations Research Letters 4 Discrete Optimization 3 Algorithmica 2 Journal of Computer and System Sciences 2 Journal of Graph Theory 2 Mathematics of Operations Research 2 SIAM Journal on Computing 2 European Journal of Combinatorics 2 Discrete & Computational Geometry 2 Annals of Operations Research 2 Mathematical Programming Computation 1 Advances in Mathematics 1 Canadian Journal of Mathematics 1 Journal of Combinatorial Theory. Series A 1 Journal of Pure and Applied Algebra 1 Networks 1 Advances in Applied Mathematics 1 Graphs and Combinatorics 1 SIAM Journal on Discrete Mathematics 1 Journal of Global Optimization 1 SIAM Journal on Optimization 1 Cybernetics and Systems Analysis 1 The Electronic Journal of Combinatorics 1 Theory of Computing Systems 1 Vietnam Journal of Mathematics 1 Journal of Combinatorial Optimization 1 Journal of Scheduling 1 Journal of the ACM 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Foundations of Computational Mathematics 1 4OR 1 Journal of Discrete Algorithms 1 Optimization Letters all top 5 Cited in 11 Fields 48 Operations research, mathematical programming (90-XX) 35 Combinatorics (05-XX) 23 Computer science (68-XX) 13 Convex and discrete geometry (52-XX) 2 Algebraic geometry (14-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Information and communication theory, circuits (94-XX) 1 Commutative algebra (13-XX) 1 Geometry (51-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) Citations by Year