Uno Yushi 宇野裕之

… Alternative Names

UNO Yushi 宇野裕之

宇野裕之ウノユウシ

Less

Researcher Number	60244670
Other IDs
External Links
Affiliation (Current)	2025: 大阪公立大学, 大学院情報学研究科 , 教授
Affiliation (based on the past Project Information) *help	2022 – 2024: 大阪公立大学, 大学院情報学研究科, 教授 2018 – 2021: 大阪府立大学, 工学(系)研究科(研究院), 教授 2016 – 2017: 大阪府立大学, 工学(系)研究科(研究院), 准教授 2011 – 2015: 大阪府立大学, 理学(系)研究科(研究院), 准教授 2007 – 2009: Osaka Prefecture University, 理学系研究科, 准教授 … More 2005 – 2008: 大阪府立大学, 理学系研究科, 講師 2003 – 2004: 大阪府立大学, 総合科学部, 講師 1997 – 2000: 大阪府立大学, 総合科学部, 講師 1995: 大阪府立大学, 総合科学部, 講師 1993 – 1994: 大阪府立大学, 総合科学部, 助手 Less
Review Section/Research Field	Principal Investigator Fundamental theory of informatics / Science and Engineering / System engineering / Basic Section 60010:Theory of informatics-related / Theory of informatics Except Principal Investigator Intelligent informatics / General mathematics (including Probability theory/Statistical mathematics) / Transformative Research Areas, Section (IV) / Science and Engineering / 解析学
Keywords	Principal Investigator アルゴリズム / パラメータ化計算 / 情報基礎 / 計算複雑さ / 離散最適化 / コミュニティ / グラフ・アルゴリズム / 列挙問題 / ウェブグラフ / データマイニング … More / データ・マイニング / 計算量の理論 / グラフ理論 / アルゴリズム理論 / 組合せ最適化 / 並列処理 / 組合せゲーム理論 / 計算折り紙 / 組合せ遷移 / 離散数学 / アルゴリズムの設計と解析 / 数理パズル / 資金循環問題 / コミュニティ発見 / 媒介中心性 / ハミルトン性 / 頂点被覆 / 実ネットワーク / クラスター編集 / ネットワーク中心性 / 識別コード / 標的集合選択問題 / 近傍多様性 / 固定パラメータ容易性 / バイオネットワーク / ネットワーク解析 / 交差数 / 平面的グラフ / 多項式時間アルゴリズム / パラメータ化計算複雑さ / 固定パラメータアルゴリズム / web algorithms / community / graph algorithms / enumeration problem / data mining / webgraph / Webアルゴリズム / ウェブ・アルゴリズム / Webグラフ / 遺伝子情報学 / 時系列データ / 時系列 / データ構造 / リンク解析 / ウェブ(WWW) / 離散構造 / アルゴリズムの可視化 / 知識獲得 / データベース … More Except Principal Investigator グラフアルゴリズム / ファジィ理論 / ファジィ知識獲得 / 知識獲得 / 母関数 / 格子経路 / SATアルゴリズム / 文字列アルゴリズム / 列挙アルゴリズム / 大規模離散構造 / fuzzy logic / data mining / fuzzy decison tree / numeric and symbolic attributes / fuzzy rule acquisition / expiatory-rule acquisition / データ・マイニング / ファジィ決定木 / 数値属性と記号属性 / ファジィルール獲得 / 説明知識の獲得 / 機械スケジューリング / グラフ分割 / 最小カット / ミニマックス問題 / 分枝限定法 / グラフのランキング / パッキング問題 / 部分木被覆 / スケジューリング / 最長路問題 / ファイアウォール高速化 / 図形パッキング / グラフ連結度 / 離散最適化 / グラフ描画 / パッキング / 近似アルゴリズム / 配送スケジューリング / 最適化 / ネットワーク設計 / 連結度 / ファジィ・ニューラルネットワーク / 典型的知識と例外的知識 / 非線形偏微分方程式 / シュレディンガー方程式 / ジェヴレイクラス / 擬微分作用素 / 正則表現 / カタラン数 / 組合せ理論 / 逐次確率比検定 / 逐次抜取検査 / 組合せ論 Less

数理的パズルやゲームが持つ計算原理の解明とそれらの汎用問題解決手法としての体系化Principal Investigator
- Principal Investigator
  
  宇野裕之
- Project Period (FY)
  2021 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Osaka Metropolitan University
  Osaka Prefecture University
Algorithmic Foundations Based on Large-Scale Discrete Structures
- Principal Investigator
  
  堀山貴史
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (A)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  Hokkaido University
Deepening Fixed-Parameter Algorithms for Discrete Optimization: Polynomial-Time FPT and Practical ApplicationsPrincipal Investigator
- Principal Investigator
  
  Uno Yushi
- Project Period (FY)
  2017 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Osaka Metropolitan University
  Osaka Prefecture University
パラメータ化計算に関する未解決問題の調査と探求による計算複雑さ解明Principal Investigator
- Principal Investigator
  
  宇野裕之
- Project Period (FY)
  2015 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Osaka Prefecture University
離散最適化に対する固定パラメータアルゴリズム設計によるパラメータ化計算複雑さ解明Principal Investigator
- Principal Investigator
  
  宇野裕之
- Project Period (FY)
  2013 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Osaka Prefecture University
Web structure mining from time series web data---models and algorithms---Principal Investigator
- Principal Investigator
  
  UNO Yushi
- Project Period (FY)
  2011 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Osaka Prefecture University
Studies on Algorithms for Web Structure Mining and their EfficiencyPrincipal Investigator
- Principal Investigator
  
  UNO Yushi
- Project Period (FY)
  2007 – 2009
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Osaka Prefecture University
Design of Approximation Algorithms for the Problems with Grapth Structure
- Principal Investigator
  
  NAGAMOCHI Hiroshi
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Kyoto University
WebGraph-Analysis of Discrete Structures of the Internet and Development of their Optimization AlgorithmsPrincipal Investigator
- Principal Investigator
  
  UNO Yushi
- Project Period (FY)
  2003 – 2006
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Osaka Prefecture University
Implementation of Explanatory-Rule Acquisition System from Data with Numeric and Symbolic Attributes
- Principal Investigator
  
  UMANO Motohide
- Project Period (FY)
  2000 – 2002
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Intelligent informatics
- Research Institution
  Osaka Prefecture University
分散したデータの並列統合処理アルゴリズムの設計と効率化に関する研究Principal Investigator
- Principal Investigator
  
  宇野裕之
- Project Period (FY)
  1999 – 2000
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  System engineering
- Research Institution
  Osaka Prefecture University
典型的ファジィ知識と例外的ファジィ知識を抽出可能な知識獲得システムの作成
- Principal Investigator
  
  佐藤浩
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Intelligent informatics
- Research Institution
  Osaka Prefecture University
