Results 1 to 10 of about 69,062 (214)

Advances in Discrete Mathematics: From Combinatorics to Cryptography

open access: goldTurkish Journal of Computer and Mathematics Education (TURCOMAT), 2019
Discrete mathematics forms the foundation for various fields, including computer science and cryptography, by providing essential tools for problem-solving in discrete structures.
Romi Bala, Hemant Pandey
semanticscholar   +4 more sources

A Discrete Mathematics Approach for Understanding Risk Factors in Overactive Bladder Treatment. [PDF]

open access: yesCureus
Introduction Discrete mathematics, a branch of mathematics that includes graph theory, combinatorics, and logic, focuses on discrete mathematical structures.
Okui N.
europepmc   +2 more sources

Notes on Equitable Partitions into Matching Forests in Mixed Graphs and into $b$-branchings in Digraphs [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2022
An equitable partition into branchings in a digraph is a partition of the arc set into branchings such that the sizes of any two branchings differ at most by one.
Kenjiro Takazawa
doaj   +1 more source

Destroying Multicolored Paths and Cycles in Edge-Colored Graphs [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2023
We study the computational complexity of $c$-Colored $P_\ell$ Deletion and $c$-Colored $C_\ell$ Deletion. In these problems, one is given a $c$-edge-colored graph and wants to destroy all induced $c$-colored paths or cycles, respectively, on $\ell ...
Nils Jakob Eckstein   +3 more
doaj   +1 more source

Destroying Bicolored $P_3$s by Deleting Few Edges [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2021
We introduce and study the Bicolored $P_3$ Deletion problem defined as follows. The input is a graph $G=(V,E)$ where the edge set $E$ is partitioned into a set $E_r$ of red edges and a set $E_b$ of blue edges.
Niels Grüttemeier   +3 more
doaj   +1 more source

Pseudoperiodic Words and a Question of Shevelev [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2023
We generalize the familiar notion of periodicity in sequences to a new kind of pseudoperiodicity, and we prove some basic results about it. We revisit the results of a 2012 paper of Shevelev and reprove his results in a simpler and more unified manner ...
Joseph Meleshko   +3 more
doaj   +1 more source

Antisquares and Critical Exponents [PDF]

open access: yesDiscrete 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

Automatic sequences: from rational bases to trees [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2022
The $n$th term of an automatic sequence is the output of a deterministic finite automaton fed with the representation of $n$ in a suitable numeration system.
Michel Rigo, Manon Stipulanti
doaj   +1 more source

On the VC-dimension of half-spaces with respect to convex sets [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2021
A family S of convex sets in the plane defines a hypergraph H = (S, E) as follows. Every subfamily S' of S defines a hyperedge of H if and only if there exists a halfspace h that fully contains S' , and no other set of S is fully contained in h.
Nicolas Grelier   +3 more
doaj   +1 more source

Home - About - Disclaimer - Privacy