4131 search results - page 118 / 827 » The Generalized Max-Controlled Set Problem |
124
click to vote
ICMAS
2000
15 years 4 months ago
2000
This paper investigates the computational complexity of a fundamental problem in multi-agent systems: given an environment together with a specification of some task, can we const...
136
click to vote
NETWORKS
2006
15 years 3 months ago
2006
We are given a directed network G = (V, A, u) with vertex set V , arc set A, a source vertex s V , a destination vertex t V , a finite capacity vector u = {uij}ijA, and a positi...
140
click to vote
GECCO
2006
Springer
15 years 7 months ago
2006
Springer
A genetic algorithm for the longest common subsequence problem encodes candidate sequences as binary strings that indicate subsequences of the shortest or first string. Its fitnes...
124
click to vote
ISAAC
2005
Springer
15 years 8 months ago
2005
Springer
Abstract The 2-Interval Pattern problem is to find the largest constrained pattern in a set of 2-intervals. The constrained pattern is a subset of the given 2-intervals such that ...
102
click to vote
IJCAI
2003
15 years 4 months ago
2003
In most real-world settings, due to limited time or other resources, an agent cannot perform all potentially useful deliberation and information gathering actions. This leads to t...