Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Masahiro Hachimori

dblp:60/3174 · DBLP profile ↗
← Back
7ranked-venue papers
3as first author
2since 2021 · last 2025
0000-0002-3994-5533ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 6 · 2 first-author · 2 since 2021Databases, data management, data science and information retrieval · 1Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Coding theory · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › fingerprinting codes
collusion-resistant fingerprinting
0.512021
Signature Codes for Weighted Binary Adder Channel and Multimedia Fingerprinting · IEEE Trans. Inf. Theory 2021
Coding theory
fingerprinting codes
0.512021
Signature Codes for Weighted Binary Adder Channel and Multimedia Fingerprinting · IEEE Trans. Inf. Theory 2021
Coding theory › sequences › sequence design › signature sequence design
signature codes
0.512021
Signature Codes for Weighted Binary Adder Channel and Multimedia Fingerprinting · IEEE Trans. Inf. Theory 2021
Coding theory
upper bounds
0.512021
Signature Codes for Weighted Binary Adder Channel and Multimedia Fingerprinting · IEEE Trans. Inf. Theory 2021

Methods — techniques the papers use, named apart from their topics

union-free family · 0.5c4-free graph · 0.5bipartite graph · 0.5
YearPublicationVenuePosition
2025 The average expected value of a rooted graph, Monte Carlo calculation, and a power index for the voting game
Masahiro Hachimori
Discret. Appl. Math.1
2021 Signature Codes for Weighted Binary Adder Channel and Multimedia Fingerprinting
abstract
In this paper, we study binary signature codes for the weighted binary adder channel (WbAC) and collusion-resistant multimedia fingerprinting. Let A(n, t) denote the maximum size of a t-signature code of length n, and A(n, w, t) denote the maximum size of a t-signature code of length n and constant-weight w. First, we derive asymptotic and general upper bounds on A(n, t) by relating signature codes to Bt codes and bipartite graphs with large girth respectively, and also show the upper bounds are tight for certain cases. Second, we determine the exact values of A(n, 2, 2) and A(n, 3, 2) for infinitely many n by connecting signature codes with C4-free graphs and union-free families, respectively. Third, we provide two explicit constructions for t-signature codes which have efficient decoding algorithms and applications to two-level signature codes. Furthermore, we show from a geometric viewpoint that there does not exist any binary code with complete traceability for noisy WbAC and multimedia fingerprinting. A new type of signature codes with a weaker requirement than complete traceability is introduced for the noisy scenario.
Jinping Fan, Masahiro Hachimori, Ying Miao 0001
IEEE Trans. Inf. Theory3
2018 Pure-strategy Nash equilibria on competitive diffusion games
Hikoe Enomoto, Masahiro Hachimori, Shun Nakamura, Maiko Shigeno, Yuya Tanaka, Masaaki Tsugami
Discret. Appl. Math.2
2012 A comment on pure-strategy Nash equilibria in competitive diffusion games
Reiko Takehara, Masahiro Hachimori, Maiko Shigeno
Inf. Process. Lett.2
2006 h-Assignments of simplicial complexes and reverse search
Sonoko Moriyama, Masahiro Hachimori
Discret. Appl. Math.2
2000 Constructible complexes and recursive division of posets
Masahiro Hachimori
Theor. Comput. Sci.1
1999 Nonconstructible Simplicial Balls and a Way of Testing Constructibility
Masahiro Hachimori
Discret. Comput. Geom.1