Sciweavers

3758 search results - page 472 / 752
» A Complete Subsumption Algorithm
Sort
View
CAV
2003
Springer
166views Hardware» more  CAV 2003»
15 years 12 months ago
Bridging the Gap between Fair Simulation and Trace Inclusion
The paper considers the problem of checking abstraction between two finite-state fair discrete systems (FDS). In automata-theoretic terms this is trace inclusion between two nond...
Yonit Kesten, Nir Piterman, Amir Pnueli
183
Voted
COCO
2003
Springer
114views Algorithms» more  COCO 2003»
15 years 12 months ago
Bounded Nondeterminism and Alternation in Parameterized Complexity Theory
We give machine characterisations and logical descriptions of a number of parameterized complexity classes. The focus of our attention is the class W[P], which we characterise as ...
Yijia Chen, Jörg Flum, Martin Grohe
DEXA
2003
Springer
193views Database» more  DEXA 2003»
15 years 12 months ago
Supporting KDD Applications by the k-Nearest Neighbor Join
Abstract. The similarity join has become an important database primitive to support similarity search and data mining. A similarity join combines two sets of complex objects such t...
Christian Böhm, Florian Krebs
IPPS
2002
IEEE
15 years 11 months ago
Static Mapping Heuristics for Tasks with Dependencies, Priorities, Deadlines, and Multiple Versions in Heterogeneous Environment
Heterogeneous computing (HC) environments composed of interconnected machines with varied computational capabilities are well suited to meet the computational demands of large, di...
Tracy D. Braun, Howard Jay Siegel, Anthony A. Maci...
ISMAR
2002
IEEE
15 years 11 months ago
Accurate Camera Calibration for Off-line, Video-Based Augmented Reality
Camera tracking is a fundamental requirement for videobased Augmented Reality applications. The ability to accurately calculate the intrinsic and extrinsic camera parameters for e...
Simon Gibson, Jonathan Cook, Toby Howard, Roger J....