データベースからの知識獲得を効率化する理論とその実装に関する研究Principal Investigator
- Principal Investigator
  
  宇野裕之
- Project Period (FY)
  1997 – 1998
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  System engineering
- Research Institution
  Osaka Prefecture University
擬微分作用素の構造とその偏微分方程式への応用
- Principal Investigator
  
  谷口和夫
- Project Period (FY)
  1995
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  解析学
- Research Institution
  Osaka Prefecture University
格子経路組合せ理論の研究
- Principal Investigator
  
  佐藤優子
- Project Period (FY)
  1994
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Osaka Prefecture University
格子経路の組合せ論と逐次抜取検査への応用
- Principal Investigator
  
  佐藤優子
- Project Period (FY)
  1993
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Osaka Prefecture University

[Book] Fun with Algorithms2022
- Author(s)
  Pierre Fraigniaud, Yushi Uno
- Total Pages
  240
- Publisher
  Schloss Dagstuhl - Leibniz-Zentrum for Informatik
- ISBN
  9783959772327
- Data Source
  KAKENHI-PROJECT-21K11757
[Book] Proc. of the 11th International Conference on Fun with Algorithms, FUN 20222022
- Author(s)
  Pierre Fraigniaud, Yushi Uno (Eds.)
- Total Pages
  450
- Publisher
  Schloss Dagstuhl
- ISBN
  9783959772327
- Data Source
  KAKENHI-PLANNED-20H05964
[Book] 理論計算機科学事典「3.9 パラメータ化計算複雑度とパラメータ化アルゴリズム」2022
- Author(s)
  宇野裕之（分担執筆）
- Total Pages
  816
- Publisher
  朝倉書店
- ISBN
  9784254122633
- Data Source
  KAKENHI-PLANNED-20H05964
[Book] Discrete and Computational Geometry, Graphs, and Games - 21st Japanese Conference, JCDCGGG 20182021
- Author(s)
  Jin Akiyama, Reginaldo M. Marcelo, Mari-Jo P. Ruiz, Yushi Uno (Eds.)
- Total Pages
  200
- Publisher
  Springer
- ISBN
  9783030900472
- Data Source
  KAKENHI-PLANNED-20H05964
[Book] Discrete and Computational Geometry and Graphs2016
- Author(s)
  Jin Akiyama, Hiro Ito, Toshinori Sakai and Yushi Uno
- Publisher
  Springer
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Book] Handbook of Approximation Algorithms and Metaheuristics(分担執筆)2007
- Author(s)
  Y. Karuno
- Total Pages
  9
- Publisher
  Chapman & Hall/CRC, Taylor & Francis Group
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] QNetDiff: a quantitative measurement of network rewiring2024
- Author(s)
  Shota Nose, Hirotsugu Shiroma, Takuji Yamada, Yushi Uno
- Journal Title
  
  BMC Bioinformatics
  
  Volume: 25 Issue: 1 Pages: 118-118
- DOI
  10.1186/s12859-024-05702-z
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00017, KAKENHI-PLANNED-20H05964
[Journal Article] Upper Clique Transversals in Graphs2023
- Author(s)
  Martin Milanic, Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 14093 Pages: 432-446
- DOI
  10.1007/978-3-031-43380-1_31
- ISBN
  9783031433795, 9783031433801
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017
[Journal Article] Sorting balls and water: Equivalence and computational complexity2023
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 927 Pages: 114158-114158
- DOI
  10.1016/j.tcs.2023.114158
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964
[Journal Article] Enumerating Empty and Surrounding Polygons2023
- Author(s)
  TERUI Shunta、YAMANAKA Katsuhisa、HIRAYAMA Takashi、HORIYAMA Takashi、KURITA Kazuhiro、UNO Takeaki
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E106.A Issue: 9 Pages: 1082-1091
- DOI
  10.1587/transfun.2022DMP0007
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2023-09-01
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-23K24806
[Journal Article] Multifold Tiles of Polyominoes and Convex Lattice Polygons2023
- Author(s)
  K. Chida, E. D. Demaine, M. L. Demaine, D. Eppstein, A. Hesterberg, T. Horiyama, J. Iacono, H. Ito, S. Langerman, R. Uehara, Y. Uno
- Journal Title
  
  Thai Journal of Mathematics 957
  
  Volume: 21 Pages: 957-978
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Journal Article] Multifold Tiles of Polyominoes and Convex Lattice Polygons2023
- Author(s)
  Kota Chida, Erik D. Demaine, Martin L. Demaine, David Eppstein, Adam Hesterberg, Takashi Horiyama, John Iacono, Hiro Ito, Stefan Langerman, Ryuhei Uehara, and Yushi Uno
- Journal Title
  
  Thai Journal of Mathematics
  
  Volume: 21(4) Pages: 957-978
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11757
[Journal Article] Rolling Polyhedra on Tessellations2022
- Author(s)
  Akira Baes, Erik D. Demaine, Martin L. Demaine, Elizabeth Hartung, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara, Yushi Uno, Aaron Williams
- Journal Title
  
  Proceedings of the 11th International Conference on Fun with Algorithms
  
  Volume: 226
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11757
[Journal Article] Linear-Time Recognition of Double-Threshold Graphs2022
- Author(s)
  Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
- Journal Title
  
  Algorithmica 84(4): 1163-1181 (2022)
  
  Volume: 84 Issue: 4 Pages: 1163-1181
- DOI
  10.1007/s00453-021-00921-9
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05964, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[Journal Article] Efficient Computation of Betweenness Centrality by Graph Decompositions and Their Applications to Real-World Networks2022
- Author(s)
  Tatsuya INOHA, Kunihiko SADAKANE, Yushi UNO, Yuma YONEBAYASHI
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E105.D Issue: 3 Pages: 451-458
- DOI
  10.1587/transinf.2021FCP0003
- NAID
  130008165588
- ISSN
  0916-8532, 1745-1361
- Year and Date
  2022-03-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00017, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[Journal Article] Max-Min 3-Dispersion Problems2021
- Author(s)
  Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, and Kunihiro Wasa
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E104.A Issue: 9 Pages: 1101-1107
- DOI
  10.1587/transfun.2020DMP0003
- NAID
  130008081864
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2021-09-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05964, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
[Journal Article] Solving Rep-tile by Computers: Performance of Solvers and Analyses of Solutions2021
- Author(s)
  Mutsunori Banbara, Kenji Hashimoto, Takashi Horiyama, Shin-ichi Minato, Kakeru Nakamura, Masaaki Nishino, Masahiko Sakai, Ryuhei Uehara, Yushi Uno, Norihito Yasuda
- Journal Title
  
  arXiv
  
  Volume: -
