Skip to content

Yushi Uno

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

29

Venues

12

Active years

1999–2023

Best venue rank

B

Where they publish

Papers

29 indexed papers, newest first.

YearVenueTitleAuthors
2023WGUpper Clique Transversals in Graphs.Martin Milanic, Yushi Uno
2022FUNRolling Polyhedra on Tessellations.Akira Baes, Erik D. Demaine, Martin L. Demaine, Elizabeth J. Hartung, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara, Yushi Uno, Aaron Williams
2020ISAACGourds: A Sliding-Block Puzzle with Turning.Joep Hamersma, Marc J. van Kreveld, Yushi Uno, Tom C. van der Zanden
2020WGLinear-Time Recognition of Double-Threshold Graphs.Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
2019WADSReconfiguring Undirected Paths.Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
2017ISAACSettlement Fund Circulation Problem.Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
2016FUNHanabi is NP-complete, Even for Cheaters who Look at Their Cards.Jean-Franois Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, Andr van Renssen, Marcel Roeloffzen, Yushi Uno
2016FUNThrees!, Fives, 1024!, and 2048 are Hard.Stefan Langerman, Yushi Uno
2015COCOONMining Preserving Structures in a Graph Sequence.Takeaki Uno, Yushi Uno
2015WADSSwapping Colored Tokens on Graphs.Katsuhisa Yamanaka, Takashi Horiyama, David G. Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Yushi Uno
2015WALCOMFolding a Paper Strip to Minimize Thickness.Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
2014FUNSankaku-Tori: An Old Western-Japanese Game Played on a Point Set.Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi
2014LATIN(Total) Vector Domination for Graphs with Bounded Branchwidth.Toshimasa Ishii, Hirotaka Ono, Yushi Uno
2014WGParameterized Edge Hamiltonicity.Michael Lampis, Kazuhisa Makino, Valia Mitsou, Yushi Uno
2012FUNSolving Tantrix via Integer Programming.Fumika Kino, Yushi Uno
2012ISAACA 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks.Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
2011AAIMContracted Webgraphs: Structure Mining and Scale-Freeness.Yushi Uno, Fumiya Oguri
2011WGApproximability of the Path-Distance-Width for AT-free Graphs.Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki
2010FUNUNO Is Hard, Even for a Single Player.Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara, Takeaki Uno, Yushi Uno
2010ISAACThe (Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
2010IWOCAThe (2, 1)-Total Labeling Number of Outerplanar Graphs Is at Most Δ + 2.Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
2010WALCOMA New Model for a Scale-Free Hierarchical Structure of Isolated Cliques.Takeya Shigezumi, Yushi Uno, Osamu Watanabe
2009ESAA Linear Time Algorithm forToru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
2008ISAACOn the Complexity of Reconfiguration Problems.Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno
2006WAWWeb Structure Mining by Isolated Stars.Yushi Uno, Yoshinobu Ota, Akio Uemichi
2005ISAACLaminar Structure of Ptolemaic Graphs and Its Applications.Ryuhei Uehara, Yushi Uno
2004ISAACEfficient Algorithms for the Longest Path Problem.Ryuhei Uehara, Yushi Uno
2002ISAACMinimum Edge Ranking Spanning Trees of Threshold Graphs.Kazuhisa Makino, Yushi Uno, Toshihide Ibaraki
1999MFCSOn Minimum Edge Ranking Spanning Trees.Kazuhisa Makino, Yushi Uno, Toshihide Ibaraki