Sciweavers

2430 search results - page 237 / 486
» Computing Tutte Polynomials
Sort
View
CL
2000
Springer
15 years 8 months ago
A Plan Fusion Algorithm for Multi-Agent Systems
We introduce an algorithm for cooperative planning in multi-agent systems. The algorithm enables the agents to combine (fuse) their plans in order to increase their joint profits...
Mathijs de Weerdt, André Bos, Hans Tonino, ...
COCOON
1999
Springer
15 years 8 months ago
Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs
Abstract. Hierarchical graphs are an important class of graphs for modelling many real applications in software and information visualization. In this paper, we shall investigate t...
Xuemin Lin, Peter Eades
COCO
1998
Springer
93views Algorithms» more  COCO 1998»
15 years 8 months ago
Resource Bounded Measure and Learnability
We consider the resource bounded measure of polynomial-time learnable subclasses of polynomial-size circuits. We show that if EXP 6= MA, then every PAClearnable subclass of P=poly...
Wolfgang Lindner, Rainer Schuler, Osamu Watanabe
EUROGP
2008
Springer
105views Optimization» more  EUROGP 2008»
15 years 6 months ago
A Linear Estimation-of-Distribution GP System
We present N-gram GP, an estimation of distribution algorithm for the evolution of linear computer programs. The algorithm learns and samples the joint probability distribution of...
Riccardo Poli, Nicholas Freitag McPhee
CCCG
2007
15 years 5 months ago
Largest Subsets of Triangles in a Triangulation
Given a triangulation of n points, with some triangles marked “good”, this paper discusses the problems of computing the largest-area connected set of good triangles that (i) ...
Boris Aronov, Marc J. van Kreveld, Maarten Lö...