- NAID
  130008143051
- Open Access
- Data Source
  KAKENHI-PROJECT-21K11757
[Journal Article] Yin-Yang Puzzles are NP-complete2021
- Author(s)
  Erik D. Demaine, Jayson Lynch, Mikhail Rudoy, Yushi Uno
- Journal Title
  
  Proceedings of the 33rd Canadian Conference on Computational Geometry
  
  Volume: - Pages: 97-106
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11757
[Journal Article] Linear-Time Recognition of Double-Threshold Graphs2020
- Author(s)
  Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 12301 Pages: 286-297
- DOI
  10.1007/978-3-030-60440-0_23
- ISBN
  9783030604394, 9783030604400
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K11670
[Journal Article] Gourds: A Sliding-Block Puzzle with Turning2020
- Author(s)
  Joep Hamersma, Marc J. van Kreveld, Yushi Uno, Tom C. van der Zanden
- Journal Title
  
  LIPICS (Leibniz International Proceedings in Informatics)
  
  Volume: 181
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017
[Journal Article] Settlement fund circulation problem2019
- Author(s)
  Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 印刷中 Pages: 86-103
- DOI
  10.1016/j.dam.2019.03.017
- NAID
  120007126840
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26280001, KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18H01652, KAKENHI-PROJECT-17H01698
[Journal Article] Hyperfiniteness of Real-World Networks2019
- Author(s)
  Yutaro Honda, Yoshitaka Inoue, Hiro Ito, Munehiko Sasajima, Junichi Teruyama, Yushi Uno
- Journal Title
  
  Reviews of Socionetwork Strategies
  
  Volume: 13 Issue: 2 Pages: 123-141
- DOI
  10.1007/s12626-019-00051-3
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00017
[Journal Article] Reconfiguring Undirected Paths2019
- Author(s)
  Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 11646 Pages: 353-365
- DOI
  10.1007/978-3-030-24766-9_26
- ISBN
  9783030247652, 9783030247669
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017
[Journal Article] Swapping colored token on graphs2018
- Author(s)
  K. Yamanaka, T. Horiyama, J. M. Keil, D. G. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara and Y. Uno
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 729 Pages: 1-10
- DOI
  10.1016/j.tcs.2018.03.016
- NAID
  120005850327
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-20K20311
[Journal Article] Threes!, Fives, 1024!, and 2048 are hard2018
- Author(s)
  S. Langerman and Yushi Uno
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 748 Pages: 7-17
- DOI
  10.1016/j.tcs.2018.03.018
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017
[Journal Article] Parameterized edge Hamiltonicity2018
- Author(s)
  M. Lampis, K. Makino, V. Mitsou and Y. Uno.
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 248 Pages: 68-78
- DOI
  10.1016/j.dam.2017.04.045
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-26280001
[Journal Article] Parameterized edge hamiltonicity2017
- Author(s)
  Michael Lampis, Kazuhisa Makino, Valia Mitsou and Yushi Uno
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 印刷中
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Journal Article] Settlement fund circulation problem2017
- Author(s)
  Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- Journal Title
  
  Leibniz International Proceedings in Informatics
  
  Volume: 92
- NAID
  120007126840
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00017
[Journal Article] Sankaku-Tori: An old Western-Japanese game played on a point set2017
- Author(s)
  Takashi Horiyama, Takashi Iizuka, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi
- Journal Title
  
  Journal of Information Processing
  
  Volume: 25 Pages: 708-715
- NAID
  120005850326
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00017
[Journal Article] Hanabi is NP-complete, even for cheaters who look at their cards2017
- Author(s)
  Jean-Francois Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, Andr´e van Renssen, Marcel Roeloffzen, Yushi Uno
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 675 Pages: 43-55
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017
[Journal Article] Mining preserving structures in a graph sequence2016
- Author(s)
  Takeaki Uno and Yushi Uno
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 654 Pages: 155-163
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Journal Article] Subexponential fixed-parameter algorithms for partial vector domination2016
- Author(s)
  Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- Journal Title
  
  Discrete Optimization
  
  Volume: 22 Pages: 111-121
- NAID
  120006533119
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Journal Article] Morpion Solitaire 5D: a new upper bound of 121 on the maximum score2016
- Author(s)
  Akitoshi Kawamura, Yuichi Tatsu, Yushi Uno and Masahide Yamato
- Journal Title
  
  Information Processing Letters
  
  Volume: 121 Pages: 6-10
- NAID
  110009779042
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Journal Article] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares2016
- Author(s)
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
- Journal Title
  
  Computational Geometry
  
  Volume: 51 Pages: 25-39
- NAID
  120005954496
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Journal Article] (Total) Vector domination for graphs with bounded branchwidth2016
- Author(s)
  Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 207 Pages: 80-89
- NAID
  120006488392
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Journal Article] Folding a Paper Strip to Minimize Thickness2016
- Author(s)
  Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
- Journal Title
  
  Journal of Discrete Algorithms
  
  Volume: 36 Pages: 18-26
- NAID
  120006380546
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Journal Article] Mining Preserving Structures in a Graph Sequence2015
- Author(s)
  Takeaki Uno, Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 9198 Pages: 3-15
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Journal Article] Folding a Paper Strip to Minimize Thickness2015
- Author(s)
  Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 8973 Pages: 113-124
- NAID
  120006380546
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Journal Article] Swapping colored tokens on graphs2015
- Author(s)
  Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 未定
- NAID
  120005850327
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] Swapping Colored Tokens on Graphs2015
- Author(s)
  Katsuhisa Yamanaka, Takashi Horiyama, David G. Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 9214 Pages: 619-628
- NAID
  120005850327
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Journal Article] Mining preserving structures in a graph sequence2015
- Author(s)
  Takeaki Uno and Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 未定
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] Folding a Paper Strip to Minimize Thickness2015
- Author(s)
  Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara and Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 8973 Pages: 113-124
- NAID
  120006380546
- Peer Reviewed
- Data Source
  KAKENHI-PUBLICLY-25106508
[Journal Article] Parameterized edge hamiltonicity2014
- Author(s)
  Michael Lampis, Kazuhisa Makino, Valia Mitsou and Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 8747
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-25106508
[Journal Article] Parameterized edge hamiltonicity2014
- Author(s)
  Michael Lampis, Kazuhisa Makino, Valia Mitsou and Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 未定
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] (Total) Vector domination for graphs with bounded branchwidth2014
- Author(s)
  Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 8392
- NAID
  120006488392
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] Subexponential fixed-parameter algorithms for partial vector domination2014
- Author(s)
  Toshimasa Ishii, Hirotaka Ono, Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 未定
- NAID
  120006533119
- Peer Reviewed
- Data Source
  KAKENHI-PUBLICLY-25106508
