400 search results - page 30 / 80 » What Makes a Problem GP-Hard |
126
click to vote
PODC
2010
ACM
15 years 6 months ago
2010
ACM
We study the computational power of a distributed system consisting of simple autonomous robots moving on the plane. The robots are endowed with visual perception but do not have ...
128
click to vote
ICML
2003
IEEE
16 years 5 months ago
2003
IEEE
We consider the problem of unsupervised learning from a matrix of data vectors where in each row the observed values are randomly permuted in an unknown fashion. Such problems ari...
122
click to vote
WWW
2008
ACM
16 years 4 months ago
2008
ACM
In the sponsored search model, search engines are paid by businesses that are interested in displaying ads for their site alongside the search results. Businesses bid for keywords...
147
click to vote
ICRA
1998
IEEE
15 years 8 months ago
1998
IEEE
Abstract--Manufacturing scheduling is an important but difficult task. In order to effectively solve such combinatorial optimization problems, this paper presents a novel Lagrangia...
130
click to vote
ACSAC
2001
IEEE
15 years 7 months ago
2001
IEEE
What is network denial of service (DoS), and why is it such a problem? This research project has sought to investigate these questions and look at the deeper questions such as can...