Sciweavers

1445 search results - page 250 / 289
» Properties of state spaces and their applications
Sort
View
108
Voted
SPIRE
2010
Springer
15 years 5 days ago
Fast Bit-Parallel Matching for Network and Regular Expressions
Abstract. In this paper, we extend the SHIFT-AND approach by BaezaYates and Gonnet (CACM 35(10), 1992) to the matching problem for network expressions, which are regular expression...
Yusaku Kaneta, Shin-ichi Minato, Hiroki Arimura
ICCV
2009
IEEE
14 years 11 months ago
Attached shadow coding: Estimating surface normals from shadows under unknown reflectance and lighting conditions
We present a novel technique, termed attached shadow coding, for estimating surface normals from shadows when the reflectance and lighting conditions are unknown. Our key idea is ...
Takahiro Okabe, Imari Sato, Yoichi Sato
ADC
2010
Springer
266views Database» more  ADC 2010»
14 years 8 months ago
Counting distinct objects over sliding windows
Aggregation against distinct objects has been involved in many real applications with the presence of duplicates, including real-time monitoring moving objects. In this paper, we ...
Wenjie Zhang, Ying Zhang, Muhammad Aamir Cheema, X...
126
Voted
JCS
2010
80views more  JCS 2010»
14 years 8 months ago
Constraint differentiation: Search-space reduction for the constraint-based analysis of security protocols
We introduce constraint differentiation, a powerful technique for reducing search when model-checking security protocols using constraint-based methods. Constraint differentiation...
Sebastian Mödersheim, Luca Viganò, Dav...
PVLDB
2010
225views more  PVLDB 2010»
14 years 8 months ago
Efficient Processing of Top-k Spatial Preference Queries
Top-k spatial preference queries return a ranked set of the k best data objects based on the scores of feature objects in their spatial neighborhood. Despite the wide range of loc...
João B. Rocha-Junior, Akrivi Vlachou, Chris...