Sciweavers

762 search results - page 53 / 153
» Strategic Coloring of a Graph
Sort
View
113
Voted
STOC
2003
ACM
101views Algorithms» more  STOC 2003»
16 years 4 months ago
Randomly coloring graphs of girth at least five
Thomas P. Hayes
CPM
2009
Springer
93views Combinatorics» more  CPM 2009»
15 years 11 months ago
Maximum Motif Problem in Vertex-Colored Graphs
Riccardo Dondi, Guillaume Fertin, Stéphane ...
120
Voted
AAIM
2007
Springer
127views Algorithms» more  AAIM 2007»
15 years 10 months ago
Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs
Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas
APLAS
2005
ACM
15 years 10 months ago
Register Allocation Via Coloring of Chordal Graphs
We present a simple algorithm for register allocation which is competitive with the iterated register coalescing algorithm of George and Appel. We base our algorithm on the observa...
Fernando Magno Quintão Pereira, Jens Palsbe...
92
Voted
COCO
2005
Springer
79views Algorithms» more  COCO 2005»
15 years 10 months ago
Bounded Color Multiplicity Graph Isomorphism is in the #L Hierarchy
Vikraman Arvind, Piyush P. Kurur, T. C. Vijayaragh...