Results 21 to 30 of about 12,102,780 (375)
Enumeration of Binary Trees and Universal Types [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 Binary unlabeled ordered trees (further called binary trees) were studied at least since Euler, who enumerated them. The number of such trees with n nodes is now known as the Catalan number.
Charles Knessl, Wojciech Szpankowski
doaj +3 more sources
Antisquares and Critical Exponents [PDF]
Discrete Mathematics & Theoretical Computer Science, 2023 The (bitwise) complement $\overline{x}$ of a binary word $x$ is obtained by changing each $0$ in $x$ to $1$ and vice versa. An $\textit{antisquare}$ is a nonempty word of the form $x\, \overline{x}$.
Aseem Baranwal +5 more
doaj +1 more source
Mixed-Integer Programming for Signal Temporal Logic With Fewer Binary Variables [PDF]
IEEE Control Systems Letters, 2022 Signal Temporal Logic (STL) provides a convenient way of encoding complex control objectives for robotic and cyber-physical systems. The state-of-the-art in trajectory synthesis for STL is based on Mixed-Integer Convex Programming (MICP).
Vince Kurtz, Hai Lin
semanticscholar +1 more source
International Journal of Group Theory, 2020 Fragile words have been already considered in the context of automata groups. Here we focus our attention on a special class of strongly fragile words that we call Catalan fragile words.
Daniele D'Angeli +2 more
doaj +1 more source
On trees, tanglegrams, and tangled chains [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 Tanglegrams are a class of graphs arising in computer science and in biological research on cospeciation and coevolution. They are formed by identifying the leaves of two rooted binary trees. The embedding of the trees in the plane is irrelevant for this
Sara Billey +2 more
doaj +1 more source
Modeling the travel distances of debris flows and debris slides: quantifying hillside morphology [PDF]
Annals of Forest Research, 2011 A travel distance model for debris flows and slides is presented based on information collected in southeast British Columbia, Canada. The model incorporates a variable that represents terrain morphology by a single number, quantification made using a ...
Bogdan Strimbu
doaj +3 more sources
Alternative formulations to compute the binary shape Euler number
IET Computer Vision, 2014 The authors propose two equations based on the pixel geometry and connectivity properties, which can be used to compute, efficiently, the Euler number of a binary digital image with either thick or thin boundaries.
Juan Humberto Sossa Azuela +5 more
doaj +1 more source
Simple binary segmentation frameworks for identifying variation in DNA copy number
BMC Bioinformatics, 2012 Background Variation in DNA copy number, due to gains and losses of chromosome segments, is common. A first step for analyzing DNA copy number data is to identify amplified or deleted regions in individuals.
Yang Tae Young
doaj +1 more source
RepB C-terminus mutation of a pRi-repABC binary vector affects plasmid copy number in Agrobacterium and transgene copy number in plants. [PDF]
PLoS ONE, 2018 A native repABC replication origin from pRiA4b was previously reported as a single copy plasmid in Agrobacterium tumefaciens and can improve the production of transgenic plants with a single copy insertion of transgenes when it is used in binary vectors ...
Zarir Vaghchhipawala +7 more
doaj +1 more source
Correlation properties of binary pseudorandom sequence based on residue number system
Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki, 2019 It proposed to synthesize the stochastic code structures based on residue number system, which allows to form ensembles with acceptable correlation properties, cryptographic difficulty level of formed ensembles, depending on key, and with any length of ...
V. S. Litvinov, D. M. Bildziuk
doaj +1 more source