Sciweavers

100
Voted
STACS
1998
Springer
15 years 4 months ago
Random Sparse Bit Strings at the Threshold of Adjacency
d Abstract appeared in STACS `98) Joel H. Spencer1 and Katherine St. John2 1 Courant Institute, New York University, New York, NY 10012 2 Department of Mathematics, Santa Clara Uni...
Joel Spencer, Katherine St. John
100
Voted
STACS
1998
Springer
15 years 4 months ago
Local Normal Forms for First-Order Logic with Applications to Games and Automata
Thomas Schwentick, Klaus Barthelmann
87
Voted
STACS
1998
Springer
15 years 4 months ago
Optimal Proof Systems for Propositional Logic and Complete Sets
Jochen Meßner, Jacobo Torán
88
Voted
STACS
1998
Springer
15 years 4 months ago
Distributed Online Frequency Assignment in Cellular Networks
Jeannette Janssen, Danny Krizanc, Lata Narayanan, ...
77
Voted
STACS
1998
Springer
15 years 4 months ago
Interactive Protocols on the Reals
Sergei Ivanov, Michel de Rougemont
80
Voted
STACS
1998
Springer
15 years 4 months ago
On Disguised Double Horn Functions and Extensions
We consider Boolean functions represented by decision lists, and study their relationships to other classes of Boolean functions. It turns out that the elementary class of 1-decis...
Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino
76
Voted
STACS
1998
Springer
15 years 4 months ago
On the Structure of Valiant's Complexity Classes
Peter Bürgisser