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
78
Voted
STACS
1998
Springer
15 years 1 months ago
Local Normal Forms for First-Order Logic with Applications to Games and Automata
Thomas Schwentick, Klaus Barthelmann
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
64
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