[Journal Article] (Total) Vector domination for graphs with bounded branchwidth2014
- Author(s)
  Toshimasa Ishii, Hirotaka Ono, Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 8392
- NAID
  120006488392
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] Algorithmic aspects of distance constrained labeling: a survey2014
- Author(s)
  Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- Journal Title
  
  International Journal of Networking and Computing
  
  Volume: 4 Pages: 251-259
- NAID
  130004709087
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-25106508
[Journal Article] Computational complexity and an integer programming model of Shakashaka2014
- Author(s)
  Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara and Yushi Uno
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E97-A Pages: 1213-1219
- NAID
  130004770851
- Peer Reviewed
- Data Source
  KAKENHI-PUBLICLY-25106508
[Journal Article] Approximating the path-distance-width for AT-free graphs and graphs in related classes2014
- Author(s)
  Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno and Koichi Yamazaki
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 168 Pages: 69-77
- Peer Reviewed
- Data Source
  KAKENHI-PUBLICLY-25106508
[Journal Article] Subexponential fixed-parameter algorithms for partial vector domination2014
- Author(s)
  Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 8596
- NAID
  120006533119
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] (Total) Vector domination for graphs with bounded branchwidth2014
- Author(s)
  Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 8392
- NAID
  120006488392
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-25106508
[Journal Article] Exact and fixed-parameter algorithms for metro-line crossing minimization problems2013
- Author(s)
  Yoshio Okamoto, Yuichi Tastu, Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 8242 Pages: 271-272
- Peer Reviewed
- Data Source
  KAKENHI-PUBLICLY-25106508
[Journal Article] Contracted webgraphs―scale-freeness and structure mining―2013
- Author(s)
  Yushi Uno, Fumiya Oguri
- Journal Title
  
  IEICE Transactions on Information and Network Science
  
  Volume: E96-B
- NAID
  130003385120
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] A linear time algorithms for L(2,1)-labeling of trees2013
- Author(s)
  Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
- Journal Title
  
  Algorithmica
  
  Volume: 66 Pages: 654-681
- NAID
  120006654476
- Peer Reviewed
- Data Source
  KAKENHI-PUBLICLY-25106508
[Journal Article] A tight upper bound on the $(2,1)$-total labeling number of outerplanar graphs.2012
- Author(s)
  Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno.
- Journal Title
  
  Journal of Discrete Algorithms
  
  Volume: 14 Pages: 189-206
- NAID
  110008000714
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] A 4.31 approximation for the gemoetric unique coverage problem on unit disks.2012
- Author(s)
  Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno.
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 7676 Pages: 271-282
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] The (p,q)-total labeling problem for trees2012
- Author(s)
  Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- Journal Title
  
  Discrete Mathematics
  
  Volume: 312
- NAID
  110007995637
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] A polynomial-time approximation scheme for the gemoetric unique coverage problem on unit squares.2012
- Author(s)
  Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno.
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 7375 Pages: 24-35
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] A new model for a scale-free hierarchical structure of isolated cliques2011
- Author(s)
  Takeya Shigezumi, Yushi Uno and Osamu Watanabe
- Journal Title
  
  Journal of Graph Algorithms and Applications
  
  Volume: 15
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] The $(2,1)$-total labeling number of outerplanar graphs is at most $\Delta+2$2011
- Author(s)
  Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: Vol. 6460
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] Contracted webgraphs: structure mining and scale-freeness2011
- Author(s)
  Yushi Uno and Fumiya Oguri
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 6681
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500022
[Journal Article] A new model for a scale-free hierarchical structure of isolated cliques2010
- Author(s)
  T. Shigezumi, Y. Uno, O. Watanabe
- Journal Title
  
  Lecture Notes in Computer Science(Springer) Vol.5942
  
  Pages: 216-227
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] Investigating the Web structure by isolates stars2010
- Author(s)
  Y.Uno, et al.
- Journal Title
  
  Transactions of the Japanese Soc.Art.Intell. 25
  
  Pages: 9-15
- NAID
  130000251485
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] A new model for a scale-free hierarchical structure of isolated cliques2010
- Author(s)
  Y.Uno, et al.
- Journal Title
  
  Lecture Notes in Computer Science 5942
  
  Pages: 216-217
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] Investigating the Web structure by isolates stars.2010
- Author(s)
  Y. Uno, Y. Ota, A. Uemichi
- Journal Title
  
  Transactions of the Japanese Society for Artificial Intelligence Vol.25
  
  Pages: 9-15
- NAID
  130000251485
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] Scheduling capacitated one-way vehicles on paths with deadlines2009
- Author(s)
  J. Uchida, Y. Karuno, H. Nagamochi
- Journal Title
  
  SICE Journal of Control, Measurement, and System Integration Vol. 2, No. 1
  
  Pages: 20-26
- NAID
  10031152616
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] A linear time algorithm for L(2, 1)-labeling of trees2009
- Author(s)
  Y.Uno, et al.
- Journal Title
  
  Lecture Notes in Computer Science 5757
  
  Pages: 35-46
- NAID
  120006654476
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] A replacement model for a scale-free property of cliques.2009
- Author(s)
  T. Shigezumi, Y. Uno, O. Watanabe
- Journal Title
  
  Proc. 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization
  
  Pages: 285-289
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] Web structure mining by isolates stars.2008
- Author(s)
  Y. Uno, Y. Ota, A. Uemichi
- Journal Title
  
  Lecture Notes in Computer Science Vol.4936
  
  Pages: 149-156
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] Laminar structure of Ptolemaic graphs with applications2008
- Author(s)
  y. Uno, et al.
- Journal Title
  
  Discrete Applied Mathematics 157(7)
  
  Pages: 1533-1543
- NAID
  120002511581
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] On the complexity of reconfiguration problems2008
- Author(s)
  Y. Uno, et al.
- Journal Title
  
  Lecture Notes in Computer Science 5369
  
  Pages: 28-39
- NAID
  120003184349
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] An 0 (n^1.75) algorithm for L (2, 1)-labeling of trees2008
- Author(s)
  Y. Uno, et al.
- Journal Title
  
  Lecture Notes in Computer Science 5124
  
  Pages: 185-197
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] Web structure mining by isolated stars2008
- Author(s)
  Y.Uno, et. al.
- Journal Title
  
  Lecture Notes in Computer Science 4936
  
  Pages: 149-156
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] On computing longest paths in small graph classes2007
- Author(s)
  Y.Uno, et. al.
- Journal Title
  
  Int'l Joumal of Foundations of Comput.Sci. 18
  
  Pages: 911-930
- NAID
  120001063250
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] On computing longest paths in small graph classes2007
- Author(s)
  Y.Uno, et al.
- Journal Title
  
  International Journal of Foundations of Computer Science 未定
- NAID
  120001063250
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Web structure mining by isolated cliques2007
- Author(s)
  Y. Uno
