Sciweavers

10608 search results - page 124 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
OTM
2005
Springer
14 years 3 months ago
Inferring Complex Semantic Mappings Between Relational Tables and Ontologies from Simple Correspondences
There are many problems requiring a semantic account of a database schema. At its best, such an account consists of mapping formulas between the schema and a formal conceptual mode...
Yuan An, Alexander Borgida, John Mylopoulos
ICIP
2000
IEEE
14 years 2 months ago
Low-Complexity Global Motion Estimation from P-Frame Motion Vectors for MPEG-7 Applications
In this contribution, we present an algorithm for lowcomplexity global motion estimation, that works with block-coded video (e.g. MPEG-2). A superimposed global motion model is fi...
Aljoscha Smolic, Michael Hoeynck, Jens-Rainer Ohm
APPROX
2008
Springer
119views Algorithms» more  APPROX 2008»
14 years 8 days ago
The Complexity of Distinguishing Markov Random Fields
Abstract. Markov random fields are often used to model high dimensional distributions in a number of applied areas. A number of recent papers have studied the problem of reconstruc...
Andrej Bogdanov, Elchanan Mossel, Salil P. Vadhan
ASIAN
2005
Springer
130views Algorithms» more  ASIAN 2005»
14 years 7 days ago
A Hybrid Method for Detecting Data Stream Changes with Complex Semantics in Intensive Care Unit
Abstract. Detecting changes in data streams is very important for many applications. This paper presents a hybrid method for detecting data stream changes in intensive care unit. I...
Ting Yin, Hongyan Li, Zijing Hu, Yu Fan, Jianlong ...
AAAI
2010
13 years 11 months ago
Complexity of Computing Optimal Stackelberg Strategies in Security Resource Allocation Games
Recently, algorithms for computing game-theoretic solutions have been deployed in real-world security applications, such as the placement of checkpoints and canine units at Los An...
Dmytro Korzhyk, Vincent Conitzer, Ronald Parr