Akira Matsubayashi

According to our database, Akira Matsubayashi authored at least 20 papers between 1999 and 2025.

Collaborative distances:

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

2025

Limitation of Quantum Walk Approach to the Maximum Matching Problem.

Alcides Gomes Andrade Júnior, Akira Matsubayashi

CoRR, October, 2025

2023

Reducing Redundant Transmissions for Message Broadcast in Vehicular Ad Hoc Networks.

Yu-Ting Wang, Meng-Hsun Tsai, Akira Matsubayashi

Proceedings of the 20th IEEE Consumer Communications & Networking Conference, 2023

A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess's Paradox.

Akira Matsubayashi, Yushi Saito

Proceedings of the 23rd Symposium on Algorithmic Approaches for Transportation Modelling, 2023

2020

A $3+\varOmega (1)$ Lower Bound for Page Migration.

Akira Matsubayashi

Algorithmica, 2020

2016

Online Page Migration on Ring Networks in Uniform Model.

Amanj Khorramian, Akira Matsubayashi

CoRR, 2016

Uniform Page Migration Problem in Euclidean Space.

Amanj Khorramian, Akira Matsubayashi

Algorithms, 2016

Non-greedy Online Steiner Trees on Outerplanar Graphs.

Akira Matsubayashi

Proceedings of the Approximation and Online Algorithms - 14th International Workshop, 2016

2015

Separator-based graph embedding into multidimensional grids with small edge-congestion.

Akira Matsubayashi

Discret. Appl. Math., 2015

Bounding Dilation and Edge-Congestion of Separator-Based Graph Embeddings into Grids.

Akira Matsubayashi

Proceedings of the Third International Symposium on Computing and Networking, 2015

A 3+Omega(1) Lower Bound for Page Migration.

Akira Matsubayashi

Proceedings of the Third International Symposium on Computing and Networking, 2015

2012

Asymptotically Optimal Online Page Migration on Three Points.

Akira Matsubayashi

Proceedings of the Approximation and Online Algorithms - 10th International Workshop, 2012

2010

Minimum Energy Broadcast on Rectangular Grid Wireless Networks.

Atsushi Murata, Akira Matsubayashi

Proceedings of the Algorithms for Sensor Systems, 2010

2009

Randomized Online File Allocation on Uniform Cactus Graphs.

Yasuyuki Kawamura, Akira Matsubayashi

IEICE Trans. Inf. Syst., 2009

Separator-based Graph Embedding into Higher-dimensional Grids with Small Congestion.

Akira Matsubayashi

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2009), 2009

2008

Randomized Online File Allocation on Uniform Ring Networks.

Akira Matsubayashi, Yasuyuki Kawamura

Proceedings of the 7th International Symposium on Parallel and Distributed Computing (ISPDC 2008), 2008

2006

Path Coloring on Binary Caterpillars.

Hiroaki Takai, Takashi Kanatani, Akira Matsubayashi

IEICE Trans. Inf. Syst., 2006

2005

Small congestion embedding of separable graphs into grids of the same size.

Akira Matsubayashi

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2005), 2005

2003

VLSI layout of trees into grids of minimum width.

Akira Matsubayashi

Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

1999

Small congestion embedding of graphs into hypercubes.

Akira Matsubayashi, Shuichi Ueno

Networks, 1999

Minimum Congestion Embedding of Complete Binary Trees into Tori.

Akira Matsubayashi, Ryo Takasu

Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999