10392 search results - page 1650 / 2079 » Introduction to Computer Science |
205
click to vote
ICALP
2007
Springer
16 years 29 days ago
2007
Springer
Abstract. We deal with two intimately related subjects: quasi-randomness and regular partitions. The purpose of the concept of quasi-randomness is to measure how much a given graph...
180
click to vote
ICS
2007
Tsinghua U.
16 years 29 days ago
2007
Tsinghua U.
This paper explores the scalability of the Stream Processor architecture along the instruction-, data-, and thread-level parallelism dimensions. We develop detailed VLSI-cost and ...
185
click to vote
MFCS
2007
Springer
16 years 29 days ago
2007
Springer
We show that every NP problem is polynomially equivalent to a simple combinatorial problem: the membership problem for a special class of digraphs. These classes are defined by me...
158
click to vote
MFCS
2007
Springer
16 years 29 days ago
2007
Springer
A framework for analyzing the computational capabilities and the limitations of the evolutionary process of random change guided by selection was recently introduced by Valiant [V...
180
click to vote
CCGRID
2006
IEEE
16 years 27 days ago
2006
IEEE
A challenging issue facing Grid communities is that while Grids can provide access to many heterogeneous resources, the resources to which access is provided often do not match th...