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
4 papers · 1 filter
Testing Properties of Functions on Finite Groups
Kenta Oono, Yuichi Yoshida
We study testing properties of functions on finite groups. First we consider functions of the form , where is a finite group. We show that conjugate invaria…
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…
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…
Constant-Time Algorithms for Sparsity Matroids
Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida
A graph is called -full if contains a subgraph of edges such that, for any non-empty , hol…