Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Contributions to the analysis of approximate counting
Thesis (PhD)--Stellenbosch University, 2016
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2016
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613880368234496 |
|---|---|
| access_status_str | Open Access |
| author | Prodinger, Helmut |
| author2 | Wagner, Stephan |
| author_browse | Prodinger, Helmut Wagner, Stephan |
| author_facet | Wagner, Stephan Prodinger, Helmut |
| author_sort | Prodinger, Helmut |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (PhD)--Stellenbosch University, 2016 |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/98465 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:43:10.408Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2016 |
| publishDateRange | 2016 |
| publishDateSort | 2016 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/98465 Contributions to the analysis of approximate counting Prodinger, Helmut Wagner, Stephan Stellenbosch University. Faculty of Science. Dept. of Mathematical Sciences (Mathematics) Mathematical analysis Approximate counting Digital search trees UCTD Binary trees Thesis (PhD)--Stellenbosch University, 2016 ENGLISH 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). AFRIKAANSE 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. Doctoral 2016-03-09T14:22:24Z 2016-03-09T14:22:24Z 2016-03 Thesis http://hdl.handle.net/10019.1/98465 en_ZA Stellenbosch University 251 pages : illustrations application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Mathematical analysis Approximate counting Digital search trees UCTD Binary trees Prodinger, Helmut Contributions to the analysis of approximate counting |
| title | Contributions to the analysis of approximate counting |
| title_full | Contributions to the analysis of approximate counting |
| title_fullStr | Contributions to the analysis of approximate counting |
| title_full_unstemmed | Contributions to the analysis of approximate counting |
| title_short | Contributions to the analysis of approximate counting |
| title_sort | contributions to the analysis of approximate counting |
| topic | Mathematical analysis Approximate counting Digital search trees UCTD Binary trees |
| url | http://hdl.handle.net/10019.1/98465 |
| work_keys_str_mv | AT prodingerhelmut contributionstotheanalysisofapproximatecounting |