Zobrazeno 1 - 10
of 39
pro vyhledávání: '"Ville Junnila"'
Publikováno v:
Digital Communications and Networks, Vol 6, Iss 3, Pp 321-332 (2020)
We introduce a practical method to perform private membership tests. In this method, clients are able to test whether an item is in a set controlled by the server without revealing their query item to the server. After executing the queries, the cont
Externí odkaz:
https://doaj.org/article/8528fc908f734ef29e14b60ba85a51b5
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol vol. 21 no. 1, ICGT 2018 (2019)
Locating-dominating codes in a graph find their application in sensor networks and have been studied extensively over the years. A locating-dominating code can locate one object in a sensor network, but if there is more than one object, it may lead t
Externí odkaz:
https://doaj.org/article/cbcb89a6d3cd4c179d0d259810af6307
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 21 no. 3, Iss Graph Theory (2019)
Identifying and locating-dominating codes have been widely studied in circulant graphs of type $C_n(1,2, \ldots, r)$, which can also be viewed as power graphs of cycles. Recently, Ghebleh and Niepel (2013) considered identification and location-domin
Externí odkaz:
https://doaj.org/article/63804577a30746c1b5ae1eca8f0b8aad
Autor:
Ville Junnila
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 14 no. 1, Iss Combinatorics (2012)
Combinatorics
Externí odkaz:
https://doaj.org/article/f3e85813e2f049f39bbab676b156e910
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.
Publikováno v:
IEEE Transactions on Information Theory. 67:3322-3341
The Levenshtein’s channel model for substitution errors is relevant in information retrieval where information is received through many noisy channels. In each of the channels there can occur at most $t$ errors and the decoder tries to recover the
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::e2c56b909f5f73d31ab3af6fc69cff55
https://doi.org/10.1109/tit.2020.3016269
https://doi.org/10.1109/tit.2020.3016269
Publikováno v:
2022 IEEE International Symposium on Information Theory (ISIT).
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b7f40122301702a956740dc6c20a6a11
https://doi.org/10.1109/isit50566.2022.9834612
https://doi.org/10.1109/isit50566.2022.9834612
Publikováno v:
Digital Communications and Networks, Vol 6, Iss 3, Pp 321-332 (2020)
Ramezanian S, Meskanen T, Naderpour M, Junnila V, Niemi V. Private membership test protocol with low communication complexity. Digital Communications and Networks. 2019 May 13. We introduce a practical method to perform private membership tests. In t
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1f1903dbef785cb7db9cdca0aed6a9be
https://doi.org/10.1016/j.dcan.2019.05.002
https://doi.org/10.1016/j.dcan.2019.05.002
Publikováno v:
Designs, Codes and Cryptography
Designs, Codes and Cryptography, Springer Verlag, 2021, ⟨10.1007/s10623-021-00963-8⟩
Designs, Codes and Cryptography, Springer Verlag, 2021, ⟨10.1007/s10623-021-00963-8⟩
In this article, we study locating-dominating codes in binary Hamming spaces $$\mathbb {F}^n$$ . Locating-dominating codes have been widely studied since their introduction in 1980s by Slater and Rall. They are dominating sets suitable for distinguis
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::28610a806d4b912fe22fd6d1610e62ff
https://hal.archives-ouvertes.fr/hal-03386094
https://hal.archives-ouvertes.fr/hal-03386094
A set $R \subseteq V(G)$ is a resolving set of a graph $G$ if for all distinct vertices $v,u \in V(G)$ there exists an element $r \in R$ such that $d(r,v) \neq d(r,u)$. The metric dimension $\dim(G)$ of the graph $G$ is the minimum cardinality of a r
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f3f4b9e139f73228729eba69b0033ce8