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.

Yuya Kawabata

dblp:182/3015 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
0since 2021 · last 2020
—ORCID · none

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

Systems, architecture and hardware · 1Theory of computation · 1

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
Graph algorithms and graph theory · 100%

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

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory
graph exploration
0.312018
Brief Announcement: Graph Exploration Using Constant-Size Memory and Storage · PODC 2018

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

distributed algorithm design · 0.3
YearPublicationVenuePosition
2020 Uniform distribution for Pachinko
abstract
Pachinko is a Japanese mechanical gambling game similar to pinball. Recently, several mathematical models of Pachinko have been proposed. A number of pins are spiked in a field. A ball drops from the top of the playfield and the ball falls down. In the 50-50 model, if the ball hits a pin, it moves to the left or right passage of the pin with an equal probability. An arrangement of pins generates a distribution of the drop probability for all of the columns. This problem was considered by generating uniform distributions. Previous studies have demonstrated that the (1/2a)-uniform distribution is possible for a∈{0,1,2,3,4} and is conjectured so that it is possible for any positive integer a. This study describes the constructive proof for this conjecture. This study also formalizes a natural decision problem yielded by this model while investigating its computational complexity. More precisely, given any drop-probability distribution A and any partial drop-probability distribution B, this study uses non-deterministic polynomial-time (NP) hardness to determine if there exists a pin arrangement that transforms A into B.
Naoki Kitamura, Yuya Kawabata, Taisuke Izumi
Theor. Comput. Sci.2
2018 Brief Announcement: Graph Exploration Using Constant-Size Memory and Storage
Naoki Kitamura, Kazuki Kakizawa, Yuya Kawabata, Taisuke Izumi
PODC3