Sciweavers

106 search results - page 1 / 22
» Further Results on Swarms Solving Graph Coloring
Sort
View
ICCSA
2010
Springer
13 years 3 months ago
Further Results on Swarms Solving Graph Coloring
Manuel Graña, Blanca Cases, Carmen Hern&aac...
ICTCS
2005
Springer
13 years 10 months ago
Weighted Coloring: Further Complexity and Approximability Results
Given a vertex-weighted graph G = (V, E; w), w(v) ≥ 0 for any v ∈ V , we consider a weighted version of the coloring problem which consists in finding a partition S = (S1, . ...
Bruno Escoffier, Jérôme Monnot, Vange...
GECCO
2006
Springer
152views Optimization» more  GECCO 2006»
13 years 8 months ago
An agent-based algorithm for generalized graph colorings
This paper presents an algorithm for solving a number of generalized graph coloring problems. Specifically, it gives an agent-based algorithm for the Bandwidth Coloring problem. U...
Thang Nguyen Bui, ThanhVu H. Nguyen
PPAM
2007
Springer
13 years 10 months ago
Parallel Simulated Annealing Algorithm for Graph Coloring Problem
Abstract. The paper describes an application of Parallel Simulated Annealing (PSA) for solving one of the most studied NP-hard optimization problems: Graph Coloring Problem (GCP). ...
Szymon Lukasik, Zbigniew Kokosinski, Grzegorz Swie...
GECCO
2007
Springer
256views Optimization» more  GECCO 2007»
13 years 10 months ago
A particle swarm optimization approach for estimating parameter confidence regions
Point estimates of the parameters in real world models convey valuable information about the actual system. However, parameter comparisons and/or statistical inference requires de...
Praveen Koduru, Stephen Welch, Sanjoy Das