External Links

Cite Key

Statistics

  • References: 0
  • Cited by: 0
  • Reviews: 0
  • Bibliographies: 0

PDF

Tags

Researchr

Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.

Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.

Testing Acyclicity of Directed Graphs in Sublinear Time

Michael A. Bender, Dana Ron. Testing Acyclicity of Directed Graphs in Sublinear Time. In Ugo Montanari, José D. P. Rolim, Emo Welzl, editors, Automata, Languages and Programming, 27th International Colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings. Volume 1853 of Lecture Notes in Computer Science, pages 809-820, Springer, 2000. [doi]

Authors

Michael A. Bender

This author has not been identified. Look up 'Michael A. Bender' in Google

Dana Ron

This author has not been identified. Look up 'Dana Ron' in Google
runs on