Sciweavers

10608 search results - page 124 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
OTM
2005
Springer
15 years 6 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
124
Voted
ICIP
2000
IEEE
15 years 5 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
104
Voted
APPROX
2008
Springer
119views Algorithms» more  APPROX 2008»
15 years 2 months 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
100
Voted
ASIAN
2005
Springer
130views Algorithms» more  ASIAN 2005»
15 years 2 months 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 ...
111
Voted
AAAI
2010
15 years 2 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