1662 search results - page 60 / 333 » The Computational Complexity of Agent Design Problems |
121
Voted
STACS
2010
Springer
15 years 10 months ago
2010
Springer
We present a method for reducing the treewidth of a graph while preserving all the minimal s−t separators. This technique turns out to be very useful in the design of parameteriz...
138
Voted
IAT
2009
IEEE
15 years 10 months ago
2009
IEEE
—“Autonomic systems” merge advancements in the field of multi-agent software design, dynamic analysis, and decentralized control in order to assist designers in constructing...
117
Voted
INFORMATICALT
2010
15 years 28 days ago
2010
We present a novel dynamic network interdiction model that accounts for interactions between an interdictor deploying resources on arcs in a digraph and an evader traversing the ne...
100
Voted
FOCS
2005
IEEE
15 years 9 months ago
2005
IEEE
We study truthful mechanisms for auctions in which the auctioneer is trying to hire a team of agents to perform a complex task, and paying them for their work. As common in the ...
125
Voted
ATAL
2005
Springer
15 years 9 months ago
2005
Springer
A team-based competitive environment is a complex multiagent environment, in which agents are required to coordinate with each other not only to enhance their collective behavior,...