Sciweavers

288 search results - page 42 / 58
» random 1998
Sort
View
87
Voted
CPM
1998
Springer
115views Combinatorics» more  CPM 1998»
15 years 4 months ago
Aligning Alignments
d abstract) John Kececioglu and Dean Starrett Department of Computer Science The University of Arizona Tucson AZ 85721, USA A basic computational problem that arises in both the...
John D. Kececioglu, Weiqing Zhang
FOCS
1998
IEEE
15 years 4 months ago
The Finite Capacity Dial-A-Ride Problem
In the Finite Capacity Dial-a-Ride problem the input is a metric space, a set of objects {di}, each specifying a source si and a destination ti, and an integer k--the capacity of t...
Moses Charikar, Balaji Raghavachari
FOCS
1998
IEEE
15 years 4 months ago
Quantum Lower Bounds by Polynomials
We examine the number T of queries that a quantum network requires to compute several Boolean functions on f0;1gN in the black-box model. We show that, in the blackbox model, the ...
Robert Beals, Harry Buhrman, Richard Cleve, Michel...
82
Voted
KDD
1998
ACM
120views Data Mining» more  KDD 1998»
15 years 4 months ago
Large Datasets Lead to Overly Complex Models: An Explanation and a Solution
This paper explores unexpected results that lie at the intersection of two common themes in the KDD community: large datasets and the goal of building compact models. Experiments ...
Tim Oates, David Jensen
CVPR
1998
IEEE
16 years 2 months ago
Histogram Model for 3D Textures
Image texture can arise not only from surface albedo variations (2D texture) but also from surface height variations (3D texture). Since the appearance of 3D texture depends on th...
Kristin J. Dana, Shree K. Nayar