Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Oriolo, Gianpaolo"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Solving the weighted stable set problem in claw-free graphs via decomposition
Yuri Faenza
,
Gianpaolo Oriolo
,
Gautier Stauffer
Journal of the ACM
61
(4), 2014, pp. 20: 1-41
The online replacement path problem
David Adjiashvili
,
Gianpaolo Oriolo
,
Marco Senatore
Lecture Notes in Computer Science
8125
, 2013, pp. 1-12
Minimum clique cover in claw-free perfect graphs and the weak Edmonds-Johnson property
Flavia Bonomo
,
Gianpaolo Oriolo
,
Claudia Snels
,
Gautier Stauffer
Lecture Notes in Computer Science
7801
, 2013, pp. 86-97
Minimum weighted clique cover on strip-composed perfect graphs
Flavia Bonomo
,
Gianpaolo Oriolo
,
Claudia Snels
Lecture Notes in Computer Science
7551
, 2012, pp. 22-33
Minimum weighted clique cover on strip-composed perfect graphs
Flavia Bonomo
,
Gianpaolo Oriolo
,
Claudia Snels
Lecture Notes in Computer Science
7551
, 2012, pp. 22-33
Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem
Flavia Bonomo
,
Sara Mattia
,
Gianpaolo Oriolo
Theoretical Computer Science
412
(45), 2011, pp. 6261-6268
The VPN problem with concave costs
Samuel Fiorini
,
Gianpaolo Oriolo
,
Laura SanitÃ
,
Dirk Oliver Theis
SIAM Journal on Discrete Mathematics
24
(3), 2010, pp. 1080-1090
The stable set polytope of quasi-line graphs
Friedrich Eisenbrand
,
Gianpaolo Oriolo
,
Gautier Stauffer
,
Paolo Ventura
Combinatorica
28
(1), 2008, pp. 45-67
A new algorithm for the maximum weighted stable set problem in claw-free graphs
Gianpaolo Oriolo
,
Ugo Pietropaoli
,
Gautier Stauffer
Lecture Notes in Computer Science
5035
, 2008, pp. 77-96
New approaches for virtual private network design
Friedrich Eisenbrand
,
Fabrizio Grandoni
,
Gianpaolo Oriolo
,
Martin Skutella
SIAM Journal on Computing
37
(3), 2007, pp. 706-721
New approaches for virtual private network design
Friedrich Eisenbrand
,
Fabrizio Grandoni
,
Gianpaolo Oriolo
,
Martin Skutella
Lecture Notes in Computer Science
3580
, 2005, pp. 1151-1162
Circular ones matrices and the stable set polytope of quasi-line graphs
Friedrich Eisenbrand
,
Gianpaolo Oriolo
,
Gautier Stauffer
,
Paolo Ventura
Lecture Notes in Computer Science
3509
, 2005, pp. 291-305
An approximate
A^*
algorithm and its application to the SCS problem
Gaia Nicosia
,
Gianpaolo Oriolo
Theoretical Computer Science
290
(3), 2003, pp. 2021-2029