1 - 10 of 4879 publications for Electronic Colloquium on Computational Complexity (ECCC) and Electronic Colloquium on Computational Complexity (ECCC). (0.219 seconds)
Computational Complexity
- Authors: Salil P. Vadhan.
- In Collection: Encyclopedia of Cryptography and Security
- Published year: 2005
Computational Complexity of Formal Translations
- Authors: Juris Hartmanis.
- Article: Mathematical Systems Theory
- Published year: 1975
Computational Complexity of Optimum Multiuser Detection
- Authors: Sergio Verdu.
- Article: Algorithmica
- Published year: 1989
Computational Complexity of Random Acess Stored Program Machines
- Authors: Juris Hartmanis.
- Article: Mathematical Systems Theory
- Published year: 1971
Electronic Markets and Electronic Hierarchies
- Authors: Thomas W. Malone, JoAnne Yates, Robert I. Benjamin.
- Article: Commun. ACM
- Published year: 1987
The Complexity of Computing the Permanent
- Authors: Leslie G. Valiant.
- Article: Theor. Comput. Sci.
- Published year: 1979
The Knowledge Complexity of Interactive Proof Systems
- Authors: Shafi Goldwasser, Silvio Micali, Charles Rackoff.
- Article: SIAM J. Comput.
- Published year: 1989
The complexity of computing a Nash equilibrium
- Authors: Konstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou.
- Article: Electronic Colloquium on Computational Complexity (ECCC)
- Published year: 2005
Optimization, Approximation, and Complexity Classes
- Authors: Christos H. Papadimitriou, Mihalis Yannakakis.
- Article: J. Comput. Syst. Sci.
- Published year: 1991
Proof verification and the hardness of approximation problems
- Authors: Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy.
- Article: Electronic Colloquium on Computational Complexity (ECCC)
- Published year: 1998