Sciweavers

2127 search results - page 25 / 426
» Computing large matchings fast
Sort
View
STOC
2010
ACM
211views Algorithms» more  STOC 2010»
15 years 7 months ago
Maintaining a Large Matching or a Small Vertex Cover
We consider the problem of maintaining a large matching or a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge ins...
Krzysztof Onak and Ronitt Rubinfeld
IPMI
2011
Springer
14 years 1 months ago
Fast Brain Matching with Spectral Correspondence
Abstract. Brain matching is an important problem in neuroimaging studies. Current surface-based methods for cortex matching and atlasing, although quite accurate, can require long ...
Herve Lombaert, Leo Grady, Jonathan R. Polimeni, F...
CIVR
2009
Springer
212views Image Analysis» more  CIVR 2009»
15 years 4 months ago
Video copy detection by fast sequence matching
Sequence matching techniques are effective for comparing two videos. However, existing approaches suffer from demanding computational costs and thus are not scalable for large-sca...
Mei-Chen Yeh, Kwang-Ting Cheng
ICPR
2008
IEEE
15 years 4 months ago
Invariant visual patterns for video copy detection
Large scale video copy detection task requires compact feature insensitive to various copy changes. Based on local feature trajectory behavior we discover invariant visual pattern...
Xiao Wu, Yongdong Zhang, Yufeng Wu, Junbo Guo, Jin...
ISMIR
2005
Springer
127views Music» more  ISMIR 2005»
15 years 3 months ago
Towards a Fast and Efficient Match Algorithm for Content-Based Music Retrieval on Acoustic Data
In this paper we present a fast and efficient match algorithm, which consists of two key techniques: Spectral Correlation Based Feature Merge(SCBFM) and Two-Step Retrieval(TSR). ...
Yi Yu, Chiemi Watanabe, Kazuki Joe