Sciweavers

14548 search results - page 336 / 2910
» The Optimal Path-Matching Problem
Sort
View
168
Voted
WAOA
2005
Springer
142views Algorithms» more  WAOA 2005»
16 years 4 days ago
On the Minimum Load Coloring Problem
Given a graph G = (V, E) with n vertices, m edges and maximum vertex degree ∆, the load distribution of a coloring ϕ : V → {red, blue} is a pair dϕ = (rϕ, bϕ), where rϕ i...
Nitin Ahuja, Andreas Baltz, Benjamin Doerr, Ales P...
GECCO
2007
Springer
179views Optimization» more  GECCO 2007»
16 years 25 days ago
The second harmonic generation case-study as a gateway for es to quantum control problems
The Second Harmonic Generation (SHG), a process that turns out to be a good test case in the physics lab, can also be considered as a fairly simple theoretical test function for g...
Ofer M. Shir, Thomas Bäck
AI
2010
Springer
15 years 6 months ago
Elicitation strategies for soft constraint problems with missing preferences: Properties, algorithms and experimental studies
We consider soft constraint problems where some of the preferences may be unspecified. This models, for example, settings where agents are distributed and have privacy issues, or ...
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, ...
IAT
2007
IEEE
16 years 1 months ago
Tractable Optimal Multiagent Collaborative Design
Optimal design is intractable in general. We identify a tractable class of design problems and propose the first framework for efficient, decision-theoretically optimal, collabo...
Yang Xiang
CCCG
2010
15 years 8 months ago
On a dispersion problem in grid labeling
Given k labelings of a finite d-dimensional grid, define the combined distance between two labels to be the sum of the 1-distance between the two labels in each labeling. We prese...
Minghui Jiang, Vincent Pilaud, Pedro J. Tejada