Physical Zero-Knowledge Proof for Numberlink Puzzle and k Vertex-Disjoint Paths Problem.

Suthee Ruangwises Toshiya Itoh

Published in: New Gener. Comput. (2021)

Keyphrases

disjoint paths
undirected graph
directed graph
approximation algorithms
neural network
spanning tree
random walk
connected components
directed acyclic graph
physical world
databases
multi dimensional
heuristic search
dynamic programming
computational complexity
minimum cost
data mining
real world
minimum weight