Sciweavers

10988 search results - page 210 / 2198
» Algorithmic Folding Complexity
Sort
View
150
Voted
WACV
2005
IEEE
15 years 9 months 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
114
Voted
COCO
2005
Springer
80views Algorithms» more  COCO 2005»
15 years 9 months 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
140
Voted
ISAAC
2004
Springer
141views Algorithms» more  ISAAC 2004»
15 years 9 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, ...
141
Voted
ICPR
2002
IEEE
15 years 8 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
148
Voted
MAAMAW
1993
Springer
15 years 7 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