Sciweavers

19 search results - page 2 / 4
» focs 1994
Sort
View
FOCS
1994
IEEE
13 years 9 months ago
On Rank vs. Communication Complexity
This paper concerns the open problem of Lov
Noam Nisan, Avi Wigderson
FOCS
1994
IEEE
13 years 9 months ago
Optimizing Static Calendar Queues
K. Bruce Erickson, Richard E. Ladner, Anthony LaMa...
FOCS
1994
IEEE
13 years 9 months ago
On Syntactic versus Computational Views of Approximability
Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh...
FOCS
1994
IEEE
13 years 9 months ago
Expander Codes
Sipser and Spielman have introduced a constructive family of asymptotically good linear error-correcting codes--expander codes--together with a simple parallel algorithm that will ...
Michael Sipser, Daniel A. Spielman
FOCS
1994
IEEE
13 years 9 months ago
Fast and Lean Self-Stabilizing Asynchronous Protocols
We consrder asynchronous general topology dynamic networks of identical nameless nodes wzth worst-case transient faults. Starting from any faulty configuration, our protocols self...
Gene Itkis, Leonid A. Levin