Proceedings of IEEE 36th Annual Foundations of Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

0818671831

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Resolving message complexity of Byzantine Agreement and beyond

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492674 ◽

2002 ◽

Cited By ~ 17

Author(s):

Z. Galil ◽

A. Mayer ◽

Moti Yung

Keyword(s):

Byzantine Agreement ◽

Message Complexity

Download Full-text

Tracking the best disjunction

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492487 ◽

2002 ◽

Cited By ~ 3

Author(s):

P. Auer ◽

M.K. Warmuth

Download Full-text

On one-dimensional quantum cellular automata

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492583 ◽

2002 ◽

Cited By ~ 35

Author(s):

J. Watrous

Keyword(s):

Cellular Automata ◽

Quantum Cellular Automata ◽

One Dimensional

Download Full-text

Linearity testing in characteristic two

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492574 ◽

2002 ◽

Cited By ~ 8

Author(s):

M. Bellare ◽

D. Coppersmith ◽

J. Hastad ◽

M. Kiwi ◽

M. Sudan

Keyword(s):

Characteristic Two ◽

Linearity Testing

Download Full-text

Application-controlled paging for a shared cache

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492477 ◽

2002 ◽

Cited By ~ 4

Author(s):

R.D. Barve ◽

E.F. Grove ◽

J.S. Vitter

Keyword(s):

Shared Cache

Download Full-text

A unified analysis of paging and caching

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492476 ◽

2002 ◽

Cited By ~ 8

Author(s):

E. Torng

Download Full-text

Improved hardness results for approximating the chromatic number

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492572 ◽

2002 ◽

Cited By ~ 11

Author(s):

M. Furer

Keyword(s):

Chromatic Number

Download Full-text

Synthesizers and their application to the parallel construction of pseudo-random functions

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492474 ◽

2002 ◽

Cited By ~ 11

Author(s):

M. Naor ◽

O. Reingold

Keyword(s):

Random Functions ◽

Parallel Construction

Download Full-text

Divide-and-conquer approximation algorithms via spreading metrics

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492463 ◽

2002 ◽

Cited By ~ 18

Author(s):

G. Even ◽

J. Naor ◽

S. Rao ◽

B. Schieber

Keyword(s):

Approximation Algorithms ◽

Divide And Conquer

Download Full-text

Private information retrieval

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492461 ◽

2002 ◽

Cited By ~ 289

Author(s):

B. Chor ◽

O. Goldreich ◽

E. Kushilevitz ◽

M. Sudan

Keyword(s):

Information Retrieval ◽

Private Information ◽

Private Information Retrieval

Download Full-text

Proceedings of IEEE 36th Annual Foundations of Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

Resolving message complexity of Byzantine Agreement and beyond

Tracking the best disjunction

On one-dimensional quantum cellular automata

Linearity testing in characteristic two

Application-controlled paging for a shared cache

A unified analysis of paging and caching

Improved hardness results for approximating the chromatic number

Synthesizers and their application to the parallel construction of pseudo-random functions

Divide-and-conquer approximation algorithms via spreading metrics

Private information retrieval

Proceedings of IEEE 36th Annual Foundations of Computer Science
Latest Publications