Jesper Jansson

Orcid: 0000-0001-6859-8932

Affiliations:
  • Kyoto University, Japan
  • The Hong Kong Polytechnic University, China (former)
  • Lund University, Sweden (PhD 2003)


According to our database1, Jesper Jansson authored at least 112 papers between 1997 and 2025.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2025
Graph-based method for constructing consensus trees.
CoRR, August, 2025

Deterministic protocols for Voronoi diagrams and triangulations of planar point sets on the congested clique.
Theor. Comput. Sci., 2025

Editorial: Surveys in Algorithm Analysis and Complexity Theory, Part II (Special Issue).
Algorithms, 2025

Approximability of Longest Run Subsequence and Complementary Minimization Problems.
Proceedings of the 25th International Conference on Algorithms for Bioinformatics, 2025

Shortest Longest-Path Graph Orientations for Trees.
Proceedings of the SOFSEM 2025: Theory and Practice of Computer Science, 2025

Multiplication of 0-1 Matrices via Clustering.
Proceedings of the Frontiers of Algorithmics - 19th International Joint Conference, 2025

2024
The Voronoi Diagram of Weakly Smooth Planar Point Sets in O(log n) Deterministic Rounds on the Congested Clique.
CoRR, 2024

A Faster Algorithm for Constructing the Frequency Difference Consensus Tree.
Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

Resolving Unresolved Resolved and Unresolved Triplets Consistency Problems.
Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

The Voronoi Diagram of Weakly Smooth Planar Point Sets in O(log n) Deterministic Rounds on the Congested Clique.
Proceedings of the Computing and Combinatorics - 30th International Conference, 2024

2023
Normalized L3-based link prediction in protein-protein interaction networks.
BMC Bioinform., December, 2023

Editorial: Surveys in Algorithm Analysis and Complexity Theory (Special Issue).
Algorithms, April, 2023

Finding the Cyclic Covers of a String.
Proceedings of the WALCOM: Algorithms and Computation, 2023

MUL-Tree Pruning for Consistency and Compatibility.
Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

Approximation Algorithms for the Longest Run Subsequence Problem.
Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

Shortest Longest-Path Graph Orientations.
Proceedings of the Computing and Combinatorics - 29th International Conference, 2023

Convex Hulls and Triangulations of Planar Point Sets on the Congested Clique.
Proceedings of the 35th Canadian Conference on Computational Geometry, 2023

2022
Upper and lower degree-constrained graph orientation with minimum penalty.
Theor. Comput. Sci., 2022

Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants.
Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

2021
Pushing the Online Boolean Matrix-vector Multiplication conjecture off-line and identifying its easy cases.
J. Comput. Syst. Sci., 2021

Foreword: Selected papers from the 22nd International Symposium on Fundamentals of Computation Theory (FCT 2019).
J. Comput. Syst. Sci., 2021

Graph Orientation with Edge Modifications.
Int. J. Found. Comput. Sci., 2021

Efficient Assignment of Identities in Anonymous Populations.
Proceedings of the 25th International Conference on Principles of Distributed Systems, 2021

Fast Algorithms for the Rooted Triplet Distance Between Caterpillars.
Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

Online and Approximate Network Construction from Bounded Connectivity Constraints.
Proceedings of the Algorithms and Complexity - 12th International Conference, 2021

2020
Exact algorithms for the repetition-bounded longest common subsequence problem.
Theor. Comput. Sci., 2020

Better Link Prediction for Protein-Protein Interaction Networks.
Proceedings of the 20th IEEE International Conference on Bioinformatics and Bioengineering, 2020

2019
The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets.
Discret. Appl. Math., 2019

Editorial: Special Issue on Efficient Data Structures.
Algorithms, 2019

Building a Small and Informative Phylogenetic Supertree.
Proceedings of the 19th International Workshop on Algorithms in Bioinformatics, 2019

Computing the Rooted Triplet Distance Between Phylogenetic Networks.
Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019

Pushing the Online Matrix-Vector Conjecture Off-Line and Identifying Its Easy Cases.
Proceedings of the Frontiers in Algorithmics - 13th International Workshop, 2019

Graph Orientation with Edge Modifications.
Proceedings of the Frontiers in Algorithmics - 13th International Workshop, 2019

Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem.
Proceedings of the Combinatorial Optimization and Applications, 2019

