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

年別の研究成果

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

検索結果

  • 2020

    Decremental Optimization of Dominating Sets Under the Reconfiguration Framework

    Blanché, A., Mizuta, H., Ouvrard, P. & Suzuki, A., 2020, Combinatorial Algorithms - 31st International Workshop, IWOCA 2020, Proceedings. Gasieniec, L., Gasieniec, L., Klasing, R. & Radzik, T. (eds.). Springer, p. 69-82 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12126 LNCS).

    研究成果: Conference contribution

    Open Access
    2 被引用数 (Scopus)
  • Fixed-parameter algorithms for graph constraint logic

    Hatanaka, T., Hommelsheim, F., Ito, T., Kobayashi, Y., Mühlenthaler, M. & Suzuki, A., 2020 12, 15th International Symposium on Parameterized and Exact Computation, IPEC 2020. Cao, Y. & Pilipczuk, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 15. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 180).

    研究成果: Conference contribution

  • Reconfiguration of spanning trees with many or few leaves

    Bousquet, N., Ito, T., Kobayashi, Y., Mizuta, H., Ouvrard, P., Suzuki, A. & Wasa, K., 2020 8 1, 28th Annual European Symposium on Algorithms, ESA 2020. Grandoni, F., Herman, G. & Sanders, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 24. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 173).

    研究成果: Conference contribution

  • Reconfiguring k-path vertex covers

    Hoang, D. A., Suzuki, A. & Yagita, T., 2020, WALCOM: Algorithms and Computation - 14th International Conference, WALCOM 2020, Proceedings. Rahman, M. S., Sadakane, K. & Sung, W-K. (eds.). Springer, p. 133-145 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12049 LNCS).

    研究成果: Conference contribution

    1 被引用数 (Scopus)
  • Shortest reconfiguration of colorings under kempe changes

    Bonamy, M., Ito, T., Mizuta, H., Suzuki, A., Heinrich, M., Kobayashi, Y., Mühlenthaler, M. & Wasa, K., 2020 3, 37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020. Paul, C. & Blaser, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, LIPIcs-STACS-2020-35. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 154).

    研究成果: Conference contribution

  • Trichotomy for the reconfiguration problem of integer linear systems

    Kimura, K. & Suzuki, A., 2020, WALCOM: Algorithms and Computation - 14th International Conference, WALCOM 2020, Proceedings. Rahman, M. S., Sadakane, K. & Sung, W-K. (eds.). Springer, p. 336-341 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12049 LNCS).

    研究成果: Conference contribution

    1 被引用数 (Scopus)
  • 2019

    Diameter of Colorings Under Kempe Changes

    Bonamy, M., Heinrich, M., Ito, T., Kobayashi, Y., Mizuta, H., Mühlenthaler, M., Suzuki, A. & Wasa, K., 2019, Computing and Combinatorics - 25th International Conference, COCOON 2019, Proceedings. Du, D-Z., Duan, Z. & Tian, C. (eds.). Springer Verlag, p. 52-64 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11653 LNCS).

    研究成果: Conference contribution

    3 被引用数 (Scopus)
  • Incremental Optimization of Independent Sets Under the Reconfiguration Framework

    Ito, T., Mizuta, H., Nishimura, N. & Suzuki, A., 2019, Computing and Combinatorics - 25th International Conference, COCOON 2019, Proceedings. Du, D-Z., Duan, Z. & Tian, C. (eds.). Springer Verlag, p. 313-324 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11653 LNCS).

    研究成果: Conference contribution

    4 被引用数 (Scopus)
  • Max-Min 3-Dispersion Problems

    Horiyama, T., Nakano, S. I., Saitoh, T., Suetsugu, K., Suzuki, A., Uehara, R., Uno, T. & Wasa, K., 2019, Computing and Combinatorics - 25th International Conference, COCOON 2019, Proceedings. Du, D-Z., Duan, Z. & Tian, C. (eds.). Springer Verlag, p. 291-300 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11653 LNCS).

    研究成果: Conference contribution

    2 被引用数 (Scopus)
  • 2018

    Algorithms for coloring reconfiguration under recolorability constraints

    Osawa, H., Suzuki, A., Ito, T. & Zhou, X., 2018 12 1, 29th International Symposium on Algorithms and Computation, ISAAC 2018. Hsu, W-L., Lee, D-T. & Liao, C-S. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 37:1-37:13 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 123).

    研究成果: Conference contribution

  • Reconfiguring spanning and induced subgraphs

    Hanaka, T., Ito, T., Mizuta, H., Moore, B., Nishimura, N., Subramanya, V., Suzuki, A. & Vaidyanathan, K., 2018, Computing and Combinatorics - 24th International Conference, COCOON 2018, Proceedings. Zhu, D. & Wang, L. (eds.). Springer Verlag, p. 428-440 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10976 LNCS).

    研究成果: Conference contribution

    4 被引用数 (Scopus)
  • 2017

    Complexity of coloring reconfiguration under recolorability constraints

    Osawa, H., Suzuki, A., Ito, T. & Zhou, X., 2017 12 1, 28th International Symposium on Algorithms and Computation, ISAAC 2017. Tokuyama, T. & Okamoto, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 92).

    研究成果: Conference contribution

    1 被引用数 (Scopus)
  • Sequentially swapping colored tokens on graphs

    Yamanaka, K., Demaine, E. D., Horiyama, T., Kawamura, A., Nakano, S. I., Okamoto, Y., Saitoh, T., Suzuki, A., Uehara, R. & Uno, T., 2017, WALCOM: Algorithms and Computation - 11th International Conference and Workshops, WALCOM 2017, Proceedings. Rahman, M. S., Yen, H-C. & Poon, S-H. (eds.). Springer Verlag, p. 435-447 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10167 LNCS).

    研究成果: Conference contribution

    5 被引用数 (Scopus)
  • The complexity of (list) edge-coloring reconfiguration problem

    Osawa, H., Suzuki, A., Ito, T. & Zhou, X., 2017, WALCOM: Algorithms and Computation - 11th International Conference and Workshops, WALCOM 2017, Proceedings. Rahman, M. S., Yen, H-C. & Poon, S-H. (eds.). Springer Verlag, p. 347-358 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10167 LNCS).

    研究成果: Conference contribution

    2 被引用数 (Scopus)
  • 2015

    Competitive diffusion on weighted graphs

    Ito, T., Otachi, Y., Saitoh, T., Satoh, H., Suzuki, A., Uchizawa, K., Uehara, R., Yamanaka, K. & Zhou, X., 2015, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Proceedings. Dehne, F., Sack, J-R. & Stege, U. (eds.). Springer Verlag, p. 422-433 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9214).

    研究成果: Conference contribution

    3 被引用数 (Scopus)
  • The complexity of dominating set reconfiguration

    Haddadan, A., Ito, T., Mouawad, A. E., Nishimura, N., Ono, H., Suzuki, A. & Tebbal, Y., 2015, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Proceedings. Dehne, F., Sack, J-R. & Stege, U. (eds.). Springer Verlag, p. 398-409 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9214).

    研究成果: Conference contribution

    7 被引用数 (Scopus)
  • 2014

    On the parameterized complexity for token jumping on graphs

    Ito, T., Kamiński, M., Ono, H., Suzuki, A., Uehara, R. & Yamanaka, K., 2014, Theory and Applications of Models of Computation - 11th Annual Conference, TAMC 2014, Proceedings. Springer Verlag, p. 341-351 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8402 LNCS).

    研究成果: Conference contribution

    25 被引用数 (Scopus)
  • Reconfiguration of dominating sets

    Suzuki, A., Mouawad, A. E. & Nishimura, N., 2014, Computing and Combinatorics - 20th International Conference, COCOON 2014, Proceedings. Springer Verlag, p. 405-416 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8591 LNCS).

    研究成果: Conference contribution

    9 被引用数 (Scopus)
  • Swapping labeled tokens on graphs

    Yamanaka, K., Demaine, E. D., Ito, T., Kawahara, J., Kiyomi, M., Okamoto, Y., Saitoh, T., Suzuki, A., Uchizawa, K. & Uno, T., 2014, Fun with Algorithms - 7th International Conference, FUN 2014, Proceedings. Springer Verlag, p. 364-375 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8496 LNCS).

    研究成果: Conference contribution

    16 被引用数 (Scopus)
  • 2013

    Energy-efficient threshold circuits detecting global pattern in 1-dimentional arrays

    Suzuki, A., Uchizawa, K. & Zhou, X., 2013, Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings. Springer Verlag, p. 248-259 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7876 LNCS).

    研究成果: Conference contribution

    1 被引用数 (Scopus)
  • On the minimum caterpillar problem in digraphs

    Okada, T., Suzuki, A., Ito, T. & Zhou, X., 2013, Computing and Combinatorics - 19th International Conference, COCOON 2013, Proceedings. p. 729-736 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7936 LNCS).

    研究成果: Conference contribution

    1 被引用数 (Scopus)
  • On the parameterized complexity of reconfiguration problems

    Mouawad, A. E., Nishimura, N., Raman, V., Simjour, N. & Suzuki, A., 2013 12 1, Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Revised Selected Papers. p. 281-294 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8246 LNCS).

    研究成果: Conference contribution

    45 被引用数 (Scopus)
  • 2012

    Hitori number

    Suzuki, A., Uchizawa, K. & Uno, T., 2012, Fun with Algorithms - 6th International Conference, FUN 2012, Proceedings. p. 334-345 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7288 LNCS).

    研究成果: Conference contribution

    1 被引用数 (Scopus)
  • 2011

    Energy and fan-in of threshold circuits computing mod functions

    Suzuki, A., Uchizawa, K. & Zhou, X., 2011, Theory and Applications of Models of Computation - 8th Annual Conference, TAMC 2011, Proceedings. p. 154-163 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6648 LNCS).

    研究成果: Conference contribution

    3 被引用数 (Scopus)
  • Energy-efficient threshold circuits computing MOD functions

    Suzuki, A., Uchizawa, K. & Zhou, X., 2011 12 1, Theory of Computing 2011 - Proceedings of the 17th Computing: The Australasian Theory Symposium, CATS 2011. p. 105-110 6 p. (Conferences in Research and Practice in Information Technology Series; vol. 119).

    研究成果: Conference contribution

    5 被引用数 (Scopus)
  • On the rainbow connectivity of graphs: Complexity and FPT algorithms

    Uchizawa, K., Aoki, T., Ito, T., Suzuki, A. & Zhou, X., 2011, Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Proceedings. p. 86-97 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6842 LNCS).

    研究成果: Conference contribution

    5 被引用数 (Scopus)