Yuichi Asahiro

According to our database, Yuichi Asahiro authored at least 56 papers between 1993 and 2024.

Collaborative distances:

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

2024

Polynomial-time equivalences and refined algorithms for longest common subsequence variants.

Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima

Discret. Appl. Math., 2024

2023

Corrigendum to "Complexity and approximability of the happy set problem" [Theor. Comput. Sci. 866 (2021) 123-144].

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Theor. Comput. Sci., October, 2023

Minimum algorithm sizes for self-stabilizing gathering and related problems of autonomous mobile robots.

Yuichi Asahiro, Masafumi Yamashita

CoRR, 2023

Compatibility of convergence algorithms for autonomous mobile robots.

Yuichi Asahiro, Masafumi Yamashita

CoRR, 2023

Minimum Algorithm Sizes for Self-stabilizing Gathering and Related Problems of Autonomous Mobile Robots (Extended Abstract).

Yuichi Asahiro, Masafumi Yamashita

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2023

Compatibility of Convergence Algorithms for Autonomous Mobile Robots (Extended Abstract).

Yuichi Asahiro, Masafumi Yamashita

Proceedings of the Structural Information and Communication Complexity, 2023

Approximation Algorithms for the Longest Run Subsequence Problem.

Yuichi Asahiro, Hiroshi Eto, Mingyang Gong, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Shunichi Tanaka

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

Shortest Longest-Path Graph Orientations.

Yuichi Asahiro, Jesper Jansson, Avraham A. Melkman, Eiji Miyano, Hirotaka Ono, Quan Xue, Shay Zakov

Proceedings of the Computing and Combinatorics - 29th International Conference, 2023

Independent Set Under a Change Constraint from an Initial Solution.

Yuichi Asahiro, Hiroshi Eto, Kana Korenaga, Guohui Lin, Eiji Miyano, Reo Nonoue

Proceedings of the Algorithms and Complexity - 13th International Conference, 2023

2022

Monotonic self-stabilization and its application to robust and adaptive pattern formation.

Yuichi Asahiro, Ichiro Suzuki, Masafumi Yamashita

Theor. Comput. Sci., 2022

Upper and lower degree-constrained graph orientation with minimum penalty.

Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono

Theor. Comput. Sci., 2022

2021

Complexity and approximability of the happy set problem.

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Theor. Comput. Sci., 2021

Graph Orientation with Edge Modifications.

Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono

Int. J. Found. Comput. Sci., 2021

How to pack directed acyclic graphs into small blocks.

Yuichi Asahiro, Tetsuya Furukawa, Keiichi Ikegami, Eiji Miyano, Tsuyoshi Yagita

Discret. Appl. Math., 2021

Parameterized algorithms for the Happy Set problem.

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Discret. Appl. Math., 2021

2020

Graph orientation with splits.

Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hesam Nikpey, Hirotaka Ono

Theor. Comput. Sci., 2020

Exact algorithms for the repetition-bounded longest common subsequence problem.

Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima

Theor. Comput. Sci., 2020

Graph Classes and Approximability of the Happy Set Problem.

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019

Experimental Evaluation of Approximation and Heuristic Algorithms for Maximum Distance-Bounded Subgraph Problems.

Yuichi Asahiro, Tomohiro Kubo, Eiji Miyano

Rev. Socionetwork Strateg., 2019

An Approximation Algorithm for the Maximum Induced Matching Problem on <i>C</i>₅-Free Regular Graphs.

Yuichi Asahiro, Guohui Lin, Zhilong Liu, Eiji Miyano

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2019

Graph Orientation with Edge Modifications.

Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Sandhya T. P.

Proceedings of the Frontiers in Algorithmics - 13th International Workshop, 2019

Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem.

Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima

Proceedings of the Combinatorial Optimization and Applications, 2019

2018

Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems.

Yuichi Asahiro, Yuya Doi, Eiji Miyano, Kazuaki Samizo, Hirotaka Shimizu

Algorithmica, 2018

Approximation Algorithms for Packing Directed Acyclic Graphs into Two-Size Blocks.

Yuichi Asahiro, Eiji Miyano, Tsuyoshi Yagita

Proceedings of the Computational Science and Its Applications - ICCSA 2018, 2018

2016

Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation.

Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono

Theory Comput. Syst., 2016

Experimental Evaluation of Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems.

Yuichi Asahiro, Tomohiro Kubo, Eiji Miyano

Proceedings of the 2016 Joint 8th International Conference on Soft Computing and Intelligent Systems (SCIS) and 17th International Symposium on Advanced Intelligent Systems (ISIS), 2016

2015

Graph Orientations Optimizing the Number of Light or Heavy Vertices.

Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono

J. Graph Algorithms Appl., 2015

An Improvement of the Greedy Algorithm for the (n^2-1) -Puzzle.

Kaede Utsunomiya, Yuichi Asahiro

Proceedings of the Computational Science and Its Applications - ICCSA 2015, 2015

Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems.

Yuichi Asahiro, Yuya Doi, Eiji Miyano, Hirotaka Shimizu

Proceedings of the Combinatorial Optimization and Applications, 2015

2014

Complexity of finding maximum regular induced subgraphs with prescribed degree.

Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano

Theor. Comput. Sci., 2014

2013

