Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made
1987 ◽
Vol 35
(2)
◽
pp. 153-162
◽
1986 ◽
Vol 71
(1-2)
◽
pp. 87-94
◽
2004 ◽
Vol 38
(6)
◽
pp. 671-685
◽
2006 ◽
Vol 362
(1-3)
◽
pp. 86-99
◽
1998 ◽
Vol 28
(3)
◽
pp. 798-815
◽
Keyword(s):
1997 ◽
Vol 172
(1-2)
◽
pp. 293-301
◽