543 search results - page 32 / 109 » A Multiagent Algorithm for Graph Partitioning |
145
Voted
ANTSW
2010
Springer
14 years 10 months ago
2010
Springer
We introduce a novel multi-agent patrolling strategy. By assumption, the swarm of agents performing the task consists of very low capability ant-like agents. The agents have littl...
127
click to vote
ICALP
2009
Springer
16 years 25 days ago
2009
Springer
We develop new structural results for apex-minor-free graphs and show their power by developing two new approximation algorithms. The first is an additive approximation for colorin...
118
Voted
GECCO
2008
Springer
15 years 1 months ago
2008
Springer
We investigate a bi-variate probabilistic model-building GA for the graph bipartitioning problem. The graph bipartitioning problem is a grouping problem that requires some modifi...
83
Voted
IPPS
2006
IEEE
15 years 6 months ago
2006
IEEE
This paper presents an efficient modeling scheme and a partitioning heuristic for parallelizing VLSI post-placement timing optimization. Encoding the paths with timing violations...
86
Voted
ALT
2009
Springer
15 years 9 months ago
2009
Springer
Motivated by a problem of targeted advertising in social networks, we introduce and study a new model of online learning on labeled graphs where the graph is initially unknown and...