論文 - 来嶋　秀治

1. The Space Complexity of Generating Random Tent Codes.，2024 International Symposium on Information Theory and Its Applications (ISITA) （頁 194 ～ 199） ，2024年11月，Naoaki Okada, Shuji Kijima

   DOI:10.23919/ISITA60732.2024.10858206，研究論文（国際会議プロシーディングス），共著

   

2. The Recurrence/Transience of Random Walks on a Bounded Grid in an Increasing Dimension.，Leibniz International Proceedings in Informatics (LIPIcs)，302巻 （頁 22:1 ～ 22:15） ，2024年07月，Shuma Kumamoto, Shuji Kijima, Tomoyuki Shirai

   DOI:10.4230/LIPIcs.AofA.2024.22，研究論文（国際会議プロシーディングス），共著

   

3. An Analysis of the Recurrence/Transience of Random Walks on Growing Trees and Hypercubes.，Leibniz International Proceedings in Informatics (LIPIcs)，292巻 （頁 17:1 ～ 17:17） ，2024年05月，Shuma Kumamoto, Shuji Kijima, Tomoyuki Shirai

   DOI:10.4230/LIPIcs.SAND.2024.17，研究論文（国際会議プロシーディングス），共著

   

4. 組合せ計量機の数理モデル化による性能評価，日本オペレーションズ・リサーチ学会和文論文誌，67巻 （頁 1 ～ 21） ，2024年，樽本　祥憲，来嶋　秀治，笛田　薫

   DOI:10.15807/torsj.67.1，研究論文（学術雑誌），共著

   

5. Scalable and Fast Algorithm for Constructing Phylogenetic Trees With Application to IoT Malware Clustering，IEEE Access，11巻 （頁 8240 ～ 8253） ，2023年01月，Tianxiang He, Chansu Han, Ryoichi Isawa, Takeshi Takahashi, Shuji Kijima, Jun’ichi Takeuchi

   DOI:10.1109/ACCESS.2023.3238711，研究論文（学術雑誌），共著

   

6. Is There a Strongest Die in a Set of Dice with the Same Mean Pips?，Proc. AAAI 2022，36巻 5号 （頁 5133 ～ 5140） ，2022年06月，Shang Lu, Shuji Kijima

   DOI:10.1609/aaai.v36i5.20447，研究論文（国際会議プロシーディングス），共著

   

7. Search by a metamorphic robotic system in a finite 2D square grid，Information and Computation，285巻 A号 （頁 104695 ～ ） ，2022年05月，Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

   DOI:10.1016/j.ic.2021.104695，研究論文（学術雑誌），共著

   

8. Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers.，Theoretical Computer Science，887巻 （頁 11 ～ 29） ，2021年，Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

   DOI:10.1016/j.tcs.2021.06.042，研究論文（学術雑誌），共著

   

9. Scalable and Fast Hierarchical Clustering of IoT Malware Using Active Data Selection.，FMEC （頁 1 ～ 6） ，2021年，Tianxiang He, Chansu Han, Takeshi Takahashi 0001, Shuji Kijima, Jun'ichi Takeuchi

   DOI:10.1109/FMEC54266.2021.9732550，研究論文（国際会議プロシーディングス），共著

   

10. How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices?，Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms(SODA) （頁 106 ～ 122） ，2021年，Shuji Kijima, Nobutaka Shimizu, Takeharu Shiraga

    DOI:10.1137/1.9781611976465.8，研究論文（国際会議プロシーディングス），共著

    

11. Can a Skywalker Localize the Midpoint of a Rope?，ACM Transactions on Computation Theory，13巻 3号 （頁 17 ～ 23） ，2021年，Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    DOI:10.1145/3460954，研究論文（学術雑誌），共著

    

12. Every finite distributive lattice is isomorphic to the minimizer set of an M♮-concave set function.，Operations Research Letters，49巻 1号 （頁 1 ～ 4） ，2021年，Tomohito Fujii, Shuji Kijima

    DOI:10.1016/j.orl.2020.10.012，研究論文（学術雑誌），共著

    

13. Search by a metamorphic robotic system in a finite 2D square Grid，Information and Computation，2021年，Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    DOI:10.1016/j.ic.2021.104695，研究論文（学術雑誌），共著

    

14. Finding Submodularity Hidden in Symmetric Difference.，SIAM Journal on Discrete Mathematics，34巻 1号 （頁 571 ～ 585） ，2020年，Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    DOI:10.1137/19M1243361，研究論文（学術雑誌），共著

    

15. An FPTAS for the volume of some V-polytopes - It is hard to compute the volume of the intersection of two cross-polytopes.，Theoretical Computer Science，833巻 （頁 87 ～ 106） ，2020年，Ei Ando, Shuji Kijima

    DOI:10.1016/j.tcs.2020.05.029，研究論文（学術雑誌），共著

    

16. A Fast Algorithm for Constructing Phylogenetic Trees with Application to IoT Malware Clustering.，Neural Information Processing - 26th International Conference （頁 766 ～ 778） ，2019年，Tianxiang He, Chansu Han, Ryoichi Isawa, Takeshi Takahashi 0001, Shuji Kijima, Jun'ichi Takeuchi, Koji Nakao

    DOI:10.1007/978-3-030-36708-4_63，研究論文（国際会議プロシーディングス），共著

    

17. Online combinatorial optimization with multiple projections and its application to scheduling problem，IEICE Transactions，101-A巻 9号 （頁 1334 ～ 1343） ，2018年09月，Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto

    DOI:10.1587/transfun.E101.A.1334，研究論文（学術雑誌），共著

    

18. Team assembling problem for asynchronous heterogeneous mobile robots，Theoretical Computer Science，721巻 （頁 27 ～ 41） ，2018年04月，Zhiqiang Liu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    DOI:10.1016/j.tcs.2018.01.009，研究論文（学術雑誌），共著

    

19. The parity Hamiltonian cycle problem，Discrete Mathematics，341巻 3号 （頁 606 ～ 626） ，2018年03月，Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    DOI:10.1016/j.disc.2017.10.025，研究論文（学術雑誌），共著

    

20. Deterministic random walks for rapidly mixing chains，SIAM Journal on Discrete Mathematics，32巻 3号 （頁 2180 ～ 2193） ，2018年，Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    DOI:10.1137/16M1087667，研究論文（学術雑誌），共著

    

21. Total variation discrepancy of deterministic random walks for ergodic Markov chains，Theoretical Computer Science，699巻 （頁 63 ～ 74） ，2017年11月，Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    DOI:10.1016/j.tcs.2016.11.017，研究論文（学術雑誌），共著

    

22. Plane formation by synchronous mobile robots in the three dimensional Euclidean space，Journal of the ACM，64巻 3号 ，2017年06月，Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita

    DOI:10.1145/3060272，研究論文（学術雑誌），共著

    

23. An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution，Algorithmica，76巻 4号 （頁 1245 ～ 1263） ，2016年12月，Ei Ando, Shuji Kijima

    DOI:10.1007/s00453-015-0096-5，研究論文（学術雑誌），共著

    

24. Extended formulations for sparsity matroids，Mathematical Programming Series A，158巻 1-2号 （頁 565 ～ 574） ，2016年07月，Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, Yoshio Okamoto

    DOI:10.1007/s10107-015-0936-8，研究論文（学術雑誌），共著

    

25. Deterministic random walks on finite graphs，Random Structures & Algorithms，46巻 4号 （頁 739 ～ 761） ，2015年07月，Shuji Kijima, Kentaro Koga, Kazuhisa Makino

    DOI:10.1002/rsa.20533，研究論文（学術雑誌），共著

    

26. Pattern formation by oblivious asynchronous mobile robots，SIAM Journal on Computing，44巻 3号 （頁 740 ～ 785） ，2015年，Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita

    DOI:10.1137/140958682，研究論文（学術雑誌），共著

    

27. Approximating the path-distance-width for AT-free graphs and graphs in related classes，Discrete Applied Mathematics，168巻 （頁 69 ～ 77） ，2014年05月，Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki

    DOI:10.1016/j.dam.2012.11.015，研究論文（学術雑誌），共著

    

28. On space complexity of self-stabilizing leader election in mediated population protocol，Distributed Computing，25巻 6号 （頁 451 ～ 460） ，2012年12月，Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita

    DOI:10.1007/s00446-012-0173-9，研究論文（学術雑誌），共著

    

29. Subgraph isomorphism in graph classes，Discrete Mathematics，312巻 21号 （頁 3164 ～ 3173） ，2012年11月，Shuji Kijima, Yota Otachi, Toshiki Saitoh, Takeaki Uno

    DOI:10.1016/j.disc.2012.07.010，研究論文（学術雑誌），共著

    

30. Sparsity and connectivity of medial graphs: concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits，Discrete Mathematics，312巻 16号 （頁 2466 ～ 2472） ，2012年08月，Shuji Kijima, Shin-ichi Tanigawa

    DOI:10.1016/j.disc.2012.04.013，研究論文（学術雑誌），共著

    

31. On randomized approximation for finding a level ideal of a poset and the generalized median stable matchings，Mathematics of Operations Research，37巻 2号 （頁 356 ～ 371） ，2012年05月，Shuji Kijima, Toshio Nemoto

    DOI:10.1287/moor.1110.0526，研究論文（学術雑誌），共著

    

32. A polynomial-time perfect sampler for the Q-Ising with a vertex-independent noise，Journal of Combinatorial Optimization，22巻 3号 （頁 392 ～ 408） ，2011年，Masaki Yamamoto, Shuji Kijima, Yasuko Matsui

    DOI:10.1007/s10878-010-9309-7，研究論文（学術雑誌），共著

    

33. On listing, sampling, and counting the chordal graphs with edge constraints，Theoretical Computer Science，411巻 26-28号 （頁 2591 ～ 2601） ，2010年，Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno

    DOI:10.1016/j.tcs.2010.03.024，研究論文（学術雑誌），共著

    

34. Polynomial time approximate or perfect samplers for discretized Dirichlet distribution，Japan Journal of Industrial and Applied Mathematics，27巻 1号 （頁 91 ～ 123） ，2010年，Tomomi Matsui, Mitsuo Motoki, Naoyuki Kamatani, Shuji Kijima

    DOI:10.1007/s13160-010-0002-0，研究論文（学術雑誌），共著

    

35. Approximation algorithm and perfect sampler for closed Jackson networks with single servers，SIAM Journal on Computing，38巻 4号 （頁 1484 ～ 1503） ，2008年，Shuji Kijima, Tomomi Matsui

    DOI:10.1137/06064980X，研究論文（学術雑誌），共著

    

36. Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers，Annals of Operations Research，162巻 （頁 35 ～ 55） ，2008年，Shuji Kijima, Tomomi Matsui

    DOI:10.1007/s10479-008-0317-2，研究論文（学術雑誌），共著

    

37. Polynomial time perfect sampler for discretized Dirichlet distribution，The Grammar of Technology Development （頁 179 ～ 199） ，2007年，Tomomi Matsui, Shuji Kijima

    DOI:10.1007/978-4-431-75232-5_13，論文集(書籍)内論文，共著

    

38. Polynomial time perfect sampling algorithm for two-rowed contingency tables，Random Structures & Algorithms，29巻 2号 （頁 243 ～ 256） ，2006年，Shuji Kijima, Tomomi Matsui

    DOI:10.1002/rsa.v29:2，研究論文（学術雑誌），共著

    

39. Approximate counting scheme for mxn contingency tables，IEICE Transactions on Information and Systems，E87-D巻 （頁 308 ～ 314） ，2004年，Shuji Kijima, Tomomi Matsui

    研究論文（学術雑誌），共著