|
|
||
|
|
|
MR1795937
(2001i:05138)
05C85
(05C38 68Q25 68R10)
Bender, Michael A.; Ron, Dana Testing acyclicity of directed graphs in sublinear time. Automata, languages and programming (Geneva, 2000), 809–820, Lecture Notes in Comput. Sci., 1853, Springer, Berlin, 2000. |
|
|
| For users without a MathSciNet license , Relay Station allows linking from MR numbers in online mathematical literature directly to electronic journals and original articles. Subscribers receive the added value of full MathSciNet reviews. | ||||
|
|
||||
AMS Home Page
|