117 search results - page 9 / 24 » Polarity of chordal graphs |
IPL
2006
14 years 9 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...
74
Voted
APLAS
2005
ACM
15 years 3 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...
68
Voted
WG
2005
Springer
15 years 3 months ago
2005
Springer
73
Voted
WEA
2004
Springer
15 years 2 months ago
2004
Springer
COCOON
2008
Springer
14 years 11 months ago
2008
Springer