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

TOTAL DOCUMENTS

74

(FIVE YEARS 0)

H-INDEX

17

(FIVE YEARS 0)

Published By IEEE

0818671831

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A unified analysis of paging and caching

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492476 ◽

2002 ◽

Author(s):

E. Torng

Download Full-text

On one-dimensional quantum cellular automata

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492583 ◽

2002 ◽

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 ◽

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 ◽

Author(s):

R.D. Barve ◽

E.F. Grove ◽

J.S. Vitter

Keyword(s):

Download Full-text

Resolving message complexity of Byzantine Agreement and beyond

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492674 ◽

2002 ◽

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 ◽

Author(s):

P. Auer ◽

M.K. Warmuth

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 ◽

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 ◽

Author(s):

B. Chor ◽

O. Goldreich ◽

E. Kushilevitz ◽

M. Sudan

Keyword(s):

Information Retrieval ◽

Private Information ◽

Private Information Retrieval

Download Full-text

Algorithms for matrix groups and the Tits alternative

Proceedings of IEEE 36th Annual Foundations of Computer Science ◽

10.1109/sfcs.1995.492589 ◽

2002 ◽

Author(s):

R. Beals

Keyword(s):

Matrix Groups ◽

Tits Alternative

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 ◽

Author(s):

M. Furer

Keyword(s):

Chromatic Number

Download Full-text