Ausgabe 2/2002
Inhalt (7 Artikel)
Approximating the Independence Number and the Chromatic Number in Expected Polynomial Time
Michael Krivelevich, Van H. Vu
Improved Approximation for Breakpoint Graph Decomposition and Sorting by Reversals
Alberto Caprara, Romeo Rizzi
A General Model of Some Inverse Combinatorial Optimization Problems and Its Solution Method Under l ∞ Norm
Jianzhong Zhang, Zhenhong Liu