Search Sciweavers | Sciweavers

21

APLAS
2005
ACM

97views Programming Languages» more APLAS 2005»

Register Allocation Via Coloring of Chordal Graphs

14 years 1 months ago

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 »

19

click to vote

WG
2005
Springer

96views Theoretical Computer Science» more WG 2005»

Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs

14 years 1 months ago

Download www.jaist.ac.jp

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara

claim paper

Read More »

25

click to vote

WEA
2004
Springer

117views Algorithms» more WEA 2004»

Approximating Interval Coloring and Max-Coloring in Chordal Graphs

14 years 1 months ago

Download www.mpi-inf.mpg.de

Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Rama...

claim paper

Read More »

18

click to vote

COCOON
2008
Springer

112views Combinatorics» more COCOON 2008»

On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints

13 years 9 months ago

Download tcslab.csce.kyushu-u.ac.jp

Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Take...

claim paper

Read More »

16

click to vote

FCS
2006

108views Computer Science» more FCS 2006»

Bounds On The Labelling Numbers Of Chordal Graphs

13 years 9 months ago

Download ww1.ucmss.com

Peter Che Bor Lam, Guohua Gu, Wensong Lin, Ping-Ts...

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers