Akira Matsubayashi

24 papers B 3C 4Misc 1Journal 12Unranked 4
YearRankTypeTitle / Venue / Authors
2025 J jnl
Limitation of Quantum Walk Approach to the Maximum Matching Problem.
CoRR
Alcides Gomes Andrade Júnior, Akira Matsubayashi
2023 C conf
A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess's Paradox.
ATMOS
Akira Matsubayashi, Yushi Saito
2023 — conf
Reducing Redundant Transmissions for Message Broadcast in Vehicular Ad Hoc Networks.
CCNC
Yu-Ting Wang, Meng-Hsun Tsai, Akira Matsubayashi
2021 J jnl
Non-Greedy Online Steiner Trees on Outerplanar Graphs.
Algorithmica
Akira Matsubayashi
2020 J jnl
A $3+\varOmega (1)$ Lower Bound for Page Migration.
Algorithmica
Akira Matsubayashi
2016 B conf
Non-greedy Online Steiner Trees on Outerplanar Graphs.
WAOA
Akira Matsubayashi
2016 J jnl
Online Page Migration on Ring Networks in Uniform Model.
CoRR
Amanj Khorramian, Akira Matsubayashi
2016 J jnl
Uniform Page Migration Problem in Euclidean Space.
Algorithms
Amanj Khorramian, Akira Matsubayashi
2015 — conf
A 3+Omega(1) Lower Bound for Page Migration.
CANDAR
Akira Matsubayashi
2015 J jnl
Asymptotically Optimal Online Page Migration on Three Points.
Algorithmica
Akira Matsubayashi
2015 — conf
Bounding Dilation and Edge-Congestion of Separator-Based Graph Embeddings into Grids.
CANDAR
Akira Matsubayashi
2015 J jnl
Separator-based graph embedding into multidimensional grids with small edge-congestion.
Discret. Appl. Math.
Akira Matsubayashi
2014 J jnl
Separator-Based Graph Embedding into Multidimensional Grids with Small Edge-Congestion.
CoRR
Akira Matsubayashi
2012 B conf
Asymptotically Optimal Online Page Migration on Three Points.
WAOA
Akira Matsubayashi
2011 J jnl
Minimum energy broadcast on rectangular grid wireless networks.
Theor. Comput. Sci.
Atsushi Murata, Akira Matsubayashi
2010 C conf
Minimum Energy Broadcast on Rectangular Grid Wireless Networks.
ALGOSENSORS
Atsushi Murata, Akira Matsubayashi
2009 J jnl
Randomized Online File Allocation on Uniform Cactus Graphs.
IEICE Trans. Inf. Syst.
Yasuyuki Kawamura, Akira Matsubayashi
2009 C conf
Separator-based Graph Embedding into Higher-dimensional Grids with Small Congestion.
ISCAS
Akira Matsubayashi
2008 C conf
Randomized Online File Allocation on Uniform Ring Networks.
ISPDC
Akira Matsubayashi, Yasuyuki Kawamura
2006 J jnl
Path Coloring on Binary Caterpillars.
IEICE Trans. Inf. Syst.
Hiroaki Takai, Takashi Kanatani, Akira Matsubayashi
2005 — conf
Small congestion embedding of separable graphs into grids of the same size.
ISCAS (2)
Akira Matsubayashi
2003 B conf
VLSI layout of trees into grids of minimum width.
SPAA
Akira Matsubayashi
1999 Misc conf
Minimum Congestion Embedding of Complete Binary Trees into Tori.
COCOON
Akira Matsubayashi, Ryo Takasu
1999 J jnl
Small congestion embedding of graphs into hypercubes.
Networks
Akira Matsubayashi, Shuichi Ueno