Sciweavers

115
Voted
ALGORITHMICA
1999
65views more  ALGORITHMICA 1999»
15 years 2 months ago
Solving Systems of Difference Constraints Incrementally
G. Ramalingam, Junehwa Song, Leo Joskowicz, Raymon...
89
Voted
ALGORITHMICA
1999
75views more  ALGORITHMICA 1999»
15 years 2 months ago
Counting Distinct Strings
Dennis Moore, William F. Smyth, D. Miller
100
Voted
ALGORITHMICA
1999
75views more  ALGORITHMICA 1999»
15 years 2 months ago
Efficient Algorithms for Block-Cyclic Redistribution of Arrays
Young Won Lim, Prashanth B. Bhat, Viktor K. Prasan...
91
Voted
ALGORITHMICA
1999
55views more  ALGORITHMICA 1999»
15 years 2 months ago
Optimal Deterministic Sorting and Routing on Grids and Tori with Diagonals
Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt, ...
122
Voted
ALGORITHMICA
1999
102views more  ALGORITHMICA 1999»
15 years 2 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
100
Voted
ALGORITHMICA
1999
83views more  ALGORITHMICA 1999»
15 years 2 months ago
Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments
P. Krishnan, Philip M. Long, Jeffrey Scott Vitter
128
Voted
ALGORITHMICA
1999
99views more  ALGORITHMICA 1999»
15 years 2 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
140
Voted
ALGORITHMICA
1999
123views more  ALGORITHMICA 1999»
15 years 2 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
105
Voted
ALGORITHMICA
1999
84views more  ALGORITHMICA 1999»
15 years 2 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
134
Voted
ALGORITHMICA
1999
156views more  ALGORITHMICA 1999»
15 years 2 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