Table of Content
Classes of Random Trees.- Generating Functions.- Advanced Tree Counting.- The Shape of Galton-Watson Trees and Pólya Trees.- The Vertical Profile of Trees.- Recursive Trees and Binary Search Trees.- Tries and Digital Search Trees.- Recursive Algorithms and the Contraction Method.- Planar Graphs.
Buy this ebook and get 1 more FREE!
Language English ● Format PDF ● Pages 458 ● ISBN 9783211753576 ● File size 3.3 MB ● Publisher Springer Wien ● City Vienna ● Published 2009 ● Downloadable 24 months ● Currency EUR ● ID 2155206 ● Copy protection Social DRM