Zobrazeno 1 - 10
of 110
pro vyhledávání: '"graph editing"'
Publikováno v:
Mathematics, Vol 11, Iss 23, p 4847 (2023)
The secure computation of the graph structure is an important element in the field of secure calculation of graphs, which is important in querying data in graphs, since there are no algorithms for the graph edit distance problem that can resist attac
Externí odkaz:
https://doaj.org/article/96a177c872bf42beb9597239a4aef979
Autor:
Dabrowski, Konrad K. a, ⁎, Golovach, Petr A. b, van 't Hof, Pim c, Paulusma, Daniël a, Thilikos, Dimitrios M. d, e, f
Publikováno v:
In Journal of Computer and System Sciences May 2017 85:168-182
Autor:
Golovach, Petr A. a, Mertzios, George B. b, ⁎
Publikováno v:
In Theoretical Computer Science 22 February 2017 665:1-12
Publikováno v:
In Discrete Applied Mathematics 10 January 2017 216 Part 1:181-190
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:
In Journal of Computer and System Sciences March 2016 82(2):213-228
Publikováno v:
Algorithmica
Algorithmica, 2022, 84 (11), pp.3338-3364. ⟨10.1007/s00453-022-00969-1⟩
Algorithmica, 2022, 84 (11), pp.3338-3364. ⟨10.1007/s00453-022-00969-1⟩
International audience; In a (parameterized) graph edge modification problem, we are given a graph G, an integer k and a (usually well-structured) class G of graphs, and asked whether it is possible to transform G into a graph G ′ ∈ G by adding a
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0e27c00835bd8a41b1999f6c1d83aa11
https://doi.org/10.1007/s00453-022-00969-1
https://doi.org/10.1007/s00453-022-00969-1
Autor:
Golovach, Petr A. a, b
Publikováno v:
In Theoretical Computer Science 2 August 2015 591:72-84