Y
Yoshihiro Takahara
Publications - 1
Citations - 24
Yoshihiro Takahara is an academic researcher. The author has contributed to research in topics: Hamiltonian path problem & Longest path problem. The author has an hindex of 1, co-authored 1 publications receiving 22 citations.
Papers
More filters
Journal ArticleDOI
Longest Path Problems on Ptolemaic Graphs
TL;DR: Polynomial time algorithms for finding a longest cycle and a longest path in a Ptolemaic graph are proposed, which use the dynamic programming technique on a laminar structure of cliques, which is a recent characterization of PtoLemaic graphs.