3415 search results - page 384 / 683 » Lower bounds on kernelization |
206
click to vote
SAC
2010
ACM
16 years 1 months ago
2010
ACM
NAND flash-based solid state drives have emerged as revolutionary storage media during recent years. However, the wide-spread of SSD technology is currently obstructed by the fac...
187
Voted
ICRA
2007
IEEE
16 years 29 days ago
2007
IEEE
— We explore an on-line problem where a group of robots has to reach a target whose position is known in an unknown planar environment whose geometry is acquired by the robots du...
183
click to vote
ICRA
2006
IEEE
16 years 21 days ago
2006
IEEE
— We explore an online problem where a group of robots has to find a target whose position is unknown in an unknown planar environment whose geometry is acquired by the robots d...
160
click to vote
FOCS
2005
IEEE
16 years 8 days ago
2005
IEEE
We consider the problem of embedding finite metrics with slack: we seek to produce embeddings with small dimension and distortion while allowing a (small) constant fraction of al...
182
Voted
ICALP
2005
Springer
16 years 5 days ago
2005
Springer
Virtual Private Network Design is the following NP-hard problem. We are given a communication network, represented as a weighted graph with thresholds on the nodes which represent...