EDBT 2026 Demo / reviewers in the wild / expert
Marko Caric
dblp:46/4246
· DBLP profile ↗
2ranked-venue papers
1as first author
2since 2021 · last 2023
0000-0001-5683-3819ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 1 first-author · 2 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
2 papers |
Coding theory · 47% Computational complexity · 27% Combinatorics and discrete mathematics · 27% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Coding theory
boolean functions |
1.2 | 2 | 2023 | The Number of Nonequivalent Monotone Boolean Functions of 8 Variables · IEEE Trans. Inf. Theory 2023 On the Number of Equivalence Classes of Boolean and Invertible Boolean Functions · IEEE Trans. Inf. Theory 2021 |
Combinatorics and discrete mathematics
enumeration |
0.7 | 1 | 2023 | The Number of Nonequivalent Monotone Boolean Functions of 8 Variables · IEEE Trans. Inf. Theory 2023 |
Computational complexity › boolean function analysis
monotone boolean function |
0.7 | 1 | 2023 | The Number of Nonequivalent Monotone Boolean Functions of 8 Variables · IEEE Trans. Inf. Theory 2023 |
Methods — techniques the papers use, named apart from their topics
exhaustive computation · 0.7
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | The Number of Nonequivalent Monotone Boolean Functions of 8 VariablesabstractA Boolean function$f:\{0,1\}^{n}\mapsto \{0,1\}$is a monotone Boolean function (MBF) of$n$variables if for each pair of vectors$x,y\in \{0,1\}^{n}$from$x\leqslant y$follows$f(x)\leqslant f(y)$. Two MBFs are considered equivalent if one of them can be obtained from the other by permuting the input variables. Let$d_{n}$be the number of MBFs of$n$variables (which is known as Dedekind number) and let$r_{n}$be a number of non-equivalent MBFs of$n$variables. The numbers$d_{n}$and$r_{n}$have been so far calculated for$n\leqslant 8$, and$n\leqslant 7$, respectively. This paper presents the calculation of$r_{8}=1 392 195 548 889 993 358$. Determining Dedekind numbers and$r_{n}$is a long-standing problem. Marko Caric, Miodrag Zivkovic |
IEEE Trans. Inf. Theory | 1 |
| 2021 | On the Number of Equivalence Classes of Boolean and Invertible Boolean FunctionsabstractThe number Unof equivalence classes of Boolean functions of n variables and the number Vnof equivalence classes of vectorial Boolean functions of n variables under the action of four groups of transformations are considered. The four groups are the group Sn' of permutations of variables, the group Gnof permutations and complementations, the linear group GL(n, 2) and the affine group AGL(n, 2). Harrison obtained cycle indexes for these groups and the expressions for Unand Vnin terms of the corresponding cycle index. He also tabulated the numbers Un, Vnand the cycle indexes for n≤6 for Sn' and Gn, and for n≤5 for GL(n, 2) and AGL(n, 2). This bound was only recently slightly exceeded. Fripertinger implemented computation of cycle indexes for GL(n, q) and AGL(n, q); if q = 2 this implementation works for about n 5≤21. By introducing appropriate precomputed tables, we reduced the cycle index computation to evaluation of a sum over partitions of n for all the four groups. Using this more efficient procedure, we obtained values of Un, Vnand the explicit cycle index expressions for larger values of n. Miodrag Zivkovic, Marko Caric |
IEEE Trans. Inf. Theory | 2 |