Sciweavers

1419 search results - page 188 / 284
» A Characterization of Constructive Dimension
Sort
View
SIGMOD
1996
ACM
109views Database» more  SIGMOD 1996»
15 years 10 months ago
Improved Histograms for Selectivity Estimation of Range Predicates
Many commercial database systems maintain histograms to summarize the contents of relations and permit efficient estimation of query result sizes and access plan costs. Although s...
Viswanath Poosala, Yannis E. Ioannidis, Peter J. H...
SPAA
1990
ACM
15 years 10 months ago
Parallel Algorithms for Arrangements
We give the first efficient parallel algorithms for solving the arrangement problem. We give a deterministic algorithm for the CREW PRAM which runs in nearly optimal bounds of O(lo...
Richard J. Anderson, Paul Beame, Erik Brisson
CHI
2007
ACM
15 years 10 months ago
Aligning development tools with the way programmers think about code changes
Software developers must modify their programs to keep up with changing requirements and designs. Often, a conceptually simple change can require numerous edits that are similar b...
Marat Boshernitsan, Susan L. Graham, Marti A. Hear...
COCO
2009
Springer
113views Algorithms» more  COCO 2009»
15 years 10 months ago
Extractors for Low-Weight Affine Sources
We give polynomial time computable extractors for low-weight affince sources. A distribution is affine if it samples a random points from some unknown low dimensional subspace of ...
Anup Rao
SMA
1995
ACM
132views Solid Modeling» more  SMA 1995»
15 years 10 months ago
Assembly sequencing with toleranced parts
The goal of assembly sequencing is to plan a feasible series of operations to construct a product from its individual parts. Previous research has investigated assembly sequencing...
Jean-Claude Latombe, Randall H. Wilson