Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Artikel;
Sonstige Veröffentlichung
Titel:
Coloring in Sublinear Time
Beteiligte:
Nolte, Andreas
[VerfasserIn];
Schrader, Rainer
[VerfasserIn]
Erschienen:
Cologne University: KUPS, 1999
Sprache:
Englisch;
Deutsch
Entstehung:
Anmerkungen:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Beschreibung:
We will present an algorithm, based on SA-techniques and a sampling procedure, that colors a given random 3-colorable graph with high probability in sublinear time. This result is the first theoretical justification of many excellent experimental performance results of Simulated Annealing applied to graph coloring problems.