- Journal Title
  
  IEICE Transactions on Information and Systems E90-D
  
  Pages: 1998-2006
- NAID
  110007538596
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] Bi-criteria food packing by dynamic programming2007
- Author(s)
  Y. Karuno
- Journal Title
  
  J. Operations Research Society of Japan 50
  
  Pages: 376-389
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] Web structure mining by isolated cliques2007
- Author(s)
  Y.Uno, et. al.
- Journal Title
  
  IEICE Transactions on Information and Systems E90-D
  
  Pages: 1998-2006
- NAID
  110007538596
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] On computing longest paths in small graph classes2007
- Author(s)
  Y.Uno, et al.
- Journal Title
  
  International Journal of Foundations of Computer Science (未定)
- NAID
  120001063250
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Web structure mining by isolated cliques.2007
- Author(s)
  Y. Uno, Y. Ota, A. Uemichi
- Journal Title
  
  IEICE Transactions on Information and Systems Vol.E90-D
  
  Pages: 911-930
- NAID
  110007538596
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19500016
[Journal Article] A dynamic programming approach for a food packing problem (in Japanese)2006
- Author(s)
  Y.Karuno
- Journal Title
  
  Transactions of the Japan Society of Mechanical Engineers, Series C 72・716
  
  Pages: 1390-1397
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] Web structure mining by isolated stars2006
- Author(s)
  Y.Uno, et al.
- Journal Title
  
  Proc. 4th Workshop on Algorithms and Models for the Web-Graph
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Web structure mining by isolated stars2006
- Author(s)
  Y.Uno, et al.
- Journal Title
  
  Proc. 4th Workshop on Algorithms and Models for the Web-Graph (未定)
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] An experimental study of the Webgraph -Structural properties and web mining-.2006
- Author(s)
  Y.Uno, Y.Ota, A.Uemichi, M.Umano
- Journal Title
  
  Proc.19th Workshop on Systems and Circuits
  
  Pages: 301-306
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] ウェブグラフ-その性質と利用2006
- Author(s)
  Y.Uno
- Journal Title
  
  日本オペレーションズ・リサーチ学会誌 51巻12号
  
  Pages: 757-763
- NAID
  110004997636
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Minimum edge ranking spanning trees of split graphs.2006
- Author(s)
  K.Makino, Y.Uno, T.Ibaraki
- Journal Title
  
  Discrete Applied Mathematics 154
  
  Pages: 2373-2386
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] 孤立クリークを用いたウェブ構造マイニングとリンクファームの検出2006
- Author(s)
  Y.Uno, et al.
- Journal Title
  
  IEICE Technical Report, SIG-WI2 17
  
  Pages: 83-88
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Minimum edge ranking spanning trees of split graphs2006
- Author(s)
  Y.Uno, et al.
- Journal Title
  
  Discrete Applied Mathematics 154
  
  Pages: 2373-2386
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Web structure mining by isolated stars.2006
- Author(s)
  Y.Uno, Y.Ota, A.Uemichi, M.Umano
- Journal Title
  
  Proc.4th Workshop on Algorithms and Models for the Web-Graph
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Mining communities and detecting link farms in the Web by isolated cliques.2006
- Author(s)
  Y.Uno, Y.Ota, A.Uemichi, M.Umano
- Journal Title
  
  Proc.2nd International Conference on Knowledge Engineering and Decision Support
  
  Pages: 179-187
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Mining communities and detecting link farms in the Web by isolated cliques2006
- Author(s)
  Y.Uno, et al.
- Journal Title
  
  Proc. 2nd International Conference on Knowledge Engineering and Decision Support
  
  Pages: 179-187
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] An experimental study of the Webgraph - Structural properties and web mining -2006
- Author(s)
  Y.Uno, et al.
- Journal Title
  
  Proc. 19th Workshop on Systems and Circuits
  
  Pages: 301-306
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Scheduling vehicles on trees2005
- Author(s)
  Y.Karuno
- Journal Title
  
  Pacific Journal of Optimization 1・3
  
  Pages: 527-543
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] An experimental study on the Web graph2005
- Author(s)
  Y.Uno
- Journal Title
  
  Proc.17th IFORS Conference
  
  Pages: 25-25
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] On the laminar structure of Ptolemaic and DH graphs2005
- Author(s)
  Y.Uno, R.Uehara
- Journal Title
  
  IEICE Technical Report, SIG-COMP (発行予定)
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] An experimental study on the Web graph2005
- Author(s)
  Y.Uno
- Journal Title
  
  Proc.17th IFORS Conference (発行予定)
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Laminar structure of Ptolemaic graph and its applications2005
- Author(s)
  Y.Uno, et al.
- Journal Title
  
  Lecture Notes in Computer Science, Springer 3827
  
  Pages: 186-195
- NAID
  110003225064
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Laminar structure of Ptolemaic graph and its applications.2005
- Author(s)
  R.Uehara, Y.Uno
- Journal Title
  
  Lecture Notes in Computer Science 3827(Springer)
  
  Pages: 186-195
- NAID
  110003225064
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] On the laminar structure of, Ptolemaic and DH graphs2005
- Author(s)
  Y.Uno, R.Uehara
- Journal Title
  
  Lecture Notes in Computer Science, Springer 3827
  
  Pages: 186-195
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] An experimental study of the web graph.2005
- Author(s)
  Y.Uno
- Journal Title
  
  Proc.17th IFORS Conference
  
  Pages: 25-25
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Efficient algorithms for the longest path problem.2004
- Author(s)
  R.Uehara, Y.Uno
- Journal Title
  
  Lecture Notes in Computer Science 3341(Springer)
  
  Pages: 871-833
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] An approximability result of the multi-vehicle scheduling problem on a path with release and handling times2004
- Author(s)
  Y.Karuno, H.Nagamochi
- Journal Title
  
  Theoretical Computer Science A 312・2-3
  
  Pages: 267-280
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] Efficient algorithms for the longest path problem2004
- Author(s)
  R.Uehara, Y.Uno
- Journal Title
  
  Lecture Notes in Computer Science (Springer) 3341
  
  Pages: 871-883
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Mining communities in the Web2004
- Author(s)
  Y.Uno, F.Ueda
- Journal Title
  
  Proc.Int'l Symp.on Discrete Algorithms and Optimization
  
  Pages: 11-11
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Longest paths in small graph classes2004
- Author(s)
  R.Uehara, Y.Uno
- Journal Title
  
  IEICE Technical Report, SIG-COMP 104,55
  
  Pages: 53-60
- NAID
  110003178872
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Efficient algorithms for the longest path problem2004
- Author(s)
  Y.Uno, et al.
