Sciweavers

4865 search results - page 253 / 973
» The Complexity of Graph Connectivity
Sort
View
ICRA
2007
IEEE
151views Robotics» more  ICRA 2007»
16 years 16 days ago
A Spatially Structured Genetic Algorithm over Complex Networks for Mobile Robot Localisation
— One of the most important problems in Mobile Robotics is to realise the complete robot’s autonomy. In order to achieve this goal several tasks have to be accomplished. Among ...
Andrea Gasparri, Stefano Panzieri, Federica Pascuc...
ICPR
2002
IEEE
15 years 11 months ago
Robust Frontal Face Detection in Complex Environment
We have constructed a simple and fast system to detect frontal human faces in complex environment. There are two main contributions of our work: 1) We use a fast image segmentatio...
Quan Yuan, Wen Gao, Hongxun Yao
JAIR
2008
145views more  JAIR 2008»
15 years 6 months ago
Efficiency and Envy-freeness in Fair Division of Indivisible Goods: Logical Representation and Complexity
We consider the problem of allocating fairly a set of indivisible goods among agents from the point of view of compact representation and computational complexity. We start by ass...
Sylvain Bouveret, Jérôme Lang
TSP
2008
115views more  TSP 2008»
15 years 6 months ago
The Shiftable Complex Directional Pyramid - Part I: Theoretical Aspects
Abstract--This paper presents an over-complete multiscale decomposition by combining the Laplacian pyramid and the complex directional filter bank (DFB). The filter bank is constru...
Truong T. Nguyen, Soontorn Oraintara
ECCC
2011
189views ECommerce» more  ECCC 2011»
15 years 1 months ago
Input-Oblivious Proof Systems and a Uniform Complexity Perspective on P/poly
An input-oblivious proof system is a proof system in which the proof does not depend on the claim being proved. Input-oblivious versions of NP and MA were introduced in passing by...
Oded Goldreich, Or Meir