Sciweavers

5263 search results - page 16 / 1053
» Open Constraint Optimization
Sort
View
AAAI
2006
15 years 4 months ago
Locally Optimal Algorithms and Solutions for Distributed Constraint Optimization
This paper summarizes the author's recent work in distributed constraint optimization (DCOP). New local algorithms, as well as theoretical results about the types of solution...
Jonathan P. Pearce
STOC
2009
ACM
146views Algorithms» more  STOC 2009»
16 years 3 months ago
Conditional hardness for satisfiable 3-CSPs
In this paper we study a fundamental open problem in the area of probabilistic checkable proofs: What is the smallest s such that NP naPCP1,s[O(log n), 3]? In the language of har...
Ryan O'Donnell, Yi Wu
IROS
2008
IEEE
115views Robotics» more  IROS 2008»
15 years 9 months ago
A framework for optimal gait generation via learning optimal control using virtual constraint
— This paper proposes an optimal gait generation framework using virtual constraint and learning optimal control. In this method, firstly, we add a constraint by a virtual poten...
Satoshi Satoh, Kenji Fujimoto, Sang-Ho Hyon
JNW
2007
86views more  JNW 2007»
15 years 3 months ago
Linux Software Router: Data Plane Optimization and Performance Evaluation
- Recent technological advances provide an excellent opportunity to achieve truly effective results in the field of open Internet devices, also known as Open Routers or ORs. Even t...
Raffaele Bolla, Roberto Bruschi
EACL
2009
ACL Anthology
15 years 26 days ago
Optimization in Coreference Resolution is not Needed: A Nearly-Optimal Algorithm with Intensional Constraints
We show how global constraints such as transitivity can be treated intensionally in a Zero-One Integer Linear Programming (ILP) framework which is geared to find the optimal and c...
Manfred Klenner, Étienne Ailloud