- Journal Title
  
  Lecture Notes in Computer Science (Springer) 3341
  
  Pages: 871-883
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Scheduling vehicles on trees
- Author(s)
  Y.Karuno, H.Nagamochi
- Journal Title
  
  Pacific Journal or Optimization (発行予定)
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] On computing longest paths in small graph classes.
- Author(s)
  R.Uehara, Y.Uno
- Journal Title
  
  International Journal of Foundations of Computer Science. (to appear)
- NAID
  120001063250
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15500015
[Journal Article] Selective vehicle scheduling on paths with a due date involving criterion
- Author(s)
  Y.Karuno
- Journal Title
  
  Transactions of the Japan Society of Mechanical Engineers, Series C (掲載予定)
- NAID
  110006271417
- Data Source
  KAKENHI-PROJECT-16092212
[Presentation] Critical Sets of n-omino Sudoku2023
- Author(s)
  Takashi Horiyama, Tonan Kamata, Hironori Kiya, Hirotaka Ono, Takumi Shiota, Ryuhei Uehara and Yushi Uno
- Organizer
  The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11757
[Presentation] Map Folding2023
- Author(s)
  Y. Uno
- Organizer
  The 10th International Congress on Industrial and Applied Mathematics
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] SAT-based Method for Finding Attractors in Asynchronous Multi-valued Networks2023
- Author(s)
  Takehide Soh, Morgan Magnin, Daniel Le Berre, Mutsunori Banbara, Naoyuki Tamura
- Organizer
  Tthe 14th International Conference on Bioinformatics Models, Methods and Algorithms (BIOINFORMATICS 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Upper Clique Transversals in Graphs2023
- Author(s)
  M. Milanic, Y. Uno
- Organizer
  The 49th International Workshop on Graph-Theoretic Concepts in Computer Science
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Solving Vehicle Equipment Specification Problems with Answer Set Programming2023
- Author(s)
  Raito Takeuchi, Mutsunori Banbara, Naoyuki Tamura, Torsten Schaub
- Organizer
  The 25th International Symposium on Practical Aspects of Declarative Languages (PADL 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Upper Clique Transversals in Graphs2023
- Author(s)
  Martin Milanic, Yushi Uno
- Organizer
  The 49th International Workshop on Graph-Theoretic Concepts in Computer Science
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017
[Presentation] Critical Sets of n-omino Sudoku2023
- Author(s)
  T. Horiyama, T. Kamata, H. Kiya, H. Ono, T. Shiota, R. Uehara, Y. Uno
- Organizer
  The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs and Games
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Sorting Balls and Water: Equivalence and Computational Complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Organizer
  11th International Conference on Fun with Algorithms (FUN 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] レプ・タイルの定式化を用いた各種ソルバの性能比較2022
- Author(s)
  番原睦則, 橋本健二, 堀山貴史, 湊真一, 中村駆, 西野正彬, 酒井正彦, 上原隆平, 宇野裕之, 安田宜仁
- Organizer
  第16回組合せゲーム・パズル研究集会
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Rolling Polyhedra on Tessellations2022
- Author(s)
  Akira Baes, Erik D. Demaine, Martin L. Demaine, Elizabeth Hartung, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara, Yushi Uno, Aaron Williams
- Organizer
  11th International Conference on Fun with Algorithms (FUN 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Solving Rep-tile by Computers2022
- Author(s)
  Mutsunori Banbara, Kenji Hashimoto, Takashi, Horiyama, Shin-ichi Minato, Kakeru Nakamura, Masaaki Nishino, Masahiko Sakai, Ryuhei Uehara, Yushi Uno, Norihito Yasuda
- Organizer
  14th Gathering 4 Gardner Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Metamorphosis of a Tiling Font2022
- Author(s)
  Erik D. Demaine, Martin L. Demaine, Scott Kim, Yushi Uno
- Organizer
  The 5th International Conference on Mathematics of Various Entertaining Subjects
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] レプ・タイルの定式化を用いた各種ソルバの性能比較2022
- Author(s)
  番原睦則, 橋本健二, 堀山貴史, 湊真一, 中村駆, 西野正彬, 酒井正彦, 上原隆平, 宇野裕之, 安田宜仁
- Organizer
  人工知能学会人工知能基本問題研究会
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] A ZDD-Based Method for Exactly Enumerating All Lower-Cost Solutions of Combinatorial Problems2022
- Author(s)
  Shin-Ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
- Organizer
  The 5th International Workshop on Enumeration Problems & Applications (WEPA 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Geodesic paths passing through all faces on a polyherdon2022
- Author(s)
  Erik Demaine, Martin Demaine, David Eppstein, Hiro Ito, Yuta Katayama, Wataru Maruyama, Yushi Uno
- Organizer
  The 24th Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Yin-Yang Puzzles are NP-complete2021
- Author(s)
  Erik D. Demaine, Jayson Lynch, Mikhail Rudoy, Yushi Uno
- Organizer
  The 33rd Canadian Conference on Computational Geometry (CCCG 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Towards CEGAR-based Parallel SAT Solving2021
- Author(s)
  Takehide Soh, Hidetomo Nabeshima, Mutsunori Banbara, Naoyuki Tamura, Katsumi Inoue
- Organizer
  Pragmatics of SAT (PoS 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Gourds: A Sliding-Block Puzzle with Turning2021
- Author(s)
  宇野裕之
- Organizer
  学術変革領域研究(B)組合せ遷移：公開シンポジウム
- Invited
- Data Source
  KAKENHI-PROJECT-17K00017
[Presentation] ポリオミノと格子凸多角形による多層タイル張り2021
- Author(s)
  千田皐汰, Erik Demaine, Martin Demaine, David Eppstein, Adam Hesterberg, 堀山貴史, John Iacono, 伊藤大雄, Stefan Langerman, 上原隆平, 宇野裕之
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Linear-Time Recognition of Double-Threshold Graphs2020
- Author(s)
  Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
- Organizer
  The 46th International Workshop on Graph-Theoretic Concepts
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017
[Presentation] Enumerating Empty Polygons2020
- Author(s)
  S. Terui, T. Hirayama, T. Horiyama, K. Yamanaka, T. Uno,
- Organizer
  The 4th International Workshop on Enumeration Problems & Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Gourds: A Sliding-Block Puzzle with Turning2020
- Author(s)
  J. Hamersma, M. J. van Kreveld, Y. Uno, T. C. van der Zanden
- Organizer
  The 31st International Symposium on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Gourds: A Sliding-Block Puzzle with Turning2020
- Author(s)
  Joep Hamersma, Marc J. van Kreveld, Yushi Uno, Tom C. van der Zanden
- Organizer
  The 31st International Symposium on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017
[Presentation] How efficiently can nets of polycubes pack a rectangle?2018
- Author(s)
  E. D. Demaine, M. L. Demaine, R. Uehara, Y. Uno and A. Winslow
- Organizer
  Japan Conference on Discrete and Computational Geometry
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017
[Presentation] Settlement fund circulation problem2017
- Author(s)
  Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- Organizer
  The 28th International Symposium on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017
[Presentation] 媒介中心性のグラフ分解を用いた効率的な計算およびその実ネットワークへの適用2017
- Author(s)
  伊野波竜矢, 定兼邦彦, 宇野裕之, 米林悠真
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K00017
[Presentation] Towards Development of Practically Efficient Property Testing2017
- Author(s)
  Munehiko Sasajima, Yutaro Honda, Yushi Uno, Hiro Ito and Naoki Katoh
- Organizer
  The 3rd International Workshop on Innovative Algorithms for Big Data
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017
[Presentation] Hanabi is NP-complete, even for cheaters who look at their cards2016
- Author(s)
  Jean-Francois Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, Andre van Renssen, Marcel Roeloffzen, Yushi Uno
- Organizer
  The 8th International Conference on Fun with Algorithms
- Place of Presentation
  イタリア
- Year and Date
  2016-06-09
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Presentation] Threes!, Fives, 1024!, and 2048 are hard2016
- Author(s)
  Stefan Langerman and Yushi Uno
- Organizer
  The 8th International Conference on Fun with Algorithms
- Place of Presentation
  イタリア
- Year and Date
  2016-06-08
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Presentation] Fixed-parameter algorithms for vector dominations2015
- Author(s)
  Yushi Uno
- Organizer
  ELC (Exploration for Limits of Computation) Workshop on Parameterized Algorithms
- Place of Presentation
  電気通信大（東京都調布市）
- Year and Date
  2015-02-28
- Invited
- Data Source
  KAKENHI-PUBLICLY-25106508
[Presentation] Shortest spanning closed walks in extended theta graphs2015
- Author(s)
  Kazuya Sakata and Yushi Uno
- Organizer
  The 18th Japan Conference on Discrete and Computational Geometry and Graphs
- Place of Presentation
  Kyoto, Japan
- Year and Date
  2015-09-15
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Presentation] Symmetric assembly puzzles are hard, beyond a few pieces2015
- Author(s)
  Jason S. Ku, Erik D. Demaine, Matias Korman, Joseph Mitchell, Yota Otachi, Andre van Renssen, Marcel Roeloffzen, Ryuhei Uehara and Yushi Uno
- Organizer
  The 18th Japan Conference on Discrete and Computational Geometry and Graphs
- Place of Presentation
  Kyoto, Japan
- Year and Date
  2015-09-15
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Presentation] Folding a paper strip to minimize thickness2015
- Author(s)
  Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara and Yushi Uno
