Results 31 to 40 of about 167,516,375 (307)
Leaf multiplicity in a Bienaym\'e-Galton-Watson tree [PDF]
Discrete Mathematics & Theoretical Computer Science, 2022 This note defines a notion of multiplicity for nodes in a rooted tree and presents an asymptotic calculation of the maximum multiplicity over all leaves in a Bienaym\'e-Galton-Watson tree with critical offspring distribution $\xi$, conditioned on the ...
Anna M. Brandenberger +3 more
doaj +1 more source
How often should you clean your room? [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 Analysis of ...
Kimball Martin, Krishnan Shankar
doaj +1 more source
The number of distinct adjacent pairs in geometrically distributed words [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 A sequence of geometric random variables of length $n$ is a sequence of $n$ independent and identically distributed geometric random variables ($\Gamma_1, \Gamma_2, \dots, \Gamma_n$) where $\mathbb{P}(\Gamma_j=i)=pq^{i-1}$ for $1~\leq~j~\leq~n$ with $p+q=
Margaret Archibald +5 more
doaj +1 more source
An Analysis of the XSL Algorithm [PDF]
, 2005 The XSL “algorithm” is a method for solving systems of multivariate polynomial equations based on the linearization method. It was proposed in 2002 as a dedicated method for exploiting the structure of some types of block ciphers, for example the AES and Serpent.
Carlos Cid, Gaëtan Leurent
openaire +9 more sources
Digital search trees with m trees: Level polynomials and insertion costs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 Analysis of ...
Helmut Prodinger
doaj +1 more source
Evaluation of Spatial Clustering Algorithms for Analysis and Division of Hydrogen Ecosystems
, 2023 Geospatial data is of high relevance in modeling of hydrogen ecosystems, for instance to evaluate available areas, transport distances or existing infrastructure.
Weise, Friedrich
core +1 more source
A further analysis of Cuckoo Hashing with a Stash and Random Graphs of Excess r [PDF]
Discrete Mathematics & Theoretical Computer Science, 2010 Analysis of ...
Reinhard Kutzelnigg
doaj +1 more source
On subtrees of the representation tree in rational base numeration systems [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 Every rational number p/q defines a rational base numeration system in which every integer has a unique finite representation, up to leading zeroes. This work is a contribution to the study of the set of the representations of integers.
Shigeki Akiyama +2 more
doaj +1 more source
Globally convergent algorithms for dc operating point analysis of nonlinear circuits [PDF]
, 2003 An important objective in the analysis of an electronic circuit is to find its quiescent or DC operating point. This is the starting point for performing other types of circuit analysis.
Zwolinski, Mark +3 more
core +2 more sources
A Didactic Analysis of Functional Queues
Informatics in Education, 2011 When first introduced to the analysis of algorithms, students are taught how to assess the best and worst cases, whereas the mean and amortized costs are considered advanced topics, usually saved for graduates.
Christian RINDERKNECHT
doaj +1 more source