Sciweavers

10988 search results - page 210 / 2198
» Algorithmic Folding Complexity
Sort
View
WACV
2005
IEEE
16 years 3 days ago
Robust Salient Motion Detection with Complex Background for Real-Time Video Surveillance
Moving object detection is very important for video surveillance. In many environments, motion maybe either interesting (salient) motion (e.g., a person) or uninteresting motion (...
Ying-li Tian, Arun Hampapur
COCO
2005
Springer
80views Algorithms» more  COCO 2005»
16 years 2 days ago
New Results on the Complexity of the Middle Bit of Multiplication
It is well known that the hardest bit of integer multiplication is the middle bit, i.e. MULn−1,n. This paper contains several new results on its complexity. First, the size s of...
Ingo Wegener, Philipp Woelfel
ISAAC
2004
Springer
141views Algorithms» more  ISAAC 2004»
15 years 12 months ago
Weighted Coloring on Planar, Bipartite and Split Graphs: Complexity and Improved Approximation
We study complexity and approximation of min weighted node coloring in planar, bipartite and split graphs. We show that this problem is NP-complete in planar graphs, even if they a...
Jérôme Monnot, Vangelis Th. Paschos, ...
ICPR
2002
IEEE
15 years 11 months ago
Face Recognition Using Optimal Non-Orthogonal Wavelet Basis Evaluated by Information Complexity
Detecting and recognizing face images automatically is a difficult task due to the variability of illumination, presentation angle, face expression and other common problems of m...
Xiaoling Wang, Hairong Qi
MAAMAW
1993
Springer
15 years 10 months ago
Coalition Formation Among Autonomous Agents: Strategies and Complexity
Autonomous agents are designed to reach goals that were pre-de ned by their operators. An important way to execute tasks and to maximize payo is to share resources and to cooperate...
Onn Shehory, Sarit Kraus