Zobrazeno 1 - 10
of 173
pro vyhledávání: '"graph covering"'
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:
Harsányi Károly, Ligeti Péter
Publikováno v:
Journal of Mathematical Cryptology, Vol 13, Iss 2, Pp 107-116 (2019)
In a secret-sharing scheme, a piece of information – the secret – is distributed among a finite set of participants in such a way that only some predefined coalitions can recover it. The efficiency of the scheme is measured by the amount of infor
Externí odkaz:
https://doaj.org/article/12753da39ae84292b3d0a4eee3850a10
Publikováno v:
Electronic Journal of Graph Theory and Applications, Vol 4, Iss 2, Pp 132-147 (2016)
For a graph $G$ with vertex set $V(G)=\{v_1, v_2, \dots, v_n\}$, let $S$ be the covering set of $G$ having the maximum degree over all the minimum covering sets of $G$. Let $N_S[v]=\{u\in S : uv \in E(G) \}\cup \{v\}$ be the closed neighbourhood of t
Externí odkaz:
https://doaj.org/article/0d2ccc7199d045f798b85ce7bf705cc8
Autor:
Schwartz, Stephan
Graph covering problems are among the most classical and central subjects in graph theory and play a huge role in many mathematical models for various real-world applications. The fundamental distinction in graph covering is between covering the edge
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f6a11bdf6e9159405763cf43171a5d6e
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:
A. S. Rumyantsev
Publikováno v:
Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki, Vol 14, Iss 1, Pp 76-81 (2014)
This paper deals with analysis of existing approaches to tasks mapping on reconfigurable computing systems with special attention paid to mapping methods for coarse grained reconfigurable computing systems. The purpose and objectives of a new heuri
Externí odkaz:
https://doaj.org/article/efa847ef5b3b4a0eb535e0010b2ad563
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:
Péter Ligeti, Károly Harsányi
Publikováno v:
Journal of Mathematical Cryptology, Vol 13, Iss 2, Pp 107-116 (2019)
In a secret-sharing scheme, a piece of information – the secret – is distributed among a finite set of participants in such a way that only some predefined coalitions can recover it. The efficiency of the scheme is measured by the amount of infor
Autor:
Matula, David W.
Publikováno v:
Proceedings of the American Mathematical Society, 1975 Mar 01. 48(1), 255-261.
Externí odkaz:
https://www.jstor.org/stable/2040728
Autor:
Courcelle, Bruno, Métivier, Yves
We study unfoldings of directed graphs and coverings of undirected ones, so as to highlight the similarities between the two notions. We generalize them by attaching finite or infinite weights to edges. Complete unfoldings and universal coverings of
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6e891245f7f903361b38cbde7ec9c6c9
https://hal.archives-ouvertes.fr/hal-02559494
https://hal.archives-ouvertes.fr/hal-02559494