4131 search results - page 46 / 827 » The Generalized Max-Controlled Set Problem |
121
click to vote
ACMICEC
2003
ACM
15 years 7 months ago
2003
ACM
The aggregation of conflicting preferences is a central problem in multiagent systems. The key difficulty is that the agents may report their preferences insincerely. Mechanism ...
104
Voted
JAIR
1998
15 years 1 months ago
1998
Using an improved backtrack algorithm with sophisticated pruning techniques, we revise previous observations correlating a high frequency of hard to solve Hamiltonian cycle instan...
126
click to vote
FCT
1993
Springer
15 years 6 months ago
1993
Springer
The generalized topological sorting problem takes as input a positive integer k and a directed, acyclic graph with some vertices labeled by positive integers, and the goal is to la...
118
click to vote
EUROCOLT
1995
Springer
15 years 5 months ago
1995
Springer
k. The model we study can be interpreted as a broad, abstract extension of the well-studied on-line prediction model to a general decision-theoretic setting. We show that the multi...
116
click to vote
CONSTRAINTS
2007
15 years 1 months ago
2007
In this paper we present Cardinal, a general finite sets constraint solver just made publicly available in ECLiPSe Prolog, suitable for combinatorial problem solving by exploiting ...