Sciweavers

113 search results - page 6 / 23
» Combinatorial Flag Varieties
Sort
View
CORR
2011
Springer
180views Education» more  CORR 2011»
13 years 2 months ago
Commutative Algebra of Statistical Ranking
A model for statistical ranking is a family of probability distributions whose states are orderings of a xed nite set of items. We represent the orderings as maximal chains in a ...
Bernd Sturmfels, Volkmar Welker
ESA
2008
Springer
127views Algorithms» more  ESA 2008»
13 years 9 months ago
The Alcuin Number of a Graph
We consider a planning problem that generalizes Alcuin's river crossing problem (also known as: The wolf, goat, and cabbage puzzle) to scenarios with arbitrary conflict graph...
Péter Csorba, Cor A. J. Hurkens, Gerhard J....
DM
2006
78views more  DM 2006»
13 years 7 months ago
On polynomial digraphs
Let (x, y) be a bivariate polynomial with complex coefficients. The zeroes of (x, y) are given a combinatorial structure by considering them as arcs of a directed graph G(). This p...
Josep M. Brunat, Antonio Montes
EVOW
2004
Springer
14 years 21 days ago
New Benchmark Instances for the QAP and the Experimental Analysis of Algorithms
Abstract. The quadratic assignment problem arises in a variety of practical settings. It is known to be among the hardest combinatorial problems for exact algorithms. Therefore, a ...
Thomas Stützle, Susana Fernandes
GECCO
2010
Springer
213views Optimization» more  GECCO 2010»
13 years 7 months ago
Consultant-guided search algorithms for the quadratic assignment problem
Abstract. Consultant-Guided Search (CGS) is a recent swarm intelligence metaheuristic for combinatorial optimization problems, inspired by the way real people make decisions based ...
Serban Iordache