Sciweavers

1445 search results - page 250 / 289
» Properties of state spaces and their applications
Sort
View
SPIRE
2010
Springer
15 years 4 months 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
15 years 3 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»
15 years 1 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...
JCS
2010
80views more  JCS 2010»
15 years 28 days 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»
15 years 27 days 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...