Sciweavers

19 search results - page 2 / 4
» focs 1994
Sort
View
FOCS
1994
IEEE
14 years 27 days ago
On Rank vs. Communication Complexity
This paper concerns the open problem of Lov
Noam Nisan, Avi Wigderson
FOCS
1994
IEEE
14 years 27 days ago
Optimizing Static Calendar Queues
K. Bruce Erickson, Richard E. Ladner, Anthony LaMa...
FOCS
1994
IEEE
14 years 8 days ago
On Syntactic versus Computational Views of Approximability
Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh...
FOCS
1994
IEEE
14 years 27 days 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
14 years 27 days 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