1034 search results - page 62 / 207 » Small Pi01 Classes |
126
Voted
WG
2010
Springer
15 years 1 months ago
2010
Springer
The problem of determining the cutwidth of a graph is a notoriously hard problem which remains NP-complete under severe restrictions on input graphs. Until recently, non-trivial p...
121
Voted
FOCS
2010
IEEE
15 years 1 months ago
2010
IEEE
We give the first black-box reduction from arbitrary approximation algorithms to truthful approximation mechanisms for a non-trivial class of multiparameter problems. Specifically,...
138
Voted
CDC
2010
IEEE
14 years 10 months ago
2010
IEEE
This paper studies a general class of formations of unicycle robots. One of the robots plays the role of the leader and the formation is induced through a constraint function F tha...
106
Voted
SIAMMAX
2011
14 years 10 months ago
2011
Rational eigenvalue problems (REPs) are an emerging class of nonlinear eigenvalue problems that arise from a variety of physical applications. In this paper, we propose a lineariz...
205
Voted
CVPR
2011
IEEE
14 years 7 months ago
2011
IEEE
Achieving computer vision on micro-scale devices is a challenge. On these platforms, the power and mass constraints are severe enough for even the most common computations (matrix...