Zobrazeno 1 - 10
of 104
pro vyhledávání: '"Čepek, Ondřej"'
Autor:
Boros, Endre1 (AUTHOR), Čepek, Ondřej2 (AUTHOR), Gurvich, Vladimir3,4 (AUTHOR) vladimir.gurvich@gmail.com, Makino, Kazuhisa5 (AUTHOR)
Publikováno v:
Annals of Operations Research. May2024, Vol. 336 Issue 3, p2091-2110. 20p.
Each voter $i \in I$ has $\alpha_i$ cards that (s)he distributes among the candidates $a \in A$ as a measure of approval. One (or several) candidate(s) who received the maximum number of cards is (are) elected. We provide polynomial algorithms to rec
Externí odkaz:
http://arxiv.org/abs/2010.15730
Given a relational database, a key is a set of attributes such that a value assignment to this set uniquely determines the values of all other attributes. The database uniquely defines a pure Horn function $h$, representing the functional dependencie
Externí odkaz:
http://arxiv.org/abs/2002.06964
Autor:
Bérczi, Kristóf, Boros, Endre, Čepek, Ondřej, Elbassioni, Khaled, Kučera, Petr, Makino, Kazuhisa
Given a CNF formula $\Phi$ with clauses $C_1,\ldots,C_m$ and variables $V=\{x_1,\ldots,x_n\}$, a truth assignment $a:V\rightarrow\{0,1\}$ of $\Phi$ leads to a clause sequence $\sigma_\Phi(a)=(C_1(a),\ldots,C_m(a))\in\{0,1\}^m$ where $C_i(a) = 1$ if c
Externí odkaz:
http://arxiv.org/abs/2002.06727
Horn functions form a subclass of Boolean functions and appear in many different areas of computer science and mathematics as a general tool to describe implications and dependencies. Finding minimum sized representations for such functions with resp
Externí odkaz:
http://arxiv.org/abs/1811.05160
A discrete function of $n$ variables is a mapping $g : X_1 \times \ldots \times X_n \rightarrow A$, where $X_1, \ldots, X_n$, and $A$ are arbitrary finite sets. Function $g$ is called {\em separable} if there exist $n$ functions $g_i : X_i \rightarro
Externí odkaz:
http://arxiv.org/abs/1711.06772
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Čepek, Ondřej, Hušek, Radek
Publikováno v:
In Discrete Optimization February 2017 23:1-19
Publikováno v:
In Theoretical Computer Science 28 October 2013 510:111-126