Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280)
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

0818691727

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Geometric Computation And The Art Of Sampling (tutorial)

Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) ◽

10.1109/sfcs.1998.743421 ◽

2005 ◽

Cited By ~ 1

Author(s):

J. Matougek

Download Full-text

A Tutorial On Theoretical Issues In Probabilistic Artificial Intelligence

Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) ◽

10.1109/sfcs.1998.743422 ◽

2005 ◽

Author(s):

M. Kearns

Keyword(s):

Artificial Intelligence ◽

Theoretical Issues

Download Full-text

Informatin Retrieval on the Web

Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) ◽

10.1109/sfcs.1998.743423 ◽

2005 ◽

Cited By ~ 1

Author(s):

A. Broder ◽

M.R. Henzinger

Keyword(s):

The Web

Download Full-text

Which problems have strongly exponential complexity?

Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) ◽

10.1109/sfcs.1998.743516 ◽

2002 ◽

Cited By ~ 21

Author(s):

R. Impagliazzo ◽

R. Paturi ◽

F. Zane

Keyword(s):

Exponential Complexity

Download Full-text

All pairs shortest paths in weighted directed graphs-exact and almost exact algorithms

Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) ◽

10.1109/sfcs.1998.743464 ◽

2002 ◽

Cited By ~ 12

Author(s):

U. Zwick

Keyword(s):

Directed Graphs ◽

Shortest Paths ◽

Exact Algorithms ◽

All Pairs Shortest Paths

Download Full-text

Orchestrating quartets: approximation and data correction

Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) ◽

10.1109/sfcs.1998.743492 ◽

2002 ◽

Cited By ~ 12

Author(s):

Tao Jiang ◽

P. Kearney ◽

Ming Li

Keyword(s):

Data Correction

Download Full-text

1-way quantum finite automata: strengths, weaknesses and generalizations

Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) ◽

10.1109/sfcs.1998.743469 ◽

2002 ◽

Cited By ~ 61

Author(s):

A. Ambainis ◽

R. Freivalds

Keyword(s):

Finite Automata ◽

Quantum Finite Automata

Download Full-text

The finite capacity dial-a-ride problem

Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) ◽

10.1109/sfcs.1998.743496 ◽

2002 ◽

Cited By ~ 15

Author(s):

M. Charikar ◽

B. Raghavachari

Keyword(s):

Finite Capacity

Download Full-text

On approximate nearest neighbors in non-Euclidean spaces

Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) ◽

10.1109/sfcs.1998.743438 ◽

2002 ◽

Cited By ~ 7

Author(s):

P. Indyk

Keyword(s):

Nearest Neighbors ◽

Euclidean Spaces ◽

Approximate Nearest Neighbors

Download Full-text

A tight characterization of NP with 3 query PCPs

Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) ◽

10.1109/sfcs.1998.743424 ◽

2002 ◽

Cited By ~ 15

Author(s):

V. Guruswami ◽

D. Lewin ◽

M. Sudan ◽

L. Trevisan

Download Full-text

Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280)Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

Geometric Computation And The Art Of Sampling (tutorial)

A Tutorial On Theoretical Issues In Probabilistic Artificial Intelligence

Informatin Retrieval on the Web

Which problems have strongly exponential complexity?

All pairs shortest paths in weighted directed graphs-exact and almost exact algorithms

Orchestrating quartets: approximation and data correction

1-way quantum finite automata: strengths, weaknesses and generalizations

The finite capacity dial-a-ride problem

On approximate nearest neighbors in non-Euclidean spaces

A tight characterization of NP with 3 query PCPs

Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280)
Latest Publications