Results 131 to 140 of about 14,970 (213)

Best match graphs and reconciliation of gene trees with species trees. [PDF]

open access: yesJ Math Biol, 2020
Geiß M   +6 more
europepmc   +1 more source

Monotone Circuit Lower Bounds from Robust Sunflowers. [PDF]

open access: yesAlgorithmica, 2022
Cavalar BP, Kumar M, Rossman B.
europepmc   +1 more source

Measuring the complexity of directed graphs: A polynomial-based approach. [PDF]

open access: yesPLoS One, 2019
Dehmer M   +8 more
europepmc   +1 more source

Term Coding for Extremal Combinatorics: Dispersion and Complexity Dichotomies

open access: yes
We introduce \emph{Term Coding}, a novel framework for analysing extremal problems in discrete mathematics by encoding them as finite systems of \emph{term equations} (and, optionally, \emph{non-equality constraints}). In its basic form, all variables range over a single domain, and we seek an interpretation of the function symbols that \emph{maximises}
openaire   +2 more sources

Home - About - Disclaimer - Privacy