×

zbMATH — the first resource for mathematics

Oriolo, Gianpaolo

Compute Distance To:
Author ID: oriolo.gianpaolo Recent zbMATH articles by "Oriolo, Gianpaolo"
Published as: Oriolo, G.; Oriolo, Gianpaolo
Documents Indexed: 42 Publications since 1991

Publications by Year

Citations contained in zbMATH

34 Publications have been cited 244 times in 165 Documents Cited by Year
The stable set polytope of quasi-line graphs. Zbl 1246.05138
Eisenbrand, Friedrich; Oriolo, Gianpaolo; Stauffer, Gautier; Ventura, Paolo
26
2008
Hardness of robust network design. Zbl 1119.90005
Chekuri, C.; Shepherd, F. B.; Oriolo, G.; Scutellá, M. G.
25
2007
Clique family inequalities for the stable set polytope of quasi-line graphs. Zbl 1052.90108
Oriolo, G.
21
2003
On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs. Zbl 1060.90079
Liebling, Thomas M.; Oriolo, Gianpaolo; Spille, Bianca; Stauffer, Gautier
18
2004
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 new algorithm for the maximum weighted stable set problem in claw-free graphs. Zbl 1143.05333
Oriolo, Gianpaolo; Pietropaoli, Ugo; Stauffer, Gautier
12
2008
Solving the weighted stable set problem in claw-free graphs via decomposition. Zbl 1321.05260
Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier
10
2014
Circular ones matrices and the stable set polytope of quasi-line graphs. Zbl 1119.90066
Eisenbrand, Friedrich; Oriolo, Gianpaolo; Stauffer, Gautier; Ventura, Paolo
10
2005
Scheduling of flexible flow lines in an automobile assembly plant. Zbl 0930.90016
Agnetis, A.; Pacifici, A.; Rossi, F.; Lucertini, M.; Nicoletti, S.; Nicolò, F.; Oriolo, G.; Pacciarelli, D.; Pesaro, E.
10
1997
Domination between traffic matrices. Zbl 1161.90514
Oriolo, Gianpaolo
9
2008
On the cubicity of certain graphs. Zbl 1186.05090
Chandran, L. S.; Mannino, C.; Oriolo, G.
9
2005
Protection of flows under targeted attacks. Zbl 1409.90042
Matuschke, Jannik; McCormick, S. Thomas; Oriolo, Gianpaolo; Peis, Britta; Skutella, Martin
7
2017
Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem. Zbl 1230.90030
Bonomo, Flavia; Mattia, Sara; Oriolo, Gianpaolo
7
2011
Design of trees in the hose model: the balanced case. Zbl 1112.90009
Italiano, Giuseppe; Leonardi, Stefano; Oriolo, Gianpaolo
7
2006
On the recognition of fuzzy circular interval graphs. Zbl 1237.05173
Oriolo, Gianpaolo; Pietropaoli, Ugo; Stauffer, Gautier
6
2012
Clique-circulants and the stable set polytope of fuzzy circular interval graphs. Zbl 1176.90655
Oriolo, Gianpaolo; Stauffer, Gautier
6
2008
New approaches for virtual private network design. Zbl 1140.68546
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
6
2007
The stable set problem and the thinness of a graph. Zbl 1121.05113
Mannino, Carlo; Oriolo, Gianpaolo; Ricci, Federico; Chandran, Sunil
6
2007
Reserving resilient capacity in a network. Zbl 0986.90005
Brightwell, G.; Oriolo, G.; Shepherd, F. B.
5
2001
An approximate \(A^{\ast}\) algorithm and its application to the SCS problem. Zbl 1044.68033
Nicosia, Gaia; Oriolo, Gianpaolo
4
2003
Robot motion planning using vortex fields. Zbl 0736.93057
De Medio, C.; Nicolò, F.; Oriolo, G.
4
1991
Network design with a discrete set of traffic matrices. Zbl 1286.90023
Oriolo, Gianpaolo; Sanità, Laura; Zenklusen, Rico
3
2013
New approaches for virtual private network design. Zbl 1085.68005
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
3
2005
Minimum weighted clique cover on strip-composed perfect graphs. Zbl 1341.05092
Bonomo, Flavia; Oriolo, Gianpaolo; Snels, Claudia
2
2012
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
A short proof of the VPN tree routing conjecture on ring networks. Zbl 1154.90334
Grandoni, Fabrizio; Kaibel, Volker; Oriolo, Gianpaolo; Skutella, Martin
2
2008
Rerouting flows when links fail. Zbl 1448.90031
Matuschke, Jannik; McCormick, S. Thomas; Oriolo, Gianpaolo
1
2017
The online replacement path problem. Zbl 1394.68042
Adjiashvili, David; Oriolo, Gianpaolo; Senatore, Marco
1
2013
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
The VPN problem with concave costs. Zbl 1218.90171
Fiorini, Samuel; Oriolo, Gianpaolo; Sanità, Laura; Theis, Dirk Oliver
1
2010
Stable routing under the Spanning Tree Protocol. Zbl 1202.90063
Grandoni, Fabrizio; Nicosia, Gaia; Oriolo, Gianpaolo; Sanità, Laura
1
2010
Reserving resilient capacity for a single commodity with upper-bound constraints. Zbl 1028.90002
Brightwell, G.; Oriolo, G.; Shepherd, F. B.
1
2003
The machine duplication problem in a job shop with two jobs. Zbl 0868.90061
Agnetis, Alessandro; Oriolo, Gianpaolo
1
1995
Protection of flows under targeted attacks. Zbl 1409.90042
Matuschke, Jannik; McCormick, S. Thomas; Oriolo, Gianpaolo; Peis, Britta; Skutella, Martin
7
2017
Rerouting flows when links fail. Zbl 1448.90031
Matuschke, Jannik; McCormick, S. Thomas; Oriolo, Gianpaolo
1
2017
Solving the weighted stable set problem in claw-free graphs via decomposition. Zbl 1321.05260
Faenza, Yuri; Oriolo, Gianpaolo; Stauffer, Gautier
10
2014
Network design with a discrete set of traffic matrices. Zbl 1286.90023
Oriolo, Gianpaolo; Sanità, Laura; Zenklusen, Rico
3
2013
The online replacement path problem. Zbl 1394.68042
Adjiashvili, David; Oriolo, Gianpaolo; Senatore, Marco
1
2013
On the recognition of fuzzy circular interval graphs. Zbl 1237.05173
Oriolo, Gianpaolo; Pietropaoli, Ugo; Stauffer, Gautier
6
2012
Minimum weighted clique cover on strip-composed perfect graphs. Zbl 1341.05092
Bonomo, Flavia; Oriolo, Gianpaolo; Snels, Claudia
2
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
Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem. Zbl 1230.90030
Bonomo, Flavia; Mattia, Sara; Oriolo, Gianpaolo
7
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
The VPN problem with concave costs. Zbl 1218.90171
Fiorini, Samuel; Oriolo, Gianpaolo; Sanità, Laura; Theis, Dirk Oliver
1
2010
Stable routing under the Spanning Tree Protocol. Zbl 1202.90063
Grandoni, Fabrizio; Nicosia, Gaia; Oriolo, Gianpaolo; Sanità, Laura
1
2010
The stable set polytope of quasi-line graphs. Zbl 1246.05138
Eisenbrand, Friedrich; Oriolo, Gianpaolo; Stauffer, Gautier; Ventura, Paolo
26
2008
A new algorithm for the maximum weighted stable set problem in claw-free graphs. Zbl 1143.05333
Oriolo, Gianpaolo; Pietropaoli, Ugo; Stauffer, Gautier
12
2008
Domination between traffic matrices. Zbl 1161.90514
Oriolo, Gianpaolo
9
2008
Clique-circulants and the stable set polytope of fuzzy circular interval graphs. Zbl 1176.90655
Oriolo, Gianpaolo; Stauffer, Gautier
6
2008
A short proof of the VPN tree routing conjecture on ring networks. Zbl 1154.90334
Grandoni, Fabrizio; Kaibel, Volker; Oriolo, Gianpaolo; Skutella, Martin
2
2008
Hardness of robust network design. Zbl 1119.90005
Chekuri, C.; Shepherd, F. B.; Oriolo, G.; Scutellá, M. G.
25
2007
New approaches for virtual private network design. Zbl 1140.68546
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
6
2007
The stable set problem and the thinness of a graph. Zbl 1121.05113
Mannino, Carlo; Oriolo, Gianpaolo; Ricci, Federico; Chandran, Sunil
6
2007
Design of trees in the hose model: the balanced case. Zbl 1112.90009
Italiano, Giuseppe; Leonardi, Stefano; Oriolo, Gianpaolo
7
2006
Circular ones matrices and the stable set polytope of quasi-line graphs. Zbl 1119.90066
Eisenbrand, Friedrich; Oriolo, Gianpaolo; Stauffer, Gautier; Ventura, Paolo
10
2005
On the cubicity of certain graphs. Zbl 1186.05090
Chandran, L. S.; Mannino, C.; Oriolo, G.
9
2005
New approaches for virtual private network design. Zbl 1085.68005
Eisenbrand, Friedrich; Grandoni, Fabrizio; Oriolo, Gianpaolo; Skutella, Martin
3
2005
On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs. Zbl 1060.90079
Liebling, Thomas M.; Oriolo, Gianpaolo; Spille, Bianca; Stauffer, Gautier
18
2004
Clique family inequalities for the stable set polytope of quasi-line graphs. Zbl 1052.90108
Oriolo, G.
21
2003
An approximate \(A^{\ast}\) algorithm and its application to the SCS problem. Zbl 1044.68033
Nicosia, Gaia; Oriolo, Gianpaolo
4
2003
Reserving resilient capacity for a single commodity with upper-bound constraints. Zbl 1028.90002
Brightwell, G.; Oriolo, G.; Shepherd, F. B.
1
2003
Reserving resilient capacity in a network. Zbl 0986.90005
Brightwell, G.; Oriolo, G.; Shepherd, F. B.
5
2001
Scheduling of flexible flow lines in an automobile assembly plant. Zbl 0930.90016
Agnetis, A.; Pacifici, A.; Rossi, F.; Lucertini, M.; Nicoletti, S.; Nicolò, F.; Oriolo, G.; Pacciarelli, D.; Pesaro, E.
10
1997
The machine duplication problem in a job shop with two jobs. Zbl 0868.90061
Agnetis, Alessandro; Oriolo, Gianpaolo
1
1995
Robot motion planning using vortex fields. Zbl 0736.93057
De Medio, C.; Nicolò, F.; Oriolo, G.
4
1991
all top 5

