219 search results - page 34 / 44 » A Better Approximation Ratio for the Vertex Cover Problem |
232
click to vote
COCOON
2010
Springer
15 years 4 months ago
2010
Springer
The problem of sorting permutations by double-cut-and-joins (SBD) arises when we perform the double-cut-and-join (DCJ) operations on pairs of unichromosomal genomes without the gen...
148
click to vote
INFOCOM
2009
IEEE
16 years 17 days ago
2009
IEEE
—Broadcasting is a fundamental operation in wireless networks and plays an important role in the communication protocol design. In multihop wireless networks, however, interferen...
154
click to vote
CORR
2004
Springer
15 years 5 months ago
2004
Springer
An optimization problem that naturally arises in the study of swarm robotics is the Freeze-Tag Problem (FTP) of how to awaken a set of "asleep" robots, by having an awak...
220
click to vote
OL
2011
15 years 27 days ago
2011
Given a simple undirected graph, the minimum connected dominating set problem is to find a minimum cardinality subset of vertices D inducing a connected subgraph such that each ve...
191
click to vote
SODA
2010
ACM
15 years 3 months ago
2010
ACM
Consider the following problem: given a metric space, some of whose points are "clients," select a set of at most k facility locations to minimize the average distance f...