|
|
JAIST Repository >
著者: "Otachi, Yota"
20 著者名表示.
| 発行日 | タイトル |
著者 |
|---|
| 27-Apr-2011 | Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem | Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki |
| Oct-2011 | Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem | Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki |
| 18-Nov-2011 | Random Generation and Enumeration of Bipartite Permutation Graphs | Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei |
| 2012 | On bipartite powers of bigraphs | Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei |
| 14-Feb-2013 | Base location problems for base-monotone regions | Chun, Jinhee; Horiyama, Takashi; Ito, Takehiro; Kaothanthong, Natsuda; Ono, Hirotaka; Otachi, Yota; Tokuyama, Takeshi; Uehara, Ryuhei; Uno, Takeaki |
| 11-Apr-2013 | 混雑度の低い疎なネットワークの設計 | 大舘, 陽太; Otachi, Yota |
| 11-Apr-2014 | Intersection Dimension of Bipartite Graphs | Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei |
| 7-Aug-2014 | A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks | Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi |
| 23-Oct-2014 | Base-Object Location Problems for Base-Monotone Regions | Chun, Jinhee; Horiyama, Takashi; Ito, Takehiro; Kaothanthong, Natsuda; Ono, Hirotaka; Otachi, Yota; Tokuyama, Takeshi; Uehara, Ryuhei; Uno, Takeaki |
| 15-Dec-2014 | Polynomial-Time Algorithm for Sliding Tokens on Trees | Demaine, Erik D.; Demaine, Martin; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi |
| Mar-2015 | Secure sets and defensive alliances in graphs: A faster algorithm and improved bounds | Amano, Kazuyuki; Oo, Kyaw May; Otachi, Yota; Uehara, Ryuhei |
| 28-Jul-2015 | Linear-Time Algorithm for Sliding Tokens on Trees | Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi |
| 5-Aug-2015 | Swapping Colored Tokens on Graphs | Yamanaka, Katsuhisa; Horiyama, Takashi; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi |
| 5-Aug-2015 | Competitive Diffusion on Weighted Graphs | Ito, Takehiro; Otachi, Yota; Saitoh, Toshiki; Satoh, Hisayuki; Suzuki, Akira; Uchizawa, Kei; Uehara, Ryuhei; Yamanaka, Katsuhisa; Zhou, Xiao |
| 9-Dec-2015 | Sliding token on bipartite permutation graphs | Fox-Epstein, Eli; Hoang, Duc A.; Otachi, Yota; Uehara, Ryuhei |
| Jan-2016 | A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares | Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi |
| 23-Feb-2016 | Polynomial-time algorithms for Subgraph Isomorphism in small graph classes of perfect graphs | Konagaya, Matsuo; Otachi, Yota; Uehara, Ryuhei |
| 3-Jun-2016 | グラフ同型性判定問題に対する幅パラメータ固定アルゴリズムの研究 | 大舘, 陽太; Otachi, Yota |
| 19-Mar-2018 | Swapping Colored Tokens on Graphs | Yamanaka, Katsuhisa; Horiyama, Takashi; Keil, J. Mark; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi |
| 21-Mar-2018 | Exact Algorithms for the Max-Min Dispersion Problem | Akagi, Toshihiro; Araki, Tetsuya; Horiyama, Takashi; Nakano, Shin-Ichi; Okamoto, Yoshio; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Takeaki; Wasa, Kunihiro |
|
