Sciweavers

937 search results - page 97 / 188
» On the Complexity of Partial Order Properties
Sort
View
SIGSOFT
2009
ACM
16 years 6 months ago
Symbolic pruning of concurrent program executions
We propose a new algorithm for verifying concurrent programs, which uses concrete executions to partition the program into a set of lean partitions called concurrent trace program...
Chao Wang, Swarat Chaudhuri, Aarti Gupta, Yu Yang
ICNP
2009
IEEE
16 years 24 days ago
Topological Detection on Wormholes in Wireless Ad Hoc and Sensor Networks
—Wormhole attack is a severe threat to wireless ad hoc and sensor networks. Most existing countermeasures either require specialized hardware devices or make strong assumptions o...
Dezun Dong, Mo Li, Yunhao Liu, Xiang-Yang Li, Xian...
ANSS
2008
IEEE
16 years 19 days ago
SCAR - Scattering, Concealing and Recovering Data within a DHT
This paper describes a secure and reliable method for storing data in a distributed hash table (DHT) leveraging the inherent properties of the DHT to provide a secure storage subs...
Bryan N. Mills, Taieb Znati
163
Voted
CIVR
2005
Springer
169views Image Analysis» more  CIVR 2005»
15 years 11 months ago
An Invariant Representation for Matching Trajectories Across Uncalibrated Video Streams
Abstract. We introduce a view–point invariant representation of moving object trajectories that can be used in video database applications. It is assumed that trajectories lie on...
Walter Nunziati, Stan Sclaroff, Alberto Del Bimbo
154
Voted
WDAG
2005
Springer
90views Algorithms» more  WDAG 2005»
15 years 11 months ago
Proving Atomicity: An Assertional Approach
Atomicity (or linearizability) is a commonly used consistency criterion for distributed services and objects. Although atomic object implementations are abundant, proving that algo...
Gregory Chockler, Nancy A. Lynch, Sayan Mitra, Jos...