- Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger:
Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem. Electron. Colloquium Comput. Complex. TR99 (1999) - Cristopher Moore:
Quantum Circuits: Fanout, Parity, and Counting. Electron. Colloquium Comput. Complex. TR99 (1999) - Vikraman Arvind, Johannes Köbler:
Graph Isomorphism is Low for ZPPNP and other Lowness results. Electron. Colloquium Comput. Complex. TR99 (1999) - Wolfgang Merkle:
The Global Power of Additional Queries to p-random Oracles. Electron. Colloquium Comput. Complex. TR99 (1999) - Leonard J. Schulman:
Clustering for Edge-Cost Minimization. Electron. Colloquium Comput. Complex. TR99 (1999) - Edward A. Hirsch:
A New Algorithm for MAX-2-SAT. Electron. Colloquium Comput. Complex. TR99 (1999) - Johan Håstad, Mats Näslund:
The Security of all RSA and Discrete Log Bits. Electron. Colloquium Comput. Complex. TR99 (1999) - Peter Jonsson, Paolo Liberatore:
On the Complexity of Finding Satisfiable Subinstances in Constraint Satisfaction. Electron. Colloquium Comput. Complex. TR99 (1999) - Johan Håstad:
On approximating CSP-B. Electron. Colloquium Comput. Complex. TR99 (1999) - Michael Alekhnovich, Eli Ben-Sasson, Alexander A. Razborov, Avi Wigderson:
Space Complexity in Propositional Calculus. Electron. Colloquium Comput. Complex. TR99 (1999) - Oliver Kullmann:
Investigating a general hierarchy of polynomially decidable classes of CNF's based on short tree-like resolution proofs. Electron. Colloquium Comput. Complex. TR99 (1999) - Ran Canetti, Oded Goldreich, Shafi Goldwasser, Silvio Micali:
Resettable Zero-Knowledge. Electron. Colloquium Comput. Complex. TR99 (1999) - Venkatesan Guruswami:
The Approximability of Set Splitting Problems and Satisfiability Problems with no Mixed Clauses. Electron. Colloquium Comput. Complex. TR99 (1999) - Farid M. Ablayev:
On Complexity of Regular (1,+k)-Branching Programs. Electron. Colloquium Comput. Complex. TR99 (1999) - Valentine Kabanets, Jin-yi Cai:
Circuit Minimization Problem. Electron. Colloquium Comput. Complex. TR99 (1999) - Ran Raz, Omer Reingold, Salil P. Vadhan:
Extracting All the Randomness and Reducing the Error in Trevisan's Extractors. Electron. Colloquium Comput. Complex. TR99 (1999) - Wolfgang Slany:
Graph Ramsey games. Electron. Colloquium Comput. Complex. TR99 (1999) - Beate Bollig, Ingo Wegener:
Asymptotically Optimal Bounds for OBDDs and the Solution of Some Basic OBDD Problems. Electron. Colloquium Comput. Complex. TR99 (1999)