13306 search results - page 468 / 2662 » Theoretical Computer Science |
202
click to vote
FOCS
1999
IEEE
15 years 12 months ago
1999
IEEE
This paper connects two fundamental ideas from theoretical computer science: hard-core set construction, a type of hardness amplification from computational complexity, and boosti...
210
click to vote
CSE
2009
IEEE
16 years 2 months ago
2009
IEEE
—Human computation is a technique that makes use of human abilities for computation to solve problems. The human computation problems are the problems those computers are not goo...
168
click to vote
ITICSE
2006
ACM
16 years 1 months ago
2006
ACM
In a small computer science department without a graduate program, it is sometimes difficult to attract research students. This is particularly true for research in computer visio...
172
click to vote
WG
2004
Springer
16 years 29 days ago
2004
Springer
The Phylogenetic kth Root Problem (PRk) is the problem of finding a (phylogenetic) tree T from a given graph G = (V, E) such that (1) T has no degree-2 internal nodes, (2) the ex...
203
click to vote
WG
2004
Springer
16 years 29 days ago
2004
Springer
In portable multimedia systems a number of communicating tasks has to be performed on a set of heterogeneous processors. This should be done in an energy-efficient way. We give th...