We study novel arithmetic algorithms on a canonical number representation based on the Catalan family of combinatorial objects. For numbers corresponding to Catalan objects of low structural complexity our algorithms provide super-exponential gains while their average case complexity is within constant factors of their traditional counterparts. © 2014 Springer International Publishing.
CITATION STYLE
Tarau, P. (2014). Computing with Catalan families. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8370 LNCS, pp. 565–575). https://doi.org/10.1007/978-3-319-04921-2_46
Mendeley helps you to discover research relevant for your work.