Conference Committee
- Eric Allender (chair), Rutgers Univ.
- Richard Beigel, U. Illinois at Chicago
- Harry Buhrman, CWI, Amsterdam
- Jin-Yi Cai, Univ. at Buffalo
- Russell Impagliazzo, U.C. San Diego
- Luc Longpré, U. of Texas at El Paso
- Jacobo Torán, U. of Ulm
- Avi Wigderson, The Hebrew Univ.
Program Committee
- Lance Fortnow (chair), U. Chicago
- Manindra Agrawal, Indian Inst. of Tech., Kanpur
- Paul Beame, U. Washington
- Richard Chang, U. Maryland
- Frederic Green, Clark U.
- Lane Hemaspaandra, U. Rochester
- Pierre McKenzie, U. Montréal
- Ronitt Rubinfeld, Cornell U.
- Amnon Ta-Shma, International Comp. Sci. Inst.
- Thomas Thierauf, U. Ulm
Important Dates
- Submissions Due: Nov. 13, 1998
- Notification: Jan. 18, 1999
Further Information
- http://cs.utep.edu/longpre/
complexity.html
ftp://cs.utep.edu/pub/complexity
|
The conference seeks original research papers in
all areas of complexity theory. Possible topics
include:
|
Structure of complexity classes
|
Communication complexity
|
|
Resource-bounded reducibilities
|
Theory of relativizations
|
|
Interactive proof systems
|
Complexity and logic
|
|
Computational randomness
|
Kolmogorov complexity
|
|
Circuits and other concrete
|
Cryptographic complexity
|
|
computational models
|
Complexity and learning
|
|
Proof complexity
|
Quantum computation
|
We prefer electronic submissions to the conference.
See next page for
details. If not submitting electronically, send
ten copies of an extended abstract to the program committee
chair:
|
Lance Fortnow,
|
Phone: 773 702 3494
|
|
Dept. of Computer Science
|
Email:
fortnow@cs.uchicago.edu;
|
|
University of Chicago
|
|
|
1100 East 58th St.
|
|
|
Chicago, IL 60637 USA.
|
|
A submission must be received by November 13th,
1998 for consideration. The paper should not exceed 10
pages.
Joint session with STOC'99
The STOC and Complexity Program Committees may decide
to schedule a Joint Session for 1999. See
next page for details.
For More Information
Get more information through the sources listed on the
left. You may also contact the publicity chair: Luc
Longpré; Computer Science Department, University of
Texas at El Paso, El Paso, TX 79968, USA; E-mail:
longpre@utep.edu
The next page has more details.
|