Akira Matsubayashi

Publication Activity (10 Years)

Years Active: 1999-2023
Publications (10 Years): 7

Top Topics

Graph Embedding

Subgraph Isomorphism

Euclidean Space

Top Venues

Discret. Appl. Math.

Publications

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