• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

ジャンソン ジェスパー  Jansson Jesper

ORCIDORCID連携する *注記
研究者番号 60536100
その他のID
所属 (現在) 2025年度: 京都大学, 情報学研究科, 特定准教授
所属 (過去の研究課題情報に基づく) *注記 2022年度 – 2024年度: 京都大学, 情報学研究科, 特定准教授
2016年度 – 2017年度: 京都大学, 白眉センター, 特定准教授
2012年度 – 2015年度: 京都大学, 白眉センター, 准教授
2013年度: 京都大学, 白眉センター, 特定准教授
2011年度: お茶の水女子大学, お茶大アカデミック・プロダクション, 助教
審査区分/研究分野
研究代表者
中区分60:情報科学、情報工学およびその関連分野 / 小区分60010:情報学基礎論関連 / 情報学基礎理論 / 情報学基礎
キーワード
研究代表者
algorithm / computational complexity / consensus tree / phylogenetic tree / partitioning / histogram / matrix multiplication / time complexity / phylogenetics / pruning … もっと見る / MUL-tree / structural parameters / distance functions / phylogenetic network / Supertree / Consensus tree / Phylogenetic tree / Graph algorithms / Implementations / Computational complexity / Algorithm theory / 類似度 / 合意樹 / 超系統樹 / 順序木 / 計算複雑性 / rooted triplet distance / 系統樹 / 計算複雑さ / アルゴリズム 隠す
  • 研究課題

    (4件)
  • 研究成果

    (50件)
  • 共同研究者

    (2人)
  •  Matrix multiplication via 3D partitioning研究代表者

    • 研究代表者
      ジャンソン ジェスパー
    • 研究期間 (年度)
      2024 – 2026
    • 研究種目
      挑戦的研究(萌芽)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      京都大学
  •  Phylogenetic Network Simplification研究代表者

    • 研究代表者
      ジャンソン ジェスパー
    • 研究期間 (年度)
      2022 – 2024
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      京都大学
  •  Fast Graph Algorithms for Phylogenetics研究代表者

    • 研究代表者
      ジャンソン ジェスパー
    • 研究期間 (年度)
      2014 – 2017
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎理論
    • 研究機関
      京都大学
  •  Comparing and Combining Trees研究代表者

    • 研究代表者
      ジャンソン ジェスパー
    • 研究期間 (年度)
      2011 – 2013
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
      お茶の水女子大学

すべて 2023 2018 2017 2016 2015 2014 2013 2012 2011 その他

