STOC
1996
ACM
14 years 2 months ago
1996
ACM
Abstract. Most phylogenetics literature and construction methods based upon characters presume monomorphism (one state per character per species), yet polymorphism (multiple states...
STOC
1996
ACM
14 years 2 months ago
1996
ACM
STOC
1996
ACM
14 years 2 months ago
1996
ACM
STOC
1996
ACM
14 years 2 months ago
1996
ACM
The frequency moments of a sequence containing mi elements of type i, for 1 i n, are the numbers Fk = n i=1 mk i . We consider the space complexity of randomized algorithms that...
STOC
1996
ACM
14 years 2 months ago
1996
ACM
SIGMOD
1996
ACM
14 years 2 months ago
1996
ACM
Detecting and representing changes to data is important for active databases, data warehousing, view maintenance, and version and configuration management. Most previous work in c...
KDD
1997
ACM
14 years 2 months ago
1997
ACM
The problem of discovering association rules has received considerable research attention and several fast algorithms for mining association rules have been developed. In practice...
PODC
1996
ACM
14 years 2 months ago
1996
ACM
Drawing ideas from previous authors, we present a new non-blocking concurrent queue algorithm and a new twolock queue algorithm in which one enqueue and one dequeue can proceed co...
ISSAC
1997
Springer
14 years 2 months ago
1997
Springer
Gaussian elimination is the basis for classical algorithms for computing canonical forms of integer matrices. Experimental results have shown that integer Gaussian elimination may...
ISAAC
1997
Springer
14 years 2 months ago
1997
Springer