200 search results - page 11 / 40 » ipl 2006 |
129
click to vote
IPL
2006
15 years 1 months ago
2006
Valiant (1979) proved that every polynomial of formula size e is a projection of the (e + 2)
IPL
2006
15 years 1 months ago
2006
In this paper, we analyse the Yang
IPL
1998
15 years 1 months ago
1998
We show how to accept a context-free language nondeterministically in O( n log n) time on a two-queue machine.
100
click to vote
IPL
2000
15 years 1 months ago
2000
A polynomial time algorithm is developed for computing an upper bound for the rotation distance of binary trees and equivalently for the diagonal-flip distance of convex polygons ...
107
click to vote
IPL
2006
15 years 1 months ago
2006
This paper gives a constructive proof that the register allocation problem for a uniform register set is solvable in polynomial time for SSA-form programs. 2006 Elsevier B.V. All ...