Testing Forest-Isomorphism in the Adjacency List Model

DOI10.1007/978-3-662-43948-7_63zbMath1410.68389arXiv1404.7060OpenAlexW1849324008MaRDI QIDQ5167790

Mitsuru Kusumoto, Yuichi Yoshida

Publication date: 1 July 2014

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.7060

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Randomized algorithms (68W20)

Related Items (3)

Unnamed Item ⋮ Distributed Testing of Graph Isomorphism in the CONGEST Model. ⋮ Planar graphs: Random walks and bipartiteness testing

This page was built for publication: Testing Forest-Isomorphism in the Adjacency List Model