10608 search results - page 686 / 2122 » Complexity of O'Hara's Algorithm |
168
click to vote
COCO
2007
Springer
16 years 1 months ago
2007
Springer
We consider the problem of counting the number of spanning trees in planar graphs. We prove tight bounds on the complexity of the problem, both in general and especially in the mo...
193
Voted
CP
2007
Springer
16 years 1 months ago
2007
Springer
The Disjunctive Temporal Problem with Uncertainty (DTPU) is an extension of the Disjunctive Temporal Problem (DTP) that accounts for events not under the control of the executing a...
175
click to vote
ICMCS
2006
IEEE
16 years 1 months ago
2006
IEEE
This paper proposes an algorithm for distributed classification, based on a SVM scheme. The contribution of each support vector is approximated by low complexity distributed thre...
150
click to vote
IROS
2006
IEEE
16 years 1 months ago
2006
IEEE
This paper deals with optimizing the task cycle time of industrial robots integrated in complex robot cells. Trajectory optimizers are usually based on models and can’t properly...
179
click to vote
SIGECOM
2006
ACM
16 years 1 months ago
2006
ACM
We study coalitional games where the value of cooperation among the agents are solely determined by the attributes the agents possess, with no assumption as to how these attribute...