- Uriel Feige, Joe Kilian:
On Limited versus Polynomial Nondeterminism.
- Viggo Kann, Sanjeev Khanna, Jens Lagergren, Alessandro Panconesi:
On the Hardness of Approximating Max k-Cut and its Dual.
- George Varghese, Anish Arora, Mohamed G. Gouda:
Self-Stabilization by Tree Correction.
- Shlomi Dolev, Ted Herman:
Superstabilizing Protocols for Dynamic Distributed Systems.
- Meena Mahajan, V. Vinay:
Determinant: Combinatorics, Algorithms, and Complexity.
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.