(1+ε)-competitive algorithm for online OVSF code assignment with resource augmentation.

Yuichi Asahiro, Kenta Kanmera, Eiji Miyano

J. Comb. Optim., 2013

Inapproximability of Maximum <i>r</i>-Regular Induced Connected Subgraph Problems.

Yuichi Asahiro, Hiroshi Eto, Eiji Miyano

IEICE Trans. Inf. Syst., 2013

Optimal approximability of bookmark assignments.

Yuichi Asahiro, Eiji Miyano, Toshihide Murata, Hirotaka Ono

Discret. Appl. Math., 2013

2012

NP-hardness of the sorting buffer problem on the uniform metric.

Yuichi Asahiro, Kenichi Kawahara, Eiji Miyano

Discret. Appl. Math., 2012

Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty.

Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono

Proceedings of the Eighteenth Computing: The Australasian Theory Symposium, 2012

2011

Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree.

Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Kouhei Zenmyo

J. Comb. Optim., 2011

Graph Orientation to Maximize the Minimum Weighted Outdegree.

Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono

Int. J. Found. Comput. Sci., 2011

Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree.

Yuichi Asahiro, Eiji Miyano, Hirotaka Ono

Discret. Appl. Math., 2011

2010

Weighted nearest neighbor algorithms for the graph exploration problem on cycles.

Yuichi Asahiro, Eiji Miyano, Shuichi Miyazaki, Takuro Yoshimuta

Inf. Process. Lett., 2010

Approximating Maximum Diameter-Bounded Subgraphs.

Yuichi Asahiro, Eiji Miyano, Kazuaki Samizo

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

2008

Grasp and Delivery for Moving Objects on Broken Lines.

Yuichi Asahiro, Eiji Miyano, Shinichi Shimoirisa

Theory Comput. Syst., 2008

A Self-stabilizing Marching Algorithm for a Group of Oblivious Robots.

Yuichi Asahiro, Satoshi Fujita, Ichiro Suzuki, Masafumi Yamashita

Proceedings of the Principles of Distributed Systems, 12th International Conference, 2008

2007

Graph Orientation Algorithms to minimize the Maximum Outdegree.

Yuichi Asahiro, Eiji Miyano, Hirotaka Ono, Kouhei Zenmyo

Int. J. Found. Comput. Sci., 2007

On Approximation of Bookmark Assignments.

Yuichi Asahiro, Eiji Miyano, Toshihide Murata, Hirotaka Ono

Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

2006

How to collect balls moving in the Euclidean plane.

Yuichi Asahiro, Takashi Horiyama, Kazuhisa Makino, Hirotaka Ono, Toshinori Sakuma, Masafumi Yamashita

Discret. Appl. Math., 2006

How to Pack Directed Acyclic Graphs into Small Blocks.

Yuichi Asahiro, Tetsuya Furukawa, Keiichi Ikegami, Eiji Miyano

Proceedings of the Algorithms and Complexity, 6th Italian Conference, 2006

2005

Pickup and Delivery for Moving Objects on Broken Lines.

Yuichi Asahiro, Eiji Miyano, Shinichi Shimoirisa

Proceedings of the Theoretical Computer Science, 9th Italian Conference, 2005

2003

Independentand cooperative parallel search methods for the generalized assignment problem.

Yuichi Asahiro, Masahiro Ishibashi, Masafumi Yamashita

Optim. Methods Softw., 2003

2002

Complexity of finding dense subgraphs.

Yuichi Asahiro, Refael Hassin, Kazuo Iwama

Discret. Appl. Math., 2002

Coding k-ary Trees for Efficient Loopless Generation in Lexicographic Order.

Limin Xiang, Kazuo Ushijima, Yuichi Asahiro

Proceedings of the 2002 International Symposium on Information Technology (ITCC 2002), 2002

2001

A Distributed Ladder Transportation Algorithm for Two Robots in a Corridor.

Yuichi Asahiro, Eric Chung-Hui Chang, Amol Dattatraya Mali, Ichiro Suzuki, Masafumi Yamashita

Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001

2000

Greedily Finding a Dense Subgraph.

Yuichi Asahiro, Kazuo Iwama, Hisao Tamaki, Takeshi Tokuyama

J. Algorithms, 2000

Distributed Motion Generation for Two Omni-Directional Robots Carrying Ladder.

Yuichi Asahiro, Eric Chung-Hui Chang, Amol Dattatraya Mali, Syunsuke Nagafuji, Ichiro Suzuki, Masafumi Yamashita

Proceedings of the Distributed Autonomous Robotic Systems 4, 2000

1998

Distributed Algorithms for Carrying a Ladder by Omnidirectional Robots in Near Optimal Time.

Yuichi Asahiro, Hajime Asama, Satoshi Fujita, Ichiro Suzuki, Masafumi Yamashita

Proceedings of the Sensor Based Intelligent Robots, International Workshop, Dagstuhl Castle, Germany, September 28, 1998

1995

Finding Dense Subgraphs.

Yuichi Asahiro, Kazuo Iwama

Proceedings of the Algorithms and Computation, 6th International Symposium, 1995

1993

Random generation of test instances with controlled attributes.

Yuichi Asahiro, Kazuo Iwama, Eiji Miyano

Proceedings of the Cliques, 1993