Sciweavers

8824 search results - page 152 / 1765
» On the Complexity of Real Functions
Sort
View
177
Voted
ECCC
2011
185views ECommerce» more  ECCC 2011»
14 years 11 months ago
Property Testing Lower Bounds via Communication Complexity
We develop a new technique for proving lower bounds in property testing, by showing a strong connection between testing and communication complexity. We give a simple scheme for r...
Eric Blais, Joshua Brody, Kevin Matulef
114
Voted
ICPR
2008
IEEE
16 years 5 months ago
IBR-based free-viewpoint imaging of a complex scene using few cameras
This paper proposes a free-viewpoint imaging method that can be used in a complicated scene such as an office room by using sparsely located cameras. In our method, a free-viewpoi...
Masatsugu Kidode, Norimichi Ukita, Shohei Kawata
PRDC
2008
IEEE
15 years 11 months ago
On the Complexity of a Self-Stabilizing Spanning Tree Algorithm for Large Scale Systems
Many large scale systems, like grids and structured peer to peer systems, operate on a constrained topology. Since underlying networks do not expose the real topology to the appli...
Julien Clement, Thomas Hérault, Stép...
GECCO
2007
Springer
196views Optimization» more  GECCO 2007»
15 years 10 months ago
An estimation of distribution algorithm with guided mutation for a complex flow shop scheduling problem
An Estimation of Distribution Algorithm (EDA) is proposed to approach the Hybrid Flow Shop with Sequence Dependent Setup Times and Uniform Machines in parallel (HFSSDST-UM) proble...
Abdellah Salhi, José Antonio Vázquez...
FCT
2005
Springer
15 years 10 months ago
The Complexity of Semilinear Problems in Succinct Representation
We prove completeness results for twenty-three problems in semilinear geometry. These results involve semilinear sets given by additive circuits as input data. If arbitrary real co...
Peter Bürgisser, Felipe Cucker, Paulin Jacob&...