40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039)
Latest Publications

TOTAL DOCUMENTS

67

(FIVE YEARS 0)

H-INDEX

23

(FIVE YEARS 0)

Published By IEEE Comput. Soc

0769504094

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

An algorithmic theory of learning: robust concepts and random projection

40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) ◽

10.1109/sffcs.1999.814637 ◽

2003 ◽

Author(s):

R.I. Arriaga ◽

S. Vempala

Keyword(s):

Random Projection

Download Full-text

Long-lived adaptive collect with applications

40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) ◽

10.1109/sffcs.1999.814598 ◽

2003 ◽

Author(s):

Y. Afek ◽

G. Stupp ◽

D. Touitou

Download Full-text

Edge-disjoint routing in plane switch graphs in linear time

40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) ◽

10.1109/sffcs.1999.814604 ◽

2003 ◽

Author(s):

K. Weihe

Keyword(s):

Linear Time ◽

Download Full-text

Hardness of approximating Σ/sub 2//sup p/ minimization problems

40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) ◽

10.1109/sffcs.1999.814619 ◽

2003 ◽

Author(s):

C. Umans

Keyword(s):

Minimization Problems

Download Full-text

Algorithmic aspects of protein structure similarity

40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) ◽

10.1109/sffcs.1999.814624 ◽

2003 ◽

Author(s):

D. Goldman ◽

S. Istrail ◽

C.H. Papadimitriou

Keyword(s):

Protein Structure ◽

Structure Similarity

Download Full-text

Random walks on truncated cubes and sampling 0-1 knapsack solutions

40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) ◽

10.1109/sffcs.1999.814595 ◽

2003 ◽

Author(s):

B. Morris ◽

A. Sinclair

Keyword(s):

Download Full-text

Non-malleable non-interactive zero knowledge and adaptive chosen-ciphertext security

40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) ◽

10.1109/sffcs.1999.814628 ◽

2003 ◽

Author(s):

A. Sahai

Keyword(s):

Zero Knowledge ◽

Chosen Ciphertext Security ◽

Adaptive Chosen Ciphertext Security

Download Full-text

Fully dynamic algorithms for maintaining all-pairs shortest paths and transitive closure in digraphs

40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) ◽

10.1109/sffcs.1999.814580 ◽

2003 ◽

Author(s):

V. King

Keyword(s):

Transitive Closure ◽

Shortest Paths ◽

Dynamic Algorithms ◽

All Pairs Shortest Paths

Download Full-text

Error reduction for extractors

40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) ◽

10.1109/sffcs.1999.814591 ◽

2003 ◽

Author(s):

R. Raz ◽

O. Reingold ◽

S. Vadhan

Keyword(s):

Error Reduction

Download Full-text

Cuts, trees and l/sub 1/-embeddings of graphs

40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) ◽

10.1109/sffcs.1999.814611 ◽

2003 ◽

Author(s):

A. Gupta ◽

I. Newman ◽

Y. Rabinovich ◽

A. Sinclair

Download Full-text