Sciweavers

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