2018
Algorithms for the Majority Rule (+) Consensus Tree and the Frequency Difference Consensus Tree.
IEEE ACM Trans. Comput. Biol. Bioinform., 2018

Graph Orientation with Splits.
Proceedings of the Combinatorial Optimization - 5th International Symposium, 2018

New and Improved Algorithms for Unordered Tree Inclusion.
Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

2017
New Algorithms for Unordered Tree Inclusion.
CoRR, 2017

Determining the Consistency of Resolved Triplets and Fan Triplets.
Proceedings of the Research in Computational Molecular Biology, 2017

An Efficient Algorithm for the Rooted Triplet Distance Between Galled Trees.
Proceedings of the Algorithms for Computational Biology, 2017

2016
Maximum Agreement Supertree.
Encyclopedia of Algorithms, 2016

Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network.
Encyclopedia of Algorithms, 2016

Phylogenetic Tree Construction from a Distance Matrix.
Encyclopedia of Algorithms, 2016

Perfect Phylogeny (Bounded Number of States).
Encyclopedia of Algorithms, 2016

Directed Perfect Phylogeny (Binary Characters).
Encyclopedia of Algorithms, 2016

Minimal Phylogenetic Supertrees and Local Consensus Trees.
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

Similar subtree search using extended tree inclusion.
Proceedings of the 32nd IEEE International Conference on Data Engineering, 2016

2015
Linked Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space.
Algorithmica, 2015

On Finding the Adams Consensus Tree.
Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

The Approximability of Maximum Rooted Triplets Consistency with Fan Triplets and Forbidden Triplets.
Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

A More Practical Algorithm for the Rooted Triplet Distance.
Proceedings of the Algorithms for Computational Biology, 2015

2014
On the Parameterized Complexity of Associative and Commutative Unification.
Proceedings of the Parameterized and Exact Computation - 9th International Symposium, 2014

Faster Algorithms for Computing the R* Consensus Tree.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

3D Rectangulations and Geometric Matrix Multiplication.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

2013
Editorial: Special Issue on Graph Algorithms.
Algorithms, 2013

Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation.
Proceedings of the Approximation and Online Algorithms - 11th International Workshop, 2013

Algorithms for the Majority Rule (+) Consensus Tree and the Frequency Difference Consensus Tree.
Proceedings of the Algorithms in Bioinformatics - 13th International Workshop, 2013

Improved Algorithms for Constructing Consensus Trees.
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

An Optimal Algorithm for Building the Majority Rule Consensus Tree.
Proceedings of the Research in Computational Molecular Biology, 2013

2012
Ultra-succinct representation of ordered trees with applications.
J. Comput. Syst. Sci., 2012

Polynomial-Time Algorithms for Building a Consensus MUL-Tree.
J. Comput. Biol., 2012

Inferring a graph from path frequency.
Discret. Appl. Math., 2012

Asymptotic Limits of a New Type of Maximization Recurrence with an Application to Bioinformatics.
Proceedings of the Theory and Applications of Models of Computation, 2012

Graph Orientations Optimizing the Number of Light or Heavy Vertices.
Proceedings of the Combinatorial Optimization - Second International Symposium, 2012

CRAM: Compressed Random Access Memory.
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

Computing the Rooted Triplet Distance between Galled Trees by Counting Triangles.
Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty.
Proceedings of the Eighteenth Computing: The Australasian Theory Symposium, 2012

Fast Relative Lempel-Ziv Self-index for Similar Sequences.
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2012

2011
Computing a Smallest Multilabeled Phylogenetic Tree from Rooted Triplets.
IEEE ACM Trans. Comput. Biol. Bioinform., 2011

Flexible taxonomic assignment of ambiguous sequencing reads.
BMC Bioinform., 2011

Algorithms for Building Consensus MUL-trees.
Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

2010
Compressed random access memory
CoRR, 2010

The Complexity of Inferring a Minimally Resolved Phylogenetic Supertree.
Proceedings of the Algorithms in Bioinformatics, 10th International Workshop, 2010

Accurate Taxonomic Assignment of Short Pyrosequencing Reads.
Proceedings of the Biocomputing 2010: Proceedings of the Pacific Symposium, 2010

