論文 - 大舘　陽太

Longest common subsequence in sublinear space. 査読有り

Masashi Kiyomi, Takashi Horiyama, Yota Otachi

Information Processing Letters   168 巻   頁： 106084 - 106084   2021年

　詳細を見る

記述言語：英語   掲載種別：研究論文（学術雑誌）  

DOI： 10.1016/j.ipl.2020.106084

researchmap

Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity. 査読有り

Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi

Algorithms and Complexity - 12th International Conference(CIAC)     頁： 271 - 285   2021年

　詳細を見る

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：Springer  

DOI： 10.1007/978-3-030-75242-2_19

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/ciac/ciac2021.html#GimaHKKO21

Computational Complexity of Jumping Block Puzzles. 査読有り

Masaaki Kanzaki, Yota Otachi, Ryuhei Uehara

Computing and Combinatorics - 27th International Conference(COCOON)     頁： 655 - 667   2021年

　詳細を見る

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：Springer  

DOI： 10.1007/978-3-030-89543-3_54

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/cocoon/cocoon2021.html#KanzakiOU21

Distributed Reconfiguration of Spanning Trees. 査読有り

Yukiko Yamauchi, Naoyuki Kamiyama, Yota Otachi

Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium(SSS)     頁： 516 - 520   2021年

　詳細を見る

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：Springer  

DOI： 10.1007/978-3-030-91081-5_40

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/sss/sss2021.html#YamauchiKO21

Parameterized complexity of graph burning 査読有り

Yasuaki Kobayashi, Yota Otachi

Leibniz International Proceedings in Informatics   180 巻   頁： 21:1-21:10   2020年12月

　詳細を見る

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

DOI： 10.4230/LIPIcs.IPEC.2020.21

Subgraph isomorphism on graph classes that exclude a substructure 査読有り 国際共著

Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Tom van der Zanden

Algorithmica   82 巻   頁： 3566-3587   2020年12月

　詳細を見る

担当区分：責任著者   記述言語：英語   掲載種別：研究論文（学術雑誌）  

DOI： 10.1007/s00453-020-00737-z

Linear-time recognition of double-threshold graphs 査読有り

Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno

Lecture Notes in Computer Science   12301 巻   頁： 286-297   2020年10月

　詳細を見る

担当区分：責任著者   記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

DOI： 10.1007/978-3-030-60440-0_23

Symmetric assembly puzzles are hard, beyond a few pieces 査読有り 国際共著

Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S.B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno

Computational Geometry: Theory and Applications   90 巻   頁： Article 101648   2020年10月

　詳細を見る

記述言語：英語   掲載種別：研究論文（学術雑誌）  

DOI： 10.1016/j.comgeo.2020.101648

Independent set reconfiguration parameterized by modular-width 査読有り 国際共著

Rémy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi

Algorithmica   82 巻   頁： 2586-2605   2020年9月

　詳細を見る

担当区分：責任著者   記述言語：英語   掲載種別：研究論文（学術雑誌）  

DOI： 10.1007/s00453-020-00700-y

Sublinear-space lexicographic depth-first search for bounded treewidth graphs and planar graphs 査読有り

Taisuke Izumi, Yota Otachi

Leibniz International Proceedings in Informatics   168 巻   頁： 67:1-67:17   2020年7月

　詳細を見る

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

DOI： 10.4230/LIPIcs.ICALP.2020.67

Parameterized Orientable Deletion 査読有り 国際共著

Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora

Algorithmica   82 巻   頁： 1909-1938   2020年7月

　詳細を見る

記述言語：英語   掲載種別：研究論文（学術雑誌）  

DOI： 10.1007/s00453-020-00679-6

Parameterized Complexity of $$(A,\ell )$$-Path Packing 査読有り 国際共著

Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi

Lecture Notes in Computer Science   12126 巻   頁： 43 - 55   2020年6月

　詳細を見る

担当区分：責任著者   記述言語：英語   掲載種別：論文集(書籍)内論文   出版者・発行元：Springer International Publishing  

DOI： 10.1007/978-3-030-48966-3_4

researchmap

Hedonic seat arrangement problems (Extended abstract) 査読有り 国際共著

Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden

AAMAS 2020: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems     頁： 1777-1779   2020年5月

　詳細を見る

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

Efficient enumeration of maximal k-degenerate induced subgraphs of a chordal graph 査読有り 国際共著

Alessio Conte, Mamadou Moustapha Kanté, Yota Otachi, Takeaki Uno, Kunihiro Wasa

Theoretical Computer Science   818 巻   頁： 2-11   2020年5月

　詳細を見る

記述言語：英語   掲載種別：研究論文（学術雑誌）  

DOI： 10.1016/j.tcs.2018.08.009

Space-efficient algorithms for longest increasing subsequence 査読有り 国際共著

Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui

Theory of Computing Systems   64 巻   頁： 522-541   2020年4月

　詳細を見る

担当区分：責任著者   記述言語：英語   掲載種別：研究論文（学術雑誌）  

DOI： 10.1007/s00224-018-09908-6

Parameterized complexity of safe set 査読有り 国際共著

Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi

Journal of Graph Algorithms and Applications   24 巻   頁： 215-245   2020年4月

　詳細を見る

記述言語：英語   掲載種別：研究論文（学術雑誌）  

DOI： 10.7155/jgaa.00528

Grundy Distinguishes Treewidth from Pathwidth. 査読有り 国際共著

Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi

28th Annual European Symposium on Algorithms(ESA)   173 巻   頁： 14 - 19   2020年

　詳細を見る

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：Schloss Dagstuhl - Leibniz-Zentrum für Informatik  

DOI： 10.4230/LIPIcs.ESA.2020.14

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/esa/esa2020.html#Belmonte0LMO20

K3 Edge Cover Problem in a Wide Sense. 査読有り 国際共著

Kyohei Chiba, Rémy Belmonte, Hiro Ito, Michael Lampis, Atsuki Nagao, Yota Otachi

Journal of Information Processing   28 巻 ( 0 ) 頁： 849 - 858   2020年

　詳細を見る

記述言語：英語   掲載種別：研究論文（学術雑誌）  

DOI： 10.2197/ipsjjip.28.849

researchmap

Hedonic Seat Arrangement Problems. 査読有り

Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden

Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems(AAMAS)     頁： 1777 - 1779   2020年

　詳細を見る

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：International Foundation for Autonomous Agents and Multiagent Systems  

researchmap

その他リンク： https://dblp.uni-trier.de/conf/atal/2020

A Survey on Spanning Tree Congestion.

Yota Otachi

Treewidth, Kernels, and Algorithms - Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday     頁： 165 - 172   2020年

　詳細を見る

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：Springer  

DOI： 10.1007/978-3-030-42071-0_12

researchmap

その他リンク： https://dblp.uni-trier.de/db/conf/birthday/bodlaender2020.html#Otachi20