VLDB 2026 Research / 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
| 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 |