Models and Algorithms for Graph Watermarking

@inproceedings{Eppstein2016ModelsAA,
  title={Models and Algorithms for Graph Watermarking},
  author={David Eppstein and Michael T. Goodrich and Jenny Lam and Nil Mamano and Michael Mitzenmacher and Manuel R. Torres},
  booktitle={ISC},
  year={2016}
}
  • David Eppstein, Michael T. Goodrich, +3 authors Manuel R. Torres
  • Published in ISC 2016
  • Computer Science
  • We introduce models and algorithmic foundations for graph watermarking. Our frameworks include security definitions and proofs, as well as characterizations when graph watermarking is algorithmically feasible, in spite of the fact that the general problem is NP-complete by simple reductions from the subgraph isomorphism or graph edit distance problems. In the digital watermarking of many types of files, an implicit step in the recovery of a watermark is the mapping of individual pieces of data… CONTINUE READING

    Figures, Tables, and Topics from this paper.

    Explore key concepts

    Links to highly relevant papers for key concepts in this paper:

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 10 CITATIONS

    Robust active attacks on social graphs

    VIEW 1 EXCERPT
    CITES RESULTS

    Reconciling Graphs and Sets of Sets

    VIEW 2 EXCERPTS
    CITES BACKGROUND & METHODS