Sciweavers

1688 search results - page 83 / 338
» The Complexity of Rationalizing Matchings
Sort
View
174
Voted
DC
2010
15 years 17 days ago
Closing the complexity gap between FCFS mutual exclusion and mutual exclusion
First-Come-First-Served (FCFS) mutual exclusion (ME) is the problem of ensuring that processes attempting to concurrently access a shared resource do so one by one, in a fair order...
Robert Danek, Wojciech M. Golab
CVPR
2009
IEEE
1378views Computer Vision» more  CVPR 2009»
16 years 12 months ago
A Novel Feature Descriptor Invariant to Complex Brightness Changes
We describe a novel and robust feature descriptor called ordinal spatial intensity distribution (OSID) which is invariant to any monotonically increasing brightness changes. Many t...
Feng Tang, Suk Hwan Lim, Nelson L. Chang, Hai Tao
ICPR
2002
IEEE
16 years 6 months ago
Object Detection in Images: Run-Time Complexity and Parameter Selection of Support Vector Machines
In this paper we address two aspects related to the exploitation of Support Vector Machines (SVM) for classification in real application domains, such as the detection of objects ...
Nicola Ancona, Grazia Cicirelli, Ettore Stella, Ar...
CSL
2007
Springer
15 years 11 months ago
On the Complexity of Reasoning About Dynamic Policies
We study the complexity of satisfiability for DLP+ dyn , an expressive logic introduced by Demri that allows to reason about dynamic policies. DLP+ dyn extends the logic DLPdyn of...
Stefan Göller
ECAIW
2000
Springer
15 years 10 months ago
A Hierarchy of Reactive Behaviors Handles Complexity
This paper discusses the hierarchical control architecture used to generate the behavior of individual agents and a team of robots for the RoboCup Small Size competition. Our react...
Sven Behnke, Raúl Rojas