Jesper Jansson's webpage

Present occupation: Associate professor at Kyoto University, Japan.
Affiliated with Minato Laboratory.

Research field: Computer Science.
I am developing new mathematical theories and computational techniques for solving graph theoretical problems, with a focus on computational complexity. My goal is to design conceptually simple, efficient, and flexible algorithms that may be useful in many different situations. I am especially interested in combinatorial problems from the biological sciences that can be expressed elegantly using graphs and tree structures. Some keywords:

Graph algorithms

Bioinformatics

Phylogenetic trees & phylogenetic networks

Computational complexity

Data structures

My Curriculum Vitae in .pdf-format. Most recently updated: 2024-09-30.

List of scientific publications.
(See also this dblp Computer Science Bibliography entry, this ORCID entry, this Scopus entry, and this Google Scholar entry.)

Software.

Other academic activities:

Member of the Editorial Board of Algorithms, ISSN 1999-4893, Multidisciplinary Digital Publishing Institute (MDPI), Switzerland.
Also: Section Editor-in-Chief for the Analysis of Algorithms and Complexity Theory section.

Guest Editor for a special issue of Algorithms (see above) entitled ''Surveys in Algorithm Analysis and Complexity Theory, Part II''.
Please submit your papers to this special issue!
Submission deadline: February 28, 2025

Program committee member of:
- The Forty-Seventh International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2021) -- Track "Foundations of Algorithmic Computational Biology", Italy, January 2021.
- The Fifteenth International Conference and Workshops on Algorithms and Computation (WALCOM 2021), Myanmar, February -- March 2021.
- The Fifteenth Latin American Theoretical Informatics Symposium (LATIN 2022), Mexico, October 2022.
- The Thirty-First International Conference on Genome Informatics & International Society for Computational Biology - Asia V (GIW/ISCB-Asia 2022), Taiwan, December 2022.
- The Eighteenth Annual Conference on Theory and Applications of Models of Computation (TAMC 2024), China, May 2024.
- The Thirty-Fifth Annual Symposium on Combinatorial Pattern Matching (CPM 2024), Japan, June 2024.
- Before 2021: Please refer to my CV above for a list.

Contributor to:
- American Mathematical Society (AMS)'s Mathematical Reviews (MR),
- Springer's Encyclopedia of Algorithms (ISBN: 978-1-4939-2863-7),
- The On-Line Encyclopedia of Integer Sequences (OEIS),
- The International Workshop on Combinatorial Algorithms (IWOCA)'s list of open problems.

Teaching at Kyoto University:
- T065001 & T065002: Introduction to Formal Languages (spring 2021, fall 2021, spring 2022, fall 2022, spring 2023, fall 2023, spring 2024, fall 2024)
- T052003 & T052002: Introduction to Algorithms (spring 2021, fall 2021, spring 2022, fall 2022, spring 2023, fall 2023, spring 2024, fall 2024)
- M307001: Introduction to Algorithms and Informatics [graduate course] (spring 2021, spring 2022, spring 2023, spring 2024)
- 3614000: Theory of Computational Complexity [graduate course] (fall 2021, fall 2022, fall 2023, fall 2024)
- 8045000: Perspectives in Informatics [graduate course] (three guest lectures; fall 2021, fall 2022, fall 2023, fall 2024)

Invited lecturer at the CPM 2024 Summer School, June 20 - 21, 2024, the University of Electro-Communications, Tokyo, Japan.
Here is a condensed version of the slides from my lecture: Phylogenetic Consensus Trees.

ADDRESS

Jesper Jansson
Department of Communications and Computer Engineering
Graduate School of Informatics
Kyoto University
Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501
Japan

Office number: Research Building #7, room 334

E-mail: jj @@@@ i.kyoto-u.ac.jp (remove the excess '@'-symbols)

Telephone number: +81-(0)75-753-3573