Sciweavers

4155 search results - page 394 / 831
» External Memory Algorithms
Sort
View
SPIN
2004
Springer
16 years 7 days ago
Minimization of Counterexamples in SPIN
We propose an algorithm to find a counterexample to some property in a finite state program. This algorithm is derived from SPIN’s one, but it finds a counterexample faster th...
Paul Gastin, Pierre Moro, Marc Zeitoun
RTSS
1997
IEEE
15 years 11 months ago
On-the-fly symbolic model checking for real-time systems
This paper presents an on-the-fly and symbolic algorithm for checking whether a timed automaton satisfies a formula of a timed temporal logic which is more expressive than TCTL....
Ahmed Bouajjani, Stavros Tripakis, Sergio Yovine
ICMCS
2000
IEEE
110views Multimedia» more  ICMCS 2000»
15 years 10 months ago
Video Scene Segmentation using Video and Audio Features
In this paper we present a novel algorithm for video scene segmentation. We model a scene as a semantically consistent chunk of audio-visual data. Central to the segmentation fram...
Hari Sundaram, Shih-Fu Chang
ICISC
2004
120views Cryptology» more  ICISC 2004»
15 years 8 months ago
Efficient Computation of Tate Pairing in Projective Coordinate over General Characteristic Fields
Abstract. We consider the use of Jacobian coordinates for Tate pairing over general characteristics. The idea of encapsulated double-andline computation and add-and-line computatio...
Sanjit Chatterjee, Palash Sarkar, Rana Barua
IWMMDBMS
1998
117views more  IWMMDBMS 1998»
15 years 8 months ago
Motion-based Parsing of Compressed Video
An algorithm for detecting scene changes in compressed video streams is proposed. The proposed algorithm directly exploits the motion compensation information and the prediction e...
Suchendra M. Bhandarkar, Aparna A. Khombhadia