論文 - 来嶋　秀治

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

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