> Top   >> Presentations (here)

>> Japanese
Presentations

2016 / 2015 / 2014 / 2013 / 2012 / 2011 / 2010 / 2009 / 2008 / 2006 / 2005 / 2004 / 2003 / 2002


2017

  1. "An FPTAS for the volume of some V-polytopes --It is hard to compute the volume of the intersection of two cross-polytopes," *Ei Ando, Shuji Kijima, The 23rd Annual International Computing and Combinatorics Conference (COCOON 2017), Hong Kong Polytechnic University, Hong Kong, China, August 3-5, 2017 (Aug. 4).
  2. "Approximating volume - randomized vs. deterministic," [invited talk] *Shuji Kijima, the 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, May 22-25, 2017 (May 22).

2016

  1. "Searching for an evader in an unknown graph by an optimal number of searchers," *Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2016), Lyon, France, November 7-10, 2016 (Nov. 10). [Takahiro Yakami won the SSS 2016 Best Student Paper Award]
  2. "Plane formation by semi-synchronous robots in the three dimensional Euclidean space," *Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2016), Lyon, France, November 7-10, 2016 (Nov. 7).
  3. "Localization by an oblivious mobile robot with limited visibility," Akihiro Monde, *Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, The 19th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2016), Hakodate, Japan, Aug.30-31, 2016 (Aug.30).
  4. "Plane Formation by Autonomous Mobile Robots without Chirality," Yusaku Tomita, *Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, The 19th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2016), Hakodate, Japan, Aug.30-31, 2016 (Aug.30).
  5. "The parity Hamiltonian cycle problem in directed graphs," *Hiroshi Nishiyama, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 4th International Symposium on Combinatorial Optimization (ISCO 2016), Vietri sul Mare, Italy, May 16-18, 2016 (May 17).
  6. "Deterministic random walks on finite graphs," *Shuji Kijima, Joint ACO and ARC Seminar, School of Mathematics, Georgia Institute of Technology, Atlanta, GA, USA, Jan. 19, 2016.
  7. "Total variation discrepancy of deterministic random walks for ergodic Markov chains," *Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 13th Workshop on Analytic Algorithmics and Combinatorics (ANALCO 2016), Arlington, Virginia, USA, Jan. 11, 2016.

2015

  1. "Plane formation by synchronous mobile robots in the three dimensional Euclidean space," *Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita, The 29th International Symposium on Distributed Computing (DISC 2015), Tokyo, Japan, Oct. 7-9, 2015 (Oct. 7).
  2. "Forming a plane by semi-synchronous autonomous mobile robots," *Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, Workshop on Distributed Robotic Swarms, Tokyo, 2015, Oct. 5.
  3. "Online linear optimization for job scheduling under precedence constraints," *Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto, The 26th International Conference on Algorithmic Learning Theory (ALT 2015), Banff, Canada, Oct. 4-6, 2015 (Oct. 4).
  4. "On the reconstruction of Laman graphs," *Kenichi Tamatani, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Fukuoka, Japan, June 2-5, 2015, (June 5).
  5. "An FPTAS for the volume computation of multiply constrained 0-1 knapsack polytopes based on approximate convolution," *Ei Ando, Shuji Kijima, the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Fukuoka, Japan, June 2-5, 2015, (June 5).
  6. "The parity Hamiltonian cycle problem in directed graphs," *Hiroshi Nishiyama, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Fukuoka, Japan, June 2-5, 2015, (June 3).
  7. "Deterministic random walks for rapidly mixing chains," *Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Fukuoka, Japan, June 2-5, 2015, (June 2).
  8. "On the structure of popular matchings in the stable marriage problem - who can join a popular matching?," Mizuki Hirakawa, Yukiko Yamauchi, *Shuji Kijima, Masafumi Yamashita, the 3rd International Workshop on Matching Under Preferences (MATCH-UP 2015), Glasgow, UK, April 16-18, 2015 (April 17).
  9. "Deterministic random walks on finite graphs," [invited talk] *Shuji Kijima, Workshop "Random Walks on Random Graphs and Applications," Eindhoven, The Netherlands, April 14-16, 2015 (April 15).
  10. "Collision of random walks and a refined analysis of attacks on discrete logarithm," Shuji Kijima, *Ravi Montenegro, the 18th IACR International Conference on Practice and Theory in Public-Key Cryptography (PKC 2015), Gaithersburg, MD, USA, March 30 - April 1, 2015 (March 30).

2014

  1. "An FPTAS for the volume computationof 0-1 knapsack polytopes based on approximate convolution integral," *Ei Ando, Shuji Kijima, the 25th International Symposium on Algorithms and Computation (ISAAC 2014), Jeonju, Korea, December 15-17, 2014, (Dec. 16).
  2. "Locomotion of metamorphic robotic system based on local information (extended abstract)," *Fengqi Chen, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, Workshop on Self-organization in Swarm of Robots: from Molecular Robots to Mobile Agents, Nara, Japan, Oct. 6, 2014.
  3. "L-discrepancy analysis of polynomial-time deterministic samplers emulating rapidly mixing chains," *Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 20th International Computing and Combinatorics Conference (COCOON 2014), Atlanta, GA, USA, Aug. 4-6, 2014 (Aug. 4).
  4. "An Analysis of Deterministic Random Walks on Hypercubes using the Krawtchouk Polynomial," *Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 20th Conference of the International Federation of Operational Research Societies (IFORS 2014), Barcelona, Spain, July 13-18, 2014 (July 14).
  5. "Estimation of Non-linear Function of the Frequency in A Pairwise Data Stream," *Heejae Yim, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 17th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2014), Okinawa, Japan, July 13-15, 2014 (July 15).
  6. "On Self-Adjusting Optimal Binary Search Trees," *Tadahiro Matsukawa, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 17th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2014), Okinawa, Japan, July 13-15, 2014 (July 13).
  7. "Assignment of edge lengths in an approximate tree metric," *Takumi Yone, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 17th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2014), Okinawa, Japan, July 13-15, 2014 (July 13).

2013

  1. "Mobile Byzantine Agreement on Arbitrary Network," *Toru Sasaki, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 17th International Conference On Principles Of DIstributed Systems (OPODIS 2013), Nice, France, December 16-18, 2013 (Dec. 16).
  2. "Space complexity of self-stabilizing leader election in population protocol based on k-interaction," *Xiaoguang Xu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2013), Osaka University, Osaka, Japan, November 13-16, 2013 (Nov. 16).
  3. "Randomness in algorithm design," [invited talk] *Shuji Kijima, ELC International Meeting on "Inference, Computation, and Spin Glasses" (ICSG2013), Sapporo, July 28-30, 2013 (July 30).
  4. "On approximation of normalized compression distance by tree metric for clustering," *Kohei Kubo, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 16th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2013), Kyonggi University, Suwon, Korea, July 12-13, 2013 (July 13).
  5. "Finding items associated with varied members in a pairwise data stream," *Heejae Yim, Norikazu Takahashi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 16th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2013), Kyonggi University, Suwon, Korea, July 12-13, 2013 (July 12).
  6. "Parity longest cycle problem," *Hiroshi Nishiyama, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 16th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2013), Kyonggi University, Suwon, Korea, July 12-13, 2013 (July 12).
  7. "Any max-cardinality popular matching in a stable marriage problem consists of the same people," *Mizuki Hirakawa, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Veszprém, Hungary, June 4-7, 2013 (June 5).
  8. "A randomized streaming algorithm for finding distinction of frequent items in distributed systems," *Naoto Sonoda, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Veszprém, Hungary, June 4-7, 2013 (June 4).
  9. "Randomness in Algorithm Design," [invited talk] *Shuji Kijima, ELC Workshop on Randomness and Probability Through Computability (RPTC2013), U. Tokyo, Tokyo, May 14-15, 2013 (May 14).
  10. " Deterministic random walk on finite graphs," [invited talk] *Shuji Kijima, Markov Chains on Graphs and Related Topics, RIMS, Kyoto, Feb. 12-15, 2013 (Feb. 13).

2012

  1. "Hitting time and cover time on dynamic graphs," *Kosuke Koba, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 36th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (ACCMCC), Sydney, Australia, Dec. 10-14, 2012 (Dec. 10).
  2. "Fast random walk and its stationary distribution," *Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 36th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (ACCMCC), Sydney, Australia, Dec. 10-14, 2012 (Dec. 10).
  3. "Online Prediction under Submodular Constraints," *Daiki Suehiro, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Kiyohito Nagano, The 23rd International Conference on Algorithmic Learning Theory (ALT 2012), Lyon, France, Oct. 29-31, 2012 (Oct. 30).
  4. "Asynchronous pattern formation by anonymous oblivious mobile robots," *Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, The 26th International Symposium on Distributed Computing (DISC 2012), Salvador, Brazil, Oct. 16-18, 2012 (Oct. 18).
  5. "Brief announcement: Probabilistic stabilization under probabilistic schedulers," *Yukiko Yamauchi, Sebastien Tixeuil, Shuji Kijima, Masafumi Yamashita, The 26th International Symposium on Distributed Computing (DISC 2012), Salvador, Brazil, Oct. 16-18, 2012 (Oct. 16).
  6. "Efficient randomized rounding in permutahedron," *Shuji Kijima, 21st International Symposium on Mathematical Programming (ISMP 2012), [invited talk] (session organized by Satrou Fujishige), TU Berlin, Germany, Aug. 19-24, 2012 (Aug. 20).
  7. "An extension of Matthews' bound to multiplex random walks," *Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima, Hirotaka Ono, Masafumi Yamashita, The 14th Workshop on Advances in Parallel and Distributed Computational Models (APDCM 2012), Regal Shanghai East Asia Hotel Shanghai, Shanghai, China, May 21, 2011.
  8. "Deterministic random walks on finite graphs," *Shuji Kijima, Kentaro Koga and Kazuhisa Makino, Analytic Algorithmics and Combinatorics (ANALCO 2012), The Westin Miyako, Kyoto, Jan. 16, 2012.

2011

  1. "A randomized algorithm for finding frequent elements in streams using O(loglog N) space," *Masatora Ogata, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita, The 22nd International Symposium on Algorithms and Computation (ISAAC 2011), Workpia Yokohama, Yokohama, Dec. 6-8, 2011 (Dec. 8).
  2. "Online linear optimization over permutations," *Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto and Masayuki Takeda, The 22nd International Symposium on Algorithms and Computation (ISAAC 2011), Workpia Yokohama, Yokohama, Dec. 6-8, 2011 (Dec. 8).
  3. "Probability and computation," *Shuji Kijima, Workshop on Frontiers of Distributed Computing, Osaka Univ. Osaka, Dec. 1, 2011.
  4. "Dominating set counting in graph classes," *Shuji Kijima, Yoshio Okamoto, Takeaki Uno, The 17th Annual International Computing and Combinatorics Conference (COCOON 2011), Dallas, Texas, USA, Aug. 14-16, 2011 (Aug. 14).
  5. "On cover time of multiplex random walks," *Yusuke Hosaka, Shuji Kijima, Masafumi Yamashita, The 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011), Haeundae, Busan, Korea, July 8-9, 2011 (July 8).
  6. "Random walks on dynamic graphs," *Kosuke Koba, Shuji Kijima, Masafumi Yamashita, The 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011), Haeundae, Busan, Korea, July 8-9, 2011 (July 8).
  7. "On random maze via Markov chain Monte Carlo," *Yuji Mihara, Shuji Kijima, Masafumi Yamashita, The 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011), Haeundae, Busan, Korea, July 8-9, 2011 (July 8).
  8. "Online prediction over permutahedron," *Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Masayuki Takeda, The 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011), Haeundae, Busan, Korea, July 8-9, 2011 (July 8).
  9. "Subgraph isomorphism in graph classes ," Shuji Kijima, Yota Otachi, *Toshiki Saitoh, Takeaki Uno, The 14th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2011), Haeundae, Busan, Korea, July 8-9, 2011 (July 9).
  10. "Approximability of the Path-Distance-Width for AT-free Graphs," *Yota OtachiCToshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki, 37th International Workshop on Graph-Theoritic Concepts in Computer Science (WG 2011), Tepla Monastery, Czech Republic, June 21-24 (June 22).
  11. "Sampling from log-super/submodular distributions," *Shuji Kijima, The 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, RIMS, Kyoto, May 31-June 3, 2011 (June 3).
  12. "How slow, or fast, are standard random walks? -- analyses of hitting and cover times on tree," *Yoshiaki Nonaka, Hirotaka Ono, Shuji Kijima and Masafumi Yamashita, The 17th CATS symposium (Computing: the Australasian Theory Symposium: CATS 2011), Perth, Australia, Jan. 17-20, 2011 (Jan. 19).

2010

  1. "Pattern formation through optimum matching by CORDA oblivious robots," *Nao Fujinaga, Hirotaka Ono, Shuji Kijima and Masafumi Yamashita, The 14th International Conference On Principles Of Distributed Systems (OPODIS 2010), Tozeur, Tunisia, Dec. 14-17, 2010 (Dec. 14).
  2. "Upper and lower bounds of space complexity of self-stabilizing leader election in mediated population protocol," *Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima and Masafumi Yamashita, The 14th International Conference On Principles Of Distributed Systems (OPODIS 2010), Tozeur, Tunisia, Dec. 14-17, 2010 (Dec. 17).
  3. "Computational experiments of perfect sampling algorithms for two-way contingency tables," *Ryo Nakatsubo, Shuji Kijima, and Tomomi Matsui, International Conference OPERATIONS RESEARCH (MUNICH 2010), Universitat der Bundeswehr Munchen, Germany, September 1-3, 2010 (Sept. 2).
  4. "Counting the number of dominating sets in graph classes," Shuji Kijima, *Yoshio Okamoto, and Takeaki Uno, The 13th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2010), Kanazawa Culture Hall, Kanazawa, Ishikawa, Japan, July 23-24, 2010 (July 23).
  5. "Computational experiments on perfect sampling of contingency tables," *Ryo Nakatsubo, Shuji Kijima, Tomomi Matsui, The 3rd Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2010), Pohang, Korea, April 17-19, 2010 (April 17).

2009

  1. "Randomized approximateion for generalized median stable matching," *Shuji Kijima, Toshio Nemoto, 20th International Symposium on Mathematical Programming (ISMP 2009), Chicago, USA, August 23-28, 2009 (August 24), p. 41.
  2. "Finding a level ideal of a poset," *Shuji Kijima, Toshio Nemoto, The 15th International Computing and Combinatorics Conference (COCOON 2009), Conference Center Niagara Falls, USA, July 13-15, 2009 (July 14).
  3. "A polynomial-time perfect sampler for the Q-Ising with a vertex-independent noise," *Masaki Yamamoto, Shuji Kijima, Yasuko Matsui, The 15th International Computing and Combinatorics Conference (COCOON 2009), Conference Center Niagara Falls, USA, July 13-15, 2009 (July 14).
  4. "Perfect Sampling of Two-Rowed Contingency Tables," *Shuji Kijima, THEORY CANAL: The Rochester Theory Seminar Series 2008-2009, University of Rochester, February 2, 2009.

2008

  1. "Enumeration of graph sandwiches," [invited talk], *Shuji Kijima, Acceleration and Visualization of Computation for Enumeration Problems, Kyoto RIMS, Japan, September 29-30, 2008 (September 29).
  2. "On listing, sampling, and counting the chordal graphs with edge constraints," *Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, and Takeaki Uno, 14th Annual International Computing and Combinatorics Conference (COCOON 2008), Dalian, China, June 27-29, 2008 (June 29).

2006

  1. "Random sampling via Markov chain," [invited talk], *Shuji Kijima and Tomomi Matsui, The International Workshop on Data-Mining and Statistical Science (DMSS 2006), Sapporo, Japan, September 25-26, 2006, (September 26).
  2. "Randomized approximation scheme and perfect sampler for closed Jackson networks," *Shuji Kijima and Tomomi Matsui, Complutense University of Madrid, Madrid, Spain, July 3-7, 2006, (July 4).
  3. "Perfect Sampler for Closed Jackson Networks," *Shuji Kijima and Tomomi Matsui, Mittagsseminar, Theory of Combinatorial Algorithms, Department of Computer Science, ETH Zurich, June 29, 2006.
  4. "Listing Chordal Graphs and Interval Graphs," *Masashi Kiyomi, Shuji Kijima, and Takeaki Uno, 32nd International Workshop on Graph-Theoritic Concepts in Computer Science (WG 2006), Sotra, Bergen, Norway, June 22-24, 2006. (June 22.)

2005

  1. "Approximate/perfect samplers for closed Jackson networks," *Shuji Kijima and Tomomi Matsui, 2005 Winter Simulation Conference (WSC 2005), Orland, Florida, U.S.A., December 6, 2005.
  2. "Polynomial-time Perfect Sampler for Closed Jackson Networks with Single Servers," *Shuji Kijima and Tomomi Matsui, The 5th International Symposium on Operation Research and Its Applications (ISORA 2005), Lhasa, Tibet, China, August 10, 2005.
  3. "Rapidly Mixing Chain and Perfect Sampler for Logarithmic Separable Concave Distributions on Simplex," *Shuji Kijima and Tomomi Matsui, 2005 International Conference on the Analysis of Algorithms (AofA 2005), Universitat Politecnica de Catalunya, Barcelona, Spain, June 6-10, 2005. (poster)

2004

  1. "Perfect Sampler for Closed Jackson Network," *Shuji Kijima and Tomomi Matsui, Joint Conference, The 2004 NZIMA Conference in Combinatorics and its Applications and The 29th Australasian Conference in Combinatorial Mathematics and Combinatorial Computing (29th ACCMCC), Taupo, New Zealand, December 14, 2004. (CMSA STUDENT PRIZE awarded)
  2. "Polynomial Time Perfect Sampling Algorithm for Two-rowed Contingency Tables," *Shuji Kijima and Tomomi Matsui, Third colloquium on mathematics and computer science, Vienna, Austria, 17, September, 2004.

2003

  1. "Sampling Algorithm for Two-rowed Contingency Tables," *Shuji Kijima and Tomomi Matsui, Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2003), Sendai City Information & Industry Plaza (in AER Building), Sendai, Japan, July 3, 2003.
  2. "Polynomial Time Perfect Sampling Algorithm for Two-rowed Contingency Tables," *Shuji Kijima and Tomomi Matsui, McGill Seminar on Algorithms, School of Computer Science, McGill University, May 9, 2003.

2002

  1. "Approximate counting scheme for m x n contingency tables," *Shuji Kijima, Tomomi Matsui, Japan Conference on Disclete and Conputer Geometory (JCDCG 2002), The university of Tokai, Japan, December 9, 2002.

Shuji Kijima
Dept. Info, ISEE, Kyushu University
E-mail: kijima@inf.kyushu-u.ac.jp
TOP PAGE