• 出典: Scopus
  • Pureの文献数とScopusの被引用数に基づいて算出されます
20042021

年別の研究成果

Pureに変更を加えた場合、すぐここに表示されます。
フィルター
Conference contribution

検索結果

  • 2021

    How many vertices does a random walk miss in a network with moderately increasing the number of vertices?

    Kijima, S., Shimizu, N. & Shiraga, T., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (ed.). Association for Computing Machinery, p. 106-122 17 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

  • 2019

    A fast algorithm for constructing phylogenetic trees with application to IoT malware clustering

    He, T., Han, C., Isawa, R., Takahashi, T., Kijima, S., Takeuchi, J. & Nakao, K., 2019, Neural Information Processing - 26th International Conference, ICONIP 2019, Proceedings. Gedeon, T., Wong, K. W. & Lee, M. (eds.). Springer, p. 766-778 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11953 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    1 被引用数 (Scopus)
  • 2018

    Exploration of finite 2D square grid by a metamorphic robotic system

    Doi, K., Yamauchi, Y., Kijima, S. & Yamashita, M., 2018, Stabilization, Safety, and Security of Distributed Systems - 20th International Symposium, SSS 2018, Proceedings. Izumi, T. & Kuznetsov, P. (eds.). Springer Verlag, p. 96-110 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11201 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    6 被引用数 (Scopus)
  • Plane formation by synchronous mobile robots without chirality

    Tomita, Y., Yamauchi, Y., Kijima, S. & Yamashita, M., 3 1 2018, 21st International Conference on Principles of Distributed Systems, OPODIS 2017. Aspnes, J., Leitao, J., Bessani, A. & Felber, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 13. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 95).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    4 被引用数 (Scopus)
  • Searching with increasing speeds

    Gąsieniec, L., Kijima, S. & Min, J., 2018, Stabilization, Safety, and Security of Distributed Systems - 20th International Symposium, SSS 2018, Proceedings. Izumi, T. & Kuznetsov, P. (eds.). Springer Verlag, p. 126-138 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11201 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    3 被引用数 (Scopus)
  • 2017

    An FPTAS for the Volume of Some v-polytopes—It is Hard to Compute the Volume of the Intersection of Two Cross-Polytopes

    Ando, E. & Kijima, S., 2017, Computing and Combinatorics - 23rd International Conference, COCOON 2017, Proceedings. Cao, Y. & Chen, J. (eds.). Springer Verlag, p. 13-24 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10392 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    2 被引用数 (Scopus)
  • Self-stabilizing localization of the middle point of a line segment by an oblivious robot with limited visibility

    Monde, A., Yamauchi, Y., Kijima, S. & Yamashita, M., 2017, Stabilization, Safety, and Security of Distributed Systems - 19th International Symposium, SSS 2017, Proceedings. Tsigas, P. & Spirakis, P. (eds.). Springer Verlag, p. 172-186 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10616 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    1 被引用数 (Scopus)
  • 2016

    Plane formation by semi-synchronous robots in the three dimensional euclidean space

    Uehara, T., Yamauchi, Y., Kijima, S. & Yamashita, M., 2016, Stabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Proceedings. Petit, F. & Bonakdarpour, B. (eds.). Springer Verlag, p. 383-398 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10083 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    6 被引用数 (Scopus)
  • Searching for an evader in an unknown graph by an optimal number of searchers

    Yakami, T., Yamauchi, Y., Kijima, S. & Yamashita, M., 1 1 2016, Stabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Proceedings. Petit, F. & Bonakdarpour, B. (eds.). Springer Verlag, p. 399-414 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10083 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

  • The parity hamiltonian cycle problem in directed graphs

    Nishiyama, H., Yamauchi, Y., Kijima, S. & Yamashita, M., 2016, Combinatorial Optimization - 4th International Symposium, ISCO 2016, Revised Selected Papers. Fujishige, S., Mahjoub, R. A. & Cerulli, R. (eds.). Springer Verlag, p. 50-58 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9849 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    1 被引用数 (Scopus)
  • Total variation discrepancy of deterministic random walks for ergodic Markov chains

    Shiraga, T., Yamauchi, Y., Kijima, S. & Yamashita, M., 2016, 13th Workshop on Analytic Algorithmics and Combinatorics 2016, ANALCO 2016. Fill, J. A. & Ward, M. D. (eds.). Society for Industrial and Applied Mathematics Publications, p. 138-148 11 p. (13th Workshop on Analytic Algorithmics and Combinatorics 2016, ANALCO 2016).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    2 被引用数 (Scopus)
  • 2015

    Collision of random walks and a refined analysis of attacks on the discrete logarithm problem

    Kijima, S. & Montenegro, R., 2015, Public-Key Cryptography - PKC 2015 - 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. Katz, J. (ed.). Springer Verlag, p. 127-149 23 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9020).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    2 被引用数 (Scopus)
  • Online linear optimization for job scheduling under precedence constraints

    Fujita, T., Hatano, K., Kijima, S. & Takimoto, E., 2015, Algorithmic Learning Theory - 26th International Conference, ALT 2015. Gentile, C., Zilles, S. & Chaudhuri, K. (eds.). Springer Verlag, p. 332-346 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9355).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    1 被引用数 (Scopus)
  • Plane formation by synchronous mobile robots in the three dimensional Euclidean space

    Yamauchi, Y., Uehara, T., Kijima, S. & Yamashita, M., 2015, Distributed Computing - 29th International Symposium, DISC 2015, Proceedings. Moses, Y. (ed.). Springer Verlag, p. 92-106 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9363).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    10 被引用数 (Scopus)
  • 2014

    L-Discrepancy analysis of polynomial-time deterministic samplers emulating rapidly mixing chains

    Shiraga, T., Yamauchi, Y., Kijima, S. & Yamashita, M., 2014, Computing and Combinatorics - 20th International Conference, COCOON 2014, Proceedings. Springer Verlag, p. 25-36 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8591 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    4 被引用数 (Scopus)
  • 2013

    Mobile Byzantine agreement on arbitrary network

    Sasaki, T., Yamauchi, Y., Kijima, S. & Yamashita, M., 2013, Principles of Distributed Systems - 17th International Conference, OPODIS 2013, Proceedings. p. 236-250 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8304 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    13 被引用数 (Scopus)
  • Space complexity of self-stabilizing leader election in population protocol based on k-interaction

    Xu, X., Yamauchi, Y., Kijima, S. & Yamashita, M., 2013, Stabilization, Safety, and Security of Distributed Systems - 15th International Symposium, SSS 2013, Proceedings. p. 86-97 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8255 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    9 被引用数 (Scopus)
  • 2012

    An extension of Matthews' bound to multiplex random walks

    Hosaka, Y., Yamauchi, Y., Kijima, S., Ono, H. & Yamashita, M., 2012, Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2012. p. 872-877 6 p. 6270730. (Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2012).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

  • Asynchronous pattern formation by anonymous oblivious mobile robots

    Fujinaga, N., Yamauchi, Y., Kijima, S. & Yamashita, M., 2012, Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. p. 312-325 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7611 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    29 被引用数 (Scopus)
  • Brief announcement: Probabilistic stabilization under probabilistic schedulers

    Yamauchi, Y., Tixeuil, S., Kijima, S. & Yamashita, M., 2012, Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. p. 413-414 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7611 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    3 被引用数 (Scopus)
  • Deterministic random walks on finite graphs

    Kijima, S., Koga, K. & Makino, K., 1 1 2012, 9th Meeting on Analytic Algorithmics and Combinatorics 2012, ANALCO 2012. Society for Industrial and Applied Mathematics Publications, p. 16-25 10 p. (9th Meeting on Analytic Algorithmics and Combinatorics 2012, ANALCO 2012).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    10 被引用数 (Scopus)
  • Online prediction under submodular constraints

    Suehiro, D., Hatano, K., Kijima, S., Takimoto, E. & Nagano, K., 2012, Algorithmic Learning Theory - 23rd International Conference, ALT 2012, Proceedings. p. 260-274 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7568 LNAI).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    17 被引用数 (Scopus)
  • 2011

    Approximability of the path-distance-width for AT-free graphs

    Otachi, Y., Saitoh, T., Yamanaka, K., Kijima, S., Okamoto, Y., Ono, H., Uno, Y. & Yamazaki, K., 2011, Graph-Theoretic Concepts in Computer Science - 37th International Workshop, WG 2011, Revised Papers. p. 271-282 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6986 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    2 被引用数 (Scopus)
  • A randomized algorithm for finding frequent elements in streams using O(log log N) space

    Ogata, M., Yamauchi, Y., Kijima, S. & Yamashita, M., 12 26 2011, Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Proceedings. p. 514-523 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7074 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    2 被引用数 (Scopus)
  • Dominating set counting in graph classes

    Kijima, S., Okamoto, Y. & Uno, T., 2011, Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Proceedings. p. 13-24 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6842 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    8 被引用数 (Scopus)
  • How slow, or fast, are standard random walks? - Analysis of hitting and cover times on trees

    Nonaka, Y., Ono, H., Kijima, S. & Yamashita, M., 12 1 2011, Theory of Computing 2011 - Proceedings of the 17th Computing: The Australasian Theory Symposium, CATS 2011. p. 63-68 6 p. (Conferences in Research and Practice in Information Technology Series; vol. 119).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    2 被引用数 (Scopus)
  • Online linear optimization over permutations

    Yasutake, S., Hatano, K., Kijima, S., Takimoto, E. & Takeda, M., 2011, Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Proceedings. p. 534-543 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7074 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    21 被引用数 (Scopus)
  • Probability and computation

    Kijima, S., 2011, Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011. p. 345-346 2 p. 6131861

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

  • 2010

    Pattern formation through optimum matching by oblivious CORDA robots

    Fujinaga, N., Ono, H., Kijima, S. & Yamashita, M., 12 1 2010, Principles of Distributed Systems - 14th International Conference, OPODIS 2010, Proceedings. p. 1-15 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6490 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    16 被引用数 (Scopus)
  • Upper and lower bounds of space complexity of self-stabilizing leader election in mediated population protocol

    Mizoguchi, R., Ono, H., Kijima, S. & Yamashita, M., 2010, Principles of Distributed Systems - 14th International Conference, OPODIS 2010, Proceedings. p. 491-503 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6490 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    2 被引用数 (Scopus)
  • 2009

    A polynomial-time perfect sampler for the Q-ising with a vertex-independent noise

    Yamamoto, M., Kijima, S. & Matsui, Y., 2009, Computing and Combinatorics - 15th Annual International Conference, COCOON 2009, Proceedings. p. 328-337 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5609 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

  • Finding a level ideal of a poset

    Kijima, S. & Nemoto, T., 2009, Computing and Combinatorics - 15th Annual International Conference, COCOON 2009, Proceedings. p. 317-327 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5609 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    2 被引用数 (Scopus)
  • 2008

    On listing, sampling, and counting the chordal graphs with edge constraints

    Kijima, S., Kiyomi, M., Okamoto, Y. & Uno, T., 2008, Computing and Combinatorics - 14th Annual International Conference, COCOON 2008, Proceedings. p. 458-467 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5092 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    4 被引用数 (Scopus)
  • Polynomial time perfect sampler for discretized dirichlet distribution

    Matsui, T. & Kijima, S., 2008, The Grammar of Technology Development. Kluwer Academic Publishers, p. 179-199 21 p. (The Grammar of Technology Development).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    2 被引用数 (Scopus)
  • 2006

    Listing chordal graphs and interval graphs

    Kiyomi, M., Kijima, S. & Uno, T., 1 1 2006, Graph-Theoretic Concepts in Computer Science - 32nd International Workshop, WG 2006, Revised Papers. Springer Verlag, p. 68-77 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4271 LNCS).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    6 被引用数 (Scopus)
  • 2005

    Approximate/perfect samplers for closed Jackson networks

    Kijima, S. & Matsui, T., 12 1 2005, Proceedings of the 2005 Winter Simulation Conference. p. 862-868 7 p. 1574333. (Proceedings - Winter Simulation Conference; vol. 2005).

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution