• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Kijima Shuji  来嶋 秀治

ORCIDConnect your ORCID iD *help
… Alternative Names

KIJIMA Shuji  来嶋 秀治

Less
Researcher Number 70452307
Other IDs
Affiliation (Current) 2025: 滋賀大学, データサイエンス学系, 教授
Affiliation (based on the past Project Information) *help 2021 – 2024: 滋賀大学, データサイエンス学系, 教授
2015 – 2020: 九州大学, システム情報科学研究院, 准教授
2015 – 2016: 九州大学, 大学院システム情報科学研究院, 准教授
2011 – 2016: 九州大学, システム情報科学研究科(研究院, 准教授
2012: 九州大学, システム情報科学研究院, 准教授 … More
2011: 九州大学, 大学院・システム情報学研究院, 准教授
2010: Kyoto University, システム情報科学研究院, 准教授
2010: 九州大学, 大学院・システム情報科学研究院, 准教授
2008 – 2009: Kyoto University, 数理解析研究所, 助教 Less
Review Section/Research Field
Principal Investigator
Basic Section 60010:Theory of informatics-related / Information science, computer engineering, and related fields / Theory of informatics / Fundamental theory of informatics / General mathematics (including Probability theory/Statistical mathematics)
Except Principal Investigator
Intelligent informatics / Science and Engineering / Fundamental theory of informatics / Social systems engineering/Safety system
Keywords
Principal Investigator
アルゴリズム理論 / マルコフ連鎖 / 離散構造 / 脱乱択化 / 自律分散ロボット / 分散計算論 / 分配束 / コーダルグラフ / 列挙 / マルコフ連鎖モンテカルロ法 … More / 乱択アルゴリズム / 離散数学 / グラフ論 / 確率論 / アルゴリズム / 応用数学 … More
Except Principal Investigator
離散最適化 / 近似アルゴリズム / ランキング予測 / 順列 / オンライン密度推定 / ランキング / 機械学習 / バンディット問題 / ブースティング / Bradley-Terry モデル / 順序 / スケジューリング / 離散構造 / オンライン予測 / 劣モジュラー関数 / 計算上界 / 計算下界 / 乱択計算 / 指数時間厳密アルゴリズム / 計算量上下界 / 固定パラメータアルゴリズム / k劣サブモジュラー関数 / 乱択アルゴリズム / 劣モジュラー最適化 / 厳密計算 / マトロイド共通独立集合 / 優モジュラー彩色 / 秘密分散方式 / トークン遷移問題 / 体積計算 / #P困難 / 計算限界分析 / マトロイド・パリティ問題 / 疎性マトロイド / 拡張定式化 / 最適化理論 / パターン形成 / 耐故障性 / 自己安定性 / 自己組織化 / 無記憶性 / 匿名性 / 分散ロボット / 分散計算モデル / 細合せ最滴化 / 数理計画 / 組合せ最適化 / 劣モジュラ関数 / アルゴリズム / OR Less
  • Research Projects

    (9 results)
  • Research Products

    (243 results)
  • Co-Researchers

    (18 People)
  •  確率過程としての乱択計算論Principal Investigator

    • Principal Investigator
      来嶋 秀治
    • Project Period (FY)
      2021 – 2025
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Shiga University
  •  Distributed Computing in MotionPrincipal Investigator

    • Principal Investigator
      Kijima Shuji
    • Project Period (FY)
      2017 – 2020
    • Research Category
      Grant-in-Aid for Challenging Research (Exploratory)
    • Research Field
      Information science, computer engineering, and related fields
    • Research Institution
      Kyushu University
  •  Understanding the function and effect of randomness in probabilistic algorithmsPrincipal Investigator

    • Principal Investigator
      Kijima Shuji
    • Project Period (FY)
      2013 – 2016
    • Research Category
      Grant-in-Aid for Young Scientists (A)
    • Research Field
      Theory of informatics
    • Research Institution
      Kyushu University
  •  Foundations for Combinatorial Online Prediction

    • Principal Investigator
      Hatano Kohei
    • Project Period (FY)
      2013 – 2015
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu University
  •  Deterministic Random WalkPrincipal Investigator

    • Principal Investigator
      KIJIMA Shuji
    • Project Period (FY)
      2012
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyushu University
  •  Deepening analysis methods for limits of computation through integration with optimization techniques

    • Principal Investigator
      Katoh Naoki
    • Project Period (FY)
      2012 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
    • Review Section
      Science and Engineering
    • Research Institution
      Kwansei Gakuin University
      Kyoto University
  •  A Foundation for Understanding and Design of Tera-scale Distributed Systems

    • Principal Investigator
      MASAFUMI Yamashita
    • Project Period (FY)
      2009 – 2011
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyushu University
  •  Developments of the Fundamental Theory of Discrete Optimization andFast Algorithms Based on Submodular Structures

    • Principal Investigator
      FUJISHIGE Satoru
    • Project Period (FY)
      2008 – 2012
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Social systems engineering/Safety system
    • Research Institution
      Kyoto University
  •  Research on Algorithms for Random Generation of Discrete ObjectsPrincipal Investigator

    • Principal Investigator
      KIJIMA Shuji
    • Project Period (FY)
      2008 – 2010
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Kyoto University

All 2024 2023 2022 2021 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 Other

All Journal Article Presentation

  • [Journal Article] Is There a Strongest Die in a Set of Dice with the Same Mean Pips?2022

    • Author(s)
      Lu Shang、Kijima Shuji
    • Journal Title

      Proceedings of the AAAI Conference on Artificial Intelligence

      Volume: 36 Issue: 5 Pages: 5133-5140

    • DOI

      10.1609/aaai.v36i5.20447

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23K21645
  • [Journal Article] Search by a metamorphic robotic system in a finite 2D square Grid2021

    • Author(s)
      Doi Keisuke、Yamauchi Yukiko、Kijima Shuji、Yamashita Masafumi
    • Journal Title

      Information and Computation

      Volume: 印刷中 Pages: 104695-104695

    • DOI

      10.1016/j.ic.2021.104695

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K19982
  • [Journal Article] How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices?2021

    • Author(s)
      Kijima Shuji、Shimizu Nobutaka、Shiraga Takeharu
    • Journal Title

      Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA 2021)

      Volume: 1 Pages: 106-122

    • DOI

      10.1137/1.9781611976465.8

    • ISBN
      9781611976465
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20214, KAKENHI-PROJECT-17K19982, KAKENHI-PROJECT-18H04090
  • [Journal Article] Can A Skywalker Localize The Midpoint of A Rope?2021

    • Author(s)
      Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      ACM Transactions on Computation Theory

      Volume: 採録決定 Issue: 3 Pages: 1-23

    • DOI

      10.1145/3460954

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K19982
  • [Journal Article] Plane formation by synchronous mobile robots without chirality2018

    • Author(s)
      Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      21st International Conference on Principles of Distributed Systems (OPODIS 2017)

      Volume: 8633

    • DOI

      10.4230/LIPIcs.OPODIS.2017.13

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K19982
  • [Journal Article] Exploration of Finite 2D Square Grid by a Metamorphic Robotic System2018

    • Author(s)
      Doi Keisuke、Yamauchi Yukiko、Kijima Shuji、Yamashita Masafumi
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 11201 Pages: 96-110

    • DOI

      10.1007/978-3-030-03232-6_7

    • ISBN
      9783030032319, 9783030032326
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K19982
  • [Journal Article] Total variation discrepancy of deterministic random walks for ergodic Markov chains2017

    • Author(s)
      Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • Journal Title

      Theoretical Computer Science

      Volume: 印刷中 Pages: 63-74

    • DOI

      10.1016/j.tcs.2016.11.017

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25700002, KAKENHI-PROJECT-17H07116, KAKENHI-PROJECT-15K15938
  • [Journal Article] Plane formation by synchronous mobile robots in the three dimensional Euclidean space2017

    • Author(s)
      Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, and Masafumi Yamashita
    • Journal Title

      Journal of the ACM

      Volume: 印刷中

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Journal Article] Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility2017

    • Author(s)
      Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 10616 Pages: 172-186

    • DOI

      10.1007/978-3-319-69084-1_12

    • ISBN
      9783319690834, 9783319690841
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K19982
  • [Journal Article] Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers2016

    • Author(s)
      Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • Journal Title

      Proceedings of the 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems

      Volume: - Pages: 399-414

    • DOI

      10.1007/978-3-319-49259-9_31

    • ISBN
      9783319492582, 9783319492599
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24104003, KAKENHI-PLANNED-24106005
  • [Journal Article] An FPTAS for the volume of a V-polytope - it is hard to compute the volume of the intersection of two cross-polytopes2016

    • Author(s)
      E. Ando, S. Kijima
    • Journal Title

      arXiv:1607.06173

      Volume: -

    • Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Journal Article] Extended formulations for sparsity matroids2016

    • Author(s)
      Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto
    • Journal Title

      Mathematical Programming

      Volume: 印刷中 Issue: 1-2 Pages: 565-574

    • DOI

      10.1007/s10107-015-0936-8

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-26280004
  • [Journal Article] Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains2016

    • Author(s)
      Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      Proceedings of the meeting of Analytic Algorithmics and Combinatorics (ANALCO 2016)

      Volume: 1 Pages: 138-148

    • DOI

      10.1137/1.9781611974324.13

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-15J03840, KAKENHI-PROJECT-25700002
  • [Journal Article] The parity Hamiltonian cycle problem in directed graphs2016

    • Author(s)
      H. Nishiyama, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      LNCS

      Volume: 9849 Pages: 92-106

    • DOI

      10.1007/978-3-319-45587-7_5

    • ISBN
      9783319455860, 9783319455877
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-25700002
  • [Journal Article] Plane Formation by Semi-synchronous Robots in the Three Dimensional Euclidean Space2016

    • Author(s)
      Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • Journal Title

      Proceedings of the 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems

      Volume: - Pages: 383-398

    • DOI

      10.1007/978-3-319-49259-9_30

    • ISBN
      9783319492582, 9783319492599
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24104003, KAKENHI-PROJECT-25700002
  • [Journal Article] Online Linear Optimization for Job Scheduling under Precedence Constraints2015

    • Author(s)
      Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto
    • Journal Title

      Proc. 26th International Conference on Algorithmic Learning Theory (ALT 2015), Lecture Notes in Computer Science

      Volume: 9355 Pages: 332-346

    • DOI

      10.1007/978-3-319-24486-0_22

    • NAID

      120006654679

    • ISBN
      9783319244853, 9783319244860
    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-15H02667, KAKENHI-PROJECT-25330261
  • [Journal Article] An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution2015

    • Author(s)
      E. Ando and S. Kijima
    • Journal Title

      Algorithmica

      Volume: online Issue: 4 Pages: 1245-1263

    • DOI

      10.1007/s00453-015-0096-5

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PLANNED-24106008, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-15K15945
  • [Journal Article] Collision of random walks and a refined analysis of attacks on the discrete logarithm problem2015

    • Author(s)
      Shuji Kijima, Ravi Montenegro
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9020 Pages: 127-149

    • DOI

      10.1007/978-3-662-46447-2_6

    • ISBN
      9783662464465, 9783662464472
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Journal Article] Deterministic random walks on finite graphs2015

    • Author(s)
      Shuji Kijima, Kentaro Koga, Kazuhisa Makino
    • Journal Title

      Random Struct. Algorithms

      Volume: 46 Issue: 4 Pages: 739-761

    • DOI

      10.1002/rsa.20533

    • NAID

      110008583103

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280001, KAKENHI-PROJECT-25700002, KAKENHI-PLANNED-24106002
  • [Journal Article] Online linear optimization for job scheduling under precedence constraints2015

    • Author(s)
      T. Fujita, K. Hatano, S. Kijima, E. Takimoto
    • Journal Title

      Lecture Notes in Computer Sciences

      Volume: 9355 Pages: 332-346

    • DOI

      10.1007/978-3-662-48653-5_7

    • NAID

      120006654679

    • ISBN
      9783662486528, 9783662486535
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-25700002
  • [Journal Article] Pattern Formation by Oblivious Asynchronous Mobile Robots2015

    • Author(s)
      Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono, Shuji Kijima, and Masafumi Yamashita
    • Journal Title

      SIAM Journal on Computing

      Volume: 44 Issue: 3 Pages: 740-785

    • DOI

      10.1137/140958682

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15K11987, KAKENHI-PROJECT-26540005, KAKENHI-PUBLICLY-15H00821, KAKENHI-PLANNED-24104003, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
  • [Journal Article] An FPTAS for the volume computationof 0-1 knapsack polytopes based on approximate convolution integral2014

    • Author(s)
      E. Ando, S. Kijima
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8889 Pages: 376-386

    • DOI

      10.1007/978-3-319-13075-0_30

    • ISBN
      9783319130743, 9783319130750
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PLANNED-24106005, KAKENHI-PLANNED-24106008
  • [Journal Article] Extended formulations for sparsity matroids2014

    • Author(s)
      Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto
    • Journal Title

      ArXiv Preprint

      Volume: 1403.7272

    • Data Source
      KAKENHI-PLANNED-24106005
  • [Journal Article] L∞-discrepancy analysis of polynomial-time deterministic samplers emulating rapidly mixing chains2014

    • Author(s)
      Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8591 Pages: 25-36

    • DOI

      10.1007/978-3-319-08783-2_3

    • ISBN
      9783319087825, 9783319087832
    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-25700002, KAKENHI-PROJECT-15J03840
  • [Journal Article] On Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-interaction2013

    • Author(s)
      Xiaoguang Xu, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita On Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-interaction
    • Journal Title

      Proceedings of the 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems

      Volume: LNCS 8255 Pages: 86-97

    • DOI

      10.1007/978-3-319-03089-0_7

    • ISBN
      9783319030883, 9783319030890
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24104003, KAKENHI-PLANNED-24106005
  • [Journal Article] Deterministic random walks for rapidly mixing chains2013

    • Author(s)
      Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      arXiv

      Volume: 1311.3749

    • Data Source
      KAKENHI-PROJECT-25700002
  • [Journal Article] Approximating the path-distance-width for AT-free graphs and graphs in related classes2013

    • Author(s)
      Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki
    • Journal Title

      Discrete Applied Mathematics

      Volume: -- Pages: 69-77

    • DOI

      10.1016/j.dam.2012.11.015

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-23800004, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003
  • [Journal Article] Randomness in algorithm design2013

    • Author(s)
      S. Kijima
    • Journal Title

      Journal of Physics: Conference Series

      Volume: 473 Pages: 1-10

    • DOI

      10.1088/1742-6596/473/1/012014

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Journal Article] Mobile Byzantine agreement on arbitrary network2013

    • Author(s)
      T. Sasaki, Y. Yamauchi, S. Kijima, M. Yamashita
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8304 Pages: 236-250

    • DOI

      10.1007/978-3-319-03850-6_17

    • ISBN
      9783319038490, 9783319038506
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Journal Article] Sparsity and connectivity of medial graphs : concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits2012

    • Author(s)
      Shuji Kijima, Shin-ichi Tanigawa
    • Journal Title

      Discrete Mathematics

      Volume: (掲載決定) Issue: 16 Pages: 2466-2472

    • DOI

      10.1016/j.disc.2012.04.013

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-10J04561, KAKENHI-PLANNED-24106005
  • [Journal Article] Subgraph Isomorphism in Graph Classes2012

    • Author(s)
      Shuji Kijima, Yota Otachi, Toshiki Saitoh, and Takeaki Uno
    • Journal Title

      Discrete Mathematics

      Volume: vol. 312, issue 21 Issue: 21 Pages: 3164-3173

    • DOI

      10.1016/j.disc.2012.07.010

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24700130, KAKENHI-PLANNED-24106005
  • [Journal Article] On space complexity of self-stabilizing leader election in mediated population protocol2012

    • Author(s)
      Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      Distributed Computing

      Volume: 25 Issue: 6 Pages: 451-460

    • DOI

      10.1007/s00446-012-0173-9

    • NAID

      110007995639

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24650008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
  • [Journal Article] On randomized approximation for finding a level ideal of a poset and the generalized median stable matchings2012

    • Author(s)
      S. Kijima and T. Nemoto
    • Journal Title

      Mathematics of Operations Research

      Volume: Vol.37 Issue: 2 Pages: 356-371

    • DOI

      10.1287/moor.1110.0526

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088, KAKENHI-PROJECT-23510180
  • [Journal Article] Online linear optimization over permutations2011

    • Author(s)
      S.Yasutake, K.Hatano, S. Kijima, E.Takimoto and M. Takeda
    • Journal Title

      Lecture Notes in Computer Science

      Volume: Vol.7074 Pages: 534-543

    • DOI

      10.1007/978-3-642-25591-5_55

    • NAID

      120006654516

    • ISBN
      9783642255908, 9783642255915
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] A polynomial-time perfect sampler for the Q-Ising with a vertex-independent noise2011

    • Author(s)
      Masaki Yamamoto, Shuji Kijima, Yasuko Matsui
    • Journal Title

      Journal of Combinatorial Optimization

    • NAID

      110007338415

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Journal Article] Upper and lower bounds of space complexity of self-stabilizing leader election in mediated population protocol2010

    • Author(s)
      Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      Lecture Notes in Computer Science 6490

      Pages: 491-503

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Journal Article] Upper and lower bounds of space complexity of self-stabilizing leader election in mediated population protocol2010

    • Author(s)
      Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 6490 Pages: 491-503

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Journal Article] Polynomial time approximate or perfect samplers for discretized Dirichlet distribution2010

    • Author(s)
      T.Matsui, M.Motoki, N.Kamatani, S.Kijima
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 27 Pages: 91-123

    • NAID

      10027314567

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] On listing, sampling, and counting the chordal graphs with edge constraints2010

    • Author(s)
      Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno
    • Journal Title

      Theoretical Computer Science 411-(26-28)

      Pages: 2591-2601

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Journal Article] Pattern formation through optimum matching by CORDA oblivious robots2010

    • Author(s)
      Nao Fujinaga, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 6490 Pages: 1-15

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Journal Article] Patter n formation through optimum matching by CORDA oblivious robots2010

    • Author(s)
      Nao Fujinaga, Hirotaka Ono, Shuji Ki jima, and Masafumi Yamashita
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 6490 Pages: 1-15

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Journal Article] Pattern formation through optimum matching by CORDA oblivious robots2010

    • Author(s)
      Nao Fujinaga, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 6490 Pages: 1-15

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Journal Article] On listing, sampling, and counting the chordal graphs with edge constraints2010

    • Author(s)
      Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno
    • Journal Title

      Theoretical Computer Science

      Volume: 411-(26-28) Pages: 2591-2601

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Journal Article] Polynomial time approximate or perfect samplers for discretized Dirichlet distribution.2010

    • Author(s)
      T.Matsui, M.Motoki, N.Kamatani, S.Kijima
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics. 27-1

      Pages: 91-123

    • NAID

      10027314567

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] On listing, sampling, and counting the chordal graphs with edge constraints2010

    • Author(s)
      S.Kijima, M.Kiyomi, Y.Okamoto, T.Uno
    • Journal Title

      Theoretical Computer Science (掲載確定)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Journal Article] Polynomial time approximate or perfect samplers for discretized Dirichlet distribution2010

    • Author(s)
      T. Matsui, M.Motoki, N.Kamatani, and S. Kijima
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: Vol.27 Issue: 1 Pages: 91-123

    • DOI

      10.1007/s13160-010-0002-0

    • NAID

      10027314567

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] Pattern formation through optimum matching by CORDA oblivious robots2010

    • Author(s)
      Nao Fujinaga, Hirotaka Ono, Shujji Kijima, Masafumi Yamashita
    • Journal Title

      Lecture Notes in Computer Science 6490

      Pages: 1-15

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Journal Article] Finding a level ideal of a poset2009

    • Author(s)
      S.Kijima, T.Nemoto
    • Journal Title

      Proceedings of 15th International Computing and Combinatorics Conference (COCOON 2009)

      Pages: 317-327

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] Finding a level ideal of a poset2009

    • Author(s)
      S.Kijima and T. Nemoto
    • Journal Title

      Lecture Notes in Computer Science

      Volume: Vol.5609 Pages: 317-327

    • DOI

      10.1007/978-3-642-02882-3_32

    • ISBN
      9783642028816, 9783642028823
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] A polynomial-time perfect sampler for the Q-Ising with a vertex-independent noise2009

    • Author(s)
      M.Yamamoto, S.Kijima, Y.Matsui
    • Journal Title

      Lecture Notes in Computer Science 5609

      Pages: 328-337

    • NAID

      110007338415

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Journal Article] Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers2008

    • Author(s)
      S.Kijima and T.Matsui
    • Journal Title

      Annals of Operations Research

      Volume: Vol.162 Issue: 1 Pages: 35-55

    • DOI

      10.1007/s10479-008-0317-2

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] Approximation algorithm and perfect sampler for closed Jackson networks with single servers2008

    • Author(s)
      Shuji Kijima, Tomomi Matsui
    • Journal Title

      SIAM Journal on Computing 38-4

      Pages: 1484-1503

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Journal Article] Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers2008

    • Author(s)
      S. Kijima, T. Matsui
    • Journal Title

      Annals of Operations Research 162

      Pages: 35-55

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] Approximation algorithm and perfect sampler for closed Jackson networks with single servers2008

    • Author(s)
      S. Kijima and T. Matsui
    • Journal Title

      SIAM Journal on Computing 38-4

      Pages: 1484-1503

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Journal Article] Deterministic random walks on finite graphs

    • Author(s)
      Shuji Kijima, Kentaro Koga and Kazuhisa Makino
    • Journal Title

      in Proceedings of the meeting of Analytic Algorithmics and Combinatorics (ANALCO 2012)

    • NAID

      110008583103

    • Data Source
      KAKENHI-PROJECT-23650007
  • [Journal Article] A polynomial-time perfect sampler for the Q-lsing with a vertex-independent noise

    • Author(s)
      Masaki Yamamoto, Shuji Kijima, Yasuko Matsui
    • Journal Title

      Journal of Combinatorial Optimization, to appear

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Journal Article] Probability and Computation

    • Author(s)
      Shuji Kijima
    • Journal Title

      ICNC 2011: 345-3462011 Second International Conference on Networking and Computin

    • URL

      http://doi.ieeecomputersociety.org/10.1109/ICNC.2011.67

    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] テント符号のランダム生成法2024

    • Author(s)
      岡田 真明, 来嶋秀治
    • Organizer
      冬のLAシンポジウム2024
    • Data Source
      KAKENHI-PROJECT-23K21645
  • [Presentation] 成長するグラフ上のランダムウォークの再帰性のcouplingを用いた証明2024

    • Author(s)
      熊本 舟馬, 来嶋 秀治, 白井 朋之
    • Organizer
      コンピュテーション研究会
    • Data Source
      KAKENHI-PROJECT-23K21645
  • [Presentation] 次元が増える box上のランダムウォークの再帰性と非再帰性2024

    • Author(s)
      熊本 舟馬, 来嶋 秀治, 白井 朋之
    • Organizer
      冬のLAシンポジウム2024
    • Data Source
      KAKENHI-PROJECT-23K21645
  • [Presentation] Analysis of Algorithms on Growing Networks2023

    • Author(s)
      Shuji Kijima
    • Organizer
      ICIAM 2023
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K21645
  • [Presentation] Something about log-supermodular distributions2023

    • Author(s)
      Shuji Kijima
    • Organizer
      NII Shonan meeting No.186 Markov Chain Monte Carlo 2.0
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K21645
  • [Presentation] 0-1テント系列の空間計算量2023

    • Author(s)
      岡田 真明, 来嶋 秀治
    • Organizer
      力学系理論の展開と応用
    • Data Source
      KAKENHI-PROJECT-23K21645
  • [Presentation] Is There a Strongest Die in a Set of Dice with the Same Mean Pips?2022

    • Author(s)
      盧尚、来嶋秀治
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Invited
    • Data Source
      KAKENHI-PROJECT-23K21645
  • [Presentation] 私の数理工学2022

    • Author(s)
      来嶋秀治
    • Organizer
      日本オペレーションズ・リサーチ学会2022年春季研究発表会
    • Invited
    • Data Source
      KAKENHI-PROJECT-23K21645
  • [Presentation] 黄金比付近でのテント展開の平均空間計算量2022

    • Author(s)
      岡田真明、来嶋秀治
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Data Source
      KAKENHI-PROJECT-23K21645
  • [Presentation] 私の数理工学・補遺2022

    • Author(s)
      来嶋秀治
    • Organizer
      日本オペレーションズ・リサーチ学会関西支部 2022年度記念講演会
    • Invited
    • Data Source
      KAKENHI-PROJECT-23K21645
  • [Presentation] 三次元空間中におけるキラリティのないロボット群による平面形成問題2017

    • Author(s)
      冨田祐作, 山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      第161回アルゴリズム研究会
    • Place of Presentation
      アイーナいわて県民情報交流センター
    • Year and Date
      2017-01-17
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] トークンが出会うことのない長周期のローターウォーク2017

    • Author(s)
      玉谷賢一, 山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      冬のLAシンポジウム2016
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2017-02-01
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 3次元空間中のnon-rigidな準同期自律移動ロボット群に対する平面形成問題2017

    • Author(s)
      上原太一, 山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      冬のLAシンポジウム2016
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2017-02-01
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 探索者数最適なオンライングラフ探索アルゴリズム2017

    • Author(s)
      八神貴裕, 山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      コンピュテーション研究会(COMP)
    • Place of Presentation
      南山大学(愛知県・名古屋市)
    • Year and Date
      2017-03-07
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 3次元空間中における準同期ロボット群の集合問題2016

    • Author(s)
      田村元貴, 山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      電気・情報関連学会九州支部第69回連合大会
    • Place of Presentation
      宮崎大学
    • Year and Date
      2016-09-29
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] Plane Formation by Autonomous Mobile Robots without Chirality2016

    • Author(s)
      Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • Organizer
      The 19th Japan-Korea Joint Workshop on Algorithms and Computation
    • Place of Presentation
      Hakodate
    • Year and Date
      2016-08-30
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 格子上の単純経路数の下界について2016

    • Author(s)
      河本和也,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      日本OR学会九州支部 第7回若手OR研究交流会
    • Place of Presentation
      福岡工業大学 FITセミナーハウス
    • Year and Date
      2016-10-29
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 格子上の経路数え上げの乱択近似--24時間で解くおねえさん問題2016

    • Author(s)
      柴田友樹,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2015年度 冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所(京都府・京都市)
    • Year and Date
      2016-01-26
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 幾何双対ナップサック多面体の体積のためのFPTAS2016

    • Author(s)
      安藤映, 来嶋秀治
    • Organizer
      第157回アルゴリズム研究会
    • Place of Presentation
      電気通信大学(東京都・調布市)
    • Year and Date
      2016-03-06
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] ランク3行列の非負ランクの計算について2016

    • Author(s)
      橋村勇志, 山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      夏のLAシンポジウム 2016
    • Place of Presentation
      かんぽの宿 大和平群(奈良県・生駒郡)
    • Year and Date
      2016-07-19
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] オンライン二分探索木問題に対する更新コスト付きリグレット解析2016

    • Author(s)
      松川理拓,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2015年度 冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所(京都府・京都市)
    • Year and Date
      2016-01-26
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] Localization by an oblivious mobile robot with limited visibility2016

    • Author(s)
      Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 19th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2016)
    • Place of Presentation
      Hakodate Citizen Hall (北海道・函館)
    • Year and Date
      2016-08-30
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 準同期自律移動ロボット群による平面形成問題2016

    • Author(s)
      上原太一,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2016年電子情報通信学会総合大会
    • Place of Presentation
      九州大学伊都キャンパス(福岡県・福岡市)
    • Year and Date
      2016-03-15
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 限られた視界を持つ1台のロボットによる線分被覆問題2016

    • Author(s)
      門出顕宏,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      火の国情報シンポジウム2016
    • Place of Presentation
      宮崎大学(宮崎県・宮崎市)
    • Year and Date
      2016-03-02
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] おねえさんの問題の乱択近似2016

    • Author(s)
      柴田友樹,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      基盤(S) 離散構造処理系プロジェクト 「2016年度 初夏のワークショップ」
    • Place of Presentation
      北海道大学
    • Year and Date
      2016-06-17
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 分散型オンライングラフ探索問題2016

    • Author(s)
      八神貴裕,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2016年電子情報通信学会総合大会
    • Place of Presentation
      九州大学糸キャンパス(福岡県・福岡市)
    • Year and Date
      2016-03-15
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 自律モジュールロボットによる二次元格子領域の探索2016

    • Author(s)
      土居圭介,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      火の国情報シンポジウム2016
    • Place of Presentation
      宮崎大学(宮崎県・宮崎市)
    • Year and Date
      2016-03-02
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] オンライン木探索アルゴリズム2015

    • Author(s)
      八神貴裕,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      火の国情報シンポジウム2015
    • Place of Presentation
      佐賀県佐賀市
    • Year and Date
      2015-03-06
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] パリティハミルトン閉路問題2015

    • Author(s)
      西山宏,小林佑輔, 山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      第151回アルゴリズム研究会
    • Place of Presentation
      愛知県名古屋市
    • Year and Date
      2015-01-14
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 直線上のデータ配送問題に対する多項式時間計算可能性2015

    • Author(s)
      三重野琢也,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      火の国情報シンポジウム2015
    • Place of Presentation
      佐賀県佐賀市
    • Year and Date
      2015-03-06
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] Forming a plane by semi-synchronous autonomous mobile robots2015

    • Author(s)
      Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • Organizer
      Workshop on Distributed Robotic Swarms
    • Place of Presentation
      Arcadia Ichigaya hotel(東京都)
    • Year and Date
      2015-10-05
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] Deterministic random walks on finite graphs2015

    • Author(s)
      Shuji Kijima
    • Organizer
      Workshop "Random Walks on Random Graphs and Applications
    • Place of Presentation
      Eindhoven, The Netherlands
    • Year and Date
      2015-04-14
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 有向グラフにおけるパリティハミルトン閉路問題2015

    • Author(s)
      西山宏,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      第152回アルゴリズム研究会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2015-03-03
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] Deterministic random walks for rapidly mixing chains2015

    • Author(s)
      Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      九州大学西新プラザ(福岡県・福岡市)
    • Year and Date
      2015-06-02
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] An FPTAS for the volume computation of multiply constrained 0-1 knapsack polytopes based on approximate convolution2015

    • Author(s)
      E. Ando, S. Kijima
    • Organizer
      The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      九州大学西新プラザ(福岡県・福岡市)
    • Year and Date
      2015-06-02
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 格子グラフ上の経路数の乱択近似数え上げ2015

    • Author(s)
      柴田友樹,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      電気・情報関連学会九州支部第68回連合大会
    • Place of Presentation
      福岡大学(福岡県・福岡市)
    • Year and Date
      2015-09-26
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] Space complexity of self-stabilizing leader election in population protocol on hypernetworks2015

    • Author(s)
      X. Xu,Y. Yamauchi, S. Kijima, M. Yamashita
    • Organizer
      2014年度 冬のLAシンポジウム
    • Place of Presentation
      京都大学,京都市
    • Year and Date
      2015-01-29
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 一般のネットワーク上の移動ビザンチン合意問題2015

    • Author(s)
      佐々木徹,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2015年電子情報通信学会総合大会
    • Place of Presentation
      立命館大学 滋賀県草津市
    • Year and Date
      2015-03-10
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 乱択アルゴリズムの技法2015

    • Author(s)
      来嶋秀治
    • Organizer
      ELC秋学校
    • Place of Presentation
      ホテル アルモニーテラッセ(岐阜県・岐阜市)
    • Year and Date
      2015-09-23
    • Invited
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] The parity Hamiltonian cycle problem in directed graphs2015

    • Author(s)
      Hiroshi Nishiyama, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      九州大学西新プラザ(福岡県・福岡市)
    • Year and Date
      2015-06-02
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 3次元空間中の準同期ロボットの平面合意問題2015

    • Author(s)
      上原太一, 山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      夏のLAシンポジウム 2015
    • Place of Presentation
      ゆのくに天祥(石川県・加賀市)
    • Year and Date
      2015-07-14
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] オンライン二分探索木の遅延更新に対するリグレット解析2015

    • Author(s)
      松川理拓,山内由紀子, 来嶋秀治, 山下雅史, 第153回アルゴリズム研究会
    • Organizer
      第153回アルゴリズム研究会
    • Place of Presentation
      定山渓ビューホテル(北海道・札幌市)
    • Year and Date
      2015-06-12
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] Lamanグラフの高速数え上げ2015

    • Author(s)
      玉谷賢一,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      火の国情報シンポジウム2015
    • Place of Presentation
      佐賀県佐賀市
    • Year and Date
      2015-03-06
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 直径の小さなグラフ上の全域木混雑度問題2015

    • Author(s)
      久保浩平,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2014年度 冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2015-01-29
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 非負値行列因子分解の絶対値誤差最小化について2015

    • Author(s)
      橋村勇志,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      火の国情報シンポジウム2015
    • Place of Presentation
      佐賀県佐賀市
    • Year and Date
      2015-03-06
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 有向グラフにおけるパリティハミルトン閉路問題2015

    • Author(s)
      西山宏,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      日本OR学会「最適化の基盤とフロンティア」研究部会 -- 未来を担う若手研究者の集い2015 --
    • Place of Presentation
      筑波大学(茨城県・つくば市)
    • Year and Date
      2015-05-30
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 離散二値ニューラルネットワークが収束する十分条件の離散構造について2015

    • Author(s)
      中島淳平, 山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      夏のLAシンポジウム 2015
    • Place of Presentation
      ゆのくに天祥(石川県・加賀市)
    • Year and Date
      2015-07-14
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 3次元空間中の自律分散ロボットによる平面合意問題2015

    • Author(s)
      上原太一,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      火の国情報シンポジウム2015
    • Place of Presentation
      佐賀県佐賀市
    • Year and Date
      2015-03-06
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 3次元空間中におけるキラリティの無い分散ロボットの平面形成問題2015

    • Author(s)
      冨田祐作, 山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      電気・情報関連学会九州支部第68回連合大会
    • Place of Presentation
      福岡大学(福岡県・福岡市)
    • Year and Date
      2015-09-26
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 負パラメータを含む制約つきナップサック多面体の体積に関する考察2015

    • Author(s)
      安藤映, 来嶋秀治
    • Organizer
      第154回アルゴリズム研究会
    • Place of Presentation
      九州大学西新プラザ(福岡県・福岡市)
    • Year and Date
      2015-09-28
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] パリティハミルトン閉路問題2015

    • Author(s)
      西山宏,小林佑輔, 山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2015年電子情報通信学会総合大会
    • Place of Presentation
      立命館大学 滋賀県草津市
    • Year and Date
      2015-03-10
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 複数制約式をもつ0-1ナップサック多面体の体積に対するFPTAS2015

    • Author(s)
      安藤映,来嶋秀治
    • Organizer
      第152回アルゴリズム研究会
    • Place of Presentation
      電気通信大学 調布市
    • Year and Date
      2015-03-03
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] ストリーム中のアイテム頻度に関する省領域乱択近似アルゴリズム2015

    • Author(s)
      任熙宰,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2014年度 冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2015-01-29
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] On the structure of popular matchings in the stable marriage problem - who can join a popular matching?2015

    • Author(s)
      Mizuki Hirakawa, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 3rd International Workshop on Matching Under Preferences (MATCH-UP 2015)
    • Place of Presentation
      Glasgow, UK
    • Year and Date
      2015-04-16
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] On the reconstruction of Laman graphs2015

    • Author(s)
      Kenichi Tamatani, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      九州大学西新プラザ(福岡県・福岡市)
    • Year and Date
      2015-06-02
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] The team assembling problem for heterogeneous mobile robots2015

    • Author(s)
      Z. Liu,Y. Yamauchi, S. Kijima, M. Yamashita
    • Organizer
      2014年度 冬のLAシンポジウム
    • Place of Presentation
      京都大学,京都市
    • Year and Date
      2015-01-29
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] A distributed locomotion algorithm for 3-Dimensional metamorphic robotic system2015

    • Author(s)
      F. Chen,Y. Yamauchi, S. Kijima, M. Yamashita
    • Organizer
      2014年度 冬のLAシンポジウム
    • Place of Presentation
      京都大学,京都市
    • Year and Date
      2015-01-29
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] オンライン二分探索木問題に対する更新コスト付きリグレット解析について2015

    • Author(s)
      松川理拓,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      第18回情報論的学習理論ワークショップ (IBIS2015)
    • Place of Presentation
      つくば国際会議場(茨城県・つくば市)
    • Year and Date
      2015-11-25
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] Agreement in the three dimensional space: plane formation by synchronous mobile robots2015

    • Author(s)
      Yukiko Yamauchi,Taichi Uehara, Shuji Kijima, Masafumi Yamashita
    • Organizer
      第153回アルゴリズム研究会
    • Place of Presentation
      定山渓ビューホテル(北海道・札幌市)
    • Year and Date
      2015-06-12
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 安定結婚問題における最適選好マッチングの解構造2015

    • Author(s)
      平川瑞樹,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2015年電子情報通信学会総合大会
    • Place of Presentation
      立命館大学びわこ・くさつキャンパス
    • Year and Date
      2015-03-10
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 有向グラフにおけるパリティハミルトン閉路問題2015

    • Author(s)
      西山宏, 山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      夏のLAシンポジウム 2015
    • Place of Presentation
      ゆのくに天祥(石川県・加賀市)
    • Year and Date
      2015-07-14
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] An analysis of deterministic random walks on hypercubes using the Krawtchouk polynomial2014

    • Author(s)
      Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 20th Conference of the International Federation of Operational Research Societies (IFORS 2014)
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2014-07-14
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] Online scheduling of precedence-constrained jobs on a single machine2014

    • Author(s)
      藤田隆寛, 畑埜晃平, 来嶋秀治, 瀧本英二
    • Organizer
      情報処理学会 第150回アルゴリズム研究会 (SIGAL)
    • Place of Presentation
      沖縄県石垣市
    • Year and Date
      2014-11-20
    • Data Source
      KAKENHI-PROJECT-25330261
  • [Presentation] 安定結婚問題における最適選好マッチングの端点集合族2014

    • Author(s)
      平川瑞樹,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      日本オペレーションズ・リサーチ学会 2014年秋季研究発表会
    • Place of Presentation
      北海道科学大学
    • Year and Date
      2014-08-29
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 安定結婚問題における最適選好マッチングの端点集合族の性質2014

    • Author(s)
      平川瑞樹,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      第150回アルゴリズム研究会
    • Place of Presentation
      山形県米沢市
    • Year and Date
      2014-09-12
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 疎性マトロイドの拡張定式化2014

    • Author(s)
      岩田覚,神山直之,加藤直樹,来嶋秀治,岡本吉央
    • Organizer
      研究集会「最適化:モデリングとアルゴリズム」
    • Place of Presentation
      政策研究大学院大学
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] Online linear optimization over permutations with precedence constraints2014

    • Author(s)
      藤田隆寛,畑埜晃平, 来嶋秀治, 瀧本英二
    • Organizer
      2014年度 夏のLAシンポジウム
    • Place of Presentation
      山口県岩国市
    • Year and Date
      2014-07-19
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] On self-adjusting optimal binary search trees2014

    • Author(s)
      Tadahiro Matsukawa, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 17th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2014)
    • Place of Presentation
      Okinawa
    • Year and Date
      2014-07-13
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 乱択アルゴリズム2014

    • Author(s)
      来嶋 秀治
    • Organizer
      九州大学テクノロジーフォーラム2014
    • Place of Presentation
      東京国際フォーラム
    • Year and Date
      2014-12-03
    • Invited
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] Estimation of non-linear function of the frequency in a pairwise data stream2014

    • Author(s)
      Heejae Yim, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 17th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2014)
    • Place of Presentation
      Okinawa
    • Year and Date
      2014-07-15
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] Population protocol based on k-interaction2014

    • Author(s)
      徐暁光,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2014年度 夏のLAシンポジウム
    • Place of Presentation
      山口県岩国市
    • Year and Date
      2014-07-19
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] ップサック多面体の体積計算に対するFPTAS2014

    • Author(s)
      安藤映,来嶋秀治
    • Organizer
      2014年度 夏のLAシンポジウム
    • Place of Presentation
      山口県岩国市
    • Year and Date
      2014-07-19
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] Deterministic Random Walk--確率と計算の視点から2014

    • Author(s)
      来嶋 秀治
    • Organizer
      デザイン、符号、グラフおよびその周辺
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2014-07-24
    • Invited
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] splitグラフ上の全域木混雑度問題に対する反復丸めを用いた近似アルゴリズム2014

    • Author(s)
      久保浩平,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      第150回アルゴリズム研究会
    • Place of Presentation
      沖縄県石垣市
    • Year and Date
      2014-11-21
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] A distributed locomotion algorithm for metamorphic robotic system2014

    • Author(s)
      陳鳳棋,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2014年度 夏のLAシンポジウム
    • Place of Presentation
      山口県岩国市
    • Year and Date
      2014-07-19
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 移動ビザンチン故障の移動性とビザンチン合意問題の困難さ2014

    • Author(s)
      佐々木徹,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      第150回アルゴリズム研究会
    • Place of Presentation
      沖縄県石垣市
    • Year and Date
      2014-11-20
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 多項式時間決定的サンプラーの頂点誤差解析2014

    • Author(s)
      白髪 丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      第150回アルゴリズム研究会
    • Place of Presentation
      山形県米沢市
    • Year and Date
      2014-09-12
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] オンライン木探索の最適性について2014

    • Author(s)
      八神貴裕,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      日本OR学会九州支部 第5回若手OR研究交流会
    • Place of Presentation
      佐賀県唐津市
    • Year and Date
      2014-10-26
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] Online Linear Optimization ove Permutations with Precedence Constraints2014

    • Author(s)
      藤田隆寛, 畑埜晃平, 来嶋秀治, 瀧本英二
    • Organizer
      夏のLAシンポジウム2014
    • Place of Presentation
      山口県岩国市
    • Year and Date
      2014-07-17
    • Data Source
      KAKENHI-PROJECT-25330261
  • [Presentation] Online Linear Optimization over Permutations with Precedence Constraints2014

    • Author(s)
      Takahiro Fujita , Kohei Hatano, Shuji Kijima, and Eiji Takimoto
    • Organizer
      NIPS 2014 Workshop on Discrete Optimization in Machine Learning (DISCML)
    • Place of Presentation
      カナダ・モントリオール
    • Year and Date
      2014-12-13
    • Data Source
      KAKENHI-PROJECT-25330261
  • [Presentation] Online scheduling of precedence-constrained jobs on a single machine2014

    • Author(s)
      藤田隆寛,畑埜晃平, 来嶋秀治, 瀧本英二
    • Organizer
      第150回アルゴリズム研究会
    • Place of Presentation
      沖縄県石垣市
    • Year and Date
      2014-11-20
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 順序制約下でのオンラインジョブスケジューリング2014

    • Author(s)
      藤田隆寛, 畑埜晃平, 来嶋秀治, 瀧本英二
    • Organizer
      スケジューリング・シンポジウム 2014
    • Place of Presentation
      富山県富山市
    • Year and Date
      2014-09-29
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] Assignment of edge lengths in an approximate tree metric2014

    • Author(s)
      Takumi Yone, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashit
    • Organizer
      The 17th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2014)
    • Place of Presentation
      Okinawa
    • Year and Date
      2014-07-13
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 二つ組のストリームデータ中の頻度に関する非線形関数の計算2014

    • Author(s)
      任熙宰,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2014年度 夏のLAシンポジウム
    • Place of Presentation
      山口県岩国市
    • Year and Date
      2014-07-18
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 自律分散ロボットの集合問題2014

    • Author(s)
      上原太一,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      日本OR学会九州支部 第5回若手OR研究交流会
    • Place of Presentation
      佐賀県唐津市
    • Year and Date
      2014-10-26
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 正規圧縮距離を用いたクラスタリング (ポスター)2013

    • Author(s)
      久保浩平,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      九州大学 組合せ数学セミナー 数学ソフトウェア紹介
    • Place of Presentation
      リファレンス駅東ビル, 福岡
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] Deterministic random walk on finite graphs2013

    • Author(s)
      Shuji Kijima
    • Organizer
      Markov Chains on Graphs and Related Topics
    • Place of Presentation
      RIMS, Kyoto
    • Year and Date
      2013-02-13
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] 複数ストリーム間の特徴比較に対する乱択アルゴリズム2013

    • Author(s)
      園田尚人,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2012年度 冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2013-01-28
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 正規圧縮距離を用いたクラスタリング法の実装2013

    • Author(s)
      久保浩平,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      応用数理学会2013年研究部会連合発表会
    • Place of Presentation
      東洋大学
    • Year and Date
      2013-03-14
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] k-interaction population protocol leader election2013

    • Author(s)
      徐暁光,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      第143回アルゴリズム研究会
    • Place of Presentation
      福島市飯能温泉伊勢谷
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 関数ルーターモデルの提案2013

    • Author(s)
      白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2013年電子情報通信学会総合大会
    • Place of Presentation
      岐阜大学
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] 一般のネットワーク上の移動ビザンチン合意問題について2013

    • Author(s)
      佐々木徹,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      第143回アルゴリズム研究会
    • Place of Presentation
      福島市飯能温泉伊勢谷
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] Randomness in algorithm design2013

    • Author(s)
      Shuji Kijima
    • Organizer
      ELC Workshop on Randomness and Probability Through Computability (RPTC2013)
    • Place of Presentation
      東京
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] パリティ最長路問題2013

    • Author(s)
      西山宏,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      日本オペレーションズ・リサーチ学会2013年春季研究発表会
    • Place of Presentation
      東京大学
    • Year and Date
      2013-03-05
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 無理数遷移確率を許すランダムウォークの脱乱択化2013

    • Author(s)
      白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2012 年度 冬の LA シンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2013-01-29
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] Deterministic random walk on finite graphs2013

    • Author(s)
      Shuji Kijima
    • Organizer
      Markov Chains on Graphs and Related Topics
    • Place of Presentation
      京都大学
    • Invited
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] 確率と計算2013

    • Author(s)
      来嶋秀治
    • Organizer
      第16回情報論的学習理論ワークショップ(IBIS2013)
    • Place of Presentation
      東京
    • Invited
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] ストリームに対する O(log log n) 領域を用いた Reservoir sampling2013

    • Author(s)
      園田尚人,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      岐阜大学
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 安定結婚問題における最大最適選好マッチングの端点集合の一意性2013

    • Author(s)
      平川瑞樹,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      応用数理学会2013年研究部会連合発表会
    • Place of Presentation
      東洋大学
    • Year and Date
      2013-03-14
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 山下雅史, 関数ルーターモデルの提案2013

    • Author(s)
      白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2013 年電子情報通信学会総合大会
    • Place of Presentation
      岐阜大学
    • Year and Date
      2013-03-20
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] 分散システムでの剛性グラフに対する局所交換可能性2013

    • Author(s)
      タウフィックラチマン,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2012年度 冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2013-01-28
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 無理数の遷移確率をもつランダムウォークの脱乱択化2013

    • Author(s)
      白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      日本オペレーションズ・リサーチ学会2013年春季研究発表会
    • Place of Presentation
      東京大学
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] 森および連結全域部分グラフの乱択近似数え上げ2013

    • Author(s)
      三原勇治,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2012年度 冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2013-01-28
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 無理数の遷移確率をもつランダムウォークの脱乱択化2013

    • Author(s)
      白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      日本オペレーションズ・リサーチ学会 2013 年春季研究発表会
    • Place of Presentation
      東京大学
    • Year and Date
      2013-03-05
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] ラーマングラフの局所遷移可能性2013

    • Author(s)
      タウフィックラチマン,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      日本オペレーションズ・リサーチ学会2013年春季研究発表会
    • Place of Presentation
      東京大学
    • Year and Date
      2013-03-05
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 完全k部グラフにおける移動ビザンチン合意問題アルゴリズムの提案2012

    • Author(s)
      佐々木徹,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      平成24年度(第65回)電気関係学会九州支部連合大会
    • Place of Presentation
      長崎大学
    • Year and Date
      2012-09-24
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] パリティ最長路問題2012

    • Author(s)
      西山宏,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      平成24年度(第65回)電気関係学会九州支部連合大会
    • Place of Presentation
      長崎大学
    • Year and Date
      2012-09-24
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 無理数遷移確率ランダムウォークの脱乱択化2012

    • Author(s)
      白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      第142回アルゴリズム研究会
    • Year and Date
      2012-11-02
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] Hitting time and cover time on dynamic graphs2012

    • Author(s)
      Kosuke Koba, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 36th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (ACCMCC)
    • Place of Presentation
      Sydney, Australia
    • Year and Date
      2012-12-10
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] Efficient randomized rounding in permutahedron2012

    • Author(s)
      S. Kijima
    • Organizer
      21st International Symposium on Mathematical Programming
    • Place of Presentation
      Berlin, Germany
    • Invited
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] 確率と計算2012

    • Author(s)
      来嶋秀治
    • Organizer
      日本OR学会九州支部 平成24年度 第2回講演会
    • Place of Presentation
      北九州市立大学
    • Invited
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] 確率と計算2012

    • Author(s)
      来嶋秀治
    • Organizer
      日本 OR 学会九州支部 平成 24 年度 第2回講演会
    • Place of Presentation
      北九州市立大学
    • Year and Date
      2012-10-28
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] 森および連結全域部分グラフに対するブロックマトロイドのbases-cobasesグラフについて2012

    • Author(s)
      三原勇治,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2012年度 夏のLAシンポジウム
    • Place of Presentation
      天橋立宮津ロイヤルホテル
    • Year and Date
      2012-07-17
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] ストリーム中の頻出アイテム発見に対するO(log log N)領域乱択アルゴリズム2012

    • Author(s)
      緒方正虎,山内由紀子,来嶋秀治,山下雅史'
    • Organizer
      2011年度冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2012-01-30
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] Online Prediction under Submodular Constraints2012

    • Author(s)
      Daiki Suehiro, Kohei Hatano, Shuji Kijima, Eiji Takimoto and Kiyohito Nagano
    • Organizer
      The 23rd International Conference on Algorithmic Learning Theory (ALT 2012)
    • Place of Presentation
      Lyon, France
    • Year and Date
      2012-10-29
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] Asynchronous pattern formation by anonymous oblivious mobile robots2012

    • Author(s)
      Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita,
    • Organizer
      The 26th International Symposium on Distributed Computing (DISC 2012)
    • Place of Presentation
      Salvador, Brazil
    • Year and Date
      2012-10-16
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] ロータールーターモデルの設計手法の提案2012

    • Author(s)
      白髪丈晴, 山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      火の国シンポジウム 2012
    • Place of Presentation
      福岡
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] 多種ランダムウォークの全訪問時間の上下界2012

    • Author(s)
      穂坂祐輔,来嶋秀治,小野廣隆,山下雅史
    • Organizer
      第138回アルゴリズム研究会
    • Place of Presentation
      流通科学大学
    • Year and Date
      2012-01-28
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] ロータールータモデルの周期性について2012

    • Author(s)
      白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      平成 23 年度(第64回)電気関係学会九州支部連合大会
    • Place of Presentation
      佐賀大学
    • Year and Date
      2012-09-26
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] Deterministic random walks on finite graphs,2012

    • Author(s)
      Shuji Kijima, Kentaro Koga and Kazuhisa Makino,
    • Organizer
      Analytic Algorithmics and Combinatorics (ANALCO 2012)
    • Place of Presentation
      Kyoto
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] ポピュラーマッチングの解構造に対する一考察2012

    • Author(s)
      平川瑞樹,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      日本OR学会九州支部 第3回若手OR研究交流会
    • Place of Presentation
      北九州市立大学
    • Year and Date
      2012-10-27
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] ロータールーターモデルの設計手法の提案2012

    • Author(s)
      白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      火の国シンポジウム 2012
    • Place of Presentation
      九州工業大学
    • Year and Date
      2012-03-16
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] 剛性グラフに対する局所交換可能性2012

    • Author(s)
      タウフィックラチマン,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      成24年度(第65回)電気関係学会九州支部連合大会
    • Place of Presentation
      長崎大学
    • Year and Date
      2012-09-24
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 基多面体上のオンライン予測2012

    • Author(s)
      末廣大貴,畑埜晃平, 来嶋秀治, 瀧本英二, 永野清仁
    • Organizer
      2012年度 夏のLAシンポジウム
    • Place of Presentation
      天橋立宮津ロイヤルホテル
    • Year and Date
      2012-07-17
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] 変化するグラフ上でのメトロポリスウォークの到達時間と全訪問時間2012

    • Author(s)
      木場孝輔,山内由紀子,来嶋秀治,山下雅史
    • Organizer
      第139回アルゴリズム研究会
    • Place of Presentation
      信州大学
    • Year and Date
      2012-03-14
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] Fast random walk and its stationary distribution2012

    • Author(s)
      Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Organizer
      he 36th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (ACCMCC)
    • Place of Presentation
      Sydney, Australia
    • Year and Date
      2012-12-10
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] ランダムグラフ上の多重ランダムウォークの全訪問時間2012

    • Author(s)
      穂坂祐輔,山内由紀子,来嶋秀治,小野廣隆,山下雅史
    • Organizer
      2011年度冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2012-02-01
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] Efficient randomized rounding in permutahedron2012

    • Author(s)
      S. Kijima
    • Organizer
      21st International Symposium on Mathematical Programming (ISMP)
    • Place of Presentation
      TU Berlin (Germany)
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] 安定結婚問題におけるポピュラーマッチングの解構造に対する一考察2012

    • Author(s)
      平川瑞樹,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      平成24年度(第65回)電気関係学会九州支部連合大会
    • Place of Presentation
      長崎大学
    • Year and Date
      2012-09-24
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] Transitivity in distributed systems using exchange property of matroid bases2012

    • Author(s)
      山内由紀子,神山直之, 来嶋秀治, 大舘陽太
    • Organizer
      012年度 夏のLAシンポジウム
    • Place of Presentation
      天橋立宮津ロイヤルホテル
    • Year and Date
      2012-07-17
    • Data Source
      KAKENHI-PLANNED-24106005
  • [Presentation] ンダムウォークの脱乱択化 --- 確率と計算2011

    • Author(s)
      来嶋秀治, 古賀健太郎, 牧野和久
    • Organizer
      日本オペレーションズリサーチ学会「待ち行列」研究部会 第228回研究会
    • Place of Presentation
      京都大学
    • Year and Date
      2011-10-22
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] How slow, or fast, are standard random walks?-analyses of hitting and cover times on tree2011

    • Author(s)
      Yoshiaki Nonaka, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 17th Computing: the Australasian Theory Symposium(CATS2011)
    • Place of Presentation
      Perth, Australia
    • Year and Date
      2011-01-19
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] Probability and Computation2011

    • Author(s)
      Shuji Kijima
    • Organizer
      Workshop on Frontiers of Distributed Computing (WFDC)(招待講演)
    • Place of Presentation
      Osaka
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] 有限グラフ上のランダムウォークの脱乱択化2011

    • Author(s)
      来嶋秀治, 古賀健太郎, 牧野和久
    • Organizer
      第135回アルゴリズム研究会
    • Place of Presentation
      秋田県立大学
    • Year and Date
      2011-05-16
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] 非同期ロボットによる最適マッチングを用いたパターン形成アルゴリズム2011

    • Author(s)
      来嶋秀治
    • Organizer
      第135回アルゴリズム研究会
    • Place of Presentation
      秋田大学
    • Year and Date
      2011-05-16
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] Approximating the path-distance-width for k-cocomparability graphs2011

    • Author(s)
      大舘陽太, 斎藤寿樹, 山中克久, 来嶋秀治, 岡本吉央, 小野廣隆, 宇野裕之, 山崎浩一
    • Organizer
      2010年度 冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2011-02-02
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 確率と計算2011

    • Author(s)
      来嶋秀治
    • Organizer
      最適化理論の産業・諸科学への応用
    • Place of Presentation
      九州大学
    • Year and Date
      2011-10-14
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] How slow, or fast, are standard random walks? --analyses of hitting and cover times on tree2011

    • Author(s)
      Yoshiaki Nonaka, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 17th Computing : the Australasian Theory Symposium
    • Place of Presentation
      Perth, Australia
    • Year and Date
      2011-01-19
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 確率と計算2011

    • Author(s)
      来嶋秀治
    • Organizer
      日本応用数理学会 2011 年度年会
    • Place of Presentation
      同志社大学
    • Year and Date
      2011-09-14
    • Data Source
      KAKENHI-PROJECT-23650007
  • [Presentation] Approximating thepath-distance-width fork-cocomparability graphs2011

    • Author(s)
      大舘陽太, 斎藤寿樹, 山中克久, 来嶋秀治, 岡本吉央, 小野廣隆, 宇野裕之, 山崎浩一
    • Organizer
      2010年度冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2011-02-20
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] Online prediction over permutahedron2011

    • Author(s)
      Shota Yasutake, Kohei Hatano, Shuji Ki.jima, Eiji Takimoto, MasayukiTakeda
    • Organizer
      第134回アルゴリズム研究会
    • Place of Presentation
      琉球大学
    • Year and Date
      2011-03-07
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2010

    • Author(s)
      山田陽介, 小野廣隆, 来嶋秀治, 山下雅史
    • Organizer
      2010年度夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉ひみのはな(氷見市)
    • Year and Date
      2010-07-20
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] Computational experiments of perfect sampling algorithms for two-way contingency tables2010

    • Author(s)
      Ryo Nakatsubo, Shuji Kijima, Tomomi Matsui
    • Organizer
      International Conference OPERATIONS RESEARCH
    • Place of Presentation
      Universitat der Bundeswehr Munchen, Germany
    • Year and Date
      2010-09-02
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 対数優/劣モジュラ分布からのサンプリング2010

    • Author(s)
      来嶋秀治
    • Organizer
      2009年度冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2010-02-03
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] Counting the number of dominating sets in graph classes2010

    • Author(s)
      Shuji Kijima, Yoshio Okamoto, Takeaki Uno
    • Organizer
      The 13th Japan-Korea Joint Workshop on Algorithms and Computation
    • Place of Presentation
      Kanazawa Culture Hall
    • Year and Date
      2010-07-23
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] グラフクラスと部分グラフ同型性2010

    • Author(s)
      斎藤寿樹, 大舘陽太, 来嶋秀治, 宇野毅明
    • Organizer
      第132回アルゴリズム研究会
    • Place of Presentation
      関西大学
    • Year and Date
      2010-11-19
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 支配集合数え上げ問題とグラフクラス2010

    • Author(s)
      来嶋秀治, 岡本吉央, 宇野毅明
    • Organizer
      日本応用数理学会2010年研究部会連合発表会, 離散システム研究部会
    • Place of Presentation
      筑波大学
    • Year and Date
      2010-03-08
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 多種β-ランダムウォークの全訪問時間について2010

    • Author(s)
      穂坂祐輔,来嶋秀治,山下雅史
    • Organizer
      2010年度 夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉ひみのはな(氷見市)
    • Year and Date
      2010-07-21
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] 木上のランダムウォーク高速化の可能性2010

    • Author(s)
      野中良哲, 小野廣隆, 来嶋秀治, 山下雅史
    • Organizer
      2010年度夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉ひみのはな(氷見市)
    • Year and Date
      2010-07-21
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] Computational experiments of perfect sampling algorithms for two-way contingency tables2010

    • Author(s)
      Rye Nakatsubo, Shuji Kijima, Tomomi Matsui
    • Organizer
      International Conference OPERATIONS RESEARCH (MUNICH 2010)
    • Place of Presentation
      Universitat der Bundeswehr Munchen, Germany
    • Year and Date
      2010-09-02
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] グラフクラスと部分グラフ同型性2010

    • Author(s)
      斎藤寿樹, 大舘陽太, 来嶋秀治, 宇野毅明
    • Organizer
      第132回アルゴリズム研究会
    • Place of Presentation
      関西大学先端科学技術推進機構
    • Year and Date
      2010-11-19
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] Counting the number of dominating sets in graph classes2010

    • Author(s)
      Shuji Kijima Yoshio Okamoto, Takeaki Uno
    • Organizer
      The 13th Japan-Korea Joint Workshop on Algorithms and Computation(WAAC 2010)
    • Place of Presentation
      Kanazawa Culture Hall, Kanazawa, Tshikawa, Japan
    • Year and Date
      2010-07-23
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 木上のランダムウォーク高速化の可能性2010

    • Author(s)
      野中良哲,小野廣隆,来嶋秀治,山下雅史
    • Organizer
      2010年度 夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉ひみのはな(氷見市)
    • Year and Date
      2010-07-21
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] Computational experiments on perfect sampling of contingency tables.2010

    • Author(s)
      R.Nakatsubo, S.Kijima, T.Matsui
    • Organizer
      The 3rd Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2010)
    • Place of Presentation
      Pohang, Korea
    • Year and Date
      2010-04-17
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2010

    • Author(s)
      山田陽介,小野廣隆,来嶋秀治,山下雅史
    • Organizer
      2010年度 夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉ひみのはな(氷見市)
    • Year and Date
      2010-07-20
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] 対数優/劣モジュラ分布からのサンプリング2010

    • Author(s)
      来嶋秀治
    • Organizer
      2009年度冬のLAシンポジウム
    • Place of Presentation
      京都大学
    • Year and Date
      2010-02-03
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 支配集合数え上げ問題とグラフクラス2010

    • Author(s)
      来嶋秀治, 岡本吉央, 宇野毅明
    • Organizer
      日本応用数理学会 2010年 研究部会 連合発表会
    • Place of Presentation
      筑波大学
    • Year and Date
      2010-03-08
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] Computational experiments on perfect sampling of contingency tables2010

    • Author(s)
      R.Nakatsubo, S.Kijima, T.Matsui
    • Organizer
      The 3rd Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2010)
    • Place of Presentation
      Pohang, Korea
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] 多種β-ランダムウォークの全訪問時間について2010

    • Author(s)
      穂坂祐輔, 来嶋秀治, 山下雅史
    • Organizer
      2010年度夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉ひみのはな(氷見市)
    • Year and Date
      2010-07-21
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] Computational experiments on perfect sampling of contingency tables2010

    • Author(s)
      R. Nakatsubo, S. Kijima, T. Matsui
    • Organizer
      The 3rd Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2010)
    • Place of Presentation
      Pohang (Korea)
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] 不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2010

    • Author(s)
      山田陽介, 来嶋秀治, 山下雅史
    • Organizer
      FIT 2010第9回情報科学技術フォーラム
    • Place of Presentation
      九州大学(福岡市)
    • Year and Date
      2010-09-09
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] 不完全情報重大ゲームの近似的ナッシュ遷移の収束性2010

    • Author(s)
      山田陽介,来嶋秀治,山下雅史
    • Organizer
      FIT2010 第9回情報科学技術フォーラム
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-09
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] Randomized approximateion for generalized median stable matching2009

    • Author(s)
      S.Kijima, T.Nemoto
    • Organizer
      ISMP 2009
    • Place of Presentation
      Chicago, USA
    • Year and Date
      2009-08-24
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 対数優モジュラ分布からのサンプリング2009

    • Author(s)
      来嶋秀治
    • Organizer
      日本応用数理学会 2009年度年会
    • Place of Presentation
      大阪大学豊中キャンパス
    • Year and Date
      2009-09-28
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] マルコフ連鎖の収束時間とMCMC法2008

    • Author(s)
      来嶋秀治
    • Organizer
      日本オペレーションズリサーチ学会「待ち行列」研究部会第209回研究会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2008-11-15
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] 一般化メディアン安定結婚問題に対する乱択近似アルゴリズム2008

    • Author(s)
      来嶋秀治, 根本俊男
    • Organizer
      情報処理学アルゴリズム研究会第120回研究会
    • Place of Presentation
      大阪大学医学部学友会館・医療情報センター(銀杏会館)
    • Year and Date
      2008-11-07
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 一般化メディアン安定結婚問題に対する乱択近似アルゴリズム2008

    • Author(s)
      来嶋秀治, 根本俊男
    • Organizer
      日本オペレーションズ・リサーチ学会2008年秋季研究発表会
    • Place of Presentation
      札幌コンベンションセンター
    • Year and Date
      2008-09-10
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] Enumeration of graph sandwiches2008

    • Author(s)
      S. Kijima
    • Organizer
      Acceleration and Visualization of Computation for Enumeration Problems
    • Place of Presentation
      RIMS, KyoM, Japan(inirited talk)
    • Year and Date
      2008-09-29
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 一般化メディアン安定結婚問題に対する乱択近似アルゴリズム2008

    • Author(s)
      来嶋秀治
    • Organizer
      日本オペレーションズリサーチ学会「計算と最適化」研究部会第13回研究会
    • Place of Presentation
      公立大学法人首都大学東京秋葉原サテライトキャンパス
    • Year and Date
      2008-11-01
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 列挙, 数え上げ, ランダム生成2008

    • Author(s)
      来嶋秀治
    • Organizer
      FIT2008第7回情報科学技術フォーラム, イベント企画:データサイエンスで活躍する列挙アルゴリズムー設計技法とその応用一
    • Place of Presentation
      慶鷹義塾大学湘南藤沢キャンパス[招待講演]
    • Year and Date
      2008-09-02
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 列挙, 数え上げ, ランダム生成2008

    • Author(s)
      来嶋秀治
    • Organizer
      FIT2008第7回情報科学技術フォーラム,イベント企画 : データサイエンスで活躍する列挙アルゴリズム-設計技法とその応用-」
    • Place of Presentation
      慶應義塾大学湘南藤沢キャンパス(招待講演)
    • Year and Date
      2008-09-02
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 一般化メディアン安定結婚問題に対する乱択近似アルゴリズム2008

    • Author(s)
      来嶋秀治,根本俊男
    • Organizer
      日本オペレーションズリサーチ学会2008年秋季研究発表会
    • Place of Presentation
      札幌コンベンションセンター
    • Year and Date
      2008-09-10
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] 列挙, 数え上げ, サンプリングのはなし2008

    • Author(s)
      来嶋秀治
    • Organizer
      第4回組合せ論若手研究集会
    • Place of Presentation
      慶鷹義塾大学[招待講演]
    • Year and Date
      2008-02-06
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] マルコフ連鎖の収束時間とMCMC法2008

    • Author(s)
      来嶋秀治
    • Organizer
      日本オペレーションズリサーチ学会「待ち行列」研究部会 第209回研究会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2008-11-15
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] On listing, sampling, and counting the chordal graphs with edge constraints2008

    • Author(s)
      S. Kijima, M. Kiyomi, Y. Okamoto. and T. Uno
    • Organizer
      14th Annual International Coinputing and Combinatorics Confeience (COCOON 2008)
    • Place of Presentation
      Dalian, China
    • Year and Date
      2008-06-29
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] Enumeration of graph sandwiches[invited talk]2008

    • Author(s)
      Shoji Kijima
    • Organizer
      Acceleration and Visualization of Computation for Enumeration Problems
    • Place of Presentation
      Kyoto RIMS, Japan
    • Year and Date
      2008-09-29
    • Data Source
      KAKENHI-PROJECT-20740056
  • [Presentation] 確率と計算

    • Author(s)
      来嶋 秀治
    • Organizer
      組合せ最適化セミナー
    • Place of Presentation
      京都大学
    • Invited
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 関数ルーターモデルによるハイパーキューブ上ランダムウォークの脱乱択化

    • Author(s)
      白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      第144回アルゴリズム研究会
    • Place of Presentation
      小樽商科大学
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] Finding items associated with varied members in a pairwise data stream

    • Author(s)
      Heejae Yim, Norikazu Takahashi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 16th Korea-Japan Joint Workshop on Algorithms and Computation
    • Place of Presentation
      Suwon, Korea
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] パリティハミルトン閉路問題

    • Author(s)
      西山宏,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2013年度 冬のLAシンポジウム
    • Place of Presentation
      京都大学
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] ランダムウォークの脱乱択化

    • Author(s)
      白髪丈晴,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2013年度確率モデルシンポジウム
    • Place of Presentation
      東京理科大学
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] Parity longest cycle problem

    • Author(s)
      Hiroshi Nishiyama, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 16th Korea-Japan Joint Workshop on Algorithms and Computation
    • Place of Presentation
      Suwon, Korea
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 向き付きラーマングラフのランダムサンプリング

    • Author(s)
      Taufiqurrachman,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      2014年電子情報通信学会総合大会
    • Place of Presentation
      新潟大学
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] グラフの辺削除がランダムウォークに与える影響に関する実験

    • Author(s)
      中島淳平,山内由紀子, 来嶋秀治, 山下雅史
    • Organizer
      平成25年度(第66回)電気関係学会九州支部連合大会
    • Place of Presentation
      熊本大学
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] 確率と計算

    • Author(s)
      来嶋 秀治
    • Organizer
      最適化の理論と応用第5回研究会
    • Place of Presentation
      東京大学
    • Invited
    • Data Source
      KAKENHI-PROJECT-25700002
  • [Presentation] A randomized streaming algorithm for finding distinction of frequent items in distributed systems

    • Author(s)
      Naoto Sonoda, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • Organizer
      The 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      Veszprem, Hungary
    • Data Source
      KAKENHI-PROJECT-25700002
  • 1.  IWATA Satoru (00263161)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 2 results
  • 2.  MAKINO Kazuhisa (60294162)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 5 results
  • 3.  FUJISHIGE Satoru (10092321)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 4.  HIRAI Hiroshi (20378962)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 5.  MASAFUMI Yamashita (00135419)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 19 results
  • 6.  YUKIKO Yamauchi (10546518)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 3 results
  • 7.  HIROTAKA Ono (00346826)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 8 results
  • 8.  Katoh Naoki (40145826)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 9.  Hatano Kohei (60404026)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 4 results
  • 10.  TAKIMOTO Eiji (50236395)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 4 results
  • 11.  NAGANO Kiyohito (20515176)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 12.  岡本 吉央 (00402660)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 4 results
  • 13.  神山 直之 (10548134)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 3 results
  • 14.  BELMONTE Remy (80780147)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 15.  ANDO Ei
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 16.  HARA Yusuke
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 17.  斎藤 寿樹
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 18.  白髪 丈晴
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi