Sciweavers

ALGORITHMICA
1999
65views more  ALGORITHMICA 1999»
13 years 11 months ago
Solving Systems of Difference Constraints Incrementally
G. Ramalingam, Junehwa Song, Leo Joskowicz, Raymon...
ALGORITHMICA
1999
75views more  ALGORITHMICA 1999»
13 years 11 months ago
Counting Distinct Strings
Dennis Moore, William F. Smyth, D. Miller
ALGORITHMICA
1999
75views more  ALGORITHMICA 1999»
13 years 11 months ago
Efficient Algorithms for Block-Cyclic Redistribution of Arrays
Young Won Lim, Prashanth B. Bhat, Viktor K. Prasan...
ALGORITHMICA
1999
55views more  ALGORITHMICA 1999»
13 years 11 months ago
Optimal Deterministic Sorting and Routing on Grids and Tori with Diagonals
Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt, ...
ALGORITHMICA
1999
102views more  ALGORITHMICA 1999»
13 years 11 months ago
Approximating Latin Square Extensions
In this paper, we consider the following question: what is the maximum number of entries that can be added to a partially lled latin square? The decision version of this question ...
Ravi Kumar, Alexander Russell, Ravi Sundaram
ALGORITHMICA
1999
83views more  ALGORITHMICA 1999»
13 years 11 months ago
Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments
P. Krishnan, Philip M. Long, Jeffrey Scott Vitter
ALGORITHMICA
1999
99views more  ALGORITHMICA 1999»
13 years 11 months ago
Evolutionary Trees and Ordinal Assertions
Sequence data for a group of species is often summarized by a distance matrix M where M[s, t] is the dissimilarity between the sequences of species s and t. An ordinal assertion is...
Paul E. Kearney, Ryan Hayward, Henk Meijer
ALGORITHMICA
1999
123views more  ALGORITHMICA 1999»
13 years 11 months ago
Distributed Matrix-Free Solution of Large Sparse Linear Systems over Finite Fields
We describe a coarse-grain parallel software system for the homogeneous solution of linear systems. Our solutions are symbolic, i.e., exact rather than numerical approximations. O...
Erich Kaltofen, A. Lobo
ALGORITHMICA
1999
84views more  ALGORITHMICA 1999»
13 years 11 months ago
Computational Approaches to Drug Design
Abstract. The rational approach to pharmaceutical drug design begins with an investigation of the relationship between chemical structure and biological activity. Information gaine...
Paul W. Finn, Lydia E. Kavraki
ALGORITHMICA
1999
156views more  ALGORITHMICA 1999»
13 years 11 months ago
Competitive Optimal On-Line Leasing
Consider an on-line player who needs some equipment (e.g., a computer) for an initially unknown number of periods. At the start of each period it is determined whether the player w...
Ran El-Yaniv, R. Kaniel, Nathan Linial