Sciweavers

STACS
1998
Springer
15 years 1 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
67
Voted
STACS
1998
Springer
15 years 1 months ago
Optimal Proof Systems for Propositional Logic and Complete Sets
Jochen Meßner, Jacobo Torán
STACS
1998
Springer
15 years 1 months ago
Distributed Online Frequency Assignment in Cellular Networks
Jeannette Janssen, Danny Krizanc, Lata Narayanan, ...
STACS
1998
Springer
15 years 1 months ago
Interactive Protocols on the Reals
Sergei Ivanov, Michel de Rougemont
66
Voted
STACS
1998
Springer
15 years 1 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