20,012 research outputs found

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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Full text link
    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 kk keys is asymptotically, ignoring oscillations, given by (1ρ(k))/(H+J)k(k1)(1-\rho(k))/(H+J)k(k-1) with the source entropy HH, an entropy-like constant JJ, that is HH in the binary case, and an exponentially decreasing function ρ(k)\rho(k). Another application gives asymptotic normality of the independence number
    corecore