1 code implementation • 1 Jan 2024 • Kazuki Nakajima, Takeaki Uno
Hypergraphs are a representation of complex systems involving interactions among more than two entities and allow to investigation of higher-order structure and dynamics in real-world complex systems.
1 code implementation • 31 Dec 2019 • Alessio Conte, Andrea Marino, Roberto Grossi, Takeaki Uno, Luca Versari
Using known techniques, such as reverse search, the space of all maximal solutions induces an implicit directed graph called "solution graph" or "supergraph", and solutions are enumerated by traversing it; however, nodes in this graph can have exponential out-degree, thus requiring exponential time to be spent on each solution.
Data Structures and Algorithms 05C30, 05C85 F.2.2
no code implementations • 15 Mar 2010 • Erik D. Demaine, Martin L. Demaine, Nicholas J. A. Harvey, Ryuhei Uehara, Takeaki Uno, Yushi Uno
This paper investigates the popular card game UNO from the viewpoint of algorithmic combinatorial game theory.
Discrete Mathematics Computational Complexity G.2; F.1