Sciweavers

106 search results - page 1 / 22
» Further Results on Swarms Solving Graph Coloring
Sort
View
ICCSA
2010
Springer
13 years 9 months ago
Further Results on Swarms Solving Graph Coloring
Manuel Graña, Blanca Cases, Carmen Hern&aac...
ICTCS
2005
Springer
14 years 4 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»
14 years 2 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
14 years 5 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»
14 years 5 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