Constructing the R* Consensus Tree of Two Trees in Subcubic Time.
Proceedings of the Algorithms, 2010

Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks.
Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010

2009
Approximation Algorithms for Buy-at-Bulk Geometric Network Design.
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Linear-Time Protein 3-D Structure Searching with Insertions and Deletions.
Proceedings of the Algorithms in Bioinformatics, 9th International Workshop, 2009

More Efficient Periodic Traversal in Anonymous Undirected Graphs.
Proceedings of the Structural Information and Communication Complexity, 2009

Computing a Smallest Multi-labeled Phylogenetic Tree from Rooted Triplets.
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Graph orientation to maximize the minimum weighted outdegree.
Proceedings of the 23rd IEEE International Symposium on Parallel and Distributed Processing, 2009

2008
Phylogenetic Tree Construction from a Distance Matrix.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Perfect Phylogeny (Bounded Number of States).
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Directed Perfect Phylogeny (Binary Characters).
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

New Results on Optimizing Rooted Triplets Consistency.
Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

2007
Ultra-succinct representation of ordered trees.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Compressed Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space.
Proceedings of the FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science, 2007

Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree.
Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006
Algorithms for Finding a Most Similar Subforest.
Proceedings of the Combinatorial Pattern Matching, 17th Annual Symposium, 2006

On the Approximability of Maximum and Minimum Edge Clique Partition Problems.
Proceedings of the Theory of Computing 2006, 2006

2005
Computing the maximum agreement of phylogenetic networks.
Theor. Comput. Sci., 2005

Algorithms for combining rooted triplets into a galled phylogenetic network.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Finding Short Right-Hand-on-the-Wall Walks in Graphs.
Proceedings of the Structural Information and Communication Complexity, 2005

Constructing a Smallest Refining Galled Phylogenetic Network.
Proceedings of the Research in Computational Molecular Biology, 2005

Online and Dynamic Recognition of Squarefree Strings.
Proceedings of the Mathematical Foundations of Computer Science 2005, 2005

Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix.
Proceedings of the Mathematical Foundations of Computer Science 2005, 2005

Inferring phylogenetic relationships avoiding forbidden rooted triplets.
Proceedings of 3rd Asia-Pacific Bioinformatics Conference, 17-21 January 2005, Singapore, 2005

2004
Semi-Balanced Colorings of Graphs: Generalized 2-Colorings Based on a Relaxed Discrepancy Condition.
Graphs Comb., 2004

A Faster and More Space-Efficient Algorithm for Inferring Arc-Annotations of RNA Sequences Through Alignment.
Proceedings of the Algorithms in Bioinformatics, 4th International Workshop, 2004

Rooted Maximum Agreement Supertrees.
Proceedings of the LATIN 2004: Theoretical Informatics, 2004

The Maximum Agreement of Two Nested Phylogenetic Networks.
Proceedings of the Algorithms and Computation, 15th International Symposium, 2004

Local Gapped Subforest Alignment and Its Application in Finding RNA Structural Motifs.
Proceedings of the Algorithms and Computation, 15th International Symposium, 2004

Polynomial-Time Algorithms for the Ordered Maximum Agreement Subtree Problem.
Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004

Inferring a Level-1 Phylogenetic Network from a Dense Set of Rooted Triplets.
Proceedings of the Computing and Combinatorics, 10th Annual International Conference, 2004

2003
Consensus Algorithms for Trees and Strings.
PhD thesis, 2003

2001
On the Complexity of Inferring Rooted Evolutionary Trees.
Electron. Notes Discret. Math., 2001

A Fast Algorithm for Optimal Alignment between Similar Ordered Trees.
Proceedings of the Combinatorial Pattern Matching, 12th Annual Symposium, 2001

2000
Approximation Algorithms for Hamming Clustering Problems.
Proceedings of the Combinatorial Pattern Matching, 11th Annual Symposium, 2000

1999
On the Complexity of Constructing Evolutionary Trees.
J. Comb. Optim., 1999

Efficient Approximation Algorithms for the Hamming Center Problem.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1998
Inferring Ordered Trees from Local Constraints.
Proceedings of Computing: The Fourth Australasian Theory Symposium (CATS'98), 1998

1997
On the Complexity of Computing Evolutionary Trees.
Proceedings of the Computing and Combinatorics, Third Annual International Conference, 1997


  Loading...