3019 search results - page 296 / 604 » Approximating the Domatic Number |
234
click to vote
SMI
2006
IEEE
16 years 18 days ago
2006
IEEE
We discuss a shape representation based on a set of disconnected (planar) polygons. The polygons are computed by creating a BSP that contains approximately linear surface patches ...
185
click to vote
PODC
2006
ACM
16 years 16 days ago
2006
ACM
We study a novel separator property called k-path separable. Roughly speaking, a k-path separable graph can be recursively separated into smaller components by sequentially removi...
163
click to vote
ENC
2005
IEEE
16 years 6 days ago
2005
IEEE
Generally, evolutionary algorithms require a large number of evaluations of the objective function in order to obtain a good solution. This paper presents a simple approach to sav...
185
click to vote
ADHOCNOW
2005
Springer
16 years 4 days ago
2005
Springer
Mobile ad hoc networks (MANET) are dynamic networks formed on-the-fly as mobile nodes move in and out of each others’ transmission ranges. In general, the mobile ad hoc networki...
170
click to vote
GECCO
2005
Springer
16 years 3 days ago
2005
Springer
This paper describes a scalable algorithm for solving multiobjective decomposable problems by combining the hierarchical Bayesian optimization algorithm (hBOA) with the nondominat...