Sciweavers

2477 search results - page 260 / 496
» Approximate extended formulations
Sort
View
CAIP
1997
Springer
178views Image Analysis» more  CAIP 1997»
15 years 8 months ago
Automated Camera Calibration and 3D Egomotion Estimation for Augmented Reality Applications
This paper addresses the problem of accurately tracking the 3D motion of a monocular camera in a known 3D environment and dynamically estimating the 3D camera location. For that pu...
Dieter Koller, Gudrun Klinker, Eric Rose, David E....
CRYPTO
1993
Springer
131views Cryptology» more  CRYPTO 1993»
15 years 8 months ago
Hash Functions Based on Block Ciphers: A Synthetic Approach
Constructions for hash functions based on a block cipher are studied where the size of the hashcode is equal to the block length of the block cipher and where the key size is appro...
Bart Preneel, René Govaerts, Joos Vandewall...
VLDB
1989
ACM
150views Database» more  VLDB 1989»
15 years 8 months ago
Aggregates in Possibilistic Databases
Fuzzy set theory represents a uniform framework for extending the relational database model to han-, dle imprecision of information found in the real world. None of the existing p...
Elke A. Rundensteiner, Lubomir Bic
CIAC
2006
Springer
111views Algorithms» more  CIAC 2006»
15 years 8 months ago
Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments
Complementing recent progress on classical complexity and polynomial-time approximability of feedback set problems in (bipartite) tournaments, we extend and partially improve fixed...
Michael Dom, Jiong Guo, Falk Hüffner, Rolf Ni...
ESA
2006
Springer
139views Algorithms» more  ESA 2006»
15 years 8 months ago
Stochastic Shortest Paths Via Quasi-convex Maximization
Abstract. We consider the problem of finding shortest paths in a graph with independent randomly distributed edge lengths. Our goal is to maximize the probability that the path len...
Evdokia Nikolova, Jonathan A. Kelner, Matthew Bran...