RANDOM
1998
Springer
14 years 3 months ago
1998
Springer
RANDOM
1998
Springer
14 years 3 months ago
1998
Springer
RANDOM
1998
Springer
14 years 3 months ago
1998
Springer
RANDOM
1998
Springer
14 years 3 months ago
1998
Springer
Abstract. Redundancy has been utilized to achieve fault tolerant computation and to achieve reliable communication in networks of processors. These techniques can only be extended ...
RANDOM
1998
Springer
14 years 3 months ago
1998
Springer
abstract for submission to Random '98 not for distribution Andrei Z. Broder Moses Charikar Michael Mitzenmacher Min-wise independence is a recently introduced notion of limit...
RANDOM
1998
Springer
14 years 3 months ago
1998
Springer
We are given a sequence of items that can be packed into m unit size bins. In the classical bin packing problem we x the size of the bins and try to pack the items in the minimum ...
RANDOM
1998
Springer
14 years 3 months ago
1998
Springer
MFCS
1998
Springer
14 years 3 months ago
1998
Springer
MFCS
1998
Springer
14 years 3 months ago
1998
Springer
Recently the class of BPA (or context-free) processes has been intensively studied and bisimilarity and regularity appeared to be decidable (see [CHS95, BCS95, BCS96]). We extend t...
MFCS
1998
Springer
14 years 3 months ago
1998
Springer
In this paper we consider the problem of characterizing optimal variable orderings for shared OBDDs of two Boolean functions fi = gi i hi, i = 1, 2, where i is an operator from th...