Sciweavers

10412 search results - page 261 / 2083
» The efficiency of algorithms - misconceptions
Sort
View
JCP
2008
103views more  JCP 2008»
15 years 4 months ago
Providing Awareness of Cooperative Efficiency in Collaborative Graphics Design Systems through Reaction Mining
Awareness of individual and group activities is critical to successful collaboration and is commonly supported in collaborative graphics design systems (CGDS). Awareness of coopera...
Bo Jiang, Jiajun Bu, Chun Chen
ICCV
2001
IEEE
16 years 6 months ago
Real-Time Feature Tracking and Outlier Rejection with Changes in Illumination
We develop an efficient algorithm to track point features supported by image patches undergoing affine deformations and changes in illumination. The algorithm is based on a combin...
Hailin Jin, Paolo Favaro, Stefano Soatto
ICDE
2007
IEEE
141views Database» more  ICDE 2007»
16 years 5 months ago
Monitoring Regular Expressions on Out-of-Order Streams
We present an efficient algorithm for regular expression matching on streams with out of order data, while maintaining a small state and without complete stream reconstruction. We...
Theodore Johnson, S. Muthukrishnan, Irina Rozenbau...
ECAI
2006
Springer
15 years 7 months ago
Beyond Singleton Arc Consistency
Shaving algorithms, like singleton arc consistency (sac), are currently receiving much interest. They remove values which are not part of any solution. This paper proposes an effic...
Marc R. C. van Dongen
BIRTHDAY
2010
Springer
15 years 7 months ago
From Nondeterministic Suffix Automaton to Lazy Suffix Tree
Given two strings, a pattern P of length m and a text T of length n over some alphabet of size , we consider the exact string matching problem, i.e. we want to report all occurren...
Kimmo Fredriksson