Contributions to the analysis of approximate counting

Simple item page
dc.contributor.advisorWagner, Stephanen_ZA
dc.contributor.authorProdinger, Helmuten_ZA
dc.contributor.otherStellenbosch University. Faculty of Science. Dept. of Mathematical Sciences (Mathematics)en_ZA
dc.date.accessioned2016-03-09T14:22:24Z
dc.date.available2016-03-09T14:22:24Z
dc.date.issued2016-03
dc.descriptionThesis (PhD)--Stellenbosch University, 2016en_ZA
dc.description.abstractENGLISH ABSTRACT : Approximate Counting is a classical technique with very challenging questions re- lated to its performance analysis. It is also somewhat similar to parameters around Digital Search trees. Surprising links to q-analysis and the theory of partitions exist. The author has contributed to the analysis during the last decades; the relevant pa- pers have been collected in this thesis. Some emphasis is on a recent development, namely, to introduce a parameter m (m counters instead of one).en_ZA
dc.description.abstractAFRIKAANSE OPSOMMING : Benaderde Aftelling is 'n klassieke tegniek met baie uitdagende vrae in verband met sy prestasie-analise. Dit is ook verwant aan parameters van digitale soekbome. Daar bestaan 'n verrassende verband met q-analise en die teorie van partisies. Die outeur het in die afgelope dekades tot hierdie analise bygedra; die relevante artikels is in hierdie tesis versamel. Klem word getoon op 'n onlangse ontwikkeling, naamlik om 'n parameter m (m tellers in plaas van een) by te voeg.af_ZA
dc.format.extent251 pages : illustrationsen_ZA
dc.identifier.urihttp://hdl.handle.net/10019.1/98465
dc.language.isoen_ZAen_ZA
dc.publisherStellenbosch : Stellenbosch Universityen_ZA
dc.rights.holderStellenbosch Universityen_ZA
dc.subjectMathematical analysisen_ZA
dc.subjectApproximate countingen_ZA
dc.subjectDigital search treesen_ZA
dc.subjectUCTDen_ZA
dc.subjectBinary treesen_ZA
dc.titleContributions to the analysis of approximate countingen_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
prodinger_contributions_2015.pdf
Size:
10.96 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description:
Download
Collections
Doctoral Degrees (Mathematical Sciences)