2008 49th Annual IEEE Symposium on Foundations of Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

9780769534367

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

k-Wise Independent Random Graphs

2008 49th Annual IEEE Symposium on Foundations of Computer Science ◽

10.1109/focs.2008.61 ◽

2008 ◽

Cited By ~ 6

Author(s):

Noga Alon ◽

Asaf Nussboim

Keyword(s):

Random Graphs

Download Full-text

On the Value of Multiple Read/Write Streams for Approximating Frequency Moments

2008 49th Annual IEEE Symposium on Foundations of Computer Science ◽

10.1109/focs.2008.52 ◽

2008 ◽

Cited By ~ 7

Author(s):

Paul Beame ◽

Dang-Trinh Huynh-Ngoc

Keyword(s):

Frequency Moments

Download Full-text

Shallow-Low-Light Trees, and Tight Lower Bounds for Euclidean Spanners

2008 49th Annual IEEE Symposium on Foundations of Computer Science ◽

10.1109/focs.2008.24 ◽

2008 ◽

Cited By ~ 6

Author(s):

Yefim Dinitz ◽

Michael Elkin ◽

Shay Solomon

Keyword(s):

Lower Bounds ◽

Low Light

Download Full-text

Arithmetic Circuits: A Chasm at Depth Four

2008 49th Annual IEEE Symposium on Foundations of Computer Science ◽

10.1109/focs.2008.32 ◽

2008 ◽

Cited By ~ 64

Author(s):

Manindra Agrawal ◽

V. Vinay

Keyword(s):

Arithmetic Circuits

Download Full-text

Matrix Sparsification for Rank and Determinant Computations via Nested Dissection

2008 49th Annual IEEE Symposium on Foundations of Computer Science ◽

10.1109/focs.2008.14 ◽

2008 ◽

Cited By ~ 4

Author(s):

Raphael Yuster

Keyword(s):

Nested Dissection ◽

Matrix Sparsification

Download Full-text

Theory of Sponsored Search Auctions

2008 49th Annual IEEE Symposium on Foundations of Computer Science ◽

10.1109/focs.2008.88 ◽

2008 ◽

Cited By ~ 2

Author(s):

Gagan Aggarwal ◽

S. Muthukrishnan

Keyword(s):

Network Extractor Protocols

2008 49th Annual IEEE Symposium on Foundations of Computer Science ◽

10.1109/focs.2008.73 ◽

2008 ◽

Cited By ~ 17

Author(s):

Yael Tauman Kalai ◽

Xin Li ◽

Anup Rao ◽

David Zuckerman

Download Full-text

Near-Optimal Sparse Recovery in the L1 Norm

2008 49th Annual IEEE Symposium on Foundations of Computer Science ◽

10.1109/focs.2008.82 ◽

2008 ◽

Cited By ~ 32

Author(s):

Piotr Indyk ◽

Milan Ruzic

Keyword(s):

Sparse Recovery ◽

L1 Norm

Download Full-text

Approximate Kernel Clustering

2008 49th Annual IEEE Symposium on Foundations of Computer Science ◽

10.1109/focs.2008.33 ◽

2008 ◽

Cited By ~ 2

Author(s):

Subhash Khot ◽

Assaf Naor

Keyword(s):

Kernel Clustering

Download Full-text

Sequence Length Requirement of Distance-Based Phylogeny Reconstruction: Breaking the Polynomial Barrier

2008 49th Annual IEEE Symposium on Foundations of Computer Science ◽

10.1109/focs.2008.77 ◽

2008 ◽

Cited By ~ 7

Author(s):

Sébastien Roch

Keyword(s):

Phylogeny Reconstruction ◽

Sequence Length

Download Full-text

2008 49th Annual IEEE Symposium on Foundations of Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

k-Wise Independent Random Graphs

On the Value of Multiple Read/Write Streams for Approximating Frequency Moments

Shallow-Low-Light Trees, and Tight Lower Bounds for Euclidean Spanners

Arithmetic Circuits: A Chasm at Depth Four

Matrix Sparsification for Rank and Determinant Computations via Nested Dissection

Theory of Sponsored Search Auctions

Network Extractor Protocols

Near-Optimal Sparse Recovery in the L1 Norm

Approximate Kernel Clustering

Sequence Length Requirement of Distance-Based Phylogeny Reconstruction: Breaking the Polynomial Barrier

2008 49th Annual IEEE Symposium on Foundations of Computer Science
Latest Publications