450 citations
- The University of TokyoJP19 papers
- Kyoto UniversityJP6 papers
- RIKEN Center for Advanced Intelligence ProjectJP5 papers
- National Institute of InformaticsJP4 papers
- RIKENJP3 papers
- Tohoku UniversityJP3 papers
- University of TsukubaJP3 papers
- Johns Hopkins UniversityUS2 papers
- Keio UniversityJP2 papers
- Kobe UniversityJP2 papers
- Massachusetts Institute of TechnologyUS2 papers
- Nara Institute of Science and TechnologyJP2 papers
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014★ 2 cited
Testing Forest-Isomorphism in the Adjacency List Model
Mitsuru Kusumoto, Yuichi Yoshida
We consider the problem of testing if two input forests are isomorphic or are far from being so. An algorithm is called an -tester for forest-isomorphism if given an o…
cs.DS2014★ 10 cited
Fully Online Grammar Compression in Constant Space
Shirou Maruyama, Yasuo Tabei
We present novel variants of fully online LCA (FOLCA), a fully online grammar compression that builds a straight line program (SLP) and directly encodes it into a succinct represen…