×

zbMATH — the first resource for mathematics

Faenza, Yuri

Compute Distance To:
Author ID: faenza.yuri Recent zbMATH articles by "Faenza, Yuri"
Published as: Faenza, Y.; Faenza, Yuri
Documents Indexed: 29 Publications since 2009

Publications by Year

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.05148
Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier
16
2011
Extended formulations for packing and partitioning orbitopes. Zbl 1218.90124
Faenza, Yuri; Kaibel, Volker
11
2009
Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1356.90121
Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj
10
2015
Solving the weighted stable set problem in claw-free graphs via decomposition. Zbl 1321.05260
Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier
10
2014
Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1370.68022
Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj
9
2012
Enumeration of 2-level polytopes. Zbl 1394.52008
Bohn, Adam; Faenza, Yuri; Fiorini, Samuel; Fisikopoulos, Vissarion; Macchia, Marco; Pashkovich, Kanstantsin
6
2015
Reverse Chvátal-Gomory rank. Zbl 1335.90059
Conforti, Michele; del Pia, Alberto; di Summa, Marco; Faenza, Yuri; Grappe, Roland
5
2015
Extension complexity of stable set polytopes of bipartite graphs. Zbl 06821990
Aprile, Manuel; Faenza, Yuri; Fiorini, Samuel; Huynh, Tony; Macchia, Marco
4
2017
On largest volume simplices and sub-determinants. Zbl 1371.68290
Di Summa, Marco; Eisenbrand, Friedrich; Faenza, Yuri; Moldenhauer, Carsten
3
2015
Extended formulations from communication protocols in output-efficient time. Zbl 1436.90115
Aprile, Manuel; Faenza, Yuri
2
2019
A PTAS for the time-invariant incremental knapsack problem. Zbl 1404.90112
Faenza, Yuri; Malinovic, Igor
2
2018
On the existence of compact \(\varepsilon\)-approximated formulations for knapsack in the original space. Zbl 1408.90252
Faenza, Yuri; Sanità, Laura
2
2015
Reverse split rank. Zbl 1327.90117
Conforti, 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.68496
Bock, 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.90102
Averkov, Gennadiy; Conforti, Michele; Del Pia, Alberto; Di Summa, Marco; Faenza, Yuri
2
2013
Reverse Chvátal-Gomory rank. Zbl 1372.90115
Conforti, 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.05230
Faenza, Y.; Oriolo, G.; Snels, C.
2
2011
Popular matchings and limits to tractability. Zbl 1432.68162
Faenza, Yuri; Kavitha, Telikepalli; Powers, Vladlena; Zhang, Xingyu
1
2019
Enumeration of 2-level polytopes. Zbl 1414.05023
Bohn, Adam; Faenza, Yuri; Fiorini, Samuel; Fisikopoulos, Vissarion; Macchia, Marco; Pashkovich, Kanstantsin
1
2019
On 2-level polytopes arising in combinatorial settings. Zbl 1395.52018
Aprile, Manuel; Cevallos, Alfonso; Faenza, Yuri
1
2018
On vertices and facets of combinatorial 2-level polytopes. Zbl 06657808
Aprile, Manuel; Cevallos, Alfonso; Faenza, Yuri
1
2016
Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs. Zbl 1423.05169
Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier
1
2012
On coloring problems with local constraints. Zbl 1243.05077
Bonomo, Flavia; Faenza, Yuri; Oriolo, Gianpaolo
1
2012
Extended formulations from communication protocols in output-efficient time. Zbl 1436.90115
Aprile, Manuel; Faenza, Yuri
2
2019
Popular matchings and limits to tractability. Zbl 1432.68162
Faenza, Yuri; Kavitha, Telikepalli; Powers, Vladlena; Zhang, Xingyu
1
2019
Enumeration of 2-level polytopes. Zbl 1414.05023
Bohn, Adam; Faenza, Yuri; Fiorini, Samuel; Fisikopoulos, Vissarion; Macchia, Marco; Pashkovich, Kanstantsin
1
2019
A PTAS for the time-invariant incremental knapsack problem. Zbl 1404.90112
Faenza, Yuri; Malinovic, Igor
2
2018
On 2-level polytopes arising in combinatorial settings. Zbl 1395.52018
Aprile, Manuel; Cevallos, Alfonso; Faenza, Yuri
1
2018
Extension complexity of stable set polytopes of bipartite graphs. Zbl 06821990
Aprile, Manuel; Faenza, Yuri; Fiorini, Samuel; Huynh, Tony; Macchia, Marco
4
2017
On vertices and facets of combinatorial 2-level polytopes. Zbl 06657808
Aprile, Manuel; Cevallos, Alfonso; Faenza, Yuri
1
2016
Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1356.90121
Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj
10
2015
Enumeration of 2-level polytopes. Zbl 1394.52008
Bohn, Adam; Faenza, Yuri; Fiorini, Samuel; Fisikopoulos, Vissarion; Macchia, Marco; Pashkovich, Kanstantsin
6
2015
Reverse Chvátal-Gomory rank. Zbl 1335.90059
Conforti, Michele; del Pia, Alberto; di Summa, Marco; Faenza, Yuri; Grappe, Roland
5
2015
On largest volume simplices and sub-determinants. Zbl 1371.68290
Di 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.90252
Faenza, Yuri; Sanità, Laura
2
2015
Reverse split rank. Zbl 1327.90117
Conforti, 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.05260
Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier
10
2014
Solving the stable set problem in terms of the odd cycle packing number. Zbl 1360.68496
Bock, 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.90102
Averkov, Gennadiy; Conforti, Michele; Del Pia, Alberto; Di Summa, Marco; Faenza, Yuri
2
2013
Reverse Chvátal-Gomory rank. Zbl 1372.90115
Conforti, Michele; Del Pia, Alberto; Di Summa, Marco; Faenza, Yuri; Grappe, Roland
2
2013
Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1370.68022
Faenza, 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.05169
Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier
1
2012
On coloring problems with local constraints. Zbl 1243.05077
Bonomo, 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.05148
Faenza, 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.05230
Faenza, Y.; Oriolo, G.; Snels, C.
2
2011
Extended formulations for packing and partitioning orbitopes. Zbl 1218.90124
Faenza, Yuri; Kaibel, Volker
11
2009
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

Citations by Year