Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Olivier Goldschmidt
Information about the author Olivier Goldschmidt will soon be added to the site.
Found
5 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
A new and improved algorithm for the 3-cut problem
1997
We present a O( mn 3 ) time exact algorithm for finding a minimum 3-cut in an...
On finding a biconnected spanning planar subgraph with applications to the facilities layout problem
1996
The BSPS problem is to find a planar and biconnected spanning subgraph of a general...
On locally optimal independent sets and vertex covers
1996
In this paper, the authors introudce a new notion of local optimality and demonstrate...
Note: On the set-union knapsack problem
1994
The authors consider a generalization of the 0-1 knapsack problem called the set-union...
A polynomial algorithm for the k-cut problem for fixed k
1994
The k -cut problem is to find a partition of an edge weighted graph into k nonempty...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers