Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX 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/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/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 = {Mon, 23 May 2022 11:54:04 +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 = {Sat, 30 Sep 2023 01:00: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 = {Mon, 21 Dec 2020 13:23:22 +0100},
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 = {Mon, 21 Dec 2020 00:00:00 +0100},
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 = {Sat, 05 Sep 2020 01:00: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 = {Mon, 13 Aug 2018 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 = {Sat, 30 Sep 2023 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 Alves 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 = {Sun, 12 Nov 2023 00:00:00 +0100},
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 = {Fri, 29 Dec 2023 00:00:00 +0100},
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/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 C. 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 = {Wed, 12 May 2021 14:19:37 +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}
}
a service of 
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.
last updated on 2024-05-08 21:00 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
