1.4k citations
- The University of TokyoJP116 papers
- RIKENJP81 papers
- Kyoto UniversityJP52 papers
- Keio UniversityJP38 papers
- The University of OsakaJP32 papers
- Tokyo Institute of TechnologyJP27 papers
- Japan Science and Technology AgencyJP25 papers
- National Institute for Materials ScienceJP25 papers
- University of TsukubaJP25 papers
- Japan Atomic Energy AgencyJP21 papers
- Kyushu UniversityJP18 papers
- Nagoya UniversityJP17 papers
Showing 2020 · cs.DSShow all
2 papers · 2 filters
cs.DS2020
Rank/Select Queries over Mutable Bitmaps
Giulio Ermanno Pibiri, Shunsuke Kanda
The problem of answering rank/select queries over a bitmap is of utmost importance for many succinct data structures. When the bitmap does not change, many solutions exist in the t…
cs.DS2020★ 41 cited
Hypergraph Clustering Based on PageRank
Yuuki Takai, Atsushi Miyauchi, Masahiro Ikeda +1
A hypergraph is a useful combinatorial object to model ternary or higher-order relations among entities. Clustering hypergraphs is a fundamental task in network analysis. In this s…