Skip to content

Jesper Jansson

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

66

Venues

28

Active years

1997–2026

Best venue rank

A*

Where they publish

Papers

66 indexed papers, newest first.

YearVenueTitleAuthors
2026MFCSBurning Graph Powers and Branching Trees.Jesper Jansson, Shashanka Kulamarva, Yukihiro Murakami, Nikolaas Verhulst
2025FAWMultiplication of 0-1 Matrices via Clustering.Jesper Jansson, Miroslaw Kowaluk, Andrzej Lingas, Mia Persson
2025SOFSEMShortest Longest-Path Graph Orientations for Trees.Yuichi Asahiro, Jesper Jansson, Avraham A. Melkman, Eiji Miyano, Hirotaka Ono, Quan Xue, Yoshichika Yano, Shay Zakov
2025WABIApproximability of Longest Run Subsequence and Complementary Minimization Problems.Yuichi Asahiro, Mingyang Gong, Jesper Jansson, Guohui Lin, Sichen Lu, Eiji Miyano, Hirotaka Ono, Toshiki Saitoh, Shunichi Tanaka
2024COCOONThe Voronoi Diagram of Weakly Smooth Planar Point Sets in O(log n) Deterministic Rounds on the Congested Clique.Jesper Jansson, Christos Levcopoulos, Andrzej Lingas, Quan Xue
2024IWOCAResolving Unresolved Resolved and Unresolved Triplets Consistency Problems.Daniel J. Harvey, Jesper Jansson, Mikolaj Marciniak, Yukihiro Murakami
2024STACSA Faster Algorithm for Constructing the Frequency Difference Consensus Tree.Jesper Jansson, Wing-Kin Sung, Seyed Ali Tabatabaee, Yutong Yang
2023COCOONShortest Longest-Path Graph Orientations.Yuichi Asahiro, Jesper Jansson, Avraham A. Melkman, Eiji Miyano, Hirotaka Ono, Quan Xue, Shay Zakov
2023CPMApproximation Algorithms for the Longest Run Subsequence Problem.Yuichi Asahiro, Hiroshi Eto, Mingyang Gong, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Shunichi Tanaka
2023CPMMUL-Tree Pruning for Consistency and Compatibility.Christopher Hampson, Daniel J. Harvey, Costas S. Iliopoulos, Jesper Jansson, Zara Lim, Wing-Kin Sung
2023WALCOMFinding the Cyclic Covers of a String.Roberto Grossi, Costas S. Iliopoulos, Jesper Jansson, Zara Lim, Wing-Kin Sung, Wiktor Zuba
2022CPMPolynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants.Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima
2021CIACOnline and Approximate Network Construction from Bounded Connectivity Constraints.Jesper Jansson, Christos Levcopoulos, Andrzej Lingas
2021FCTFast Algorithms for the Rooted Triplet Distance Between Caterpillars.Jesper Jansson, Wing Lik Lee
2021OPODISEfficient Assignment of Identities in Anonymous Populations.Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas
2020BIBEBetter Link Prediction for Protein-Protein Interaction Networks.Ho Yin Yuen, Jesper Jansson
2019COCOAExact Algorithms for the Bounded Repetition Longest Common Subsequence Problem.Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima
2019FAWGraph Orientation with Edge Modifications.Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Sandhya T. P.
2019FAWPushing the Online Matrix-Vector Conjecture Off-Line and Identifying Its Easy Cases.Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas, Mia Persson
2019IWOCAComputing the Rooted Triplet Distance Between Phylogenetic Networks.Jesper Jansson, Konstantinos Mampentzidis, Ramesh Rajaby, Wing-Kin Sung
2019WABIBuilding a Small and Informative Phylogenetic Supertree.Jesper Jansson, Konstantinos Mampentzidis, Sandhya T. P.
2018ISAACNew and Improved Algorithms for Unordered Tree Inclusion.Tatsuya Akutsu, Jesper Jansson, Ruiming Li, Atsuhiro Takasu, Takeyuki Tamura
2017RECOMBDetermining the Consistency of Resolved Triplets and Fan Triplets.Jesper Jansson, Andrzej Lingas, Ramesh Rajaby, Wing-Kin Sung
2016ICDESimilar subtree search using extended tree inclusion.Tomoya Mori, Atsuhiro Takasu, Jesper Jansson, Jaewook Hwang, Takeyuki Tamura, Tatsuya Akutsu
2016MFCSMinimal Phylogenetic Supertrees and Local Consensus Trees.Jesper Jansson, Wing-Kin Sung
2015CPMThe Approximability of Maximum Rooted Triplets Consistency with Fan Triplets and Forbidden Triplets.Jesper Jansson, Andrzej Lingas, Eva-Marta Lundell
2015STACSOn Finding the Adams Consensus Tree.Jesper Jansson, Zhaoxian Li, Wing-Kin Sung
2014ISAAC3D Rectangulations and Geometric Matrix Multiplication.Peter Floderus, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas, Dzmitry Sledneu
2014ISAACFaster Algorithms for Computing the R* Consensus Tree.Jesper Jansson, Wing-Kin Sung, Hoa Vu, Siu-Ming Yiu
2013RECOMBAn Optimal Algorithm for Building the Majority Rule Consensus Tree.Jesper Jansson, Chuanqi Shen, Wing-Kin Sung
2013SODAImproved Algorithms for Constructing Consensus Trees.Jesper Jansson, Chuanqi Shen, Wing-Kin Sung
2013WABIAlgorithms for the Majority Rule (+) Consensus Tree and the Frequency Difference Consensus Tree.Jesper Jansson, Chuanqi Shen, Wing-Kin Sung
2013WAOADegree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation.Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
2012AAIMFast Relative Lempel-Ziv Self-index for Similar Sequences.Huy Hoang Do, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
2012CPMComputing the Rooted Triplet Distance between Galled Trees by Counting Triangles.Jesper Jansson, Andrzej Lingas
2012ICALPCRAM: Compressed Random Access Memory.Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
2012TAMCAsymptotic Limits of a New Type of Maximization Recurrence with an Application to Bioinformatics.Kun-Mao Chao, An-Chiang Chu, Jesper Jansson, Richard S. Lemence, Alban Mancheron
2011ISAACAlgorithms for Building Consensus MUL-trees.Yun Cui, Jesper Jansson, Wing-Kin Sung
2010CPMFaster Computation of the Robinson-Foulds Distance between Phylogenetic Networks.Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente
2010ESAConstructing the R* Consensus Tree of Two Trees in Subcubic Time.Jesper Jansson, Wing-Kin Sung
2010PSBAccurate Taxonomic Assignment of Short Pyrosequencing Reads.Jos Carlos Clemente, Jesper Jansson, Gabriel Valiente
2010WABIThe Complexity of Inferring a Minimally Resolved Phylogenetic Supertree.Jesper Jansson, Richard S. Lemence, Andrzej Lingas
2009ISAACComputing a Smallest Multi-labeled Phylogenetic Tree from Rooted Triplets.Sylvain Guillemot, Jesper Jansson, Wing-Kin Sung
2009SIROCCOMore Efficient Periodic Traversal in Anonymous Undirected Graphs.Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung
2009WABILinear-Time Protein 3-D Structure Searching with Insertions and Deletions.Tetsuo Shibuya, Jesper Jansson, Kunihiko Sadakane
2009WADSApproximation Algorithms for Buy-at-Bulk Geometric Network Design.Artur Czumaj, Jurek Czyzowicz, Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Pawel Zylinski
2008ISAACNew Results on Optimizing Rooted Triplets Consistency.Jaroslaw Byrka, Sylvain Guillemot, Jesper Jansson
2007AAIMApproximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree.Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Kouhei Zenmyo
2007SODAUltra-succinct representation of ordered trees.Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
2006CPMAlgorithms for Finding a Most Similar Subforest.Jesper Jansson, Zeshan Peng
2005APBCInferring phylogenetic relationships avoiding forbidden rooted triplets.Ying-Jun He, Trinh N. D. Huynh, Jesper Jansson, Wing-Kin Sung
2005MFCSReconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix.Ho-Leung Chan, Jesper Jansson, Tak Wah Lam, Siu-Ming Yiu
2005MFCSOnline and Dynamic Recognition of Squarefree Strings.Jesper Jansson, Zeshan Peng
2005RECOMBConstructing a Smallest Refining Galled Phylogenetic Network.Trinh N. D. Huynh, Jesper Jansson, Nguyen Bao Nguyen, Wing-Kin Sung
2005SODAAlgorithms for combining rooted triplets into a galled phylogenetic network.Jesper Jansson, Nguyen Bao Nguyen, Wing-Kin Sung
2005SIROCCOFinding Short Right-Hand-on-the-Wall Walks in Graphs.Stefan Dobrev, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
2004COCOONInferring a Level-1 Phylogenetic Network from a Dense Set of Rooted Triplets.Jesper Jansson, Wing-Kin Sung
2004CPMPolynomial-Time Algorithms for the Ordered Maximum Agreement Subtree Problem.Anders Dessmark, Jesper Jansson, Andrzej Lingas, Eva-Marta Lundell
2004ISAACLocal Gapped Subforest Alignment and Its Application in Finding RNA Structural Motifs.Jesper Jansson, Ngo Trung Hieu, Wing-Kin Sung
2004ISAACThe Maximum Agreement of Two Nested Phylogenetic Networks.Jesper Jansson, Wing-Kin Sung
2004LATINRooted Maximum Agreement Supertrees.Jesper Jansson, Joseph H.-K. Ng, Kunihiko Sadakane, Wing-Kin Sung
2004WABIA Faster and More Space-Efficient Algorithm for Inferring Arc-Annotations of RNA Sequences Through Alignment.Jesper Jansson, See-Kiong Ng, Wing-Kin Sung, Hugo Willy
2001CPMA Fast Algorithm for Optimal Alignment between Similar Ordered Trees.Jesper Jansson, Andrzej Lingas
2000CPMApproximation Algorithms for Hamming Clustering Problems.Leszek Gasieniec, Jesper Jansson, Andrzej Lingas
1999SODAEfficient Approximation Algorithms for the Hamming Center Problem.Leszek Gasieniec, Jesper Jansson, Andrzej Lingas
1997COCOONOn the Complexity of Computing Evolutionary Trees.Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Anna stlin