Linear-time online algorithm inferring the shortest path from a walk

DOI10.1007/978-3-030-00479-8_25MaRDI QIDQ6828258zbMATH OpenFDO

Authors Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Publication date 28 July 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

graph inferencepalindromewalk

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Graph theory (including graph drawing) in computer science (68R10) Algorithms on strings (68W32)

This page was built for publication: Linear-time online algorithm inferring the shortest path from a walk

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6828258)