117 search results - page 9 / 24 » Polarity of chordal graphs |
IPL
2006
13 years 7 months ago
2006
: In this paper we consider the vertex ranking problem of weighted trees. We show that this problem is strongly NP-hard. We also give a polynomial-time reduction from the problem o...
APLAS
2005
ACM
14 years 1 months ago
2005
ACM
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...
WG
2005
Springer
14 years 1 months ago
2005
Springer
WEA
2004
Springer
14 years 28 days ago
2004
Springer
COCOON
2008
Springer
13 years 9 months ago
2008
Springer