Cited by 274 Authors

13 Oriolo, Gianpaolo
10 Chandran, L. Sunil
10 Wagler, Annegret Katrin
9 Pêcher, Arnaud
7 Stauffer, Gautier
7 Ventura, Paolo
6 Galluccio, Anna
6 Gentile, Claudio
5 Sivadasan, Naveen
4 Eisenbrand, Friedrich
4 Faenza, Yuri
4 Grandoni, Fabrizio
4 Mattia, Sara
4 Nicosia, Gaia
4 Scutellà, Maria Grazia
3 Ben-Ameur, Walid
3 Bonomo, Flavia
3 Brandstädt, Andreas
3 Campêlo, Manoel B.
3 Coniglio, Stefano
3 Francis, Mathew C.
3 Gatti, Nicola
3 Marchesi, Alberto
3 Milanič, Martin
3 Mosca, Raffaele
3 Nobili, Paolo
3 Ouorou, Adam
3 Pastor, Lucas
3 Poss, Michael
3 Sanità, Laura
3 Sassano, Antonio
3 Shepherd, F. Bruce
3 Van Leeuwen, Erik Jan
3 Żotkiewicz, Mateusz
2 Bianchi, Silvia M.
2 Bruhn, Henning
2 Chekuri, Chandra S.
2 Cornuéjols, Gérard P.
2 Das, Anita
2 De Verclos, Rémi De Joannis
2 Ekim, Tınaz
2 Escalante, Mariana S.
2 Fiorini, Samuel
2 Frangioni, Antonio
2 Günlük, Oktay
2 Hermelin, Danny
2 Kang, Ross J.
2 King, Andrew D.
2 Lodi, Andrea
2 Mathew, Rogers
2 Matuschke, Jannik
2 Minoux, Michel Andre
2 Mnich, Matthias
2 Niemeier, Martin
2 Olver, Neil
2 Pacifici, Andrea
2 Pietropaoli, Ugo
2 Pióro, Michał
2 Raack, Christian
2 Rajendraprasad, Deepak
2 Raymond, Annie
2 Reed, Bruce Alan
2 Riera-Ledesma, Jorge
2 Rossi, Fabrizio
2 Rothvoß, Thomas
2 Tolomei, Paola B.
2 Torres, Luis M.
2 Trotignon, Nicolas
2 van Zuylen, Anke
2 Vušković, Kristina
2 Zenklusen, Rico
1 Aboulker, Pierre
1 Agnetis, Alessandro
1 Aguilera, Néstor E.
1 Akbari, Saieed
1 Al-Aomar, Raid
1 Alfieri, Arianna
1 Alizadeh, Hadi
1 Altın, Ayşegül
1 Aprile, Manuel
1 Argiroffo, Gabriela R.
1 Askin, Ronald G.
1 Atamtürk, Alper
1 Bacci, Tiziano
1 Bader, Jörg
1 Baïou, Mourad
1 Balof, Barry A.
1 Barahona, Francisco
1 Barbato, Michele
1 Basilico, Nicola
1 Batista-Galván, María
1 Behnamian, J.
1 Belmonte, Rémy
1 Belotti, Pietro
1 Bentert, Matthias
1 Bentz, Cédric
1 Bharadwaj, B. V. Subramanya
1 Bhowmick, Diptendu
1 Bianchi, Sergio
1 Biggs, James Douglas
...and 174 more Authors

Citations by Year