1576 search results - page 248 / 316 » Streaming Algorithms for Independent Sets |
121
Voted
FOCS
2000
IEEE
15 years 6 months ago
2000
IEEE
For many probability distributions of interest, it is quite difficult to obtain samples efficiently. Often, Markov chains are employed to obtain approximately random samples fro...
103
click to vote
SIGGRAPH
1996
ACM
15 years 6 months ago
1996
ACM
This paper describes a representation for pen-and-ink illustrations that allows the creation of high-fidelity illustrations at any scale or resolution. We represent a pen-and-ink ...
78
Voted
STACS
1997
Springer
15 years 6 months ago
1997
Springer
In this paper we present a new notion of what it means for a problem in P to be inherently sequential. Informally, a problem L is strictly sequential P-complete if when the best kn...
117
Voted
DAC
2010
ACM
15 years 5 months ago
2010
ACM
With the ever-increasing transistor variability in CMOS technology, it is essential to integrate variation-aware performance analysis into the task allocation and scheduling proce...
GD
2006
Springer
15 years 5 months ago
2006
Springer
Circular graph layout is a drawing scheme where all nodes are placed on the perimeter of a circle. An inherent issue with circular layouts is that the rigid restriction on node pla...