Sciweavers

102 search results - page 9 / 21
» Dually Chordal Graphs
Sort
View
87
Voted
APLAS
2005
ACM
15 years 6 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...
89
Voted
WG
2005
Springer
15 years 6 months ago
Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs
Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara
88
Voted
WEA
2004
Springer
117views Algorithms» more  WEA 2004»
15 years 5 months ago
Approximating Interval Coloring and Max-Coloring in Chordal Graphs
Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Rama...
85
Voted
COCOON
2008
Springer
15 years 2 months ago
On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints
Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Take...
FCS
2006
15 years 1 months ago
Bounds On The Labelling Numbers Of Chordal Graphs
Peter Che Bor Lam, Guohua Gu, Wensong Lin, Ping-Ts...