Bazgan Cristina

Cristina Bazgan

Information about the author Cristina Bazgan will soon be added to the site.
Found 4 papers in total
Approximation of min–max and min–max regret versions of some combinatorial optimization problems
Approximation of min–max and min–max regret versions of some combinatorial optimization problems
2007
This paper investigates, for the first time in the literature, the approximation of...
Complexity of the min–max (regret) versions of min cut problems
Complexity of the min–max (regret) versions of min cut problems
2008
This paper investigates the complexity of the min–max and min–max regret...
Complexity of the min–max and min–max regret assignment problems
Complexity of the min–max and min–max regret assignment problems
2005
This paper investigates the complexity of the min–max and min–max regret...
Differential approximation for optimal satisfiability and related problems
Differential approximation for optimal satisfiability and related problems
2003
We study the differential approximability of several optimization satisfiability...
Papers per page: