scientific article; zbMATH DE number 2083800
From MaRDI portal
zbMath1054.68585MaRDI QIDQ4739598
Lambert Meertens, Stephen Fitzpatrick
Publication date: 6 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2264/22640049.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
decentralized algorithmsgraph colouringanytime algorithmsconstraint optimizationconflict minimization
Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)
Related Items
Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks, The distributed breakout algorithms, Adopt: asynchronous distributed constraint optimization with quality guarantees, Probabilistic optimal solution assessment for DCOPs