Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Developing new locality results for the Prüfer code using a remarkable linear-time decoding algorithm - MaRDI portal

Developing new locality results for the Prüfer code using a remarkable linear-time decoding algorithm

From MaRDI portal

Publication:1010611

Jump to:navigation, search

zbMath1182.94064MaRDI QIDQ1010611

David K. Smith, Tim Paulden

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/117184

zbMATH Keywords

decoding encoding decoding algorithm linear time algorithms Prüfer code random Prüfer stringrandom mutation string to tree tree to string

Mathematics Subject Classification ID

Decoding (94B35)

Related Items (1)

Is Prüfer Code Encoding Always a Bad Idea?

This page was built for publication: Developing new locality results for the Prüfer code using a remarkable linear-time decoding algorithm

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1010611&oldid=13005260"