default search action
BibTeX records: Ryuhei Uehara
@article{DBLP:journals/dam/YamazakiQU24, author = {Kazuaki Yamazaki and Mengze Qian and Ryuhei Uehara}, title = {Efficient enumeration of non-isomorphic distance-hereditary graphs and related graphs}, journal = {Discret. Appl. Math.}, volume = {342}, pages = {190--199}, year = {2024}, url = {https://doi.org/10.1016/j.dam.2023.09.002}, doi = {10.1016/J.DAM.2023.09.002}, timestamp = {Thu, 29 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/YamazakiQU24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/KanzakiOVU24, author = {Masaaki Kanzaki and Yota Otachi and Giovanni Viglietta and Ryuhei Uehara}, title = {Computational complexity of jumping block puzzles}, journal = {Theor. Comput. Sci.}, volume = {983}, pages = {114292}, year = {2024}, url = {https://doi.org/10.1016/j.tcs.2023.114292}, doi = {10.1016/J.TCS.2023.114292}, timestamp = {Sat, 13 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/KanzakiOVU24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/IburiU24, author = {Yuki Iburi and Ryuhei Uehara}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Computational Complexity of Matching Match Puzzle}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {17:1--17:10}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.17}, doi = {10.4230/LIPICS.FUN.2024.17}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/IburiU24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/BanbaraMOU24, author = {Mutsunori Banbara and Shin{-}ichi Minato and Hirotaka Ono and Ryuhei Uehara}, editor = {Henning Fernau and Serge Gaspers and Ralf Klasing}, title = {On the Computational Complexity of Generalized Common Shape Puzzles}, booktitle = {{SOFSEM} 2024: Theory and Practice of Computer Science - 49th International Conference on Current Trends in Theory and Practice of Computer Science, {SOFSEM} 2024, Cochem, Germany, February 19-23, 2024, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14519}, pages = {55--68}, publisher = {Springer}, year = {2024}, url = {https://doi.org/10.1007/978-3-031-52113-3\_4}, doi = {10.1007/978-3-031-52113-3\_4}, timestamp = {Thu, 29 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sofsem/BanbaraMOU24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/YamadaBISU24, author = {Yuya Yamada and Mutsunori Banbara and Katsumi Inoue and Torsten Schaub and Ryuhei Uehara}, editor = {Ryuhei Uehara and Katsuhisa Yamanaka and Hsu{-}Chun Yen}, title = {Combinatorial Reconfiguration with Answer Set Programming: Algorithms, Encodings, and Empirical Analysis}, booktitle = {{WALCOM:} Algorithms and Computation - 18th International Conference and Workshops on Algorithms and Computation, {WALCOM} 2024, Kanazawa, Japan, March 18-20, 2024, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14549}, pages = {242--256}, publisher = {Springer}, year = {2024}, url = {https://doi.org/10.1007/978-981-97-0566-5\_18}, doi = {10.1007/978-981-97-0566-5\_18}, timestamp = {Sat, 16 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/YamadaBISU24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/walcom/2024, editor = {Ryuhei Uehara and Katsuhisa Yamanaka and Hsu{-}Chun Yen}, title = {{WALCOM:} Algorithms and Computation - 18th International Conference and Workshops on Algorithms and Computation, {WALCOM} 2024, Kanazawa, Japan, March 18-20, 2024, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14549}, publisher = {Springer}, year = {2024}, url = {https://doi.org/10.1007/978-981-97-0566-5}, doi = {10.1007/978-981-97-0566-5}, isbn = {978-981-97-0565-8}, timestamp = {Tue, 05 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/2024.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/DemaineDU23, author = {Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara}, title = {Developing a tetramonohedron with minimum cut length}, journal = {Comput. Geom.}, volume = {108}, pages = {101903}, year = {2023}, url = {https://doi.org/10.1016/j.comgeo.2022.101903}, doi = {10.1016/J.COMGEO.2022.101903}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/DemaineDU23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/DemaineDDKUZ23, author = {Erik D. Demaine and Martin L. Demaine and Yevhenii Diomidov and Tonan Kamata and Ryuhei Uehara and Hanyu Alice Zhang}, title = {Any platonic solid can transform to another by \emph{O}(1) refoldings}, journal = {Comput. Geom.}, volume = {113}, pages = {101995}, year = {2023}, url = {https://doi.org/10.1016/j.comgeo.2023.101995}, doi = {10.1016/J.COMGEO.2023.101995}, timestamp = {Wed, 17 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/DemaineDDKUZ23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/KamataKHU23, author = {Tonan Kamata and Akira Kadoguchi and Takashi Horiyama and Ryuhei Uehara}, title = {Efficient Folding Algorithms for Convex Polyhedra}, journal = {Discret. Comput. Geom.}, volume = {70}, number = {4}, pages = {1499--1522}, year = {2023}, url = {https://doi.org/10.1007/s00454-022-00415-7}, doi = {10.1007/S00454-022-00415-7}, timestamp = {Sun, 10 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/KamataKHU23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MinamisawaUH23, author = {Ko Minamisawa and Ryuhei Uehara and Masao Hara}, title = {Mathematical characterizations and computational complexity of anti-slide puzzles}, journal = {Theor. Comput. Sci.}, volume = {939}, pages = {216--226}, year = {2023}, url = {https://doi.org/10.1016/j.tcs.2022.10.026}, doi = {10.1016/J.TCS.2022.10.026}, timestamp = {Thu, 05 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/MinamisawaUH23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/ItoKMOSSUUYY23, author = {Takehiro Ito and Jun Kawahara and Shin{-}ichi Minato and Yota Otachi and Toshiki Saitoh and Akira Suzuki and Ryuhei Uehara and Takeaki Uno and Katsuhisa Yamanaka and Ryo Yoshinaka}, title = {Sorting balls and water: Equivalence and computational complexity}, journal = {Theor. Comput. Sci.}, volume = {978}, pages = {114158}, year = {2023}, url = {https://doi.org/10.1016/j.tcs.2023.114158}, doi = {10.1016/J.TCS.2023.114158}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/ItoKMOSSUUYY23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/ShiotaKU23, author = {Takumi Shiota and Tonan Kamata and Ryuhei Uehara}, editor = {Denis Pankratov}, title = {Overlapping of Lattice Unfolding for Cuboids}, booktitle = {Proceedings of the 35th Canadian Conference on Computational Geometry, {CCCG} 2023, Concordia University, Montreal, Quebec, Canada, July 31 - August 4, 2023}, pages = {27--33}, year = {2023}, timestamp = {Tue, 02 Jul 2024 17:53:46 +0200}, biburl = {https://dblp.org/rec/conf/cccg/ShiotaKU23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/SaitoEIU23, author = {Rin Saito and Hiroshi Eto and Takehiro Ito and Ryuhei Uehara}, editor = {Chun{-}Cheng Lin and Bertrand M. T. Lin and Giuseppe Liotta}, title = {Reconfiguration of Vertex-Disjoint Shortest Paths on Graphs}, booktitle = {{WALCOM:} Algorithms and Computation - 17th International Conference and Workshops, {WALCOM} 2023, Hsinchu, Taiwan, March 22-24, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13973}, pages = {191--201}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-27051-2\_17}, doi = {10.1007/978-3-031-27051-2\_17}, timestamp = {Tue, 28 Mar 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/walcom/SaitoEIU23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2305-10749, author = {Mutsunori Banbara and Shin{-}ichi Minato and Hirotaka Ono and Ryuhei Uehara}, title = {On the Computational Complexity of Generalized Common Shape Puzzles}, journal = {CoRR}, volume = {abs/2305.10749}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2305.10749}, doi = {10.48550/ARXIV.2305.10749}, eprinttype = {arXiv}, eprint = {2305.10749}, timestamp = {Fri, 29 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2305-10749.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AkitayaDETU22, author = {Hugo A. Akitaya and Erik D. Demaine and David Eppstein and Tomohiro Tachi and Ryuhei Uehara}, title = {Ununfoldable polyhedra with 6 vertices or 6 faces}, journal = {Comput. Geom.}, volume = {103}, pages = {101857}, year = {2022}, url = {https://doi.org/10.1016/j.comgeo.2021.101857}, doi = {10.1016/J.COMGEO.2021.101857}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AkitayaDETU22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/HoriyamaKKPUY22, author = {Takashi Horiyama and Fabian Klute and Matias Korman and Irene Parada and Ryuhei Uehara and Katsuhisa Yamanaka}, title = {Efficient segment folding is hard}, journal = {Comput. Geom.}, volume = {104}, pages = {101860}, year = {2022}, url = {https://doi.org/10.1016/j.comgeo.2022.101860}, doi = {10.1016/J.COMGEO.2022.101860}, timestamp = {Fri, 01 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/comgeo/HoriyamaKKPUY22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieiceta/JiaMU22, author = {Yiyang Jia and Jun Mitani and Ryuhei Uehara}, title = {Logical Matrix Representations in Map Folding}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {105-A}, number = {10}, pages = {1401--1412}, year = {2022}, url = {https://doi.org/10.1587/transfun.2021eap1165}, doi = {10.1587/TRANSFUN.2021EAP1165}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieiceta/JiaMU22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicetd/OkadaU22, author = {Tamami Okada and Ryuhei Uehara}, title = {Research on Dissections of a Net of a Cube into Nets of Cubes}, journal = {{IEICE} Trans. Inf. Syst.}, volume = {105-D}, number = {3}, pages = {459--465}, year = {2022}, url = {https://doi.org/10.1587/transinf.2021fcp0004}, doi = {10.1587/TRANSINF.2021FCP0004}, timestamp = {Thu, 18 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieicetd/OkadaU22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicetd/SaiVU22, author = {Kwon Kham Sai and Giovanni Viglietta and Ryuhei Uehara}, title = {Cyclic Shift Problems on Graphs}, journal = {{IEICE} Trans. Inf. Syst.}, volume = {105-D}, number = {3}, pages = {532--540}, year = {2022}, url = {https://doi.org/10.1587/transinf.2021fcp0010}, doi = {10.1587/TRANSINF.2021FCP0010}, timestamp = {Thu, 18 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieicetd/SaiVU22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicetd/FengUV22, author = {Tianfeng Feng and Ryuhei Uehara and Giovanni Viglietta}, title = {Bicolored Path Embedding Problems Inspired by Protein Folding Models}, journal = {{IEICE} Trans. Inf. Syst.}, volume = {105-D}, number = {3}, pages = {623--633}, year = {2022}, url = {https://doi.org/10.1587/transinf.2021edp7206}, doi = {10.1587/TRANSINF.2021EDP7206}, timestamp = {Thu, 18 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieicetd/FengUV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcmcst/MyintUV22, author = {Win Hlaing Hlaing Myint and Ryuhei Uehara and Giovanni Viglietta}, title = {Token shifting on graphs}, journal = {Int. J. Comput. Math. Comput. Syst. Theory}, volume = {7}, number = {4}, pages = {223--234}, year = {2022}, url = {https://doi.org/10.1080/23799927.2022.2118622}, doi = {10.1080/23799927.2022.2118622}, timestamp = {Wed, 17 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcmcst/MyintUV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/HongNU22, author = {Seok{-}Hee Hong and Subhas C. Nandy and Ryuhei Uehara}, title = {Guest Editors' Foreword}, journal = {J. Graph Algorithms Appl.}, volume = {26}, number = {2}, pages = {207--208}, year = {2022}, url = {https://doi.org/10.7155/jgaa.00589}, doi = {10.7155/JGAA.00589}, timestamp = {Thu, 27 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgaa/HongNU22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/ArsenevaDKU22, author = {Elena Arseneva and Erik D. Demaine and Tonan Kamata and Ryuhei Uehara}, editor = {Yeganeh Bahoo and Konstantinos Georgiou}, title = {Discretization to Prove the Nonexistence of "Small" Common Unfoldings Between Polyhedra}, booktitle = {Proceedings of the 34th Canadian Conference on Computational Geometry, {CCCG} 2022, Toronto Metropolitan University, Toronto, Ontario, Canada, August 25-27, 2022}, pages = {9--23}, year = {2022}, timestamp = {Wed, 23 Nov 2022 15:41:57 +0100}, biburl = {https://dblp.org/rec/conf/cccg/ArsenevaDKU22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/DemaineILU22, author = {Erik D. Demaine and Hiro Ito and Jayson Lynch and Ryuhei Uehara}, editor = {Yeganeh Bahoo and Konstantinos Georgiou}, title = {Computational Complexity of Flattening Fixed-Angle Orthogonal Chains}, booktitle = {Proceedings of the 34th Canadian Conference on Computational Geometry, {CCCG} 2022, Toronto Metropolitan University, Toronto, Ontario, Canada, August 25-27, 2022}, pages = {98--104}, year = {2022}, timestamp = {Wed, 23 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/DemaineILU22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/HoshidoKAU22, author = {Junnosuke Hoshido and Tonan Kamata and Tsutomu Ansai and Ryuhei Uehara}, editor = {Yeganeh Bahoo and Konstantinos Georgiou}, title = {Computational Complexity of One-Dimensional Origami and Its Application to Digital Signature}, booktitle = {Proceedings of the 34th Canadian Conference on Computational Geometry, {CCCG} 2022, Toronto Metropolitan University, Toronto, Ontario, Canada, August 25-27, 2022}, pages = {177--183}, year = {2022}, timestamp = {Wed, 23 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/HoshidoKAU22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/ORourkeLUNHMT22, author = {Joseph O'Rourke and Anna Lubiw and Ryuhei Uehara and Chie Nara and Thomas C. Hull and Klara Mundilova and Josef Tkadlec}, editor = {Yeganeh Bahoo and Konstantinos Georgiou}, title = {Quasi-Twisting Convex Polyhedra}, booktitle = {Proceedings of the 34th Canadian Conference on Computational Geometry, {CCCG} 2022, Toronto Metropolitan University, Toronto, Ontario, Canada, August 25-27, 2022}, pages = {270--276}, year = {2022}, timestamp = {Wed, 23 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/ORourkeLUNHMT22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/BaesDDHLOUUW22, author = {Akira Baes and Erik D. Demaine and Martin L. Demaine and Elizabeth Hartung and Stefan Langerman and Joseph O'Rourke and Ryuhei Uehara and Yushi Uno and Aaron Williams}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Rolling Polyhedra on Tessellations}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {6:1--6:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.6}, doi = {10.4230/LIPICS.FUN.2022.6}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/BaesDDHLOUUW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/ItoKMOSSUUYY22, author = {Takehiro Ito and Jun Kawahara and Shin{-}ichi Minato and Yota Otachi and Toshiki Saitoh and Akira Suzuki and Ryuhei Uehara and Takeaki Uno and Katsuhisa Yamanaka and Ryo Yoshinaka}, editor = {Pierre Fraigniaud and Yushi Uno}, title = {Sorting Balls and Water: Equivalence and Computational Complexity}, booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy}, series = {LIPIcs}, volume = {226}, pages = {16:1--16:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.FUN.2022.16}, doi = {10.4230/LIPICS.FUN.2022.16}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/ItoKMOSSUUYY22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/AkitayaDKKPSSUW22, author = {Hugo A. Akitaya and Erik D. Demaine and Matias Korman and Irina Kostitsyna and Irene Parada and Willem Sonke and Bettina Speckmann and Ryuhei Uehara and Jules Wulms}, editor = {Artur Czumaj and Qin Xin}, title = {Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares}, booktitle = {18th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT} 2022, June 27-29, 2022, T{\'{o}}rshavn, Faroe Islands}, series = {LIPIcs}, volume = {227}, pages = {4:1--4:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.SWAT.2022.4}, doi = {10.4230/LIPICS.SWAT.2022.4}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/AkitayaDKKPSSUW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2202-09495, author = {Takehiro Ito and Jun Kawahara and Shin{-}ichi Minato and Yota Otachi and Toshiki Saitoh and Akira Suzuki and Ryuhei Uehara and Takeaki Uno and Katsuhisa Yamanaka and Ryo Yoshinaka}, title = {Sorting Balls and Water: Equivalence and Computational Complexity}, journal = {CoRR}, volume = {abs/2202.09495}, year = {2022}, url = {https://arxiv.org/abs/2202.09495}, eprinttype = {arXiv}, eprint = {2202.09495}, timestamp = {Tue, 01 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2202-09495.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2212-12450, author = {Erik D. Demaine and Hiro Ito and Jayson Lynch and Ryuhei Uehara}, title = {Computational Complexity of Flattening Fixed-Angle Orthogonal Chains}, journal = {CoRR}, volume = {abs/2212.12450}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2212.12450}, doi = {10.48550/ARXIV.2212.12450}, eprinttype = {arXiv}, eprint = {2212.12450}, timestamp = {Wed, 04 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2212-12450.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/YamanakaAHOUY21, author = {Katsuhisa Yamanaka and David Avis and Takashi Horiyama and Yoshio Okamoto and Ryuhei Uehara and Tanami Yamauchi}, title = {Algorithmic enumeration of surrounding polygons}, journal = {Discret. Appl. Math.}, volume = {303}, pages = {305--313}, year = {2021}, url = {https://doi.org/10.1016/j.dam.2020.03.034}, doi = {10.1016/J.DAM.2020.03.034}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/YamanakaAHOUY21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieiceta/HoriyamaNSSSUUW21, author = {Takashi Horiyama and Shin{-}Ichi Nakano and Toshiki Saitoh and Koki Suetsugu and Akira Suzuki and Ryuhei Uehara and Takeaki Uno and Kunihiro Wasa}, title = {Max-Min 3-Dispersion Problems}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {104-A}, number = {9}, pages = {1101--1107}, year = {2021}, url = {https://doi.org/10.1587/transfun.2020dmp0003}, doi = {10.1587/TRANSFUN.2020DMP0003}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ieiceta/HoriyamaNSSSUUW21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieiceta/JiaMU21, author = {Yiyang Jia and Jun Mitani and Ryuhei Uehara}, title = {Research on Map Folding with Boundary Order on Simple Fold}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {104-A}, number = {9}, pages = {1116--1126}, year = {2021}, url = {https://doi.org/10.1587/transfun.2020dmp0017}, doi = {10.1587/TRANSFUN.2020DMP0017}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieiceta/JiaMU21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/YamadaU21, author = {Takeshi Yamada and Ryuhei Uehara}, title = {Shortest reconfiguration of sliding tokens on subclasses of interval graphs}, journal = {Theor. Comput. Sci.}, volume = {863}, pages = {53--68}, year = {2021}, url = {https://doi.org/10.1016/j.tcs.2021.02.019}, doi = {10.1016/J.TCS.2021.02.019}, timestamp = {Tue, 30 Mar 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/YamadaU21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/DemaineDDKUZ21, author = {Erik D. Demaine and Martin L. Demaine and Yevhenii Diomidov and Tonan Kamata and Ryuhei Uehara and Hanyu Alice Zhang}, editor = {Meng He and Don Sheehy}, title = {Any Regular Polyhedron Can Transform to Another by {O(1)} Refoldings}, booktitle = {Proceedings of the 33rd Canadian Conference on Computational Geometry, {CCCG} 2021, August 10-12, 2021, Dalhousie University, Halifax, Nova Scotia, Canada}, pages = {332--342}, year = {2021}, timestamp = {Fri, 24 Sep 2021 13:55:36 +0200}, biburl = {https://dblp.org/rec/conf/cccg/DemaineDDKUZ21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/MyintUV21, author = {Win Hlaing Hlaing Myint and Ryuhei Uehara and Giovanni Viglietta}, editor = {Chi{-}Yeh Chen and Wing{-}Kai Hon and Ling{-}Ju Hung and Chia{-}Wei Lee}, title = {Token Shifting on Graphs}, booktitle = {Computing and Combinatorics - 27th International Conference, {COCOON} 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13025}, pages = {643--654}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-89543-3\_53}, doi = {10.1007/978-3-030-89543-3\_53}, timestamp = {Fri, 22 Oct 2021 15:23:41 +0200}, biburl = {https://dblp.org/rec/conf/cocoon/MyintUV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/KanzakiOU21, author = {Masaaki Kanzaki and Yota Otachi and Ryuhei Uehara}, editor = {Chi{-}Yeh Chen and Wing{-}Kai Hon and Ling{-}Ju Hung and Chia{-}Wei Lee}, title = {Computational Complexity of Jumping Block Puzzles}, booktitle = {Computing and Combinatorics - 27th International Conference, {COCOON} 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13025}, pages = {655--667}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-89543-3\_54}, doi = {10.1007/978-3-030-89543-3\_54}, timestamp = {Wed, 03 Nov 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/KanzakiOU21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/YamazakiQU21, author = {Kazuaki Yamazaki and Mengze Qian and Ryuhei Uehara}, editor = {Ryuhei Uehara and Seok{-}Hee Hong and Subhas C. Nandy}, title = {Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs}, booktitle = {{WALCOM:} Algorithms and Computation - 15th International Conference and Workshops, {WALCOM} 2021, Yangon, Myanmar, February 28 - March 2, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12635}, pages = {284--295}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-68211-8\_23}, doi = {10.1007/978-3-030-68211-8\_23}, timestamp = {Thu, 27 Apr 2023 14:57:19 +0200}, biburl = {https://dblp.org/rec/conf/walcom/YamazakiQU21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/SaiUV21, author = {Kwon Kham Sai and Ryuhei Uehara and Giovanni Viglietta}, editor = {Ryuhei Uehara and Seok{-}Hee Hong and Subhas C. Nandy}, title = {Cyclic Shift Problems on Graphs}, booktitle = {{WALCOM:} Algorithms and Computation - 15th International Conference and Workshops, {WALCOM} 2021, Yangon, Myanmar, February 28 - March 2, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12635}, pages = {308--320}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-68211-8\_25}, doi = {10.1007/978-3-030-68211-8\_25}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/SaiUV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/MinamisawaUH21, author = {Ko Minamisawa and Ryuhei Uehara and Masao Hara}, editor = {Ryuhei Uehara and Seok{-}Hee Hong and Subhas C. Nandy}, title = {Mathematical Characterizations and Computational Complexity of Anti-slide Puzzles}, booktitle = {{WALCOM:} Algorithms and Computation - 15th International Conference and Workshops, {WALCOM} 2021, Yangon, Myanmar, February 28 - March 2, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12635}, pages = {321--332}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-68211-8\_26}, doi = {10.1007/978-3-030-68211-8\_26}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/MinamisawaUH21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/walcom/2021, editor = {Ryuhei Uehara and Seok{-}Hee Hong and Subhas C. Nandy}, title = {{WALCOM:} Algorithms and Computation - 15th International Conference and Workshops, {WALCOM} 2021, Yangon, Myanmar, February 28 - March 2, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12635}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-68211-8}, doi = {10.1007/978-3-030-68211-8}, isbn = {978-3-030-68210-1}, timestamp = {Thu, 27 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/walcom/2021.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2105-14305, author = {Tonan Kamata and Akira Kadoguchi and Takashi Horiyama and Ryuhei Uehara}, title = {Efficient Folding Algorithms for Regular Polyhedra}, journal = {CoRR}, volume = {abs/2105.14305}, year = {2021}, url = {https://arxiv.org/abs/2105.14305}, eprinttype = {arXiv}, eprint = {2105.14305}, timestamp = {Wed, 02 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2105-14305.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2109-02213, author = {Masaaki Kanzaki and Yota Otachi and Ryuhei Uehara}, title = {Computational Complexity of Jumping Block Puzzles}, journal = {CoRR}, volume = {abs/2109.02213}, year = {2021}, url = {https://arxiv.org/abs/2109.02213}, eprinttype = {arXiv}, eprint = {2109.02213}, timestamp = {Mon, 20 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2109-02213.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2109-03997, author = {Erik D. Demaine and Martin L. Demaine and Yevhenii Diomidov and Tonan Kamata and Ryuhei Uehara and Hanyu Alice Zhang}, title = {Any Regular Polyhedron Can Transform to Another by {O(1)} Refoldings}, journal = {CoRR}, volume = {abs/2109.03997}, year = {2021}, url = {https://arxiv.org/abs/2109.03997}, eprinttype = {arXiv}, eprint = {2109.03997}, timestamp = {Tue, 21 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2109-03997.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2110-05184, author = {Mutsunori Banbara and Kenji Hashimoto and Takashi Horiyama and Shin{-}ichi Minato and Kakeru Nakamura and Masaaki Nishino and Masahiko Sakai and Ryuhei Uehara and Yushi Uno and Norihito Yasuda}, title = {Solving Rep-tile by Computers: Performance of Solvers and Analyses of Solutions}, journal = {CoRR}, volume = {abs/2110.05184}, year = {2021}, url = {https://arxiv.org/abs/2110.05184}, eprinttype = {arXiv}, eprint = {2110.05184}, timestamp = {Thu, 21 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2110-05184.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@book{DBLP:books/sp/Uehara20, author = {Ryuhei Uehara}, title = {Introduction to Computational Origami - The World of New Computational Geometry}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-981-15-4470-5}, doi = {10.1007/978-981-15-4470-5}, isbn = {978-981-15-4469-9}, timestamp = {Thu, 06 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/books/sp/Uehara20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/DemaineKKMORRUU20, author = {Erik D. Demaine and Matias Korman and Jason S. Ku and Joseph S. B. Mitchell and Yota Otachi and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Ryuhei Uehara and Yushi Uno}, title = {Symmetric assembly puzzles are hard, beyond a few pieces}, journal = {Comput. Geom.}, volume = {90}, pages = {101648}, year = {2020}, url = {https://doi.org/10.1016/j.comgeo.2020.101648}, doi = {10.1016/J.COMGEO.2020.101648}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/DemaineKKMORRUU20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/ItoKOSUY20, author = {Takehiro Ito and Marcin Jakub Kaminski and Hirotaka Ono and Akira Suzuki and Ryuhei Uehara and Katsuhisa Yamanaka}, title = {Parameterized complexity of independent set reconfiguration problems}, journal = {Discret. Appl. Math.}, volume = {283}, pages = {336--345}, year = {2020}, url = {https://doi.org/10.1016/j.dam.2020.01.022}, doi = {10.1016/J.DAM.2020.01.022}, timestamp = {Fri, 29 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/ItoKOSUY20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieiceta/MiyanoSUYZ20, author = {Eiji Miyano and Toshiki Saitoh and Ryuhei Uehara and Tsuyoshi Yagita and Tom C. van der Zanden}, title = {Complexity of the Maximum \emph{k}-Path Vertex Cover Problem}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {103-A}, number = {10}, pages = {1193--1201}, year = {2020}, url = {https://doi.org/10.1587/transfun.2019DMP0014}, doi = {10.1587/TRANSFUN.2019DMP0014}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ieiceta/MiyanoSUYZ20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/MizunashiHU20, author = {Koichi Mizunashi and Takashi Horiyama and Ryuhei Uehara}, title = {Efficient Algorithm for Box Folding}, journal = {J. Graph Algorithms Appl.}, volume = {24}, number = {2}, pages = {89--103}, year = {2020}, url = {https://doi.org/10.7155/jgaa.00520}, doi = {10.7155/JGAA.00520}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/MizunashiHU20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jip/OuchiU20, author = {Koji Ouchi and Ryuhei Uehara}, title = {Minimum Forcing Sets for Single-vertex Crease Pattern}, journal = {J. Inf. Process.}, volume = {28}, pages = {800--805}, year = {2020}, url = {https://doi.org/10.2197/ipsjjip.28.800}, doi = {10.2197/IPSJJIP.28.800}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jip/OuchiU20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jip/JiaMU20, author = {Yiyang Jia and Jun Mitani and Ryuhei Uehara}, title = {Efficient Algorithm for 2 {\texttimes} \emph{n} Map Folding with a Box-pleated Crease Pattern}, journal = {J. Inf. Process.}, volume = {28}, pages = {806--815}, year = {2020}, url = {https://doi.org/10.2197/ipsjjip.28.806}, doi = {10.2197/IPSJJIP.28.806}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jip/JiaMU20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jip/JiaMU20a, author = {Yiyang Jia and Jun Mitani and Ryuhei Uehara}, title = {Valid Orderings of Layers When Simple-Folding a Map}, journal = {J. Inf. Process.}, volume = {28}, pages = {816--824}, year = {2020}, url = {https://doi.org/10.2197/ipsjjip.28.816}, doi = {10.2197/IPSJJIP.28.816}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jip/JiaMU20a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jip/DemaineHHKU20, author = {Martin L. Demaine and Robert A. Hearn and Junnosuke Hoshido and Jason S. Ku and Ryuhei Uehara}, title = {Rectangular Unfoldings of Polycubes}, journal = {J. Inf. Process.}, volume = {28}, pages = {841--845}, year = {2020}, url = {https://doi.org/10.2197/ipsjjip.28.841}, doi = {10.2197/IPSJJIP.28.841}, timestamp = {Mon, 03 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jip/DemaineHHKU20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/YamazakiSKU20, author = {Kazuaki Yamazaki and Toshiki Saitoh and Masashi Kiyomi and Ryuhei Uehara}, title = {Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs}, journal = {Theor. Comput. Sci.}, volume = {806}, pages = {310--322}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2019.04.017}, doi = {10.1016/J.TCS.2019.04.017}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/YamazakiSKU20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/KamataKHU20, author = {Tonan Kamata and Akira Kadoguchi and Takashi Horiyama and Ryuhei Uehara}, editor = {J. Mark Keil and Debajyoti Mondal}, title = {Efficient Folding Algorithms for Regular Polyhedra}, booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry, {CCCG} 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon, Saskatchewan, Canada}, pages = {121--127}, year = {2020}, timestamp = {Mon, 03 May 2021 21:50:39 +0200}, biburl = {https://dblp.org/rec/conf/cccg/KamataKHU20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/TranU20, author = {Dat Hoang Tran and Ryuhei Uehara}, editor = {M. Sohel Rahman and Kunihiko Sadakane and Wing{-}Kin Sung}, title = {Efficient Enumeration of Non-isomorphic Ptolemaic Graphs}, booktitle = {{WALCOM:} Algorithms and Computation - 14th International Conference, {WALCOM} 2020, Singapore, March 31 - April 2, 2020, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12049}, pages = {296--307}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-39881-1\_25}, doi = {10.1007/978-3-030-39881-1\_25}, timestamp = {Tue, 01 Jun 2021 15:21:40 +0200}, biburl = {https://dblp.org/rec/conf/walcom/TranU20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wdag/LunaUVY20, author = {Giuseppe Antonio Di Luna and Ryuhei Uehara and Giovanni Viglietta and Yukiko Yamauchi}, editor = {Hagit Attiya}, title = {Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots}, booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020, October 12-16, 2020, Virtual Conference}, series = {LIPIcs}, volume = {179}, pages = {12:1--12:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.DISC.2020.12}, doi = {10.4230/LIPICS.DISC.2020.12}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/wdag/LunaUVY20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/fun/2021, editor = {Martin Farach{-}Colton and Giuseppe Prencipe and Ryuhei Uehara}, title = {10th International Conference on Fun with Algorithms, {FUN} 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy}, series = {LIPIcs}, volume = {157}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-145-0}, isbn = {978-3-95977-145-0}, timestamp = {Wed, 21 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/2021.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2005-07917, author = {Giuseppe Antonio Di Luna and Ryuhei Uehara and Giovanni Viglietta and Yukiko Yamauchi}, title = {Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots}, journal = {CoRR}, volume = {abs/2005.07917}, year = {2020}, url = {https://arxiv.org/abs/2005.07917}, eprinttype = {arXiv}, eprint = {2005.07917}, timestamp = {Fri, 22 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2005-07917.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2009-10981, author = {Kwon Kham Sai and Ryuhei Uehara and Giovanni Viglietta}, title = {Cyclic Shift Problems on Graphs}, journal = {CoRR}, volume = {abs/2009.10981}, year = {2020}, url = {https://arxiv.org/abs/2009.10981}, eprinttype = {arXiv}, eprint = {2009.10981}, timestamp = {Wed, 30 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2009-10981.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2012-11062, author = {Takashi Horiyama and Fabian Klute and Matias Korman and Irene Parada and Ryuhei Uehara and Katsuhisa Yamanaka}, title = {Efficient Segment Folding is Hard}, journal = {CoRR}, volume = {abs/2012.11062}, year = {2020}, url = {https://arxiv.org/abs/2012.11062}, eprinttype = {arXiv}, eprint = {2012.11062}, timestamp = {Mon, 04 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2012-11062.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@book{DBLP:books/sp/Uehara19, author = {Ryuhei Uehara}, title = {First Course in Algorithms Through Puzzles}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-981-13-3188-6}, doi = {10.1007/978-981-13-3188-6}, isbn = {978-981-13-3187-9}, timestamp = {Tue, 16 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/books/sp/Uehara19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Uehara19, author = {Ryuhei Uehara}, title = {Report from {EATCS} Japan Chapter}, journal = {Bull. {EATCS}}, volume = {128}, year = {2019}, url = {http://bulletin.eatcs.org/index.php/beatcs/article/view/585/589}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Uehara19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/OuchiU19, author = {Koji Ouchi and Ryuhei Uehara}, title = {Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns}, journal = {{IEICE} Trans. Inf. Syst.}, volume = {102-D}, number = {3}, pages = {416--422}, year = {2019}, url = {https://doi.org/10.1587/transinf.2018FCP0004}, doi = {10.1587/TRANSINF.2018FCP0004}, timestamp = {Thu, 21 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ieicet/OuchiU19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/ShirayamaSOMU19, author = {Takumu Shirayama and Takuto Shigemura and Yota Otachi and Shuichi Miyazaki and Ryuhei Uehara}, title = {On Computational Complexity of Pipe Puzzles}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {102-A}, number = {9}, pages = {1134--1141}, year = {2019}, url = {https://doi.org/10.1587/transfun.E102.A.1134}, doi = {10.1587/TRANSFUN.E102.A.1134}, timestamp = {Thu, 21 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ieicet/ShirayamaSOMU19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/YamanakaDHKNOSS19, author = {Katsuhisa Yamanaka and Erik D. Demaine and Takashi Horiyama and Akitoshi Kawamura and Shin{-}Ichi Nakano and Yoshio Okamoto and Toshiki Saitoh and Akira Suzuki and Ryuhei Uehara and Takeaki Uno}, title = {Sequentially Swapping Colored Tokens on Graphs}, journal = {J. Graph Algorithms Appl.}, volume = {23}, number = {1}, pages = {3--27}, year = {2019}, url = {https://doi.org/10.7155/jgaa.00482}, doi = {10.7155/JGAA.00482}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/YamanakaDHKNOSS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/RahmanSU19, author = {M. Sohel Rahman and Wing{-}Kin Sung and Ryuhei Uehara}, title = {Guest Editors' Foreword}, journal = {J. Graph Algorithms Appl.}, volume = {23}, number = {5}, pages = {755--757}, year = {2019}, url = {https://doi.org/10.7155/jgaa.00510}, doi = {10.7155/JGAA.00510}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/RahmanSU19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/HuNUU19, author = {Guoxin Hu and Shin{-}Ichi Nakano and Ryuhei Uehara and Takeaki Uno}, editor = {Zachary Friggstad and Jean{-}Lou De Carufel}, title = {Simple Fold and Cut Problem for Line Segments}, booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry, {CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta, Canada}, pages = {153--158}, year = {2019}, timestamp = {Thu, 23 Apr 2020 16:22:06 +0200}, biburl = {https://dblp.org/rec/conf/cccg/HuNUU19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/DemaineHKU19, author = {Martin L. Demaine and Robert A. Hearn and Jason S. Ku and Ryuhei Uehara}, editor = {Zachary Friggstad and Jean{-}Lou De Carufel}, title = {Rectangular Unfoldings of Polycubes}, booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry, {CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta, Canada}, pages = {159--163}, year = {2019}, timestamp = {Thu, 23 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cccg/DemaineHKU19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/OuchiU19, author = {Koji Ouchi and Ryuhei Uehara}, editor = {Zachary Friggstad and Jean{-}Lou De Carufel}, title = {Minimum Forcing Sets for Single-Vertex Crease Pattern}, booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry, {CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta, Canada}, pages = {171--176}, year = {2019}, timestamp = {Thu, 23 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cccg/OuchiU19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/HoriyamaKKPUY19, author = {Takashi Horiyama and Fabian Klute and Matias Korman and Irene Parada and Ryuhei Uehara and Katsuhisa Yamanaka}, editor = {Zachary Friggstad and Jean{-}Lou De Carufel}, title = {Ecient Segment Folding is Hard}, booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry, {CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta, Canada}, pages = {177--183}, year = {2019}, timestamp = {Thu, 23 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cccg/HoriyamaKKPUY19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/HoangKU19, author = {Duc A. Hoang and Amanj Khorramian and Ryuhei Uehara}, editor = {Pinar Heggernes}, title = {Shortest Reconfiguration Sequence for Sliding Tokens on Spiders}, booktitle = {Algorithms and Complexity - 11th International Conference, {CIAC} 2019, Rome, Italy, May 27-29, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11485}, pages = {262--273}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-17402-6\_22}, doi = {10.1007/978-3-030-17402-6\_22}, timestamp = {Mon, 15 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ciac/HoangKU19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/HoriyamaNSSSUUW19, author = {Takashi Horiyama and Shin{-}Ichi Nakano and Toshiki Saitoh and Koki Suetsugu and Akira Suzuki and Ryuhei Uehara and Takeaki Uno and Kunihiro Wasa}, editor = {Ding{-}Zhu Du and Zhenhua Duan and Cong Tian}, title = {Max-Min 3-Dispersion Problems}, booktitle = {Computing and Combinatorics - 25th International Conference, {COCOON} 2019, Xi'an, China, July 29-31, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11653}, pages = {291--300}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-26176-4\_24}, doi = {10.1007/978-3-030-26176-4\_24}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/HoriyamaNSSSUUW19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/KobayashiSTU19, author = {Yasuaki Kobayashi and Koki Suetsugu and Hideki Tsuiki and Ryuhei Uehara}, editor = {Pinyan Lu and Guochuan Zhang}, title = {On the Complexity of Lattice Puzzles}, booktitle = {30th International Symposium on Algorithms and Computation, {ISAAC} 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China}, series = {LIPIcs}, volume = {149}, pages = {32:1--32:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.32}, doi = {10.4230/LIPICS.ISAAC.2019.32}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/KobayashiSTU19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/DemaineEHJLUU19, author = {Erik D. Demaine and David Eppstein and Adam Hesterberg and Kshitij Jain and Anna Lubiw and Ryuhei Uehara and Yushi Uno}, editor = {Zachary Friggstad and J{\"{o}}rg{-}R{\"{u}}diger Sack and Mohammad R. Salavatipour}, title = {Reconfiguring Undirected Paths}, booktitle = {Algorithms and Data Structures - 16th International Symposium, {WADS} 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11646}, pages = {353--365}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-24766-9\_26}, doi = {10.1007/978-3-030-24766-9\_26}, timestamp = {Thu, 15 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/DemaineEHJLUU19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/MizunashiHU19, author = {Koichi Mizunashi and Takashi Horiyama and Ryuhei Uehara}, editor = {Gautam K. Das and Partha Sarathi Mandal and Krishnendu Mukhopadhyaya and Shin{-}Ichi Nakano}, title = {Efficient Algorithm for Box Folding}, booktitle = {{WALCOM:} Algorithms and Computation - 13th International Conference, {WALCOM} 2019, Guwahati, India, February 27 - March 2, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11355}, pages = {277--288}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-10564-8\_22}, doi = {10.1007/978-3-030-10564-8\_22}, timestamp = {Wed, 31 Mar 2021 12:03:13 +0200}, biburl = {https://dblp.org/rec/conf/walcom/MizunashiHU19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1905-00518, author = {Erik D. Demaine and David Eppstein and Adam Hesterberg and Kshitij Jain and Anna Lubiw and Ryuhei Uehara and Yushi Uno}, title = {Reconfiguring Undirected Paths}, journal = {CoRR}, volume = {abs/1905.00518}, year = {2019}, url = {http://arxiv.org/abs/1905.00518}, eprinttype = {arXiv}, eprint = {1905.00518}, timestamp = {Thu, 15 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1905-00518.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithms/Abu-KhzamFU18, author = {Faisal N. Abu{-}Khzam and Henning Fernau and Ryuhei Uehara}, title = {Special Issue on Reconfiguration Problems}, journal = {Algorithms}, volume = {11}, number = {11}, pages = {187}, year = {2018}, url = {https://doi.org/10.3390/a11110187}, doi = {10.3390/A11110187}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithms/Abu-KhzamFU18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/AbelDDISU18, author = {Zachary Abel and Erik D. Demaine and Martin L. Demaine and Hiro Ito and Jack Snoeyink and Ryuhei Uehara}, title = {Bumpy pyramid folding}, journal = {Comput. Geom.}, volume = {75}, pages = {22--31}, year = {2018}, url = {https://doi.org/10.1016/j.comgeo.2018.06.007}, doi = {10.1016/J.COMGEO.2018.06.007}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/AbelDDISU18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Uehara18, author = {Ryuhei Uehara}, title = {Report from {EATCS} Japan Chapter}, journal = {Bull. {EATCS}}, volume = {125}, year = {2018}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/530}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Uehara18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/XuHNYHU18, author = {Dawei Xu and Jinfeng Huang and Yuta Nakane and Tomoo Yokoyama and Takashi Horiyama and Ryuhei Uehara}, title = {Rep-Cubes: Dissection of a Cube into Nets}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {101-A}, number = {9}, pages = {1420--1430}, year = {2018}, url = {https://doi.org/10.1587/transfun.E101.A.1420}, doi = {10.1587/TRANSFUN.E101.A.1420}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ieicet/XuHNYHU18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/AbelDDELU18, author = {Zachary Abel and Erik D. Demaine and Martin L. Demaine and David Eppstein and Anna Lubiw and Ryuhei Uehara}, title = {Flat foldings of plane graphs with prescribed angles and edge lengths}, journal = {J. Comput. Geom.}, volume = {9}, number = {1}, pages = {74--93}, year = {2018}, url = {https://doi.org/10.20382/jocg.v9i1a3}, doi = {10.20382/JOCG.V9I1A3}, timestamp = {Thu, 10 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/AbelDDELU18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/YamanakaHKKOSUU18, author = {Katsuhisa Yamanaka and Takashi Horiyama and J. Mark Keil and David G. Kirkpatrick and Yota Otachi and Toshiki Saitoh and Ryuhei Uehara and Yushi Uno}, title = {Swapping colored tokens on graphs}, journal = {Theor. Comput. Sci.}, volume = {729}, pages = {1--10}, year = {2018}, url = {https://doi.org/10.1016/j.tcs.2018.03.016}, doi = {10.1016/J.TCS.2018.03.016}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/YamanakaHKKOSUU18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/faw/AkagiAHNOOSUUW18, author = {Toshihiro Akagi and Tetsuya Araki and Takashi Horiyama and Shin{-}Ichi Nakano and Yoshio Okamoto and Yota Otachi and Toshiki Saitoh and Ryuhei Uehara and Takeaki Uno and Kunihiro Wasa}, editor = {Jianer Chen and Pinyan Lu}, title = {Exact Algorithms for the Max-Min Dispersion Problem}, booktitle = {Frontiers in Algorithmics - 12th International Workshop, {FAW} 2018, Guangzhou, China, May 8-10, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10823}, pages = {263--272}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-78455-7\_20}, doi = {10.1007/978-3-319-78455-7\_20}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/faw/AkagiAHNOOSUUW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/FengHOOSUU18, author = {Tianfeng Feng and Takashi Horiyama and Yoshio Okamoto and Yota Otachi and Toshiki Saitoh and Takeaki Uno and Ryuhei Uehara}, editor = {Costas S. Iliopoulos and Hon Wai Leong and Wing{-}Kin Sung}, title = {Computational Complexity of Robot Arm Simulation Problems}, booktitle = {Combinatorial Algorithms - 29th International Workshop, {IWOCA} 2018, Singapore, July 16-19, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10979}, pages = {177--188}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-94667-2\_15}, doi = {10.1007/978-3-319-94667-2\_15}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwoca/FengHOOSUU18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/AkitayaBDDDFKKL18, author = {Hugo A. Akitaya and Brad Ballinger and Mirela Damian and Erik D. Demaine and Martin L. Demaine and Robin Y. Flatland and Irina Kostitsyna and Jason S. Ku and Stefan Langerman and Joseph O'Rourke and Ryuhei Uehara}, editor = {Jin Akiyama and Reginaldo M. Marcelo and Mari{-}Jo P. Ruiz and Yushi Uno}, title = {Toward Unfolding Doubly Covered n-Stars}, booktitle = {Discrete and Computational Geometry, Graphs, and Games - 21st Japanese Conference, {JCDCGGG} 2018, Quezon City, Philippines, September 1-3, 2018, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {13034}, pages = {122--135}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-030-90048-9\_10}, doi = {10.1007/978-3-030-90048-9\_10}, timestamp = {Mon, 06 Nov 2023 15:50:05 +0100}, biburl = {https://dblp.org/rec/conf/jcdcg/AkitayaBDDDFKKL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/DemaineDUUW18, author = {Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara and Yushi Uno and Andrew Winslow}, editor = {Jin Akiyama and Reginaldo M. Marcelo and Mari{-}Jo P. Ruiz and Yushi Uno}, title = {Packing Cube Nets into Rectangles with {O(1)} Holes}, booktitle = {Discrete and Computational Geometry, Graphs, and Games - 21st Japanese Conference, {JCDCGGG} 2018, Quezon City, Philippines, September 1-3, 2018, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {13034}, pages = {152--164}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-030-90048-9\_12}, doi = {10.1007/978-3-030-90048-9\_12}, timestamp = {Wed, 03 Nov 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/jcdcg/DemaineDUUW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/YamazakiSKU18, author = {Kazuaki Yamazaki and Toshiki Saitoh and Masashi Kiyomi and Ryuhei Uehara}, editor = {M. Sohel Rahman and Wing{-}Kin Sung and Ryuhei Uehara}, title = {Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs}, booktitle = {{WALCOM:} Algorithms and Computation - 12th International Conference, {WALCOM} 2018, Dhaka, Bangladesh, March 3-5, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10755}, pages = {8--19}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-75172-6\_2}, doi = {10.1007/978-3-319-75172-6\_2}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/YamazakiSKU18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/MiyanoSUYZ18, author = {Eiji Miyano and Toshiki Saitoh and Ryuhei Uehara and Tsuyoshi Yagita and Tom C. van der Zanden}, editor = {M. Sohel Rahman and Wing{-}Kin Sung and Ryuhei Uehara}, title = {Complexity of the Maximum k-Path Vertex Cover Problem}, booktitle = {{WALCOM:} Algorithms and Computation - 12th International Conference, {WALCOM} 2018, Dhaka, Bangladesh, March 3-5, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10755}, pages = {240--251}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-75172-6\_21}, doi = {10.1007/978-3-319-75172-6\_21}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/MiyanoSUYZ18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/walcom/2018, editor = {M. Sohel Rahman and Wing{-}Kin Sung and Ryuhei Uehara}, title = {{WALCOM:} Algorithms and Computation - 12th International Conference, {WALCOM} 2018, Dhaka, Bangladesh, March 3-5, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10755}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-75172-6}, doi = {10.1007/978-3-319-75172-6}, isbn = {978-3-319-75171-9}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/walcom/2018.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1803-06816, author = {Katsuhisa Yamanaka and Takashi Horiyama and J. Mark Keil and David G. Kirkpatrick and Yota Otachi and Toshiki Saitoh and Ryuhei Uehara and Yushi Uno}, title = {Swapping Colored Tokens on Graphs}, journal = {CoRR}, volume = {abs/1803.06816}, year = {2018}, url = {http://arxiv.org/abs/1803.06816}, eprinttype = {arXiv}, eprint = {1803.06816}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1803-06816.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1806-08291, author = {Duc A. Hoang and Amanj Khorramian and Ryuhei Uehara}, title = {Shortest Reconfiguration Sequence for Sliding Tokens on Spiders}, journal = {CoRR}, volume = {abs/1806.08291}, year = {2018}, url = {http://arxiv.org/abs/1806.08291}, eprinttype = {arXiv}, eprint = {1806.08291}, timestamp = {Mon, 15 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1806-08291.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/XuHSU17, author = {Dawei Xu and Takashi Horiyama and Toshihiro Shirakawa and Ryuhei Uehara}, title = {Common developments of three incongruent boxes of area 30}, journal = {Comput. Geom.}, volume = {64}, pages = {1--12}, year = {2017}, url = {https://doi.org/10.1016/j.comgeo.2017.03.001}, doi = {10.1016/J.COMGEO.2017.03.001}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/XuHSU17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/ChaplickHOSU17, author = {Steven Chaplick and Pavol Hell and Yota Otachi and Toshiki Saitoh and Ryuhei Uehara}, title = {Ferrers dimension of grid intersection graphs}, journal = {Discret. Appl. Math.}, volume = {216}, pages = {130--135}, year = {2017}, url = {https://doi.org/10.1016/j.dam.2015.05.035}, doi = {10.1016/J.DAM.2015.05.035}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/ChaplickHOSU17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/HoriyamaINSU17, author = {Takashi Horiyama and Takehiro Ito and Keita Nakatsuka and Akira Suzuki and Ryuhei Uehara}, title = {Complexity of Tiling a Polygon with Trominoes or Bars}, journal = {Discret. Comput. Geom.}, volume = {58}, number = {3}, pages = {686--704}, year = {2017}, url = {https://doi.org/10.1007/s00454-017-9884-9}, doi = {10.1007/S00454-017-9884-9}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dcg/HoriyamaINSU17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Uehara17, author = {Ryuhei Uehara}, title = {Report from {EATCS} Japan Chapter}, journal = {Bull. {EATCS}}, volume = {121}, year = {2017}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/470}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Uehara17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jip/AbelBDD0HIKLU17, author = {Zachary Abel and Brad Ballinger and Erik D. Demaine and Martin L. Demaine and Jeff Erickson and Adam Hesterberg and Hiro Ito and Irina Kostitsyna and Jayson Lynch and Ryuhei Uehara}, title = {Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered Squares}, journal = {J. Inf. Process.}, volume = {25}, pages = {610--615}, year = {2017}, url = {https://doi.org/10.2197/ipsjjip.25.610}, doi = {10.2197/IPSJJIP.25.610}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jip/AbelBDD0HIKLU17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jip/HoriyamaIKOUUUY17, author = {Takashi Horiyama and Takashi Iizuka and Masashi Kiyomi and Yoshio Okamoto and Ryuhei Uehara and Takeaki Uno and Yushi Uno and Yukiko Yamauchi}, title = {Sankaku-tori: An Old Western-Japanese Game Played on a Point Set}, journal = {J. Inf. Process.}, volume = {25}, pages = {708--715}, year = {2017}, url = {https://doi.org/10.2197/ipsjjip.25.708}, doi = {10.2197/IPSJJIP.25.708}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jip/HoriyamaIKOUUUY17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/XuHU17, author = {Dawei Xu and Takashi Horiyama and Ryuhei Uehara}, editor = {Joachim Gudmundsson and Michiel H. M. Smid}, title = {Rep-cubes: Unfolding and Dissection of Cubes}, booktitle = {Proceedings of the 29th Canadian Conference on Computational Geometry, {CCCG} 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario, Canada}, pages = {62--67}, year = {2017}, timestamp = {Thu, 12 Mar 2020 11:28:08 +0100}, biburl = {https://dblp.org/rec/conf/cccg/XuHU17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/OuchiU17, author = {Koji Ouchi and Ryuhei Uehara}, editor = {Sheung{-}Hung Poon and Md. Saidur Rahman and Hsu{-}Chun Yen}, title = {Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns}, booktitle = {{WALCOM:} Algorithms and Computation, 11th International Conference and Workshops, {WALCOM} 2017, Hsinchu, Taiwan, March 29-31, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10167}, pages = {19--29}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-53925-6\_2}, doi = {10.1007/978-3-319-53925-6\_2}, timestamp = {Tue, 21 Mar 2023 20:55:51 +0100}, biburl = {https://dblp.org/rec/conf/walcom/OuchiU17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/YamanakaDHKNOSS17, author = {Katsuhisa Yamanaka and Erik D. Demaine and Takashi Horiyama and Akitoshi Kawamura and Shin{-}Ichi Nakano and Yoshio Okamoto and Toshiki Saitoh and Akira Suzuki and Ryuhei Uehara and Takeaki Uno}, editor = {Sheung{-}Hung Poon and Md. Saidur Rahman and Hsu{-}Chun Yen}, title = {Sequentially Swapping Colored Tokens on Graphs}, booktitle = {{WALCOM:} Algorithms and Computation, 11th International Conference and Workshops, {WALCOM} 2017, Hsinchu, Taiwan, March 29-31, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10167}, pages = {435--447}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-53925-6\_34}, doi = {10.1007/978-3-319-53925-6\_34}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/YamanakaDHKNOSS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/HoangFU17, author = {Duc A. Hoang and Eli Fox{-}Epstein and Ryuhei Uehara}, editor = {Sheung{-}Hung Poon and Md. Saidur Rahman and Hsu{-}Chun Yen}, title = {Sliding Tokens on Block Graphs}, booktitle = {{WALCOM:} Algorithms and Computation, 11th International Conference and Workshops, {WALCOM} 2017, Hsinchu, Taiwan, March 29-31, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10167}, pages = {460--471}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-53925-6\_36}, doi = {10.1007/978-3-319-53925-6\_36}, timestamp = {Mon, 15 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/walcom/HoangFU17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/DemaineKKMORRUU17, author = {Erik D. Demaine and Matias Korman and Jason S. Ku and Joseph S. B. Mitchell and Yota Otachi and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Ryuhei Uehara and Yushi Uno}, title = {Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces}, journal = {CoRR}, volume = {abs/1703.02671}, year = {2017}, url = {http://arxiv.org/abs/1703.02671}, eprinttype = {arXiv}, eprint = {1703.02671}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/DemaineKKMORRUU17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/ItoNOOUUU16, author = {Takehiro Ito and Shin{-}Ichi Nakano and Yoshio Okamoto and Yota Otachi and Ryuhei Uehara and Takeaki Uno and Yushi Uno}, title = {A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares}, journal = {Comput. Geom.}, volume = {51}, pages = {25--39}, year = {2016}, url = {https://doi.org/10.1016/j.comgeo.2015.10.004}, doi = {10.1016/J.COMGEO.2015.10.004}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/ItoNOOUUU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/KonagayaOU16, author = {Matsuo Konagaya and Yota Otachi and Ryuhei Uehara}, title = {Polynomial-time algorithms for Subgraph Isomorphism in small graph classes of perfect graphs}, journal = {Discret. Appl. Math.}, volume = {199}, pages = {37--45}, year = {2016}, url = {https://doi.org/10.1016/j.dam.2015.01.040}, doi = {10.1016/J.DAM.2015.01.040}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/KonagayaOU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Uehara16, author = {Ryuhei Uehara}, title = {Report from the Japanese Chapter}, journal = {Bull. {EATCS}}, volume = {119}, year = {2016}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/409}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Uehara16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/Fox-EpsteinKU16, author = {Eli Fox{-}Epstein and Kazuho Katsumata and Ryuhei Uehara}, title = {The Convex Configurations of "Sei Shonagon Chie no Ita, " Tangram, and Other Silhouette Puzzles with Seven Pieces}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {99-A}, number = {6}, pages = {1084--1089}, year = {2016}, url = {https://doi.org/10.1587/transfun.E99.A.1084}, doi = {10.1587/TRANSFUN.E99.A.1084}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ieicet/Fox-EpsteinKU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/DemaineEHILUU16, author = {Erik D. Demaine and David Eppstein and Adam Hesterberg and Hiro Ito and Anna Lubiw and Ryuhei Uehara and Yushi Uno}, title = {Folding a paper strip to minimize thickness}, journal = {J. Discrete Algorithms}, volume = {36}, pages = {18--26}, year = {2016}, url = {https://doi.org/10.1016/j.jda.2015.09.003}, doi = {10.1016/J.JDA.2015.09.003}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/DemaineEHILUU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/ArakiHU16, author = {Yoshiaki Araki and Takashi Horiyama and Ryuhei Uehara}, title = {Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid}, journal = {J. Graph Algorithms Appl.}, volume = {20}, number = {1}, pages = {101--114}, year = {2016}, url = {https://doi.org/10.7155/jgaa.00386}, doi = {10.7155/JGAA.00386}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/ArakiHU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HoriyamaUH16, author = {Takashi Horiyama and Ryuhei Uehara and Haruo Hosoya}, editor = {Erik D. Demaine and Fabrizio Grandoni}, title = {Convex Configurations on Nana-kin-san Puzzle}, booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June 8-10, 2016, La Maddalena, Italy}, series = {LIPIcs}, volume = {49}, pages = {20:1--20:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.FUN.2016.20}, doi = {10.4230/LIPICS.FUN.2016.20}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/HoriyamaUH16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/HoangU16, author = {Duc A. Hoang and Ryuhei Uehara}, editor = {Seok{-}Hee Hong}, title = {Sliding Tokens on a Cactus}, booktitle = {27th International Symposium on Algorithms and Computation, {ISAAC} 2016, December 12-14, 2016, Sydney, Australia}, series = {LIPIcs}, volume = {64}, pages = {37:1--37:26}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2016.37}, doi = {10.4230/LIPICS.ISAAC.2016.37}, timestamp = {Mon, 15 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/HoangU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/YamadaU16, author = {Takeshi Yamada and Ryuhei Uehara}, editor = {Mohammad Kaykobad and Rossella Petreschi}, title = {Shortest Reconfiguration of Sliding Tokens on a Caterpillar}, booktitle = {{WALCOM:} Algorithms and Computation - 10th International Workshop, {WALCOM} 2016, Kathmandu, Nepal, March 29-31, 2016, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9627}, pages = {236--248}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-30139-6\_19}, doi = {10.1007/978-3-319-30139-6\_19}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/YamadaU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BurkeDGHHHIKLLS16, author = {Kyle Burke and Erik D. Demaine and Harrison Gregg and Robert A. Hearn and Adam Hesterberg and Michael Hoffmann and Hiro Ito and Irina Kostitsyna and Jody Leonard and Maarten L{\"{o}}ffler and Aaron Santiago and Christiane Schmidt and Ryuhei Uehara and Yushi Uno and Aaron Williams}, title = {Single-Player and Two-Player Buttons {\&} Scissors Games}, journal = {CoRR}, volume = {abs/1607.01826}, year = {2016}, url = {http://arxiv.org/abs/1607.01826}, eprinttype = {arXiv}, eprint = {1607.01826}, timestamp = {Thu, 18 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BurkeDGHHHIKLLS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Uehara15, author = {Ryuhei Uehara}, title = {The Japanese Chapter}, journal = {Bull. {EATCS}}, volume = {116}, year = {2015}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/347}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Uehara15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/AmanoOOU15, author = {Kazuyuki Amano and Kyaw May Oo and Yota Otachi and Ryuhei Uehara}, title = {Secure Sets and Defensive Alliances in Graphs: {A} Faster Algorithm and Improved Bounds}, journal = {{IEICE} Trans. Inf. Syst.}, volume = {98-D}, number = {3}, pages = {486--489}, year = {2015}, url = {https://doi.org/10.1587/transinf.2014FCP0007}, doi = {10.1587/TRANSINF.2014FCP0007}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ieicet/AmanoOOU15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/DemaineDFHIOOUY15, author = {Erik D. Demaine and Martin L. Demaine and Eli Fox{-}Epstein and Duc A. Hoang and Takehiro Ito and Hirotaka Ono and Yota Otachi and Ryuhei Uehara and Takeshi Yamada}, title = {Linear-time algorithm for sliding tokens on trees}, journal = {Theor. Comput. Sci.}, volume = {600}, pages = {132--142}, year = {2015}, url = {https://doi.org/10.1016/j.tcs.2015.07.037}, doi = {10.1016/J.TCS.2015.07.037}, timestamp = {Mon, 15 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/DemaineDFHIOOUY15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Fox-EpsteinHOU15, author = {Eli Fox{-}Epstein and Duc A. Hoang and Yota Otachi and Ryuhei Uehara}, editor = {Khaled M. Elbassioni and Kazuhisa Makino}, title = {Sliding Token on Bipartite Permutation Graphs}, booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC} 2015, Nagoya, Japan, December 9-11, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9472}, pages = {237--247}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-662-48971-0\_21}, doi = {10.1007/978-3-662-48971-0\_21}, timestamp = {Mon, 15 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Fox-EpsteinHOU15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/BurkeDGHHHIKLLS15, author = {Kyle Burke and Erik D. Demaine and Harrison Gregg and Robert A. Hearn and Adam Hesterberg and Michael Hoffmann and Hiro Ito and Irina Kostitsyna and Jody Leonard and Maarten L{\"{o}}ffler and Aaron Santiago and Christiane Schmidt and Ryuhei Uehara and Yushi Uno and Aaron Williams}, editor = {Jin Akiyama and Hiro Ito and Toshinori Sakai and Yushi Uno}, title = {Single-Player and Two-Player Buttons {\&} Scissors Games - (Extended Abstract)}, booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference, {JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {9943}, pages = {60--72}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-48532-4\_6}, doi = {10.1007/978-3-319-48532-4\_6}, timestamp = {Thu, 18 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/jcdcg/BurkeDGHHHIKLLS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/AkitayaCDHHKTU15, author = {Hugo A. Akitaya and Kenneth C. Cheung and Erik D. Demaine and Takashi Horiyama and Thomas C. Hull and Jason S. Ku and Tomohiro Tachi and Ryuhei Uehara}, editor = {Jin Akiyama and Hiro Ito and Toshinori Sakai and Yushi Uno}, title = {Box Pleating is Hard}, booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference, {JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {9943}, pages = {167--179}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-48532-4\_15}, doi = {10.1007/978-3-319-48532-4\_15}, timestamp = {Tue, 02 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/jcdcg/AkitayaCDHHKTU15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/jcdcg/DemaineKKMORRUU15, author = {Erik D. Demaine and Matias Korman and Jason S. Ku and Joseph S. B. Mitchell and Yota Otachi and Andr{\'{e}} van Renssen and Marcel Roeloffzen and Ryuhei Uehara and Yushi Uno}, editor = {Jin Akiyama and Hiro Ito and Toshinori Sakai and Yushi Uno}, title = {Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces}, booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference, {JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {9943}, pages = {180--192}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-48532-4\_16}, doi = {10.1007/978-3-319-48532-4\_16}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/jcdcg/DemaineKKMORRUU15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/XuHSU15, author = {Dawei Xu and Takashi Horiyama and Toshihiro Shirakawa and Ryuhei Uehara}, editor = {Rahul Jain and Sanjay Jain and Frank Stephan}, title = {Common Developments of Three Incongruent Boxes of Area 30}, booktitle = {Theory and Applications of Models of Computation - 12th Annual Conference, {TAMC} 2015, Singapore, May 18-20, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9076}, pages = {236--247}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-17142-5\_21}, doi = {10.1007/978-3-319-17142-5\_21}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/XuHSU15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/ItoOSSSUUYZ15, author = {Takehiro Ito and Yota Otachi and Toshiki Saitoh and Hisayuki Satoh and Akira Suzuki and Kei Uchizawa and Ryuhei Uehara and Katsuhisa Yamanaka and Xiao Zhou}, editor = {Frank Dehne and J{\"{o}}rg{-}R{\"{u}}diger Sack and Ulrike Stege}, title = {Competitive Diffusion on Weighted Graphs}, booktitle = {Algorithms and Data Structures - 14th International Symposium, {WADS} 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9214}, pages = {422--433}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-21840-3\_35}, doi = {10.1007/978-3-319-21840-3\_35}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wads/ItoOSSSUUYZ15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/YamanakaHKOSUU15, author = {Katsuhisa Yamanaka and Takashi Horiyama and David G. Kirkpatrick and Yota Otachi and Toshiki Saitoh and Ryuhei Uehara and Yushi Uno}, editor = {Frank Dehne and J{\"{o}}rg{-}R{\"{u}}diger Sack and Ulrike Stege}, title = {Swapping Colored Tokens on Graphs}, booktitle = {Algorithms and Data Structures - 14th International Symposium, {WADS} 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9214}, pages = {619--628}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-21840-3\_51}, doi = {10.1007/978-3-319-21840-3\_51}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wads/YamanakaHKOSUU15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/DemaineEHILUU15, author = {Erik D. Demaine and David Eppstein and Adam Hesterberg and Hiro Ito and Anna Lubiw and Ryuhei Uehara and Yushi Uno}, editor = {M. Sohel Rahman and Etsuji Tomita}, title = {Folding a Paper Strip to Minimize Thickness}, booktitle = {{WALCOM:} Algorithms and Computation - 9th International Workshop, {WALCOM} 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8973}, pages = {113--124}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-15612-5\_11}, doi = {10.1007/978-3-319-15612-5\_11}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/DemaineEHILUU15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/ArakiHU15, author = {Yoshiaki Araki and Takashi Horiyama and Ryuhei Uehara}, editor = {M. Sohel Rahman and Etsuji Tomita}, title = {Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid}, booktitle = {{WALCOM:} Algorithms and Computation - 9th International Workshop, {WALCOM} 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8973}, pages = {294--305}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-15612-5\_26}, doi = {10.1007/978-3-319-15612-5\_26}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/ArakiHU15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/YamadaU15, author = {Takeshi Yamada and Ryuhei Uehara}, title = {Shortest Reconfiguration of Sliding Tokens on a Caterpillar}, journal = {CoRR}, volume = {abs/1511.00243}, year = {2015}, url = {http://arxiv.org/abs/1511.00243}, eprinttype = {arXiv}, eprint = {1511.00243}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/YamadaU15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmtcs/Uehara14, author = {Ryuhei Uehara}, title = {The graph isomorphism problem on geometric graphs}, journal = {Discret. Math. Theor. Comput. Sci.}, volume = {16}, number = {2}, pages = {87--96}, year = {2014}, url = {https://doi.org/10.46298/dmtcs.2076}, doi = {10.46298/DMTCS.2076}, timestamp = {Tue, 24 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dmtcs/Uehara14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmtcs/AichholzerCHHKPSUVVW14, author = {Oswin Aichholzer and Jean Cardinal and Thomas Hackl and Ferran Hurtado and Matias Korman and Alexander Pilz and Rodrigo I. Silveira and Ryuhei Uehara and Pavel Valtr and Birgit Vogtenhuber and Emo Welzl}, title = {Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane}, journal = {Discret. Math. Theor. Comput. Sci.}, volume = {16}, number = {3}, pages = {317--332}, year = {2014}, url = {https://doi.org/10.46298/dmtcs.2088}, doi = {10.46298/DMTCS.2088}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dmtcs/AichholzerCHHKPSUVVW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Uehara14, author = {Ryuhei Uehara}, title = {Report from the Japanese Chapter}, journal = {Bull. {EATCS}}, volume = {114}, year = {2014}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/307}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Uehara14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/AbelDDHU14, author = {Zachary Abel and Erik D. Demaine and Martin L. Demaine and Takashi Horiyama and Ryuhei Uehara}, title = {Computational Complexity of Piano-Hinged Dissections}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {97-A}, number = {6}, pages = {1206--1212}, year = {2014}, url = {https://doi.org/10.1587/transfun.E97.A.1206}, doi = {10.1587/TRANSFUN.E97.A.1206}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ieicet/AbelDDHU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/DemaineOUU14, author = {Erik D. Demaine and Yoshio Okamoto and Ryuhei Uehara and Yushi Uno}, title = {Computational Complexity and an Integer Programming Model of Shakashaka}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {97-A}, number = {6}, pages = {1213--1219}, year = {2014}, url = {https://doi.org/10.1587/transfun.E97.A.1213}, doi = {10.1587/TRANSFUN.E97.A.1213}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ieicet/DemaineOUU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/CooperFU14, author = {Colin Cooper and Alan M. Frieze and Ryuhei Uehara}, title = {The height of random \emph{k}-trees and related branching processes}, journal = {Random Struct. Algorithms}, volume = {45}, number = {4}, pages = {675--702}, year = {2014}, url = {https://doi.org/10.1002/rsa.20576}, doi = {10.1002/RSA.20576}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/CooperFU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/DemaineDHUUU14, author = {Erik D. Demaine and Martin L. Demaine and Nicholas J. A. Harvey and Ryuhei Uehara and Takeaki Uno and Yushi Uno}, title = {{UNO} is hard, even for a single player}, journal = {Theor. Comput. Sci.}, volume = {521}, pages = {51--61}, year = {2014}, url = {https://doi.org/10.1016/j.tcs.2013.11.023}, doi = {10.1016/J.TCS.2013.11.023}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/DemaineDHUUU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/ItoNOOUUU14, author = {Takehiro Ito and Shin{-}Ichi Nakano and Yoshio Okamoto and Yota Otachi and Ryuhei Uehara and Takeaki Uno and Yushi Uno}, title = {A 4.31-approximation for the geometric unique coverage problem on unit disks}, journal = {Theor. Comput. Sci.}, volume = {544}, pages = {14--31}, year = {2014}, url = {https://doi.org/10.1016/j.tcs.2014.04.014}, doi = {10.1016/J.TCS.2014.04.014}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/ItoNOOUUU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/ChunHIKOOTUU14, author = {Jinhee Chun and Takashi Horiyama and Takehiro Ito and Natsuda Kaothanthong and Hirotaka Ono and Yota Otachi and Takeshi Tokuyama and Ryuhei Uehara and Takeaki Uno}, title = {Base-object location problems for base-monotone regions}, journal = {Theor. Comput. Sci.}, volume = {555}, pages = {71--84}, year = {2014}, url = {https://doi.org/10.1016/j.tcs.2013.11.030}, doi = {10.1016/J.TCS.2013.11.030}, timestamp = {Fri, 29 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/ChunHIKOOTUU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AbelDDISU14, author = {Zachary Abel and Erik D. Demaine and Martin L. Demaine and Hiro Ito and Jack Snoeyink and Ryuhei Uehara}, title = {Bumpy Pyramid Folding}, booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry, {CCCG} 2014, Halifax, Nova Scotia, Canada, 2014}, publisher = {Carleton University, Ottawa, Canada}, year = {2014}, url = {http://www.cccg.ca/proceedings/2014/papers/paper38.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/AbelDDISU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/Fox-EpsteinU14, author = {Eli Fox{-}Epstein and Ryuhei Uehara}, title = {The Convex Configurations of "Sei Shonagon Chie no Ita" and Other Dissection Puzzles}, booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry, {CCCG} 2014, Halifax, Nova Scotia, Canada, 2014}, publisher = {Carleton University, Ottawa, Canada}, year = {2014}, url = {http://www.cccg.ca/proceedings/2014/papers/paper56.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/Fox-EpsteinU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/HoriyamaKOUUUY14, author = {Takashi Horiyama and Masashi Kiyomi and Yoshio Okamoto and Ryuhei Uehara and Takeaki Uno and Yushi Uno and Yukiko Yamauchi}, editor = {Alfredo Ferro and Fabrizio Luccio and Peter Widmayer}, title = {Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set}, booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8496}, pages = {230--239}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-07890-8\_20}, doi = {10.1007/978-3-319-07890-8\_20}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/HoriyamaKOUUUY14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/AbelDDELU14, author = {Zachary Abel and Erik D. Demaine and Martin L. Demaine and David Eppstein and Anna Lubiw and Ryuhei Uehara}, editor = {Christian A. Duncan and Antonios Symvonis}, title = {Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths}, booktitle = {Graph Drawing - 22nd International Symposium, {GD} 2014, W{\"{u}}rzburg, Germany, September 24-26, 2014, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {8871}, pages = {272--283}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-662-45803-7\_23}, doi = {10.1007/978-3-662-45803-7\_23}, timestamp = {Sun, 13 Nov 2022 09:57:27 +0100}, biburl = {https://dblp.org/rec/conf/gd/AbelDDELU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/DemaineDFHIOOUY14, author = {Erik D. Demaine and Martin L. Demaine and Eli Fox{-}Epstein and Duc A. Hoang and Takehiro Ito and Hirotaka Ono and Yota Otachi and Ryuhei Uehara and Takeshi Yamada}, editor = {Hee{-}Kap Ahn and Chan{-}Su Shin}, title = {Polynomial-Time Algorithm for Sliding Tokens on Trees}, booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC} 2014, Jeonju, Korea, December 15-17, 2014, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8889}, pages = {389--400}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-13075-0\_31}, doi = {10.1007/978-3-319-13075-0\_31}, timestamp = {Mon, 15 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/DemaineDFHIOOUY14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AsanoIKKOOSTU14, author = {Tetsuo Asano and Taisuke Izumi and Masashi Kiyomi and Matsuo Konagaya and Hirotaka Ono and Yota Otachi and Pascal Schweitzer and Jun Tarui and Ryuhei Uehara}, editor = {Hee{-}Kap Ahn and Chan{-}Su Shin}, title = {Depth-First Search Using O(n) Bits}, booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC} 2014, Jeonju, Korea, December 15-17, 2014, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8889}, pages = {553--564}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-13075-0\_44}, doi = {10.1007/978-3-319-13075-0\_44}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AsanoIKKOOSTU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/KonagayaOU14, author = {Matsuo Konagaya and Yota Otachi and Ryuhei Uehara}, editor = {T. V. Gopal and Manindra Agrawal and Angsheng Li and S. Barry Cooper}, title = {Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs}, booktitle = {Theory and Applications of Models of Computation - 11th Annual Conference, {TAMC} 2014, Chennai, India, April 11-13, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8402}, pages = {216--228}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-06089-7\_15}, doi = {10.1007/978-3-319-06089-7\_15}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/KonagayaOU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/ChaplickHOSU14, author = {Steven Chaplick and Pavol Hell and Yota Otachi and Toshiki Saitoh and Ryuhei Uehara}, editor = {T. V. Gopal and Manindra Agrawal and Angsheng Li and S. Barry Cooper}, title = {Intersection Dimension of Bipartite Graphs}, booktitle = {Theory and Applications of Models of Computation - 11th Annual Conference, {TAMC} 2014, Chennai, India, April 11-13, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8402}, pages = {323--340}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-06089-7\_23}, doi = {10.1007/978-3-319-06089-7\_23}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/ChaplickHOSU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/ItoKOSUY14, author = {Takehiro Ito and Marcin Kaminski and Hirotaka Ono and Akira Suzuki and Ryuhei Uehara and Katsuhisa Yamanaka}, editor = {T. V. Gopal and Manindra Agrawal and Angsheng Li and S. Barry Cooper}, title = {On the Parameterized Complexity for Token Jumping on Graphs}, booktitle = {Theory and Applications of Models of Computation - 11th Annual Conference, {TAMC} 2014, Chennai, India, April 11-13, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8402}, pages = {341--351}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-06089-7\_24}, doi = {10.1007/978-3-319-06089-7\_24}, timestamp = {Fri, 29 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/ItoKOSUY14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/DemaineDFHIOOUY14, author = {Erik D. Demaine and Martin L. Demaine and Eli Fox{-}Epstein and Duc A. Hoang and Takehiro Ito and Hirotaka Ono and Yota Otachi and Ryuhei Uehara and Takeshi Yamada}, title = {Polynomial-Time Algorithm for Sliding Tokens on Trees}, journal = {CoRR}, volume = {abs/1406.6576}, year = {2014}, url = {http://arxiv.org/abs/1406.6576}, eprinttype = {arXiv}, eprint = {1406.6576}, timestamp = {Mon, 15 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/DemaineDFHIOOUY14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/Fox-EpsteinU14, author = {Eli Fox{-}Epstein and Ryuhei Uehara}, title = {The Convex Configurations of "Sei Shonagon Chie no Ita" and Other Dissection Puzzles}, journal = {CoRR}, volume = {abs/1407.1923}, year = {2014}, url = {http://arxiv.org/abs/1407.1923}, eprinttype = {arXiv}, eprint = {1407.1923}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/Fox-EpsteinU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AbelDDELU14, author = {Zachary Abel and Erik D. Demaine and Martin L. Demaine and David Eppstein and Anna Lubiw and Ryuhei Uehara}, title = {Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths}, journal = {CoRR}, volume = {abs/1408.6771}, year = {2014}, url = {http://arxiv.org/abs/1408.6771}, eprinttype = {arXiv}, eprint = {1408.6771}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AbelDDELU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/DemaineEHILUU14, author = {Erik D. Demaine and David Eppstein and Adam Hesterberg and Hiro Ito and Anna Lubiw and Ryuhei Uehara and Yushi Uno}, title = {Folding a Paper Strip to Minimize Thickness}, journal = {CoRR}, volume = {abs/1411.6371}, year = {2014}, url = {http://arxiv.org/abs/1411.6371}, eprinttype = {arXiv}, eprint = {1411.6371}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/DemaineEHILUU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ItoOSSSUUYZ14, author = {Takehiro Ito and Yota Otachi and Toshiki Saitoh and Hisayuki Satoh and Akira Suzuki and Kei Uchizawa and Ryuhei Uehara and Katsuhisa Yamanaka and Xiao Zhou}, title = {Computational Complexity of Competitive Diffusion on (Un)weighted Graphs}, journal = {CoRR}, volume = {abs/1412.3334}, year = {2014}, url = {http://arxiv.org/abs/1412.3334}, eprinttype = {arXiv}, eprint = {1412.3334}, timestamp = {Wed, 17 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ItoOSSSUUYZ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/ItoMOTU13, author = {Takehiro Ito and Yuichiro Miyamoto and Hirotaka Ono and Hisao Tamaki and Ryuhei Uehara}, title = {Route-Enabling Graph Orientation Problems}, journal = {Algorithmica}, volume = {65}, number = {2}, pages = {317--338}, year = {2013}, url = {https://doi.org/10.1007/s00453-011-9589-z}, doi = {10.1007/S00453-011-9589-Z}, timestamp = {Fri, 29 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/ItoMOTU13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithms/Uehara13, author = {Ryuhei Uehara}, title = {Tractabilities and Intractabilities on Geometric Intersection Graphs}, journal = {Algorithms}, volume = {6}, number = {1}, pages = {60--83}, year = {2013}, url = {https://doi.org/10.3390/a6010060}, doi = {10.3390/A6010060}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithms/Uehara13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmaa/UnoUN13, author = {Takeaki Uno and Ryuhei Uehara and Shin{-}Ichi Nakano}, title = {Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression}, journal = {Discret. Math. Algorithms Appl.}, volume = {5}, number = {2}, year = {2013}, url = {https://doi.org/10.1142/S179383091360001X}, doi = {10.1142/S179383091360001X}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dmaa/UnoUN13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Uehara13, author = {Ryuhei Uehara}, title = {The Japanese Chapter}, journal = {Bull. {EATCS}}, volume = {110}, pages = {21--24}, year = {2013}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/34}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Uehara13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/KiyomiSU13, author = {Masashi Kiyomi and Toshiki Saitoh and Ryuhei Uehara}, title = {Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs}, journal = {{IEICE} Trans. Inf. Syst.}, volume = {96-D}, number = {3}, pages = {426--432}, year = {2013}, url = {https://doi.org/10.1587/transinf.E96.D.426}, doi = {10.1587/TRANSINF.E96.D.426}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ieicet/KiyomiSU13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/ShirakawaU13, author = {Toshihiro Shirakawa and Ryuhei Uehara}, title = {Common Developments of Three Incongruent Orthogonal Boxes}, journal = {Int. J. Comput. Geom. Appl.}, volume = {23}, number = {1}, pages = {65}, year = {2013}, url = {https://doi.org/10.1142/S0218195913500040}, doi = {10.1142/S0218195913500040}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijcga/ShirakawaU13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jco/BallingerBBDDDFHILMASU13, author = {Brad Ballinger and Nadia M. Benbernou and Prosenjit Bose and Mirela Damian and Erik D. Demaine and Vida Dujmovic and Robin Y. Flatland and Ferran Hurtado and John Iacono and Anna Lubiw and Pat Morin and Vera Sacrist{\'{a}}n Adinolfi and Diane L. Souvaine and Ryuhei Uehara}, title = {Coverage with k-transmitters in the presence of obstacles}, journal = {J. Comb. Optim.}, volume = {25}, number = {2}, pages = {208--233}, year = {2013}, url = {https://doi.org/10.1007/s10878-012-9475-x}, doi = {10.1007/S10878-012-9475-X}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jco/BallingerBBDDDFHILMASU13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/networks/NakanoUU13, author = {Shin{-}Ichi Nakano and Ryuhei Uehara and Takeaki Uno}, title = {Efficient algorithms for a simple network design problem}, journal = {Networks}, volume = {62}, number = {2}, pages = {95--104}, year = {2013}, url = {https://doi.org/10.1002/net.21500}, doi = {10.1002/NET.21500}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/networks/NakanoUU13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/UmesatoSUIO13, author = {Takuya Umesato and Toshiki Saitoh and Ryuhei Uehara and Hiro Ito and Yoshio Okamoto}, title = {The complexity of the stamp folding problem}, journal = {Theor. Comput. Sci.}, volume = {497}, pages = {13--19}, year = {2013}, url = {https://doi.org/10.1016/j.tcs.2012.08.006}, doi = {10.1016/J.TCS.2012.08.006}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/UmesatoSUIO13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/DemaineDEMU13, author = {Erik D. Demaine and Martin L. Demaine and Sarah Eisenstat and Thomas D. Morgan and Ryuhei Uehara}, editor = {Andrej Brodnik and Alejandro L{\'{o}}pez{-}Ortiz and Venkatesh Raman and Alfredo Viola}, title = {Variations on Instant Insanity}, booktitle = {Space-Efficient Data Structures, Streams, and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday}, series = {Lecture Notes in Computer Science}, volume = {8066}, pages = {33--47}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-40273-9\_4}, doi = {10.1007/978-3-642-40273-9\_4}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/birthday/DemaineDEMU13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AichholzerCHHKPSUVW13, author = {Oswin Aichholzer and Jean Cardinal and Thomas Hackl and Ferran Hurtado and Matias Korman and Alexander Pilz and Rodrigo I. Silveira and Ryuhei Uehara and Birgit Vogtenhuber and Emo Welzl}, title = {Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane}, booktitle = {Proceedings of the 25th Canadian Conference on Computational Geometry, {CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013}, publisher = {Carleton University, Ottawa, Canada}, year = {2013}, url = {http://cccg.ca/proceedings/2013/papers/paper\_17.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/AichholzerCHHKPSUVW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/DemaineDU13, author = {Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara}, title = {Zipper Unfoldability of Domes and Prismoids}, booktitle = {Proceedings of the 25th Canadian Conference on Computational Geometry, {CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013}, publisher = {Carleton University, Ottawa, Canada}, year = {2013}, url = {http://cccg.ca/proceedings/2013/papers/paper\_10.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/DemaineDU13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/DemaineOUU13, author = {Erik D. Demaine and Yoshio Okamoto and Ryuhei Uehara and Yushi Uno}, title = {Computational complexity and an integer programming model of Shakashaka}, booktitle = {Proceedings of the 25th Canadian Conference on Computational Geometry, {CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013}, publisher = {Carleton University, Ottawa, Canada}, year = {2013}, url = {http://cccg.ca/proceedings/2013/papers/paper\_7.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/DemaineOUU13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/ChunHIKOOTUU13, author = {Jinhee Chun and Takashi Horiyama and Takehiro Ito and Natsuda Kaothanthong and Hirotaka Ono and Yota Otachi and Takeshi Tokuyama and Ryuhei Uehara and Takeaki Uno}, editor = {Subir Kumar Ghosh and Takeshi Tokuyama}, title = {Base Location Problems for Base-Monotone Regions}, booktitle = {{WALCOM:} Algorithms and Computation, 7th International Workshop, {WALCOM} 2013, Kharagpur, India, February 14-16, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7748}, pages = {53--64}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-36065-7\_7}, doi = {10.1007/978-3-642-36065-7\_7}, timestamp = {Fri, 29 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/ChunHIKOOTUU13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithms/DemaineDU12, author = {Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara}, title = {Any Monotone Function Is Realized by Interlocked Polygons}, journal = {Algorithms}, volume = {5}, number = {1}, pages = {148--157}, year = {2012}, url = {https://doi.org/10.3390/a5010148}, doi = {10.3390/A5010148}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithms/DemaineDU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmaa/KiyomiSU12, author = {Masashi Kiyomi and Toshiki Saitoh and Ryuhei Uehara}, title = {Bipartite Permutation Graphs are reconstructible}, journal = {Discret. Math. Algorithms Appl.}, volume = {4}, number = {3}, year = {2012}, url = {https://doi.org/10.1142/S1793830912500395}, doi = {10.1142/S1793830912500395}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dmaa/KiyomiSU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmtcs/OkamotoOU12, author = {Yoshio Okamoto and Yota Otachi and Ryuhei Uehara}, title = {On bipartite powers of bigraphs}, journal = {Discret. Math. Theor. Comput. Sci.}, volume = {14}, number = {2}, pages = {11--20}, year = {2012}, url = {https://doi.org/10.46298/dmtcs.576}, doi = {10.46298/DMTCS.576}, timestamp = {Tue, 31 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dmtcs/OkamotoOU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Uehara12, author = {Ryuhei Uehara}, title = {Report from the Japanese Chapter}, journal = {Bull. {EATCS}}, volume = {107}, pages = {23--26}, year = {2012}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/65}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Uehara12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijcga/CharltonDDDMU12, author = {David Charlton and Erik D. Demaine and Martin L. Demaine and Vida Dujmovic and Pat Morin and Ryuhei Uehara}, title = {Ghost chimneys}, journal = {Int. J. Comput. Geom. Appl.}, volume = {22}, number = {3}, pages = {207--214}, year = {2012}, url = {https://doi.org/10.1142/S0218195912500057}, doi = {10.1142/S0218195912500057}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijcga/CharltonDDDMU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/imt/AsanoDDU12, author = {Tetsuo Asano and Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara}, title = {NP-completeness of generalized Kaboozle}, journal = {Inf. Media Technol.}, volume = {7}, number = {3}, pages = {1019--1024}, year = {2012}, url = {https://doi.org/10.11185/imt.7.1019}, doi = {10.11185/IMT.7.1019}, timestamp = {Sat, 31 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/imt/AsanoDDU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/isci/AsanoJSUV12, author = {Tetsuo Asano and Jesper Jansson and Kunihiko Sadakane and Ryuhei Uehara and Gabriel Valiente}, title = {Faster computation of the Robinson-Foulds distance between phylogenetic networks}, journal = {Inf. Sci.}, volume = {197}, pages = {77--90}, year = {2012}, url = {https://doi.org/10.1016/j.ins.2012.01.038}, doi = {10.1016/J.INS.2012.01.038}, timestamp = {Tue, 17 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/isci/AsanoJSUV12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/SaitohOYU12, author = {Toshiki Saitoh and Yota Otachi and Katsuhisa Yamanaka and Ryuhei Uehara}, title = {Random generation and enumeration of bipartite permutation graphs}, journal = {J. Discrete Algorithms}, volume = {10}, pages = {84--97}, year = {2012}, url = {https://doi.org/10.1016/j.jda.2011.11.001}, doi = {10.1016/J.JDA.2011.11.001}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/SaitohOYU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jip/AsanoDDU12, author = {Tetsuo Asano and Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara}, title = {NP-completeness of generalized Kaboozle}, journal = {J. Inf. Process.}, volume = {20}, number = {3}, pages = {713--718}, year = {2012}, url = {https://doi.org/10.2197/ipsjjip.20.713}, doi = {10.2197/IPSJJIP.20.713}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jip/AsanoDDU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/ShirakawaU12, author = {Toshihiro Shirakawa and Ryuhei Uehara}, title = {Common Developments of Three Different Orthogonal Boxes}, booktitle = {Proceedings of the 24th Canadian Conference on Computational Geometry, {CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012}, pages = {17--22}, year = {2012}, url = {http://2012.cccg.ca/papers/paper3.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/ShirakawaU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AloupisHIU12, author = {Greg Aloupis and Robert A. Hearn and Hirokazu Iwasawa and Ryuhei Uehara}, title = {Covering Points with Disjoint Unit Disks}, booktitle = {Proceedings of the 24th Canadian Conference on Computational Geometry, {CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012}, pages = {41--46}, year = {2012}, url = {http://2012.cccg.ca/papers/paper13.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/AloupisHIU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/HoriyamaINSU12, author = {Takashi Horiyama and Takehiro Ito and Keita Nakatsuka and Akira Suzuki and Ryuhei Uehara}, title = {Packing Trominoes is NP-Complete, {\#}P-Complete and ASP-Complete}, booktitle = {Proceedings of the 24th Canadian Conference on Computational Geometry, {CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012}, pages = {211--216}, year = {2012}, url = {http://2012.cccg.ca/papers/paper67.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/HoriyamaINSU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/ItoNOOUUU12, author = {Takehiro Ito and Shin{-}Ichi Nakano and Yoshio Okamoto and Yota Otachi and Ryuhei Uehara and Takeaki Uno and Yushi Uno}, editor = {Kun{-}Mao Chao and Tsan{-}sheng Hsu and Der{-}Tsai Lee}, title = {A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks}, booktitle = {Algorithms and Computation - 23rd International Symposium, {ISAAC} 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7676}, pages = {372--381}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-35261-4\_40}, doi = {10.1007/978-3-642-35261-4\_40}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/ItoNOOUUU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/ItoNOOUUU12, author = {Takehiro Ito and Shin{-}Ichi Nakano and Yoshio Okamoto and Yota Otachi and Ryuhei Uehara and Takeaki Uno and Yushi Uno}, editor = {Fedor V. Fomin and Petteri Kaski}, title = {A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares}, booktitle = {Algorithm Theory - {SWAT} 2012 - 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7357}, pages = {24--35}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-31155-0\_3}, doi = {10.1007/978-3-642-31155-0\_3}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/swat/ItoNOOUUU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tjjccgg/FukuiOUUU12, author = {Hiroyuki Fukui and Yota Otachi and Ryuhei Uehara and Takeaki Uno and Yushi Uno}, editor = {Jin Akiyama and Mikio Kano and Toshinori Sakai}, title = {On Complexity of Flooding Games on Graphs with Interval Representations}, booktitle = {Computational Geometry and Graphs - Thailand-Japan Joint Conference, {TJJCCGG} 2012, Bangkok, Thailand, December 6-8, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {8296}, pages = {73--84}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-45281-9\_7}, doi = {10.1007/978-3-642-45281-9\_7}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tjjccgg/FukuiOUUU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/UnoUN12, author = {Takeaki Uno and Ryuhei Uehara and Shin{-}Ichi Nakano}, editor = {Md. Saidur Rahman and Shin{-}Ichi Nakano}, title = {Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression}, booktitle = {{WALCOM:} Algorithms and Computation - 6th International Workshop, {WALCOM} 2012, Dhaka, Bangladesh, February 15-17, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7157}, pages = {5--16}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-28076-4\_4}, doi = {10.1007/978-3-642-28076-4\_4}, timestamp = {Tue, 21 Mar 2023 20:55:51 +0100}, biburl = {https://dblp.org/rec/conf/walcom/UnoUN12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1206-6201, author = {Hiroyuki Fukui and Ryuhei Uehara and Takeaki Uno and Yushi Uno}, title = {On Complexity of Flooding Games on Graphs with Interval Representations}, journal = {CoRR}, volume = {abs/1206.6201}, year = {2012}, url = {http://arxiv.org/abs/1206.6201}, eprinttype = {arXiv}, eprint = {1206.6201}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1206-6201.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/CardinalDDIIKLUU11, author = {Jean Cardinal and Erik D. Demaine and Martin L. Demaine and Shinji Imahori and Tsuyoshi Ito and Masashi Kiyomi and Stefan Langerman and Ryuhei Uehara and Takeaki Uno}, title = {Algorithmic Folding Complexity}, journal = {Graphs Comb.}, volume = {27}, number = {3}, pages = {341--351}, year = {2011}, url = {https://doi.org/10.1007/s00373-011-1019-0}, doi = {10.1007/S00373-011-1019-0}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/gc/CardinalDDIIKLUU11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/KiyomiSU11, author = {Masashi Kiyomi and Toshiki Saitoh and Ryuhei Uehara}, title = {Voronoi Game on a Path}, journal = {{IEICE} Trans. Inf. Syst.}, volume = {94-D}, number = {6}, pages = {1185--1189}, year = {2011}, url = {https://doi.org/10.1587/transinf.E94.D.1185}, doi = {10.1587/TRANSINF.E94.D.1185}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ieicet/KiyomiSU11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/DasU11, author = {Sandip Das and Ryuhei Uehara}, title = {Guest Editor's Foreword}, journal = {J. Graph Algorithms Appl.}, volume = {15}, number = {3}, pages = {319--321}, year = {2011}, url = {https://doi.org/10.7155/jgaa.00228}, doi = {10.7155/JGAA.00228}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/DasU11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/TeramotoDU11, author = {Sachio Teramoto and Erik D. Demaine and Ryuhei Uehara}, title = {The Voronoi game on graphs and its complexity}, journal = {J. Graph Algorithms Appl.}, volume = {15}, number = {4}, pages = {485--501}, year = {2011}, url = {https://doi.org/10.7155/jgaa.00235}, doi = {10.7155/JGAA.00235}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/TeramotoDU11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgaa/OkamotoOUU11, author = {Yoshio Okamoto and Yota Otachi and Ryuhei Uehara and Takeaki Uno}, title = {Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem}, journal = {J. Graph Algorithms Appl.}, volume = {15}, number = {6}, pages = {727--751}, year = {2011}, url = {https://doi.org/10.7155/jgaa.00246}, doi = {10.7155/JGAA.00246}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgaa/OkamotoOUU11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/ItoDHPSUU11, author = {Takehiro Ito and Erik D. Demaine and Nicholas J. A. Harvey and Christos H. Papadimitriou and Martha Sideri and Ryuhei Uehara and Yushi Uno}, title = {On the complexity of reconfiguration problems}, journal = {Theor. Comput. Sci.}, volume = {412}, number = {12-14}, pages = {1054--1065}, year = {2011}, url = {https://doi.org/10.1016/j.tcs.2010.12.005}, doi = {10.1016/J.TCS.2010.12.005}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/ItoDHPSUU11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/AbelDDMRU11, author = {Zachary Abel and Erik D. Demaine and Martin L. Demaine and Hiroaki Matsui and G{\"{u}}nter Rote and Ryuhei Uehara}, title = {Common Developments of Several Different Orthogonal Boxes}, booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011}, year = {2011}, url = {http://www.cccg.ca/proceedings/2011/papers/paper49.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/AbelDDMRU11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/OkayamaKU11, author = {Yosuke Okayama and Masashi Kiyomi and Ryuhei Uehara}, title = {On covering of any point configuration by disjoint unit disks}, booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011}, year = {2011}, url = {http://www.cccg.ca/proceedings/2011/papers/paper5.pdf}, timestamp = {Thu, 21 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/OkayamaKU11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/UmesatoSUI11, author = {Takuya Umesato and Toshiki Saitoh and Ryuhei Uehara and Hiro Ito}, editor = {Weifan Wang and Xuding Zhu and Ding{-}Zhu Du}, title = {Complexity of the Stamp Folding Problem}, booktitle = {Combinatorial Optimization and Applications - 5th International Conference, {COCOA} 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6831}, pages = {311--321}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-22616-8\_25}, doi = {10.1007/978-3-642-22616-8\_25}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/UmesatoSUI11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/OkamotoOUU11, author = {Yoshio Okamoto and Yota Otachi and Ryuhei Uehara and Takeaki Uno}, editor = {Mitsunori Ogihara and Jun Tarui}, title = {Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem}, booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference, {TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6648}, pages = {452--462}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-20877-5\_44}, doi = {10.1007/978-3-642-20877-5\_44}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/OkamotoOUU11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/SaitohYKU10, author = {Toshiki Saitoh and Katsuhisa Yamanaka and Masashi Kiyomi and Ryuhei Uehara}, title = {Random Generation and Enumeration of Proper Interval Graphs}, journal = {{IEICE} Trans. Inf. Syst.}, volume = {93-D}, number = {7}, pages = {1816--1823}, year = {2010}, url = {https://doi.org/10.1587/transinf.E93.D.1816}, doi = {10.1587/TRANSINF.E93.D.1816}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ieicet/SaitohYKU10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mics/CooperU10, author = {Colin Cooper and Ryuhei Uehara}, title = {Scale Free Properties of Random \emph{k}-Trees}, journal = {Math. Comput. Sci.}, volume = {3}, number = {4}, pages = {489--496}, year = {2010}, url = {https://doi.org/10.1007/s11786-010-0041-6}, doi = {10.1007/S11786-010-0041-6}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mics/CooperU10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/YamanakaNMUN10, author = {Katsuhisa Yamanaka and Shin{-}Ichi Nakano and Yasuko Matsui and Ryuhei Uehara and Kento Nakada}, title = {Efficient enumeration of all ladder lotteries and its application}, journal = {Theor. Comput. Sci.}, volume = {411}, number = {16-18}, pages = {1714--1722}, year = {2010}, url = {https://doi.org/10.1016/j.tcs.2010.01.002}, doi = {10.1016/J.TCS.2010.01.002}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/YamanakaNMUN10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MatsuiUU10, author = {Yasuko Matsui and Ryuhei Uehara and Takeaki Uno}, title = {Enumeration of the perfect sequences of a chordal graph}, journal = {Theor. Comput. Sci.}, volume = {411}, number = {40-42}, pages = {3635--3641}, year = {2010}, url = {https://doi.org/10.1016/j.tcs.2010.06.007}, doi = {10.1016/J.TCS.2010.06.007}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/MatsuiUU10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/KiyomiSU10, author = {Masashi Kiyomi and Toshiki Saitoh and Ryuhei Uehara}, title = {Reconstruction of interval graphs}, journal = {Theor. Comput. Sci.}, volume = {411}, number = {43}, pages = {3859--3866}, year = {2010}, url = {https://doi.org/10.1016/j.tcs.2010.07.006}, doi = {10.1016/J.TCS.2010.07.006}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/KiyomiSU10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/CharltonDDDMU10, author = {David Charlton and Erik D. Demaine and Martin L. Demaine and Vida Dujmovic and Pat Morin and Ryuhei Uehara}, title = {Ghost chimneys}, booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010}, pages = {63--66}, year = {2010}, url = {http://cccg.ca/proceedings/2010/paper19.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/CharltonDDDMU10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/DemaineDU10, author = {Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara}, title = {Any monotone boolean function can be realized by interlocked polygons}, booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010}, pages = {139--142}, year = {2010}, url = {http://cccg.ca/proceedings/2010/paper38.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/DemaineDU10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/Uehara10, author = {Ryuhei Uehara}, title = {On stretch minimization problem on unit strip paper}, booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010}, pages = {223--226}, year = {2010}, url = {http://cccg.ca/proceedings/2010/paper59.pdf}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/Uehara10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/BallingerBBDDDFHILa10, author = {Brad Ballinger and Nadia M. Benbernou and Prosenjit Bose and Mirela Damian and Erik D. Demaine and Vida Dujmovic and Robin Y. Flatland and Ferran Hurtado and John Iacono and Anna Lubiw and Pat Morin and Vera Sacrist{\'{a}}n Adinolfi and Diane L. Souvaine and Ryuhei Uehara}, editor = {Weili Wu and Ovidiu Daescu}, title = {Coverage with \emph{k}-Transmitters in the Presence of Obstacles}, booktitle = {Combinatorial Optimization and Applications - 4th International Conference, {COCOA} 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {6509}, pages = {1--15}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-17461-2\_1}, doi = {10.1007/978-3-642-17461-2\_1}, timestamp = {Thu, 02 Dec 2021 16:45:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/BallingerBBDDDFHILa10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/KiyomiSU10, author = {Masashi Kiyomi and Toshiki Saitoh and Ryuhei Uehara}, editor = {Weili Wu and Ovidiu Daescu}, title = {Bipartite Permutation Graphs Are Reconstructible}, booktitle = {Combinatorial Optimization and Applications - 4th International Conference, {COCOA} 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {6509}, pages = {362--373}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-17461-2\_29}, doi = {10.1007/978-3-642-17461-2\_29}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/KiyomiSU10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AsanoJSUV10, author = {Tetsuo Asano and Jesper Jansson and Kunihiko Sadakane and Ryuhei Uehara and Gabriel Valiente}, editor = {Amihood Amir and Laxmi Parida}, title = {Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks}, booktitle = {Combinatorial Pattern Matching, 21st Annual Symposium, {CPM} 2010, New York, NY, USA, June 21-23, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6129}, pages = {190--201}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13509-5\_18}, doi = {10.1007/978-3-642-13509-5\_18}, timestamp = {Tue, 17 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AsanoJSUV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/AsanoDDU10, author = {Tetsuo Asano and Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara}, editor = {Paolo Boldi and Luisa Gargano}, title = {Kaboozle Is NP-complete, Even in a Strip}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {28--36}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_5}, doi = {10.1007/978-3-642-13122-6\_5}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/AsanoDDU10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fun/DemaineDUUU10, author = {Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara and Takeaki Uno and Yushi Uno}, editor = {Paolo Boldi and Luisa Gargano}, title = {{UNO} Is Hard, Even for a Single Player}, booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia, Italy, June 2-4, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6099}, pages = {133--144}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13122-6\_15}, doi = {10.1007/978-3-642-13122-6\_15}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/fun/DemaineDUUU10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/KiyomiSU10, author = {Masashi Kiyomi and Toshiki Saitoh and Ryuhei Uehara}, editor = {Md. Saidur Rahman and Satoshi Fujita}, title = {Reconstruction Algorithm for Permutation Graphs}, booktitle = {{WALCOM:} Algorithms and Computation, 4th International Workshop, {WALCOM} 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5942}, pages = {125--135}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-11440-3\_12}, doi = {10.1007/978-3-642-11440-3\_12}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/KiyomiSU10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1003-2851, author = {Erik D. Demaine and Martin L. Demaine and Ryuhei Uehara and Takeaki Uno and Yushi Uno}, title = {The complexity of {UNO}}, journal = {CoRR}, volume = {abs/1003.2851}, year = {2010}, url = {http://arxiv.org/abs/1003.2851}, eprinttype = {arXiv}, eprint = {1003.2851}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1003-2851.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/UeharaU09, author = {Ryuhei Uehara and Yushi Uno}, title = {Laminar structure of ptolemaic graphs with applications}, journal = {Discret. Appl. Math.}, volume = {157}, number = {7}, pages = {1533--1543}, year = {2009}, url = {https://doi.org/10.1016/j.dam.2008.09.006}, doi = {10.1016/J.DAM.2008.09.006}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/UeharaU09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcst/NakanoUU09, author = {Shin{-}Ichi Nakano and Ryuhei Uehara and Takeaki Uno}, title = {A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs}, journal = {J. Comput. Sci. Technol.}, volume = {24}, number = {3}, pages = {517--533}, year = {2009}, url = {https://doi.org/10.1007/s11390-009-9242-3}, doi = {10.1007/S11390-009-9242-3}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcst/NakanoUU09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MiyoshiSUW09, author = {Naoto Miyoshi and Takeya Shigezumi and Ryuhei Uehara and Osamu Watanabe}, title = {Scale free interval graphs}, journal = {Theor. Comput. Sci.}, volume = {410}, number = {45}, pages = {4588--4600}, year = {2009}, url = {https://doi.org/10.1016/j.tcs.2009.08.012}, doi = {10.1016/J.TCS.2009.08.012}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/MiyoshiSUW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/OkamotoU09, author = {Yoshio Okamoto and Ryuhei Uehara}, title = {How to make a picturesque maze}, booktitle = {Proceedings of the 21st Annual Canadian Conference on Computational Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009}, pages = {137--140}, year = {2009}, url = {http://cccg.ca/proceedings/2009/cccg09\_36.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/OkamotoU09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/KiyomiSU09, author = {Masashi Kiyomi and Toshiki Saitoh and Ryuhei Uehara}, editor = {Hung Q. Ngo}, title = {Reconstruction of Interval Graphs}, booktitle = {Computing and Combinatorics, 15th Annual International Conference, {COCOON} 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5609}, pages = {106--115}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02882-3\_12}, doi = {10.1007/978-3-642-02882-3\_12}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/KiyomiSU09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/ItoMOTU09, author = {Takehiro Ito and Yuichiro Miyamoto and Hirotaka Ono and Hisao Tamaki and Ryuhei Uehara}, editor = {Yingfei Dong and Ding{-}Zhu Du and Oscar H. Ibarra}, title = {Route-Enabling Graph Orientation Problems}, booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC} 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5878}, pages = {403--412}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-10631-6\_42}, doi = {10.1007/978-3-642-10631-6\_42}, timestamp = {Fri, 29 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/ItoMOTU09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/CardinalDDILU09, author = {Jean Cardinal and Erik D. Demaine and Martin L. Demaine and Shinji Imahori and Stefan Langerman and Ryuhei Uehara}, editor = {Yingfei Dong and Ding{-}Zhu Du and Oscar H. Ibarra}, title = {Algorithmic Folding Complexity}, booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC} 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5878}, pages = {452--461}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-10631-6\_47}, doi = {10.1007/978-3-642-10631-6\_47}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/CardinalDDILU09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/SaitohOYU09, author = {Toshiki Saitoh and Yota Otachi and Katsuhisa Yamanaka and Ryuhei Uehara}, editor = {Yingfei Dong and Ding{-}Zhu Du and Oscar H. Ibarra}, title = {Random Generation and Enumeration of Bipartite Permutation Graphs}, booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC} 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5878}, pages = {1104--1113}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-10631-6\_111}, doi = {10.1007/978-3-642-10631-6\_111}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/SaitohOYU09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/SaitohYKU09, author = {Toshiki Saitoh and Katsuhisa Yamanaka and Masashi Kiyomi and Ryuhei Uehara}, editor = {Sandip Das and Ryuhei Uehara}, title = {Random Generation and Enumeration of Proper Interval Graphs}, booktitle = {{WALCOM:} Algorithms and Computation, Third International Workshop, {WALCOM} 2009, Kolkata, India, February 18-20, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5431}, pages = {177--189}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-00202-1\_16}, doi = {10.1007/978-3-642-00202-1\_16}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/SaitohYKU09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/OkamotoUU09, author = {Yoshio Okamoto and Ryuhei Uehara and Takeaki Uno}, editor = {Christophe Paul and Michel Habib}, title = {Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes}, booktitle = {Graph-Theoretic Concepts in Computer Science, 35th International Workshop, {WG} 2009, Montpellier, France, June 24-26, 2009. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5911}, pages = {296--307}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11409-0\_26}, doi = {10.1007/978-3-642-11409-0\_26}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wg/OkamotoUU09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/walcom/2009, editor = {Sandip Das and Ryuhei Uehara}, title = {{WALCOM:} Algorithms and Computation, Third International Workshop, {WALCOM} 2009, Kolkata, India, February 18-20, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5431}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-00202-1}, doi = {10.1007/978-3-642-00202-1}, isbn = {978-3-642-00201-4}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/walcom/2009.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/TakaharaTU08, author = {Yoshihiro Takahara and Sachio Teramoto and Ryuhei Uehara}, title = {Longest Path Problems on Ptolemaic Graphs}, journal = {{IEICE} Trans. Inf. Syst.}, volume = {91-D}, number = {2}, pages = {170--177}, year = {2008}, url = {https://doi.org/10.1093/ietisy/e91-d.2.170}, doi = {10.1093/IETISY/E91-D.2.170}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ieicet/TakaharaTU08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ieicet/Uehara08, author = {Ryuhei Uehara}, title = {Special Section on Discrete Mathematics and Its Applications}, journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.}, volume = {91-A}, number = {9}, pages = {2283}, year = {2008}, url = {https://doi.org/10.1093/ietfec/e91-a.9.2283}, doi = {10.1093/IETFEC/E91-A.9.2283}, timestamp = {Sat, 11 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ieicet/Uehara08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/OkamotoUU08, author = {Yoshio Okamoto and Takeaki Uno and Ryuhei Uehara}, title = {Counting the number of independent sets in chordal graphs}, journal = {J. Discrete Algorithms}, volume = {6}, number = {2}, pages = {229--242}, year = {2008}, url = {https://doi.org/10.1016/j.jda.2006.07.006}, doi = {10.1016/J.JDA.2006.07.006}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/OkamotoUU08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aaim/MiyoshiSUW08, author = {Naoto Miyoshi and Takeya Shigezumi and Ryuhei Uehara and Osamu Watanabe}, editor = {Rudolf Fleischer and Jinhui Xu}, title = {Scale Free Interval Graphs}, booktitle = {Algorithmic Aspects in Information and Management, 4th International Conference, {AAIM} 2008, Shanghai, China, June 23-25, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5034}, pages = {292--303}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-68880-8\_28}, doi = {10.1007/978-3-540-68880-8\_28}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/aaim/MiyoshiSUW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/FujimotoMU08, author = {Youichi Fujimoto and Mitsuo Motoki and Ryuhei Uehara}, title = {Inverting Linkages with Stretch}, booktitle = {Proceedings of the 20th Annual Canadian Conference on Computational Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008}, year = {2008}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/FujimotoMU08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/Uehara08, author = {Ryuhei Uehara}, title = {Polygons Folding to Plural Incongruent Orthogonal Boxes}, booktitle = {Proceedings of the 20th Annual Canadian Conference on Computational Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008}, year = {2008}, timestamp = {Tue, 03 Feb 2009 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cccg/Uehara08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/ItoDHPSUU08, author = {Takehiro Ito and Erik D. Demaine and Nicholas J. A. Harvey and Christos H. Papadimitriou and Martha Sideri and Ryuhei Uehara and Yushi Uno}, editor = {Seok{-}Hee Hong and Hiroshi Nagamochi and Takuro Fukunaga}, title = {On the Complexity of Reconfiguration Problems}, booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC} 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5369}, pages = {28--39}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-92182-0\_6}, doi = {10.1007/978-3-540-92182-0\_6}, timestamp = {Thu, 27 Apr 2023 14:57:19 +0200}, biburl = {https://dblp.org/rec/conf/isaac/ItoDHPSUU08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Uehara08, author = {Ryuhei Uehara}, editor = {Seok{-}Hee Hong and Hiroshi Nagamochi and Takuro Fukunaga}, title = {Bandwidth of Bipartite Permutation Graphs}, booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC} 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5369}, pages = {824--835}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-92182-0\_72}, doi = {10.1007/978-3-540-92182-0\_72}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Uehara08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/MatsuiUU08, author = {Yasuko Matsui and Ryuhei Uehara and Takeaki Uno}, editor = {Seok{-}Hee Hong and Hiroshi Nagamochi and Takuro Fukunaga}, title = {Enumeration of Perfect Sequences of Chordal Graph}, booktitle = {Algorithms and Computation, 19th International Symposium, {ISAAC} 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5369}, pages = {859--870}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-92182-0\_75}, doi = {10.1007/978-3-540-92182-0\_75}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/MatsuiUU08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/Uehara08, author = {Ryuhei Uehara}, editor = {Shin{-}Ichi Nakano and Md. Saidur Rahman}, title = {Simple Geometrical Intersection Graphs}, booktitle = {{WALCOM:} Algorithms and Computation, Second International Workshop, {WALCOM} 2008, Dhaka, Bangladesh, February 7-8, 2008}, series = {Lecture Notes in Computer Science}, volume = {4921}, pages = {25--33}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-77891-2\_3}, doi = {10.1007/978-3-540-77891-2\_3}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/walcom/Uehara08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BrandstadtDLLU07, author = {Andreas Brandst{\"{a}}dt and Feodor F. Dragan and Ho{\`{a}}ng{-}Oanh Le and Van Bang Le and Ryuhei Uehara}, title = {Tree Spanners for Bipartite Graphs and Probe Interval Graphs}, journal = {Algorithmica}, volume = {47}, number = {1}, pages = {27--51}, year = {2007}, url = {https://doi.org/10.1007/s00453-006-1209-y}, doi = {10.1007/S00453-006-1209-Y}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/BrandstadtDLLU07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/UeharaU07, author = {Ryuhei Uehara and Yushi Uno}, title = {On Computing Longest Paths in Small Graph Classes}, journal = {Int. J. Found. Comput. Sci.}, volume = {18}, number = {5}, pages = {911--930}, year = {2007}, url = {https://doi.org/10.1142/S0129054107005054}, doi = {10.1142/S0129054107005054}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijfcs/UeharaU07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/UeharaV07, author = {Ryuhei Uehara and Gabriel Valiente}, title = {Linear structure of bipartite permutation graphs and the longest path problem}, journal = {Inf. Process. Lett.}, volume = {103}, number = {2}, pages = {71--77}, year = {2007}, url = {https://doi.org/10.1016/j.ipl.2007.02.010}, doi = {10.1016/J.IPL.2007.02.010}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/UeharaV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/NakanoUU07, author = {Shin{-}Ichi Nakano and Ryuhei Uehara and Takeaki Uno}, editor = {Jin{-}yi Cai and S. Barry Cooper and Hong Zhu}, title = {A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs}, booktitle = {Theory and Applications of Models of Computation, 4th International Conference, {TAMC} 2007, Shanghai, China, May 22-25, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4484}, pages = {115--127}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72504-6\_10}, doi = {10.1007/978-3-540-72504-6\_10}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/NakanoUU07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/NakanoUU07a, author = {Shin{-}Ichi Nakano and Ryuhei Uehara and Takeaki Uno}, editor = {Jin{-}yi Cai and S. Barry Cooper and Hong Zhu}, title = {Efficient Algorithms for Airline Problem}, booktitle = {Theory and Applications of Models of Computation, 4th International Conference, {TAMC} 2007, Shanghai, China, May 22-25, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4484}, pages = {428--439}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72504-6\_39}, doi = {10.1007/978-3-540-72504-6\_39}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/tamc/NakanoUU07a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/UeharaT06, author = {Ryuhei Uehara and Sachio Teramoto}, title = {The Complexity of a Pop-Up Book}, booktitle = {Proceedings of the 18th Annual Canadian Conference on Computational Geometry, {CCCG} 2006, August 14-16, 2006, Queen's University, Ontario, Canada}, year = {2006}, url = {http://www.cs.queensu.ca/cccg/papers/cccg2.pdf}, timestamp = {Wed, 12 May 2021 14:19:37 +0200}, biburl = {https://dblp.org/rec/conf/cccg/UeharaT06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cig/TeramotoDU06, author = {Sachio Teramoto and Erik D. Demaine and Ryuhei Uehara}, editor = {Sushil J. Louis and Graham Kendall}, title = {Voronoi game on graphs and its complexity}, booktitle = {Proceedings of the 2006 {IEEE} Symposium on Computational Intelligence and Games (CIG06), University of Nevada, Reno, USA, campus in Reno/Lake Tahoe, 22-24 May, 2006}, pages = {265--271}, publisher = {{IEEE}}, year = {2006}, url = {https://doi.org/10.1109/CIG.2006.311711}, doi = {10.1109/CIG.2006.311711}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cig/TeramotoDU06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/UeharaTN05, author = {Ryuhei Uehara and Seinosuke Toda and Takayuki Nagoya}, title = {Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs}, journal = {Discret. Appl. Math.}, volume = {145}, number = {3}, pages = {479--482}, year = {2005}, url = {https://doi.org/10.1016/j.dam.2004.06.008}, doi = {10.1016/J.DAM.2004.06.008}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/UeharaTN05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/UeharaU05, author = {Ryuhei Uehara and Yushi Uno}, editor = {Xiaotie Deng and Ding{-}Zhu Du}, title = {Laminar Structure of Ptolemaic Graphs and Its Applications}, booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC} 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3827}, pages = {186--195}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11602613\_20}, doi = {10.1007/11602613\_20}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/UeharaU05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/OkamotoUU05, author = {Yoshio Okamoto and Takeaki Uno and Ryuhei Uehara}, editor = {Dieter Kratsch}, title = {Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs}, booktitle = {Graph-Theoretic Concepts in Computer Science, 31st International Workshop, {WG} 2005, Metz, France, June 23-25, 2005, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3787}, pages = {433--444}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11604686\_38}, doi = {10.1007/11604686\_38}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wg/OkamotoUU05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bmcbi/ZhangSU04, author = {Peisen Zhang and Huitao Sheng and Ryuhei Uehara}, title = {A double classification tree search algorithm for index {SNP} selection}, journal = {{BMC} Bioinform.}, volume = {5}, pages = {89}, year = {2004}, url = {https://doi.org/10.1186/1471-2105-5-89}, doi = {10.1186/1471-2105-5-89}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/bmcbi/ZhangSU04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Uehara04, author = {Ryuhei Uehara}, editor = {Rudolf Fleischer and Gerhard Trippen}, title = {Canonical Data Structure for Interval Probe Graphs}, booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC} 2004, Hong Kong, China, December 20-22, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3341}, pages = {859--870}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30551-4\_73}, doi = {10.1007/978-3-540-30551-4\_73}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/Uehara04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/UeharaU04, author = {Ryuhei Uehara and Yushi Uno}, editor = {Rudolf Fleischer and Gerhard Trippen}, title = {Efficient Algorithms for the Longest Path Problem}, booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC} 2004, Hong Kong, China, December 20-22, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3341}, pages = {871--883}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30551-4\_74}, doi = {10.1007/978-3-540-30551-4\_74}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/UeharaU04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/BrandstadtDLLU03, author = {Andreas Brandst{\"{a}}dt and Feodor F. Dragan and Ho{\`{a}}ng{-}Oanh Le and Van Bang Le and Ryuhei Uehara}, editor = {Hans L. Bodlaender}, title = {Tree Spanners for Bipartite Graphs and Probe Interval Graphs}, booktitle = {Graph-Theoretic Concepts in Computer Science, 29th International Workshop, {WG} 2003, Elspeet, The Netherlands, June 19-21, 2003, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2880}, pages = {106--118}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-39890-5\_10}, doi = {10.1007/978-3-540-39890-5\_10}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wg/BrandstadtDLLU03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/BiedlCDDNUW02, author = {Therese Biedl and Timothy M. Chan and Erik D. Demaine and Martin L. Demaine and Paul Nijjar and Ryuhei Uehara and Ming{-}wei Wang}, title = {Tighter bounds on the genus of nonorthogonal polyhedra built from rectangles}, booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry, University of Lethbridge, Alberta, Canada, August 12-14, 2002}, pages = {105--108}, year = {2002}, url = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/C95.ps}, timestamp = {Tue, 02 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cccg/BiedlCDDNUW02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/Uehara02, author = {Ryuhei Uehara}, editor = {Peter Widmayer and Francisco Triguero Ruiz and Rafael Morales Bueno and Matthew Hennessy and Stephan J. Eidenbenz and Ricardo Conejo}, title = {Linear Time Algorithms on Chordal Bipartite and Strongly Chordal Graphs}, booktitle = {Automata, Languages and Programming, 29th International Colloquium, {ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2380}, pages = {993--1004}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45465-9\_85}, doi = {10.1007/3-540-45465-9\_85}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icalp/Uehara02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/UeharaC00, author = {Ryuhei Uehara and Zhi{-}Zhong Chen}, title = {Parallel approximation algorithms for maximum weighted matching in general graphs}, journal = {Inf. Process. Lett.}, volume = {76}, number = {1-2}, pages = {13--17}, year = {2000}, url = {https://doi.org/10.1016/S0020-0190(00)00128-9}, doi = {10.1016/S0020-0190(00)00128-9}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/UeharaC00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/UeharaTW00, author = {Ryuhei Uehara and Kensei Tsuchida and Ingo Wegener}, title = {Identification of Partial Disjunction, Parity, and Threshold Functions}, journal = {Theor. Comput. Sci.}, volume = {230}, number = {1-2}, pages = {131--147}, year = {2000}, url = {https://doi.org/10.1016/S0304-3975(99)00154-1}, doi = {10.1016/S0304-3975(99)00154-1}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/UeharaTW00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ifipTCS/UeharaC00, author = {Ryuhei Uehara and Zhi{-}Zhong Chen}, editor = {Jan van Leeuwen and Osamu Watanabe and Masami Hagiya and Peter D. Mosses and Takayasu Ito}, title = {Paralle Approximation Algorithms for Maximum Weighted Matching in General Graphs}, booktitle = {Theoretical Computer Science, Exploring New Frontiers of Theoretical Informatics, International Conference {IFIP} {TCS} 2000, Sendai, Japan, August 17-19, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1872}, pages = {84--98}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-44929-9\_7}, doi = {10.1007/3-540-44929-9\_7}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ifipTCS/UeharaC00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/Uehara99, author = {Ryuhei Uehara}, title = {A Measure for the Lexicographically First Maximal Independent Set Problem and Its Limits}, journal = {Int. J. Found. Comput. Sci.}, volume = {10}, number = {4}, pages = {473--482}, year = {1999}, url = {https://doi.org/10.1142/S0129054199000332}, doi = {10.1142/S0129054199000332}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijfcs/Uehara99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/UeharaCH99, author = {Ryuhei Uehara and Zhi{-}Zhong Chen and Xin He}, title = {Fast \emph{RNC} and \emph{NC} Algorithms for Maximal Path Sets}, journal = {Theor. Comput. Sci.}, volume = {215}, number = {1-2}, pages = {89--98}, year = {1999}, url = {https://doi.org/10.1016/S0304-3975(97)00132-1}, doi = {10.1016/S0304-3975(97)00132-1}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/UeharaCH99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ispan/Uehara99, author = {Ryuhei Uehara}, title = {Another Measure for the Lexicographically First Maximal Subgraph Problems and Its Threshold Value on a Random Graph}, booktitle = {1999 International Symposium on Parallel Architectures, Algorithms and Networks {(ISPAN} '99), 23-25 June 1999, Fremantle, Australia}, pages = {350--355}, publisher = {{IEEE} Computer Society}, year = {1999}, url = {https://doi.org/10.1109/ISPAN.1999.778963}, doi = {10.1109/ISPAN.1999.778963}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ispan/Uehara99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/Uehara97, author = {Ryuhei Uehara}, title = {Collapse of {PP} with a Semi-Random Source to {BPP}}, journal = {Inf. Process. Lett.}, volume = {61}, number = {2}, pages = {83--87}, year = {1997}, url = {https://doi.org/10.1016/S0020-0190(96)00201-3}, doi = {10.1016/S0020-0190(96)00201-3}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/Uehara97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/eurocolt/UeharaTW97, author = {Ryuhei Uehara and Kensei Tsuchida and Ingo Wegener}, editor = {Shai Ben{-}David}, title = {Optimal Attribute-Efficient Learning of Disjunction, Parity and Threshold Functions}, booktitle = {Computational Learning Theory, Third European Conference, EuroCOLT '97, Jerusalem, Israel, March 17-19, 1997, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1208}, pages = {171--184}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/3-540-62685-9\_15}, doi = {10.1007/3-540-62685-9\_15}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/eurocolt/UeharaTW97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/Uehara97, author = {Ryuhei Uehara}, editor = {Rolf H. M{\"{o}}hring}, title = {A Measure of Parallelization for the Lexicographically First Maximal Subgraph Problems}, booktitle = {Graph-Theoretic Concepts in Computer Science, 23rd International Workshop, {WG} '97, Berlin, Germany, June 18-20, 1997, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1335}, pages = {333--341}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/BFb0024508}, doi = {10.1007/BFB0024508}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wg/Uehara97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoon/UeharaCH96, author = {Ryuhei Uehara and Zhi{-}Zhong Chen and Xin He}, editor = {Jin{-}yi Cai and C. K. Wong}, title = {Fast {RNC} and {NC} Algorithms for Finding a Maximal Set of Paths with an Application}, booktitle = {Computing and Combinatorics, Second Annual International Conference, {COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1090}, pages = {209--218}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/3-540-61332-3\_154}, doi = {10.1007/3-540-61332-3\_154}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cocoon/UeharaCH96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ECCC-TR96-061, author = {Ryuhei Uehara and Kensei Tsuchida and Ingo Wegener}, title = {Optimal attribute-efficient learning of disjunction, parity, and threshold functions}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR96-061}}, year = {1996}, url = {https://eccc.weizmann.ac.il/eccc-reports/1996/TR96-061/index.html}, eprinttype = {ECCC}, eprint = {TR96-061}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR96-061.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/Uehara95, author = {Ryuhei Uehara}, title = {Efficient Simulations by a Biased Coin}, journal = {Inf. Process. Lett.}, volume = {56}, number = {5}, pages = {245--248}, year = {1995}, url = {https://doi.org/10.1016/0020-0190(95)00171-2}, doi = {10.1016/0020-0190(95)00171-2}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/Uehara95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.