Sciweavers

10304 search results - page 384 / 2061
» Computer science with the sciences: an emphasis in computati...
Sort
View
FOCS
1999
IEEE
15 years 11 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 11 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
WG
1998
Springer
15 years 11 months ago
Broadcasting on Anonymous Unoriented Tori
Abstract. We consider broadcasting on asynchronous anonymous totally unoriented n
Stefan Dobrev, Peter Ruzicka
148
Voted
RTA
1997
Springer
15 years 11 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
FOCS
1992
IEEE
15 years 11 months ago
Safe and Effective Determinant Evaluation
The problem of evaluating the sign of the determinant of a small matrix arises in many geometric algorithms. Given an n
Kenneth L. Clarkson