Sciweavers

61 search results - page 3 / 13
» cocoon 2005
Sort
View
COCOON
2005
Springer
15 years 10 months ago
A New Algorithm for the Hypergraph Transversal Problem
Leonid Khachiyan, Endre Boros, Khaled M. Elbassion...
COCOON
2005
Springer
15 years 10 months ago
On Packing and Coloring Hyperedges in a Cycle
Jianping Li, Kang Li, Ken C. K. Law, Hao Zhao
144
Voted
COCOON
2005
Springer
15 years 10 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
15 years 10 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
15 years 10 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...