Yuichi Asahiro

From MaRDI portal
Person:260256

Available identifiers

zbMath Open asahiro.yuichiMaRDI QIDQ260256

List of research outcomes





PublicationDate of PublicationType
Approximation algorithms for the longest run subsequence problem2024-10-21Paper
Shortest longest-path graph orientations2024-08-22Paper
Polynomial-time equivalences and refined algorithms for longest common subsequence variants2024-05-29Paper
Polynomial-time equivalences and refined algorithms for longest common subsequence variants2024-05-06Paper
Compatibility of convergence algorithms for autonomous mobile robots (extended abstract)2024-01-11Paper
Independent set under a change constraint from an initial solution2023-10-04Paper
Corrigendum to: ``Complexity and approximability of the happy set problem2023-09-21Paper
Finding dense subgraphs2023-03-21Paper
Greedily finding a dense subgraph2022-12-09Paper
Monotonic self-stabilization and its application to robust and adaptive pattern formation2022-10-06Paper
Upper and lower degree-constrained graph orientation with minimum penalty2021-12-22Paper
Parameterized algorithms for the happy set problem2021-09-30Paper
Graph classes and approximability of the happy set problem2021-04-21Paper
Graph Orientation with Edge Modifications2021-04-19Paper
Complexity and approximability of the happy set problem2021-04-14Paper
How to pack directed acyclic graphs into small blocks2020-11-02Paper
Graph orientation with splits2020-10-21Paper
Exact algorithms for the repetition-bounded longest common subsequence problem2020-09-01Paper
Parameterized algorithms for the happy set problem2020-07-22Paper
Exact algorithms for the bounded repetition longest common subsequence problem2020-05-13Paper
Graph orientation with edge modifications2019-10-11Paper
Graph orientation with splits2018-08-17Paper
Optimal approximation algorithms for maximum distance-bounded subgraph problems2018-06-01Paper
Degree-constrained graph orientation: maximum satisfaction and minimum violation2016-03-21Paper
Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems2016-02-05Paper
Graph Orientations Optimizing the Number of Light or Heavy Vertices2015-10-29Paper
Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation2014-09-02Paper
Complexity of finding maximum regular induced subgraphs with prescribed degree2014-08-26Paper
Optimal approximability of bookmark assignments2014-04-10Paper
(\(1+\varepsilon \))-competitive algorithm for online OVSF code assignment with resource augmentation2013-12-09Paper
How to collect balls moving in the Euclidean plane2013-08-30Paper
Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree2013-08-16Paper
Graph orientations optimizing the number of light or heavy vertices2012-11-02Paper
NP-hardness of the sorting buffer problem on the uniform metric2012-06-18Paper
\((1 + \epsilon )\)-competitive algorithm for online OVSF code assignment with resource augmentation2011-08-17Paper
Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree2011-06-17Paper
Graph orientation to maximize the minimum weighted outdegree2011-05-10Paper
Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree2011-04-19Paper
Weighted nearest neighbor algorithms for the graph exploration problem on cycles2010-09-02Paper
Approximating maximum diameter-bounded subgraphs2010-04-27Paper
On Approximation of Bookmark Assignments2008-09-17Paper
Grasp and delivery for moving objects on broken lines2008-04-11Paper
Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles2008-03-07Paper
Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree2008-01-04Paper
How to Pack Directed Acyclic Graphs into Small Blocks2007-05-02Paper
GRAPH ORIENTATION ALGORITHMS TO MINIMIZE THE MAXIMUM OUTDEGREE2007-04-25Paper
How to collect balls moving in the Euclidean plane2007-01-09Paper
Theoretical Computer Science2006-11-01Paper
https://portal.mardi4nfdi.de/entity/Q30465372004-08-12Paper
Complexity of finding dense subgraphs2002-08-29Paper
https://portal.mardi4nfdi.de/entity/Q43312882002-05-15Paper
Greedily Finding a Dense Subgraph2000-08-28Paper
https://portal.mardi4nfdi.de/entity/Q56872641996-12-11Paper

Research outcomes over time

This page was built for person: Yuichi Asahiro