Shuhei Denzumi

According to our database, Shuhei Denzumi authored at least 16 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Single Family Algebra Operation on ZDDs Leads To Exponential Blow-Up.

Kengo Nakamura, Masaaki Nishino, Shuhei Denzumi

CoRR, 2024

2023

International Competition on Graph Counting Algorithms 2023.

Takeru Inoue, Norihito Yasuda, Hidetomo Nabeshima, Masaaki Nishino, Shuhei Denzumi, Shin-ichi Minato

CoRR, 2023

2021

Storing Set Families More Compactly with Top ZDDs.

Kotaro Matsuda, Shuhei Denzumi, Kunihiko Sadakane

Algorithms, 2021

2020

Variable Shift SDD: A More Succinct Sentential Decision Diagram.

Kengo Nakamura, Shuhei Denzumi, Masaaki Nishino

Proceedings of the 18th International Symposium on Experimental Algorithms, 2020

Finding the Anticover of a String.

Mai Alzamel, Alessio Conte, Shuhei Denzumi, Roberto Grossi, Costas S. Iliopoulos, Kazuhiro Kurita, Kunihiro Wasa

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019

New Algorithms for Manipulating Sequence BDDs.

Shuhei Denzumi

Proceedings of the Implementation and Application of Automata, 2019

Approximated ZDD Construction Considering Inclusion Relations of Models.

Kotaro Matsuda, Shuhei Denzumi, Kengo Nakamura, Masaaki Nishino, Norihito Yasuda

Proceedings of the Analysis of Experimental Algorithms - Special Event, 2019

2018

DenseZDD: A Compact and Fast Index for Families of Sets.

Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane

Algorithms, 2018

Sequence Sentential Decision Diagrams.

Shuhei Denzumi

Proceedings of the Combinatorial Optimization and Applications, 2018

2016

Sequence binary decision diagram: Minimization, relationship to acyclic automata, and complexities of Boolean set operations.

Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato

Discret. Appl. Math., 2016

Engineering Hybrid DenseZDDs.

Taito Lee, Shuhei Denzumi, Kunihiko Sadakane

Proceedings of the Experimental Algorithms - 15th International Symposium, 2016

2015

Enumerating Eulerian Trails via Hamiltonian Path Enumeration.

Hiroyuki Hanada, Shuhei Denzumi, Yuma Inoue, Hiroshi Aoki, Norihito Yasuda, Shogo Takeuchi, Shin-ichi Minato

Proceedings of the WALCOM: Algorithms and Computation - 9th International Workshop, 2015

2013

Compact Complete Inverted Files for Texts and Directed Acyclic Graphs Based on Sequence Binary Decision Diagrams .

Shuhei Denzumi, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato

Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, 2013

2012

Counterexamples to the long-standing conjecture on the complexity of BDD binary operations.

Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato

Inf. Process. Lett., 2012

2011

Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations.

Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato

Proceedings of the Prague Stringology Conference 2011, 2011

Implementation of sequence BDDs in Erlang.

Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato

Proceedings of the 10th ACM SIGPLAN workshop on Erlang, Tokyo, Japan, September 23, 2011, 2011