すべて 雑誌論文 学会発表 図書

  • [図書] Phylogenetic Tree Construction from a Distance Matrix [chapter in Encyclopedia of Algorithms]2016

    • 著者名/発表者名
      J. Jansson
    • 出版者
      Springer Science+Business Media New York
    • データソース
      KAKENHI-PROJECT-26330014
  • [図書] Directed Perfect Phylogeny (Binary Characters) [chapter in Encyclopedia of Algorithms]2016

    • 著者名/発表者名
      J. Jansson
    • 出版者
      Springer Science+Business Media New York
    • データソース
      KAKENHI-PROJECT-26330014
  • [図書] Perfect Phylogeny (Bounded Number of States) [chapter in Encyclopedia of Algorithms]2016

    • 著者名/発表者名
      J. Jansson
    • 出版者
      Springer Science+Business Media New York
    • データソース
      KAKENHI-PROJECT-26330014
  • [図書] Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network [chapter in Encyclopedia of Algorithms]2016

    • 著者名/発表者名
      J. Jansson and W.-K. Sung
    • 出版者
      Springer Science+Business Media New York
    • データソース
      KAKENHI-PROJECT-26330014
  • [図書] Maximum Agreement Supertree [chapter in Encyclopedia of Algorithms]2016

    • 著者名/発表者名
      J. Jansson and W.-K. Sung
    • 出版者
      Springer Science+Business Media New York
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] Approximation Algorithms for the Longest Run Subsequence Problem2023

    • 著者名/発表者名
      Y. Asahiro, H. Eto, M. Gong, J. Jansson, G. Lin, E. Miyano, H. Ono, S. Tanaka
    • 雑誌名

      LIPIcs, CPM 2023

      巻: To appear

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24807
  • [雑誌論文] MUL-Tree Pruning for Consistency and Compatibility2023

    • 著者名/発表者名
      C. Hampson, D. J. Harvey, C. Iliopoulos, J. Jansson, Z. Lim, W.-K. Sung
    • 雑誌名

      LIPIcs, CPM 2023

      巻: To appear

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24807
  • [雑誌論文] Determining the Consistency of Resolved Triplets and Fan Triplets2018

    • 著者名/発表者名
      J. Jansson, A. Lingas, R. Rajaby, and W.-K. Sung
    • 雑誌名

      Journal of Computational Biology

      巻: 25 号: 7 ページ: 740-754

    • DOI

      10.1089/cmb.2017.0256

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] Minimal Phylogenetic Supertrees and Local Consensus Trees2018

    • 著者名/発表者名
      J. Jansson, R. Rajaby, and W.-K. Sung
    • 雑誌名

      AIMS Medical Science

      巻: 5 号: 2 ページ: 181-203

    • DOI

      10.3934/medsci.2018.2.181

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] Algorithms for the Majority Rule (+) Consensus Tree and the Frequency Difference Consensus Tree2018

    • 著者名/発表者名
      J. Jansson, R. Rajaby, C. Shen, and W.-K. Sung
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      巻: 15(1) 号: 1 ページ: 15-26

    • DOI

      10.1109/tcbb.2016.2609923

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] An Efficient Algorithm for the Rooted Triplet Distance between Galled Trees2017

    • 著者名/発表者名
      J. Jansson, R. Rajaby, and W.-K. Sung
    • 雑誌名

      Lecture Notes in Computer Science (AlCoB 2017)

      巻: 10252 ページ: 115-126

    • DOI

      10.1007/978-3-319-58163-7_8

    • ISBN
      9783319581620, 9783319581637
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] On Finding the Adams Consensus Tree2017

    • 著者名/発表者名
      J. Jansson, Z. Li, and W.-K. Sung
    • 雑誌名

      Information and Computation

      巻: 256 ページ: 334-347

    • DOI

      10.1016/j.ic.2017.08.002

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] Determining the Consistency of Resolved Triplets and Fan Triplets2017

    • 著者名/発表者名
      J. Jansson, A. Lingas, R. Rajaby, and W.-K. Sung
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 10229 ページ: 1-17

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] Faster Algorithms for Computing the R* Consensus Tree2016

    • 著者名/発表者名
      J. Jansson, W.-K. Sung, H. Vu, and S.-M. Yiu
    • 雑誌名

      Algorithmica

      巻: 76 号: 4 ページ: 1224-1244

    • DOI

      10.1007/s00453-016-0122-2

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] Improved Algorithms for Constructing Consensus Trees2016

    • 著者名/発表者名
      J. Jansson, C. Shen, and W.-K. Sung
    • 雑誌名

      Journal of the ACM

      巻: 63 号: 3 ページ: 28-28

    • DOI

      10.1145/2925985

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] Minimal Phylogenetic Supertrees and Local Consensus Trees2016

    • 著者名/発表者名
      J. Jansson and W.-K. Sung
    • 雑誌名

      LIPIcs

      巻: 58

    • DOI

      10.4230/LIPIcs.MFCS.2016.53

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] A More Practical Algorithm for the Rooted Triplet Distance2016

    • 著者名/発表者名
      J. Jansson and R. Rajaby
    • 雑誌名

      Journal of Computational Biology

      巻: 24 号: 2 ページ: 106-126

    • DOI

      10.1089/cmb.2016.0185

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] The Approximability of Maximum Rooted Triplets Consistency with Fan Triplets and Forbidden Triplets2015

    • 著者名/発表者名
      J. Jansson, A. Lingas, and E.-M. Lundell
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9133 ページ: 272-283

    • DOI

      10.1007/978-3-319-19929-0_23

    • ISBN
      9783319199283, 9783319199290
    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] A More Practical Algorithm for the Rooted Triplet Distance2015

    • 著者名/発表者名
      J. Jansson and R. Rajaby
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9199 ページ: 109-125

    • DOI

      10.1007/978-3-319-21233-3_9

    • ISBN
      9783319212326, 9783319212333
    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] On Finding the Adams Consensus Tree2015

    • 著者名/発表者名
      J. Jansson, Z. Li, and W.-K. Sung
    • 雑誌名

      LIPIcs

      巻: 30 ページ: 487-499

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] Computing the Rooted Triplet Distance between Galled Trees by Counting Triangles2014

    • 著者名/発表者名
      J. Jansson and A. Lingas
    • 雑誌名

      Journal of Discrete Algorithms

      巻: Vol.25 ページ: 66-78

    • DOI

      10.1016/j.jda.2013.10.002

    • データソース
      KAKENHI-PROJECT-23700011
  • [雑誌論文] Faster Algorithms for Computing the R* Consensus Tree2014

    • 著者名/発表者名
      J. Jansson, W.-K. Sung, H. Vu, and S.-M. Yiu
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8889 ページ: 414-425

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26330014
  • [雑誌論文] Improved Algorithms for Constructing Consensus Trees.2013

    • 著者名/発表者名
      J. Jansson, C. Shen, and W.-K. Sung.
    • 雑誌名

      Proc. of SODA 2013

      巻: 2013 ページ: 1800-1813

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700011
  • [雑誌論文] Algorithms for the Majority Rule (+) Consensus Tree and the Frequency Difference Consensus Tree2013

    • 著者名/発表者名
      J. Jansson, C. Shen, and W.-K. Sung
    • 雑誌名

      Lecture Notes in Computer Science (WABI 2013)

      巻: 8126 ページ: 141-155

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700011
  • [雑誌論文] An Optimal Algorithm for Building the Majority Rule Consensus Tree2013

    • 著者名/発表者名
      J. Jansson, C. Shen, and W.-K. Sung
    • 雑誌名

      Lecture Notes in Computer Science (RECOMB 2013)

      巻: 7821 ページ: 88-99

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700011
  • [雑誌論文] Constructing the R* Consensus Tree of Two Trees in Subcubic Time2013

    • 著者名/発表者名
      J. Jansson and W.-K. Sung
    • 雑誌名

      Algorithmica

      巻: Vol.66, Number2 号: 2 ページ: 329-345

    • DOI

      10.1007/s00453-012-9639-1

    • データソース
      KAKENHI-PROJECT-23700011
  • [雑誌論文] Faster computation of the Robinson-Foulds distance between phylogenetic networks.2012

    • 著者名/発表者名
      T. Asano, J. Jansson, K. Sadakane, R. Uehara, and G. Valiente.
    • 雑誌名

      Information Sciences

      巻: 197 ページ: 77-90

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700011
  • [雑誌論文] The Complexity of Inferring a Minimally Resolved Phylogenetic Supertree2012

    • 著者名/発表者名
      J. Jansson, R. S. Lemence, and A. Lingas
    • 雑誌名

      SIAM Journal on Computing

      巻: Vol.41, Number1 号: 1 ページ: 272-291

    • DOI

      10.1137/100811489

    • データソース
      KAKENHI-PROJECT-23700011
  • [雑誌論文] Ultra-succinct representation of ordered trees with applications2012

    • 著者名/発表者名
      Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
    • 雑誌名

      Journal of Computer and System Sciences

      巻: 78(2) 号: 2 ページ: 619-631

    • DOI

      10.1016/j.jcss.2011.09.002

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21220001, KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23700011
  • [雑誌論文] Polynomial-Time Algorithms for Building a Consensus MUL-Tree.2012

    • 著者名/発表者名
      Y. Cui, J. Jansson, and W.-K. Sung.
    • 雑誌名

      Journal of Computational Biology

      巻: 19 ページ: 1073-1088

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700011
  • [雑誌論文] Polynomial-Time Algorithms for Building a Consensus MUL-Tree2012

    • 著者名/発表者名
      Y. Cui, J. Jansson, and W.-K. Sung
    • 雑誌名

      Journal of Computational Biology

      巻: Vol.19, Number9 号: 9 ページ: 1073-1088

    • DOI

      10.1089/cmb.2012.0008

    • データソース
      KAKENHI-PROJECT-23700011
  • [雑誌論文] Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty2012

    • 著者名/発表者名
      Y. Asahiro, J. Jansson, E. Miyano, H. Ono
    • 雑誌名

      Australian Computer Science Communications

      巻: 34

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700011
  • [雑誌論文] Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks2012

    • 著者名/発表者名
      Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente
    • 雑誌名

      Information Sciences

      巻: 197 ページ: 77-90

    • DOI

      10.1016/j.ins.2012.01.038

    • NAID

      120003184350

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23240002, KAKENHI-PROJECT-23300001, KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23700011, KAKENHI-PLANNED-24106004
  • [雑誌論文] Computing the Rooted Triplet Distance between Galled Trees by Counting Triangles.2012

    • 著者名/発表者名
      J. Jansson and A. Lingas.
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7354 ページ: 385-398

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700011
  • [雑誌論文] Algorithms for Building Consensus MUL-trees2011

    • 著者名/発表者名
      Y. Cui, J. Jansson, W.-K. Sung
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7074 ページ: 744-753

    • DOI

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

    • ISBN
      9783642255908, 9783642255915
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700011
  • [学会発表] MUL-Tree Pruning for Consistency and Compatibility2023

    • 著者名/発表者名
      J. Jansson
    • 学会等名
      CPM 2023 (34th Annual Symposium on Combinatorial Pattern Matching)
    • データソース
      KAKENHI-PROJECT-23K24807
  • [学会発表] Minimal Phylogenetic Supertrees and Local Consensus Trees2016

    • 著者名/発表者名
      Jesper Jansson
    • 学会等名
      MFCS 2016
    • 発表場所
      Krakow, Poland
    • 年月日
      2016-08-22
    • データソース
      KAKENHI-PROJECT-26330014
  • [学会発表] A More Practical Algorithm for the Rooted Triplet Distance2015

    • 著者名/発表者名
      Jesper Jansson
    • 学会等名
      AlCoB 2015
    • 発表場所
      Mexico City, Mexico
    • 年月日
      2015-08-04
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [学会発表] The Approximability of Maximum Rooted Triplets Consistency with Fan Triplets and Forbidden Triplets2015

    • 著者名/発表者名
      Jesper Jansson
    • 学会等名
      CPM 2015
    • 発表場所
      Ischia Island, Italy
    • 年月日
      2015-06-30
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330014
  • [学会発表] On Finding the Adams Consensus Tree2015

    • 著者名/発表者名
      Jesper Jansson
    • 学会等名
      STACS 2015
    • 発表場所
      Munich, Germany
    • 年月日
      2015-03-05
    • データソース
      KAKENHI-PROJECT-26330014
  • [学会発表] Comparing Phylogenetic Networks by Counting Triangles2015

    • 著者名/発表者名
      Jesper Jansson
    • 学会等名
      NUS workshop (not refereed)
    • 発表場所
      Singapore
    • 年月日
      2015-07-27
    • 招待講演
    • データソース
      KAKENHI-PROJECT-26330014
  • [学会発表] Faster Algorithms for Computing the R* Consensus Tree2014

    • 著者名/発表者名
      Jesper Jansson
    • 学会等名
      ISAAC 2014
    • 発表場所
      Jeonju, South Korea
    • 年月日
      2014-12-16
    • データソース
      KAKENHI-PROJECT-26330014
  • [学会発表] Improved Algorithms for Constructing Consensus Trees2013

    • 著者名/発表者名
      J. Jansson, C. Shen, and W.-K. Sung
    • 学会等名
      Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013), Society for Industrial and Applied Mathematics (SIAM), 2013
    • 発表場所
      New Orleans, U.S.A.(pp. 1800-1813)
    • データソース
      KAKENHI-PROJECT-23700011
  • [学会発表] Algorithms for the Majority Rule (+) Consensus Tree and the Frequency Difference Consensus Tree2013

    • 著者名/発表者名
      J. Jansson, C. Shen, and W.-K. Sung
    • 学会等名
      Proceedings of the Thirteenth International Workshop on Algorithms in Bioinformatics (WABI 2013), Lecture Notes in Computer Science
    • 発表場所
      Nice, France(Vol.8126, pp.141-155, Springer-Verlag, 2013)
    • データソース
      KAKENHI-PROJECT-23700011
  • [学会発表] An Optimal Algorithm for Building the Majority Rule Consensus Tree2013

    • 著者名/発表者名
      J. Jansson, C. Shen, and W.-K. Sung
    • 学会等名
      Proceedings of the Seventeenth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2013), Lecture Notes in Computer Science
    • 発表場所
      Beijing, China(Vol. 7821, pp. 88-99, Springer-Verlag, 2013)
    • データソース
      KAKENHI-PROJECT-23700011
  • [学会発表] Upper and Lower Degree Bounde d Graph Orientation with Minimum Penalty2012

    • 著者名/発表者名
      Y. Asahiro, J. Jansson, E. Miyano, and H. Ono
    • 学会等名
      Proceedings of Computing : the Eighteenth Australasian Theory Symposium (CATS 2012), Australian Computer Science Communications
    • 発表場所
      Melbourne, Australia(Vol.34, Number 8, pp. 139-146, Australian Computer Society Inc., 2012)
    • データソース
      KAKENHI-PROJECT-23700011
  • [学会発表] Computing the Rooted Triplet Distance between Galled Trees by Counting Triangles2012

    • 著者名/発表者名
      J. Jansson and A. Lingas
    • 学会等名
      Proceedings of the Twenty-Third Annual Symposium on Combinatorial Pattern Matching (CPM 2012), Lecture Notes in Computer Science
    • 発表場所
      Helsinki, Finland(Vol. 7354, pp. 385-398,Springer-Verlag, 2012)
    • データソース
      KAKENHI-PROJECT-23700011
  • [学会発表] Algorithms for Building Consensus MUL-trees2011

    • 著者名/発表者名
      Jesper Jansson
    • 学会等名
      The Twenty-Second International Symposium on Algorithms and Computation (ISAAC 2011)
    • 発表場所
      横浜
    • データソース
      KAKENHI-PROJECT-23700011
  • [学会発表] Algorithms for Building Consensus MUL-trees2011

    • 著者名/発表者名
      Y. Cui, J. Jansson, and W.-K. Sung
    • 学会等名
      Proceedings of the Twenty-Second International Symposium on Algorithms and Computation (ISAAC 2011), Lecture Notes in Computer Science
    • 発表場所
      Yokohama, Japan(Vol. 7074, pp. 744-753, Springer-Verlag, 2011)
    • 年月日
      2011-12-05
    • データソース
      KAKENHI-PROJECT-23700011
  • [学会発表] Algorithms for the Majority Rule (+) Consensus Tree and the Frequency Difference Consensus Tree

    • 著者名/発表者名
      J. Jansson
    • 学会等名
      Thirteenth International Workshop on Algorithms in Bioinformatics (WABI 2013)
    • 発表場所
      Nice, France
    • データソース
      KAKENHI-PROJECT-23700011
  • 1.  定兼 邦彦
    共同の研究課題数: 0件
    共同の研究成果数: 2件
  • 2.  浅野 哲夫
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

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

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?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi