activity
20112022
most citedFully Online Grammar Compression in Constant Space

10 citations · 15 across the 5 of their papers we have counts for

collaborators

6 papers

cs.AI2022

Learning General Inventory Management Policy for Large Supply Chain Network

Soh Kumabe, Shinya Shiroshita, Takanori Hayashi +1

Inventory management in warehouses directly affects profits made by manufacturers. Particularly, large manufacturers produce a very large variety of products that are handled by a…

cs.LG2020

Discovering Avoidable Planner Failures of Autonomous Vehicles using Counterfactual Analysis in Behaviorally Diverse Simulation

Daisuke Nishiyama, Mario Ynocente Castro, Shirou Maruyama +7

Automated Vehicles require exhaustive testing in simulation to detect as many safety-critical failures as possible before deployment on public roads. In this work, we focus on the…

cs.LG2020

Behaviorally Diverse Traffic Simulation via Reinforcement Learning

Shinya Shiroshita, Shirou Maruyama, Daisuke Nishiyama +6

Traffic simulators are important tools in autonomous driving development. While continuous progress has been made to provide developers more options for modeling various traffic pa…

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…

cs.DS2011★ 5 cited

Restructuring Compressed Texts without Explicit Decompression

Keisuke Goto, Shirou Maruyama, Shunsuke Inenaga +3

We consider the problem of {\em restructuring} compressed texts without explicit decompression. We present algorithms which allow conversions from compressed representations of a s…

cs.DS2011

A Searchable Compressed Edit-Sensitive Parsing

Naoya Kishiue, Masaya Nakahara, Shirou Maruyama +1

Practical data structures for the edit-sensitive parsing (ESP) are proposed. Given a string S, its ESP tree is equivalent to a context-free grammar G generating just S, which is re…