Japan Society for the Promotion of Science

output

19922026

most citedWidely-Linear Digital Self-Interference Cancellation in Direct-Conversion Full-Duplex Transceiver

287 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions

Showing 2019 · cs.DSShow all

3 papers · 2 filters

cs.DS2019

Dynamic Path-Decomposed Tries

Shunsuke Kanda, Dominik Köppl, Yasuo Tabei +2

A keyword dictionary is an associative array whose keys are strings. Recent applications handling massive keyword dictionaries in main memory have a need for a space-efficient impl…

cs.DS2019

Space-Efficient Algorithms for Computing Minimal/Shortest Unique Substrings

Takuya Mieno, Dominik Köppl, Yuto Nakashima +3

Given a string $T$ of length $n$ , a substring $u = T [i .. j]$ of $T$ is called a shortest unique substring (SUS) for an interval $[s, t]$ if (a) $u$ occurs exactly once in $T$ , (b) $u…

cs.DS2019★ 5 cited

c-trie++: A Dynamic Trie Tailored for Fast Prefix Searches

Kazuya Tsuruta, Dominik Köppl, Shunsuke Kanda +4

Given a dynamic set $K$ of $k$ strings of total length $n$ whose characters are drawn from an alphabet of size $σ$ , a keyword dictionary is a data structure built on $K$ that provi…