JCSS,
Volume 54
Volume 54,
Number 1,
February 1997
11th Annual ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) June 2-4,
1992
1st Annual Dagstuhl Seminar on Neural Computing (DSNC) November 7-11,
1994
Volume 54,
Number 2,
April 1997
32nd Annual Symposium on Foundations of Computer Science October 2-4,
1991
32nd Annual Symposium on Foundations of Computer Science November 3-5,
1993
- Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton:
Breaking the Theta (n log² n) Barrier for Sorting with Faults.
265-304 BibTeX
- Uriel Feige:
A Spectrum of Time-Space Trade-Offs for Undirected s-t Connectivity.
305-316 BibTeX
- Sanjeev Arora, László Babai, Jacques Stern, Z. Sweedyk:
The Hardness of Approximate Optima in Lattices, Codes, and Systems of Linear Equations.
317-331 BibTeX
- Charles E. Leiserson, Satish Rao, Sivan Toledo:
Efficient Out-of-Core Algorithms for Linear Relaxation Using Blocking Covers.
332-344 BibTeX
- Amir M. Ben-Amram:
When Can We Sort in o(n log n) Time?
345-370 BibTeX
- Avrim Blum, Ravindran Kannan:
Learning an Intersection of a Constant Number of Halfspaces over a Uniform Distribution.
371-380 BibTeX
Volume 54,
Number 3,
June 1997
Tenth Annual Conference on Structure in Complexity 1995
Regular Articles
Copyright © Sun May 17 00:08:14 2009
by Michael Ley (ley@uni-trier.de)