Yushi Uno

From MaRDI portal
Person:290104

Available identifiers

zbMath Open uno.yushiWikidataQ123587743 ScholiaQ123587743MaRDI QIDQ290104

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61265092024-04-09Paper
https://portal.mardi4nfdi.de/entity/Q60654362023-11-14Paper
Packing cube nets into rectangles with \(O(1)\) holes2023-03-31Paper
Linear-time recognition of double-threshold graphs2022-12-21Paper
Linear-time recognition of double-threshold graphs2022-03-22Paper
Settlement Fund Circulation Problem2020-11-25Paper
Symmetric assembly puzzles are hard, beyond a few pieces2020-10-23Paper
Twenty years of progress of \(\mathrm{JCDCG}^3\)2020-04-03Paper
Reconfiguring undirected paths2020-01-16Paper
Linear-Time Recognition of Double-Threshold Graphs2019-09-20Paper
Settlement fund circulation problem2019-07-17Paper
An integer programming approach to solving Tantrix on fixed boards2019-03-26Paper
Threes!, Fives, 1024!, and 2048 are hard2018-11-23Paper
Parameterized edge Hamiltonicity2018-09-17Paper
Subexponential fixed-parameter algorithms for partial vector domination2018-05-24Paper
Swapping colored tokens on graphs2018-05-17Paper
https://portal.mardi4nfdi.de/entity/Q52828002017-07-17Paper
Threes!, Fives, 1024!, and 2048 are Hard2017-07-17Paper
Hanabi is NP-hard, even for cheaters who look at their cards2017-05-12Paper
Morpion solitaire 5D: a new upper bound of 121 on the maximum score2017-02-21Paper
Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces2017-02-01Paper
Mining preserving structures in a graph sequence2016-11-24Paper
(Total) vector domination for graphs with bounded branchwidth2016-06-01Paper
Folding a paper strip to minimize thickness2016-02-18Paper
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares2016-01-18Paper
Swapping Colored Tokens on Graphs2015-10-30Paper
Mining Preserving Structures in a Graph Sequence2015-10-29Paper
Subexponential Fixed-Parameter Algorithms for Partial Vector Domination2015-10-16Paper
Parameterized edge Hamiltonicity2015-09-09Paper
Folding a Paper Strip to Minimize Thickness2015-02-27Paper
A 4.31-approximation for the geometric unique coverage problem on unit disks2014-07-07Paper
Approximating the path-distance-width for AT-free graphs and graphs in related classes2014-04-02Paper
(Total) Vector Domination for Graphs with Bounded Branchwidth2014-03-31Paper
UNO is hard, even for a single player2014-01-22Paper
On Complexity of Flooding Games on Graphs with Interval Representations2013-12-06Paper
A New Model for a Scale-Free Hierarchical Structure of Isolated Cliques2013-11-28Paper
A linear time algorithm for \(L(2,1)\)-labeling of trees2013-06-25Paper
A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2013-03-21Paper
A tight upper bound on the (\(2,1\))-total labeling number of outerplanar graphs2012-09-13Paper
A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2012-08-14Paper
The \((p,q)\)-total labeling problem for trees2012-03-29Paper
Approximability of the Path-Distance-Width for AT-free Graphs2011-12-16Paper
Contracted Webgraphs: Structure Mining and Scale-Freeness2011-06-03Paper
The (2,1)-Total Labeling Number of Outerplanar Graphs Is at Most Δ + 22011-05-19Paper
On the complexity of reconfiguration problems2011-03-14Paper
ON COMPUTING LONGEST PATHS IN SMALL GRAPH CLASSES2011-01-06Paper
The (p,q)-total Labeling Problem for Trees2010-12-09Paper
A New Model for a Scale-Free Hierarchical Structure of Isolated Cliques2010-02-09Paper
A Linear Time Algorithm for L(2,1)-Labeling of Trees2009-10-29Paper
An O\((n^{1.75})\) algorithm for \(L(2,1)\)-labeling of trees2009-09-10Paper
Laminar structure of ptolemaic graphs with applications2009-06-30Paper
On the Complexity of Reconfiguration Problems2009-01-29Paper
Web Structure Mining by Isolated Stars2008-08-19Paper
An $\mbox{O}(n^{1.75})$ Algorithm for L(2,1)-Labeling of Trees2008-07-15Paper
Minimum edge ranking spanning trees of split graphs2007-01-09Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2005-12-22Paper
https://portal.mardi4nfdi.de/entity/Q44278632003-09-14Paper
On Minimum Edge Ranking Spanning Trees2001-07-23Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Yushi Uno