Costa Marie-Christine

Marie-Christine Costa

Information about the author Marie-Christine Costa will soon be added to the site.
Found 8 papers in total
Minimum d‐blockers and d‐transversals in graphs
Minimum d‐blockers and d‐transversals in graphs
2011
We consider a set V of elements and an optimization problem on V : the search for a...
On the use of graphs in discrete tomography
On the use of graphs in discrete tomography
2010
In this tutorial paper, we consider the basic image reconstruction problem which stems...
The shortest multipaths problem in a capacitated dense channel
The shortest multipaths problem in a capacitated dense channel
2007
In this paper, we present a simple polynomial-time algorithm solving the shortest...
Minimal multicut and maximal integer multiflow: A survey
Minimal multicut and maximal integer multiflow: A survey
2005
We present a survey about the maximum integral multiflow and minimum multicut problems...
Bounds and heuristics for the shortest capacitated paths problem
Bounds and heuristics for the shortest capacitated paths problem
2002
Given a graph G , the Shortest Capacitated Paths Problem (SCPP) consists of...
A greedy algorithm for multicut and integral multiflow in rooted trees
A greedy algorithm for multicut and integral multiflow in rooted trees
2003
We present an O(min(Kn,n 2 )) algorithm to solve the maximum integral multiflow and...
Solving the dynamic facility location problem
Solving the dynamic facility location problem
1996
This paper addresses the multiperiod, or dynamic, uncapacitated facility location...
Persistency in maximum cardinality bipartite matchings
Persistency in maximum cardinality bipartite matchings
1994
Let G=(U,V,E) be an undirected bipartite graph. The paper specifies some procedures...
Papers per page: