Yamazaki, Kazuaki; Saitoh, Toshiki; Kiyomi, Masashi; Uehara, Ryuhei Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs. (English) Zbl 1442.05099 Theor. Comput. Sci. 806, 310-322 (2020). MSC: 05C30 PDFBibTeX XMLCite \textit{K. Yamazaki} et al., Theor. Comput. Sci. 806, 310--322 (2020; Zbl 1442.05099) Full Text: DOI
Yamazaki, Kazuaki; Saitoh, Toshiki; Kiyomi, Masashi; Uehara, Ryuhei Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs. (English) Zbl 1442.05098 Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 12th international conference, WALCOM 2018, Dhaka, Bangladesh, March 3–5, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10755, 8-19 (2018). MSC: 05C30 05C75 05C85 PDFBibTeX XMLCite \textit{K. Yamazaki} et al., Lect. Notes Comput. Sci. 10755, 8--19 (2018; Zbl 1442.05098) Full Text: DOI
Yamanaka, Katsuhisa; Demaine, Erik D.; Ito, Takehiro; Kawahara, Jun; Kiyomi, Masashi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uchizawa, Kei; Uno, Takeaki Swapping labeled tokens on graphs. (English) Zbl 1327.68336 Theor. Comput. Sci. 586, 81-94 (2015). MSC: 68W25 05C05 05C85 PDFBibTeX XMLCite \textit{K. Yamanaka} et al., Theor. Comput. Sci. 586, 81--94 (2015; Zbl 1327.68336) Full Text: DOI Link
Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei Bipartite permutation graphs are reconstructible. (English) Zbl 1255.05122 Discrete Math. Algorithms Appl. 4, No. 3, 1250039, 14 p. (2012). MSC: 05C60 05C75 PDFBibTeX XMLCite \textit{M. Kiyomi} et al., Discrete Math. Algorithms Appl. 4, No. 3, 1250039, 14 p. (2012; Zbl 1255.05122) Full Text: DOI
Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei Bipartite permutation graphs are reconstructible. (English) Zbl 1258.05082 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 4th international conference, COCOA 2010, Kailua-Kona, HI, USA, December 18–20, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-17460-5/pbk). Lecture Notes in Computer Science 6509, 362-373 (2010). Reviewer: Bernd Schroeder (Ruston) MSC: 05C60 05A05 PDFBibTeX XMLCite \textit{M. Kiyomi} et al., Lect. Notes Comput. Sci. 6509, 362--373 (2010; Zbl 1258.05082) Full Text: DOI
Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei Reconstruction of interval graphs. (English) Zbl 1198.05114 Theor. Comput. Sci. 411, No. 43, 3859-3866 (2010). MSC: 05C60 05C85 PDFBibTeX XMLCite \textit{M. Kiyomi} et al., Theor. Comput. Sci. 411, No. 43, 3859--3866 (2010; Zbl 1198.05114) Full Text: DOI
Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei Reconstruction algorithm for permutation graphs. (English) Zbl 1274.05451 Rahman, Md. Saidur (ed.) et al., WALCOM: Algorithms and computation. 4th international workshop, WALCOM 2010, Dhaka, Bangladesh, February 10–12, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-11439-7/pbk). Lecture Notes in Computer Science 5942, 125-135 (2010). MSC: 05C85 05C60 PDFBibTeX XMLCite \textit{M. Kiyomi} et al., Lect. Notes Comput. Sci. 5942, 125--135 (2010; Zbl 1274.05451) Full Text: DOI
Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei Reconstruction of interval graphs. (English) Zbl 1248.05125 Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 106-115 (2009). MSC: 05C60 05C62 05C85 68Q25 PDFBibTeX XMLCite \textit{M. Kiyomi} et al., Lect. Notes Comput. Sci. 5609, 106--115 (2009; Zbl 1248.05125) Full Text: DOI
Saitoh, Toshiki; Yamanaka, Katsuhisa; Kiyomi, Masashi; Uehara, Ryuhei Random generation and enumeration of proper interval graphs. (English) Zbl 1211.68291 Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 177-189 (2009). MSC: 68R10 05C30 05C85 PDFBibTeX XMLCite \textit{T. Saitoh} et al., Lect. Notes Comput. Sci. 5431, 177--189 (2009; Zbl 1211.68291) Full Text: DOI