Sciweavers

986 search results - page 154 / 198
» Algorithmic Lower Bounds for Problems Parameterized by Cliqu...
Sort
View
JDA
2006
77views more  JDA 2006»
13 years 7 months ago
On Multi-threaded Metrical Task Systems
Traditionally, on-line problems have been studied under the assumption that there is a unique sequence of requests that must be served. This approach is common to most general mod...
Esteban Feuerstein, Steven S. Seiden, Alejandro St...
MSV
2004
13 years 9 months ago
S(b)-Trees: An Optimal Balancing of Variable Length Keys
The paper studies the problem of maintaining external dynamic dictionaries with variable length keys. We introduce a new type of balanced trees, called S(b)-trees, which generaliz...
Konstantin V. Shvachko
IEICET
2007
131views more  IEICET 2007»
13 years 7 months ago
High Accuracy Fundamental Matrix Computation and Its Performance Evaluation
We compare the convergence performance of different numerical schemes for computing the fundamental matrix from point correspondences over two images. First, we state the problem ...
Ken-ichi Kanatani, Yasuyuki Sugaya
ECML
2005
Springer
14 years 1 months ago
Estimation of Mixture Models Using Co-EM
We study estimation of mixture models for problems in which multiple views of the instances are available. Examples of this setting include clustering web pages or research papers ...
Steffen Bickel, Tobias Scheffer
CPM
2004
Springer
94views Combinatorics» more  CPM 2004»
14 years 1 months ago
Sorting by Length-Weighted Reversals: Dealing with Signs and Circularity
Abstract. We consider the problem of sorting linear and circular permutations and 0/1 sequences by reversals in a length-sensitive cost model. We extend the results on sorting by l...
Firas Swidan, Michael A. Bender, Dongdong Ge, Sima...