Physical Zero-Knowledge Proof for Connected Spanning Subgraph Problem and Bridges Puzzle.

Suthee Ruangwises Toshiya Itoh

Published in: CoRR (2020)

Keyphrases

np hard
social networks
search space
databases
neural network
real world
information retrieval
artificial intelligence
special case
connected components
graph mining
physical systems
visual cryptography