Sciweavers

61 search results - page 3 / 13
» cocoon 2005
Sort
View
COCOON
2005
Springer
13 years 11 months ago
A New Algorithm for the Hypergraph Transversal Problem
Leonid Khachiyan, Endre Boros, Khaled M. Elbassion...
COCOON
2005
Springer
13 years 11 months ago
On Packing and Coloring Hyperedges in a Cycle
Jianping Li, Kang Li, Ken C. K. Law, Hao Zhao
COCOON
2005
Springer
13 years 11 months ago
Bicriteria Network Design via Iterative Rounding
We study the edge-connectivity survivable network design problem with an additional linear budget constraint. We give a strongly polynomial time (3, 3)-approximation algorithm for ...
Piotr Krysta
COCOON
2005
Springer
13 years 11 months ago
Conserved Interval Distance Computation Between Non-trivial Genomes
Recently, several studies taking into account the ability for a gene to be absent or to have some copies in genomes have been proposed, as the examplar distance [11, 6] or the gene...
Guillaume Blin, Romeo Rizzi
COCOON
2005
Springer
13 years 11 months ago
Radial Coordinate Assignment for Level Graphs
We present a simple linear time algorithm for drawing level graphs with a given ordering of the vertices within each level. The algorithm draws in a radial fashion without changing...
Christian Bachmaier, Florian Fischer, Michael Fors...