24 search results - page 1 / 5 » Speeding up Parallel Graph Coloring |
PARA
2004
Springer
13 years 9 months ago
2004
Springer
Abstract. This paper presents new efficient parallel algorithms for finding approximate solutions to graph coloring problems. We consider an existing shared memory parallel graph...
CPAIOR
2008
Springer
13 years 6 months ago
2008
Springer
Abstract. This paper proposes to use local search inside filtering algorithms of combinatorial structures for which achieving a desired level of consistency is too computationally ...
IPPS
2006
IEEE
13 years 10 months ago
2006
IEEE
Grid computing provides a very rich environment for scientific calculations. In addition to the challenges it provides, it also offers new opportunities for optimization. In this ...
EUROPAR
2005
Springer
13 years 10 months ago
2005
Springer
In large-scale parallel applications a graph coloring is often carried out to schedule computational tasks. In this paper, we describe a new distributedmemory algorithm for doing t...
DICTA
2003
13 years 5 months ago
2003
The paper presents the technique for image indexing and its parallel implementation on a parallel virtual machine. The indexing method is the c...