Sciweavers

STACS
1998
Springer
14 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
STACS
1998
Springer
14 years 4 months ago
Distributed Online Frequency Assignment in Cellular Networks
Jeannette Janssen, Danny Krizanc, Lata Narayanan, ...
STACS
1998
Springer
14 years 4 months ago
Interactive Protocols on the Reals
Sergei Ivanov, Michel de Rougemont
STACS
1998
Springer
14 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