𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An efficient algorithm for the generation of DeBruijn cycles

✍ Scribed by Jansen, C.J.A.; Franx, W.G.; Boekee, D.E.


Book ID
114539553
Publisher
IEEE
Year
1991
Tongue
English
Weight
439 KB
Volume
37
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An efficient algorithm for searching imp
✍ P. JimΓ©nez; C. Torras πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 371 KB

We present an efficient AO \* -like algorithm that handles cyclic graphs without neither unfolding the cycles nor looping through them. Its top-down search strategy is based on Mahanti and Bagchi's CF [J. ACM 32 (1985) 28], whereas its bottom-up revision process is inspired in Chakrabarti's REV \* [