Finding Hamiltonian and Longest (s, t)-paths of C-shaped Supergrid Graphs in Linear Time.

Ruo-Wei Hung Fatemeh Keshavarz-Kohjerdi

Published in: CoRR (2019)

Keyphrases

graph matching
worst case
graph theoretic
data sets
search engine
np complete
shortest path
graph construction
series parallel