Models and Algorithms for Graph Watermarking

David Eppstein, Michael T. Goodrich, Jenny Lam +3

We introduce models and algorithmic foundations for graph watermarking. Our frameworks include security definitions and proofs, as well as characterizations when graph watermarking…