- Organizer
  The 9th Workshop on Algorithms and Computation
- Place of Presentation
  Dhaka (Bangladesh)
- Year and Date
  2015-02-28
- Data Source
  KAKENHI-PROJECT-23500022
[Presentation] Mining preserving structures in a graph sequence2015
- Author(s)
  Takeaki Uno and Yushi Uno
- Organizer
  The 21st Annual Intermational Computing and Combinatorics Conference
- Place of Presentation
  Beijing, China
- Year and Date
  2015-08-02
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Presentation] Bounds on the number of hint squares for Shakashaka2015
- Author(s)
  Mickael Biro, Tomohisa Hamamoto, Christiane Schmidt and Yushi Uno
- Organizer
  The 18th Japan Conference on Discrete and Computational Geometry and Graphs
- Place of Presentation
  Kyoto, Japan
- Year and Date
  2015-09-15
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Presentation] Swapping colored tokens on graphs2015
- Author(s)
  Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
- Organizer
  The 13th Algorithms and Data Structures Symposium
- Place of Presentation
  Victoria, Canada
- Year and Date
  2015-08-04
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-15H00853
[Presentation] Mining graph structures preserved long period2014
- Author(s)
  Takeaki Uno and Yushi Uno
- Organizer
  The 17th Intermational Conference on Discovery Science
- Place of Presentation
  Bled (Slovenia)
- Year and Date
  2014-10-08
- Data Source
  KAKENHI-PROJECT-23500022
[Presentation] (Total) Vector domination for graphs with bounded branchwidth2014
- Author(s)
  Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- Organizer
  IPSJ SIG Technical Report
- Place of Presentation
  道後温泉大和屋（愛媛県松山市）
- Year and Date
  2014-06-13
- Data Source
  KAKENHI-PUBLICLY-25106508
[Presentation] A polynomial-time approximation scheme for the gemoetric unique coverage problem on unit squares.2012
- Author(s)
  Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno.
- Organizer
  The 13th Scandinavian Symposium and Workshops on Algorithm Theory
- Place of Presentation
  Helsinki
- Data Source
  KAKENHI-PROJECT-23500022
[Presentation] A 4.31 approximation for the gemoetric unique coverage problem on unit disks.2012
- Author(s)
  Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno.
- Organizer
  The 23th International Symposium on Algorithms and Computation
- Place of Presentation
  Taipei
- Data Source
  KAKENHI-PROJECT-23500022
[Presentation] Approximability of the path-distance width for AT-free graphs2011
- Author(s)
  Yota Otachi, Toshiki Saitoh, Katsuhisa Ymanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno and Koichi Yamazaki
- Organizer
  37th WG
- Place of Presentation
  Czech Republic
- Data Source
  KAKENHI-PROJECT-23500022
[Presentation] Contracted webgraphs---structure mining and scale-freeness---2011
- Author(s)
  Yushi Uno and Fumiya Oguri
- Organizer
  5th FAW + 7th AAIM
- Place of Presentation
  Jinhua, China
- Data Source
  KAKENHI-PROJECT-23500022
[Presentation] A new model for a scale-free hierarchical structure of isolated cliques.2010
- Author(s)
  T. Shigezumi, Y. Uno, O. Watanabe
- Organizer
  The 4th Workshop on Algorithms and Computation
- Place of Presentation
  Bangladesh
- Year and Date
  2010-02-11
- Data Source
  KAKENHI-PROJECT-19500016
[Presentation] 孤立クリークおよび孤立スター縮約ウェブグラフにおけるウェブ構造マイニング2010
- Author(s)
  小栗史弥, 清谷竜也, 宇野裕之
- Organizer
  電子情報通信学会Technical Report
- Place of Presentation
  福岡
- Year and Date
  2010-01-25
- Data Source
  KAKENHI-PROJECT-19500016
[Presentation] A replacement model for a scale-free property of cliques.2009
- Author(s)
  T. Shigezumi, Y. Uno, O. Watanabe
- Organizer
  The 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization
- Place of Presentation
  Paris
- Year and Date
  2009-06-03
- Data Source
  KAKENHI-PROJECT-19500016
