Improved lower bounds for the cycle detection problem
Open Access
- 1 January 1985
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 36, 231-237
- https://doi.org/10.1016/0304-3975(85)90044-1
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Lower bounds for the cycle detection problemJournal of Computer and System Sciences, 1983
- The Complexity of Finding Cycles in Periodic FunctionsSIAM Journal on Computing, 1982
- An improved Monte Carlo factorization algorithmBIT Numerical Mathematics, 1980