Sciweavers

3251 search results - page 313 / 651
» On a vector q-d algorithm
Sort
View
PRL
2006
139views more  PRL 2006»
15 years 4 months ago
Adaptive Hausdorff distances and dynamic clustering of symbolic interval data
This paper presents a partitional dynamic clustering method for interval data based on adaptive Hausdorff distances. Dynamic clustering algorithms are iterative two-step relocatio...
Francisco de A. T. de Carvalho, Renata M. C. R. de...
FUN
2010
Springer
312views Algorithms» more  FUN 2010»
15 years 9 months ago
On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching
Given a string s, the Parikh vector of s, denoted p(s), counts the multiplicity of each character in s. Searching for a match of Parikh vector q (a “jumbled string”) in the tex...
Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, ...
122
Voted
ICIP
1999
IEEE
16 years 6 months ago
Region-Based Video Segmentation Using DCT Coefficients
A region-based video segmentation algorithm, which is based on 8 x 8 block, is proposed to segment moving objects in a video sequence. The proposed video segmentation can be perfo...
S. Ji, Heung-Won Park
ICPR
2004
IEEE
16 years 5 months ago
Supervised Nonparametric Information Theoretic Classification
In this paper, supervised nonparametric information theoretic classification (ITC) is introduced. Its principle relies on the likelihood of a data sample of transmitting its class...
Cédric Archambeau, Jean-Philippe Thiran, Mi...
SODA
2010
ACM
133views Algorithms» more  SODA 2010»
16 years 1 months ago
Testing additive integrality gaps
We consider the problem of testing whether the maximum additive integrality gap of a family of integer programs in standard form is bounded by a given constant. This can be viewed...
Friedrich Eisenbrand, Nicolai Hähnle, Dömötör ...