Search Results for author: Takeaki Uno

Found 3 papers, 2 papers with code

Inferring community structure in attributed hypergraphs using stochastic block models

1 code implementation1 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.

Attribute Dimensionality Reduction +1

Proximity Search For Maximal Subgraph Enumeration

1 code implementation31 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

The complexity of UNO

no code implementations15 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

Cannot find the paper you are looking for? You can Submit a new open access paper.