Search Sciweavers | Sciweavers

22

click to vote

AAIM
2007
Springer

127views Algorithms» more AAIM 2007»

Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs

14 years 1 months ago

Download www.lab2.kuis.kyoto-u.ac.jp

Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas

claim paper

Read More »

21

click to vote

APLAS
2005
ACM

97views Programming Languages» more APLAS 2005»

Register Allocation Via Coloring of Chordal Graphs

14 years 1 months ago

Download www.cs.ucla.edu

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...

claim paper

Read More »

15

click to vote

COCO
2005
Springer

79views Algorithms» more COCO 2005»

Bounded Color Multiplicity Graph Isomorphism is in the #L Hierarchy

14 years 1 months ago

Download www.cse.iitk.ac.in

Vikraman Arvind, Piyush P. Kurur, T. C. Vijayaragh...

claim paper

Read More »

16

click to vote

CGO
2010
IEEE

149views Software Engineering» more CGO 2010»

Coloring-based coalescing for graph coloring register allocation

14 years 29 days ago

Download www.cgo.org

Rei Odaira, Takuya Nakaike, Tatsushi Inagaki, Hide...

claim paper

Read More »

20

click to vote

CIAC
2010
Springer

197views Algorithms» more CIAC 2010»

Strategic Coloring of a Graph

14 years 15 days ago

Download www.lamsade.dauphine.fr

Bruno Escoffier, Laurent Gourves, Jerome Monnot

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers