Das Wisconsin Projekt : zwischen Neoformalismus, Kognitivismus und historischer Poetik ; eine Bibliographie

Das folgende Verzeichnis listet alle uns bekannt gewordenen Arbeiten des "Wisconsin-Projektes" auf. Rezensionen und Rezensionsartikel sind nur dann einzeln verzeichnet, wenn sie unserer Meinung nach eine nennenswerte Auseinandersetzung mit dem Entwurf einer historischen Poetik des Films beinhalten. Andere Rezensionen finden sich unter dem Eintrag der Monographien

Compact Suffix Trees Resemble Patricia Tries: Limiting Distribution of Depth

Sux trees are the most frequently used data structure in algorithms on words. Despite this, little is known about their behavior in a probabilistic framework. In this paper, we consider the depth of a compact sux tree, also known as the PAT tree, under some simple probabilistic assumptions. In fact, for the case of an asymmetric alphabet, we prove that the limiting distribution for the depth in a PAT tree is the same as the limiting distribution for the depth in a PATRICIA trie, even though the PATRICIA trie is constructed over statistically independent strings. In other words, the limiting distribution for the depth in a PAT tree storing n suxes is normal. This research was primary supported by NATO Collaborative Grant 0057/89. y This research was in part supported by AFOSR grant 90-0107 and by NSF grant CCR-8900305. z This author's research was supported in part by NATO Collaborative grant 00570/89, and in part by AFOSR grant 90-0107, by NSF grants CCR-9201078 and NCR-9206315..

Abstracts : Policy research working paper series - numbers 2934-3008

This paper contains abstracts of Policy Research Working Paper series, numbers 2934-3008.Health Monitoring&Evaluation,Health Economics&Finance,Poverty Assessment,Governance Indicators,Environmental Economics&Policies

Revitalizing African Libraries: The Challenge of a Quiet Crisis

Explores issues of literacy, information technology, and access to global knowledge as they relate to African public and university libraries. Highlights the need to develop partnerships between donors and African leaders

Policy, Research working paper series : numbers 1248-1280

This paper contains a numerical listing of working papers prepared by the Policy, Research Complex. Each citation contains a brief abstract, and the contactpoint for the paper.Environmental Economics&Policies,Economic Theory&Research,Banks&Banking Reform,ICT Policy and Strategies,TF054105-DONOR FUNDED OPERATION ADMINISTRATION FEE INCOME AND EXPENSE ACCOUNT

Central limit theorems for fringe trees in patricia tries

We give theorems about asymptotic normality of general additive functionals on patricia tries in an i.i.d. setting, derived from results on tries by Janson (2022). These theorems are applied to show asymptotic normality of the distribution of random fringe trees in patricia tries. Formulas for asymptotic mean and variance are given. The proportion of fringe trees with $k$ keys is asymptotically, ignoring oscillations, given by $(1-\rho(k))/(H+J)k(k-1)$ with the source entropy $H$, an entropy-like constant $J$, that is $H$ in the binary case, and an exponentially decreasing function $\rho(k)$. Another application gives asymptotic normality of the independence number