Zobrazeno 1 - 10
of 61
pro vyhledávání: '"Ville Junnila"'
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:
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
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
Publikováno v:
2022 IEEE International Symposium on Information Theory (ISIT).
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
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
Resolving sets were originally designed to locate vertices of a graph one at a time. For the purpose of locating multiple vertices of the graph simultaneously, $\{\ell\}$-resolving sets were recently introduced. In this paper, we present new results
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::69fd7e6e9d052f688068d04c4a4a8992
http://arxiv.org/abs/2003.02048
http://arxiv.org/abs/2003.02048