6274 search results - page 946 / 1255 » From query complexity to computational complexity |
177
click to vote
CODES
2005
IEEE
16 years 27 days ago
2005
IEEE
Networks-on-Chip (NoCs) have been recently proposed as a promising solution to complex on-chip communication problems. The lack of an unified representation of applications and ar...
200
click to vote
DSN
2005
IEEE
16 years 27 days ago
2005
IEEE
In this paper, we present a parallel implementation for the steady-state analysis of continuous-time Markov chains (CTMCs). This analysis is performed via solution of a linear equ...
156
click to vote
FOCS
2005
IEEE
16 years 26 days ago
2005
IEEE
We study truthful mechanisms for auctions in which the auctioneer is trying to hire a team of agents to perform a complex task, and paying them for their work. As common in the ï¬...
203
click to vote
FOCS
2005
IEEE
16 years 26 days ago
2005
IEEE
Fredman, Sedgewick, Sleator, and Tarjan proposed the pairing heap as a self-adjusting, streamlined version of the Fibonacci heap. It provably supports all priority queue operation...
207
click to vote
GLVLSI
2005
IEEE
16 years 26 days ago
2005
IEEE
A hierarchical scheme with cells and modules is crucial for managing design complexity during a large integrated circuit design. We present a methodology for thermal aware cell-ba...