Sciweavers

29908 search results - page 271 / 5982
» On the complexity of communication complexity
Sort
View
ICRA
2007
IEEE
151views Robotics» more  ICRA 2007»
16 years 29 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...
SMC
2007
IEEE
122views Control Systems» more  SMC 2007»
16 years 28 days ago
Can complexity science support the engineering of critical network infrastructures?
— Considerable attention is now being devoted to the study of “complexity science” with the intent of discovering and applying universal laws of highly interconnected and evo...
David Alderson, John C. Doyle
ECAL
2007
Springer
16 years 25 days ago
Increasing Complexity Can Increase Stability in a Self-Regulating Ecosystem
A long standing debate within ecology is to what extent ecosystem complexity and stability are related. Landmark theoretical studies claimed that the more complex an ecosystem, the...
James Dyke, Jamie McDonald-Gibson, Ezequiel A. Di ...
IBPRIA
2007
Springer
16 years 24 days ago
Robust Complex Salient Regions
Abstract. The challenge of interest point detectors is to find, in an unsupervised way, keypoints easy to extract and at the same time robust to image transformations. In this pap...
Sergio Escalera, Oriol Pujol, Petia Radeva
ICALP
2007
Springer
16 years 24 days ago
Complexity of Propositional Proofs Under a Promise
Abstract. We study – within the framework of propositional proof complexity – the problem of certifying unsatisfiability of CNF formulas under the promise that any satisfiabl...
Nachum Dershowitz, Iddo Tzameret