[Presentation] ウェブ・アルゴリズム-ウェブグラフの性質とその利用-2009
- Author(s)
  宇野裕之
- Organizer
  日本オペレーションズ・リサーチ学会北海道支部平成21年度第2回講演会
- Place of Presentation
  札幌
- Year and Date
  2009-12-12
- Data Source
  KAKENHI-PROJECT-19500016
[Presentation] A replacement model for a scale-free property of cliques2009
- Author(s)
  Y.Uno, et al.
- Organizer
  8th Cologne-Twente Workshop on Graphs, etc.
- Place of Presentation
  Paris
- Year and Date
  2009-06-04
- Data Source
  KAKENHI-PROJECT-19500016
[Presentation] Investigating web structure by cliques and stars2008
- Author(s)
  Y. Uno
- Organizer
  RIMS Workshop on Acceleration and Visualization of Computation
- Place of Presentation
  Kyoto, Japan
- Data Source
  KAKENHI-PROJECT-19500016
[Presentation] An efficient algorithm for L(2, 1)-labeling of trees2008
- Author(s)
  Y. Uno, et al.
- Organizer
  1st Asian Association for Algorithms and Computation
- Place of Presentation
  Hong Kong, China
- Data Source
  KAKENHI-PROJECT-19500016
[Presentation] On the complexity of reconfiguration problems2008
- Author(s)
  Y. Uno, et al.
- Organizer
  19th International Symposium on Algorithms and Computation
- Place of Presentation
  Gold Coast, Australia
- Data Source
  KAKENHI-PROJECT-19500016
[Presentation] An O(n^1.75)algorithm for L(2, 1)-labeling of trees2008
- Author(s)
  Y. Uno, et al.
- Organizer
  11th Scandinavian Workshop on Algorithm Theory
- Place of Presentation
  Gotheborg, Sweden
- Data Source
  KAKENHI-PROJECT-19500016
[Presentation] Investigating web structure by cliques and stars.2008
- Author(s)
  Y. Uno
- Organizer
  Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems
- Place of Presentation
  Kyoto
- Year and Date
  2008-09-30
- Data Source
  KAKENHI-PROJECT-19500016
[Presentation] グラフ構造を有する問題に対する近似アルゴリズムの設計2007
- Author(s)
  Y. Uno, et. al.
- Organizer
  新世代の計算限界, 全体集会
- Place of Presentation
  東京大学
- Year and Date
  2007-05-14
- Data Source
  KAKENHI-PROJECT-19500016
[Presentation] Minimizing capacitated tree covers of graphs2005
- Author(s)
  Y. Karuno
- Organizer
  Third International Conference on Innovative Applications of Information Technology for the Developing World (Asian Applied Computing Conference (AACC 2005))
- Place of Presentation
  Nepal
- Year and Date
  2005-12-10
- Data Source
  KAKENHI-PROJECT-16092212
[Presentation] (Total) Vector domination for graphs with bounded branchwidth
- Author(s)
  Toshimasa Ishii, Hirotaka Ono, Yushi Uno
- Organizer
  The 10th Latin American Theoretical Informatics Symposium
- Place of Presentation
  ウルグアイ
- Data Source
  KAKENHI-PROJECT-23500022
[Presentation] Exact and fixed-parameter algorithms for metro-line crossing minimization problems
- Author(s)
  Yoshio Okamoto, Yuichi Tastu, Yushi Uno
- Organizer
  The 21th International Symposium on Graph Drawing
- Place of Presentation
  フランス
- Data Source
  KAKENHI-PUBLICLY-25106508
[Presentation] Subexponential fixed-parameter algorithms for partial vector domination
- Author(s)
  Toshimasa Ishii, Hirotaka Ono, Yushi Uno
- Organizer
  The 3rd International Symposium on Combinatorial Optimization
- Place of Presentation
  ポルトガル
- Data Source
  KAKENHI-PUBLICLY-25106508

1. 佐藤優子 (50081419)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
2. 寺岡義伸 (20047616)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
3. HAYASHI Isao (70258078)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
4. 林利治 (10208621)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
5. NAGAMOCHI Hiroshi (70202231)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
6. KARUNO Yoshiyuki (80252542)

# of Collaborated Projects: 1 results

# of Collaborated Products: 9 results
7. ZHAO Liang (90344902)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. YAMAZAKI Koichi (00246662)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. UMANO Motohide (10131616)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. OKADA Makoto (40336813)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. 高木祥司 (00231390)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. 谷口和夫 (80079037)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. 木坂正史 (70244671)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. 新開謙三 (50079034)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. 佐藤浩 (30295737)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. 堀山貴史 (60314530)

# of Collaborated Projects: 1 results

# of Collaborated Products: 8 results
17. 湊真一 (10374612)

# of Collaborated Projects: 1 results

# of Collaborated Products: 5 results
18. 上原隆平 (00256471)

# of Collaborated Projects: 1 results

# of Collaborated Products: 8 results
19. 番原睦則 (80290774)

# of Collaborated Projects: 1 results

# of Collaborated Products: 7 results
20. 松井泰子 (10264582)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. 稲永俊介 (60448404)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. 竹田正幸 (50216909)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. 向内康人

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. YOSHINAKA Ryo

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
25. 石井利昌

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Uno Yushi 宇野 裕之

UNO Yushi 宇野 裕之

宇野 裕之 ウノ ユウシ

Research Projects

Research Products

Co-Researchers

数理的パズルやゲームが持つ計算原理の解明とそれらの汎用問題解決手法としての体系化Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Algorithmic Foundations Based on Large-Scale Discrete Structures

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Deepening Fixed-Parameter Algorithms for Discrete Optimization: Polynomial-Time FPT and Practical ApplicationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

パラメータ化計算に関する未解決問題の調査と探求による計算複雑さ解明Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

離散最適化に対する固定パラメータアルゴリズム設計によるパラメータ化計算複雑さ解明Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Web structure mining from time series web data---models and algorithms---Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Studies on Algorithms for Web Structure Mining and their EfficiencyPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Design of Approximation Algorithms for the Problems with Grapth Structure

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

WebGraph-Analysis of Discrete Structures of the Internet and Development of their Optimization AlgorithmsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Implementation of Explanatory-Rule Acquisition System from Data with Numeric and Symbolic Attributes

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

分散したデータの並列統合処理アルゴリズムの設計と効率化に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

典型的ファジィ知識と例外的ファジィ知識を抽出可能な知識獲得システムの作成

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

データベースからの知識獲得を効率化する理論とその実装に関する研究Principal Investigator

Principal Investigator

Uno Yushi 宇野裕之

UNO Yushi 宇野裕之

宇野裕之ウノユウシ

[Book] 理論計算機科学事典「3.9 パラメータ化計算複雑度とパラメータ化アルゴリズム」2022