Gianpaolo Oriolo

From MaRDI portal
Person:408177

Available identifiers

zbMath Open oriolo.gianpaoloMaRDI QIDQ408177

List of research outcomes





PublicationDate of PublicationType
Minimum weighted clique cover on claw‐free perfect graphs2023-09-29Paper
On the facets of stable set polytopes of circular interval graphs2022-06-13Paper
Separation routine and extended formulations for the stable set problem in claw-free graphs2021-07-02Paper
Rerouting Flows when Links Fail2020-10-27Paper
Rerouting flows when links fail2020-05-27Paper
Single courier single restaurant meal delivery (without routing)2020-02-10Paper
Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs2019-05-10Paper
Protection of flows under targeted attacks2019-02-21Paper
Adaptivity in network interdiction2017-10-27Paper
https://portal.mardi4nfdi.de/entity/Q53650682017-09-29Paper
Clique covers in claw-free Berge graphs2016-07-01Paper
Solving the weighted stable set problem in claw-free graphs via decomposition2015-08-14Paper
Network design with a discrete set of traffic matrices2014-05-14Paper
The online replacement path problem2013-09-17Paper
On coloring problems with local constraints2013-07-19Paper
Minimum Clique Cover in Claw-Free Perfect Graphs and the Weak Edmonds-Johnson Property2013-03-19Paper
Minimum weighted clique cover on strip-composed perfect graphs2012-11-06Paper
On coloring problems with local constraints2012-06-18Paper
On the recognition of fuzzy circular interval graphs2012-03-29Paper
Stable sets in claw-free graphs: a journey through algorithms and polytopes2012-01-26Paper
Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem2012-01-09Paper
A fast algorithm to remove proper and homogeneous pairs of cliques (while preserving some graph invariants)2011-08-19Paper
The VPN Problem with Concave Costs2011-06-17Paper
Stable routing under the Spanning Tree Protocol2010-12-20Paper
On the cubicity of certain graphs2009-12-04Paper
The Virtual Private Network Design Problem with Concave Costs (Oberwolfach abstract)2008-12-12Paper
The stable set polytope of quasi-line graphs2008-10-21Paper
Clique-circulants and the stable set polytope of fuzzy circular interval graphs2008-10-16Paper
A short proof of the VPN tree routing conjecture on ring networks2008-09-10Paper
New Approaches for Virtual Private Network Design2008-06-19Paper
A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs2008-06-10Paper
Domination Between Traffic Matrices2008-05-27Paper
The VPN Tree Routing Conjecture for Outerplanar Networks2007-11-16Paper
Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs2007-08-30Paper
The stable set problem and the thinness of a graph2007-08-27Paper
Design of trees in the hose model: the balanced case2007-02-19Paper
Automata, Languages and Programming2006-01-10Paper
On non-rank facets of the stable set polytope of claw-free graphs and circulant graphs2004-09-22Paper
An approximate \(A^{\ast}\) algorithm and its application to the SCS problem.2003-08-17Paper
The Machine Duplication Problem in a Job Shop with Two Jobs1997-01-15Paper

Research outcomes over time

This page was built for person: Gianpaolo Oriolo