Titlebook: Combinatorics, Algorithms, Probabilistic and Experimental Methodologies; First International Bo Chen,Mike Paterson,Guochuan Zhang Conferen

Aggressive

BROW

I. V. Ravi Kumar,G. Rajitha,B. Nancharaiahnd propose an LP based bicriteria .-approximation algorithm. We give a 2-approximation algorithm for the version with bounded number of bins. Furthermore, we investigate properties of natural greedy algorithms, and present an easy to implement heuristic, which is fast and performs well in practice.

集中營

CEDE

Die inverse Gutenberg-Revolution,,.)-number of co-comparability graphs and interval graphs. To the best of our knowledge, ours is the first reported result concerning the .(.,.)-labeling of co-comparability graphs..In the special case where .?=?1, our result improves on the best previously-known approximation ratio for interval graphs.

吸引人的花招

Sequential Vector Packing,nd propose an LP based bicriteria .-approximation algorithm. We give a 2-approximation algorithm for the version with bounded number of bins. Furthermore, we investigate properties of natural greedy algorithms, and present an easy to implement heuristic, which is fast and performs well in practice.

nitric-oxide