Sciweavers

10271 search results - page 389 / 2055
» Computer Science
Sort
View
FOCS
1999
IEEE
15 years 9 months ago
How Asymmetry Helps Load Balancing
This paper deals with balls and bins processes related to randomized load balancing, dynamic resource allocation, and hashing. Suppose
Berthold Vöcking
RTA
1999
Springer
15 years 9 months ago
On the Strong Normalisation of Natural Deduction with Permutation-Conversions
We present a modular proof of the strong normalisation of intuitionistic logic with permutation-conversions. This proof is based on the notions of negative translation and CPS-simu...
Philippe de Groote
RANDOM
1998
Springer
15 years 8 months ago
On Balls and Bins with Deletions
Richard Cole, Alan M. Frieze, Bruce M. Maggs, Mich...
139
Voted
WG
1998
Springer
15 years 8 months ago
Broadcasting on Anonymous Unoriented Tori
Abstract. We consider broadcasting on asynchronous anonymous totally unoriented n
Stefan Dobrev, Peter Ruzicka
RTA
1997
Springer
15 years 8 months ago
Innocuous Constructor-Sharing Combinations
Abstract. We investigate conditions under which con uence and or termination are preserved for constructor-sharing and hierarchical combinations of rewrite systems, one of which is...
Nachum Dershowitz