Jesper Jansson's Publications
Books:

J. Jansson, C. MartínVide, and M. A. VegaRodríguez (Eds.).
Proceedings of the Fifth International Conference on Algorithms for Computational Biology (AlCoB 2018),
LNCS, Vol. 10849, Springer International Publishing AG, 2018.
ISBN 9783319919379.

L. A. Gąsieniec, J. Jansson, and C. Levcopoulos (Eds.).
Proceedings of the TwentySecond International Symposium on Fundamentals of Computation Theory (FCT 2019),
LNCS, Vol. 11651, Springer Nature Switzerland AG, 2019.
ISBN: 9783030250263.
Book chapters:
 J. Jansson and W.K. Sung.
The Maximum Agreement of Two Nested Phylogenetic Networks.
Chapter 4 of New Topics in Theoretical Computer Science,
pp. 119141, Nova Science Publishers, Inc., New York, 2008.
ISBN: 9781604561005.
 J. Jansson and K. Sadakane.
Succinct Representation of Bit Vectors Supporting Efficient rank and select Queries.
Commentary in Software Engineering and Development,
pp. 312, Nova Science Publishers, Inc., New York, 2009.
ISBN: 9781606921463.
 J. Jansson.
J. Jansson and W.K. Sung.
Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network.
Invited chapter in
Encyclopedia of Algorithms, Second Edition, edited by MingYang Kao,
pp. 4852, Springer Science+Business Media New York, 2016.
ISBN: 9781493928637.
 J. Jansson.
Directed Perfect Phylogeny (Binary Characters).
Invited chapter in
Encyclopedia of Algorithms, Second Edition, edited by MingYang Kao,
pp. 553556, Springer Science+Business Media New York, 2016.
ISBN: 9781493928637.
(Also appeared in
Encyclopedia of Algorithms, First Edition, edited by MingYang Kao,
pp. 246248, Springer Science+Business Media, LLC., New York, 2008.
ISBN: 9780387360614.)
 J. Jansson.
J. Jansson and W.K. Sung.
Maximum Agreement Supertree.
Invited chapter in
Encyclopedia of Algorithms, Second Edition, edited by MingYang Kao,
pp. 12241227, Springer Science+Business Media New York, 2016.
ISBN: 9781493928637.
 J. Jansson.
Perfect Phylogeny (Bounded Number of States).
Invited chapter in
Encyclopedia of Algorithms, Second Edition, edited by MingYang Kao,
pp. 15501553, Springer Science+Business Media New York, 2016.
ISBN: 9781493928637.
(Also appeared in
Encyclopedia of Algorithms, First Edition, edited by MingYang Kao,
pp. 644647, Springer Science+Business Media, LLC., New York, 2008.
ISBN: 9780387360614.)
 J. Jansson.
Phylogenetic Tree Construction from a Distance Matrix.
Invited chapter in
Encyclopedia of Algorithms, Second Edition, edited by MingYang Kao,
pp. 15641567, Springer Science+Business Media New York, 2016.
ISBN: 9781493928637.
(Also appeared in
Encyclopedia of Algorithms, First Edition, edited by MingYang Kao,
pp. 651653, Springer Science+Business Media, LLC., New York, 2008.
ISBN: 9780387360614.)
Journal editorials:

J. Jansson.
Editorial: Special Issue on Graph Algorithms.
Algorithms,
Vol. 6, Number 3, pp. 457458,
Multidisciplinary Digital Publishing Institute (MDPI), 2013.

J. Jansson.
Editorial: Special Issue on Efficient Data Structures.
Algorithms,
Vol. 12, Number 7, Article 136,
Multidisciplinary Digital Publishing Institute (MDPI), 2019.
Refereed journal articles and refereed international conference papers:

L. Gąsieniec, J. Jansson, A. Lingas, and A. Östlin.
On the Complexity of Constructing Evolutionary Trees.
Journal of Combinatorial Optimization
(JOCO),
Vol. 3, Number 2/3, pp. 183197,
Kluwer Academic Publishers, 1999.
A preliminary version appeared in
Proceedings of the Third Annual International Computing and Combinatorics Conference (COCOON'97),
LNCS, Vol. 1276, pp. 134145,
SpringerVerlag Berlin Heidelberg, 1997.
[See Chapters 2 and 4 of my Ph.D. thesis
Consensus Algorithms for Trees and Strings
for the final version.]

L. Gąsieniec, J. Jansson, A. Lingas, and A. Östlin.
Inferring Ordered Trees from Local Constraints.
Proceedings of Computing: the Fourth Australasian Theory Symposium (CATS'98),
special issue of Australian Computer Science Communications, Vol. 20, Number 3, pp. 6776,
SpringerVerlag Singapore Pte. Ltd., 1998.
[See Chapter 3 of my Ph.D. thesis
Consensus Algorithms for Trees and Strings
for the final version.]

L. Gąsieniec, J. Jansson, and A. Lingas.
Efficient Approximation Algorithms for the Hamming Center Problem.
Technical Report LUCSTR:99211, Department of Computer Science,
Lund University, 1999.
A short form version of this article was published in
Proceedings of the Tenth Annual ACMSIAM Symposium on Discrete Algorithms (SODA'99),
pp. 905906,
Society for Industrial and Applied Mathematics (SIAM), 1999.
[See Chapter 6 of my Ph.D. thesis
Consensus Algorithms for Trees and Strings
for the final version.]

L. Gąsieniec, J. Jansson, and A. Lingas.
Approximation Algorithms for Hamming Clustering Problems.
Journal of Discrete Algorithms
(JDA),
Vol. 2, Number 2, pp. 289301,
Elsevier B.V., 2004
(special issue containing selected papers from CPM 2000).
A preliminary version appeared in
Proceedings of the Eleventh Annual Symposium on Combinatorial Pattern Matching (CPM 2000),
LNCS, Vol. 1848, pp. 108118,
SpringerVerlag Berlin Heidelberg, 2000.
[See Chapter 7 of my Ph.D. thesis
Consensus Algorithms for Trees and Strings
for the final version.]

J. Jansson.
On the Complexity of Inferring Rooted Evolutionary Trees.
Proceedings of the Brazilian Symposium on Graphs, Algorithms, and Combinatorics (GRACO 2001),
Electronic Notes in Discrete Mathematics
Vol. 7, pp. 5053,
Elsevier B.V., 2001.
[See Chapter 2 of my Ph.D. thesis
Consensus Algorithms for Trees and Strings
for the final version.]

J. Jansson and A. Lingas.
A Fast Algorithm for Optimal Alignment between Similar Ordered Trees.
Fundamenta Informaticae
(FI),
Vol. 56, Number 1/2, pp. 105120,
IOS Press, 2003.
A preliminary version appeared in
Proceedings of the Twelfth Annual Symposium on Combinatorial Pattern Matching
(CPM 2001),
LNCS, Vol. 2089, pp. 232240,
SpringerVerlag Berlin Heidelberg, 2001.
[See Chapter 5 of my Ph.D. thesis
Consensus Algorithms for Trees and Strings
for the final version.]

J. Jansson and T. Tokuyama.
SemiBalanced Colorings of Graphs: Generalized 2Colorings Based on a Relaxed Discrepancy Condition.
Graphs and Combinatorics,
Vol. 20, Number 2, pp. 205222,
SpringerVerlag Tokyo, 2004.

C. Choy, J. Jansson, K. Sadakane, and W.K. Sung.
Computing the Maximum Agreement of Phylogenetic Networks.
Theoretical Computer Science
(TCS),
Vol. 335, Number 1, pp. 93107,
Elsevier B.V., 2005
(special issue on "Pattern Discovery in the Post Genome").
A preliminary version appeared in
Proceedings of Computing: the Tenth Australasian Theory Symposium (CATS2004),
Electronic Notes in Theoretical Computer Science
Vol. 91, pp. 134147,
Elsevier B.V., 2004.

J. Jansson, J. H.K. Ng, K. Sadakane, and W.K. Sung.
Rooted Maximum Agreement Supertrees.
Algorithmica,
Vol. 43, Number 4, pp. 293307,
Springer Science+Business Media, 2005.
A preliminary version appeared in
Proceedings of the Sixth Latin American Symposium on Theoretical Informatics (LATIN 2004),
LNCS, Vol. 2976, pp. 499508,
SpringerVerlag Berlin Heidelberg, 2004.

A. Dessmark, J. Jansson, A. Lingas, and E.M. Lundell.
PolynomialTime Algorithms for the Ordered Maximum Agreement Subtree Problem.
Algorithmica,
Vol. 48, Number 3, pp. 233248,
Springer Science+Business Media, 2007.
A preliminary version appeared in
Proceedings of the Fifteenth Annual Symposium on Combinatorial Pattern Matching
(CPM 2004),
LNCS, Vol. 3109, pp. 220229,
SpringerVerlag Berlin Heidelberg, 2004.

J. Jansson and W.K. Sung.
Inferring a Level1 Phylogenetic Network from a Dense Set of Rooted Triplets.
Theoretical Computer Science
(TCS),
Vol. 363, Number 1, pp. 6068,
Elsevier B.V., 2006
(special issue containing selected papers from COCOON 2004).
A preliminary version appeared in
Proceedings of the Tenth Annual International Computing and Combinatorics Conference (COCOON 2004),
LNCS, Vol. 3106, pp. 462471,
SpringerVerlag Berlin Heidelberg, 2004.

J. Jansson, S.K. Ng, W.K. Sung, and H. Willy.
A Faster and More SpaceEfficient Algorithm for Inferring ArcAnnotations of RNA Sequences through Alignment.
Algorithmica,
Vol. 46, Number 2, pp. 223245,
Springer Science+Business Media, 2006.
A preliminary version appeared in
Proceedings of the Fourth International Workshop on Algorithms in Bioinformatics (WABI 2004),
LNCS, Vol. 3240, pp. 302313,
SpringerVerlag Berlin Heidelberg, 2004.

J. Jansson, T. H. Ngo, and W.K. Sung.
Local Gapped Subforest Alignment and Its Application in Finding RNA Structural Motifs.
Journal of Computational Biology
(JCB),
Vol. 13, Number 3, pp. 702718,
Mary Ann Liebert, Inc. publishers, 2006.
A preliminary version appeared in
Proceedings of the Fifteenth Annual International Symposium on Algorithms
and Computation (ISAAC 2004),
LNCS, Vol. 3341, pp. 569580,
SpringerVerlag Berlin Heidelberg, 2004.

J. Jansson and W.K. Sung.
The Maximum Agreement of Two Nested Phylogenetic Networks.
Proceedings of the Fifteenth Annual International Symposium on Algorithms
and Computation (ISAAC 2004),
LNCS, Vol. 3341, pp. 581593,
SpringerVerlag Berlin Heidelberg, 2004.
[See the book chapter above for the final version.]

Y.J. He, T. N. D. Huynh, J. Jansson, and W.K. Sung.
Inferring Phylogenetic Relationships Avoiding Forbidden Rooted Triplets.
Journal of Bioinformatics and Computational Biology
(JBCB),
Vol. 4, Number 1, pp. 5974,
Imperial College Press, 2006
(special issue containing selected papers from APBC2005).
A preliminary version appeared in
Proceedings of the Third AsiaPacific Bioinformatics Conference (APBC2005),
Series on Advances in Bioinformatics and Computational Biology Vol. 1,
pp. 339348,
Imperial College Press, 2005.

J. Jansson, N. B. Nguyen, and W.K. Sung.
Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network.
SIAM Journal on Computing,
Vol. 35, Number 5, pp. 10981121,
Society for Industrial and Applied Mathematics (SIAM), 2006.
An extended abstract of this article appeared in
Proceedings of the Sixteenth Annual ACMSIAM Symposium on Discrete Algorithms
(SODA 2005),
pp. 349358,
Society for Industrial and Applied Mathematics (SIAM), 2005.

T. N. D. Huynh, J. Jansson, N. B. Nguyen, and W.K. Sung.
Constructing a Smallest Refining Galled Phylogenetic Network.
Proceedings of the Ninth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2005),
LNCS, Vol. 3500, pp. 265280,
SpringerVerlag Berlin Heidelberg, 2005.

S. Dobrev, J. Jansson, K. Sadakane, and W.K. Sung.
Finding Short RightHandontheWall Walks in Graphs.
Proceedings of the Twelfth International Colloquium on Structural Information and Communication Complexity (SIROCCO 2005),
LNCS, Vol. 3499, pp. 127139,
SpringerVerlag Berlin Heidelberg, 2005.

H.L. Chan, J. Jansson, T.W. Lam, and S.M. Yiu.
Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix.
Journal of Bioinformatics and Computational Biology
(JBCB),
Vol. 4, Number 4, pp. 807832,
Imperial College Press, 2006.
A preliminary version appeared in
Proceedings of the Thirtieth International Symposium on Mathematical
Foundations of Computer Science (MFCS 2005),
LNCS, Vol. 3618, pp. 224235,
SpringerVerlag Berlin Heidelberg, 2005.

J. Jansson and Z. Peng.
Online and Dynamic Recognition of Squarefree Strings.
International Journal of Foundations of Computer Science
(IJFCS),
Vol. 18, Number 2, pp. 401414,
World Scientific Publishing Co., 2007.
A preliminary version appeared in
Proceedings of the Thirtieth International Symposium on Mathematical
Foundations of Computer Science (MFCS 2005),
LNCS, Vol. 3618, pp. 520531,
SpringerVerlag Berlin Heidelberg, 2005.

A. Dessmark, J. Jansson, A. Lingas, E.M. Lundell, and M. Persson.
On the Approximability of Maximum and Minimum Edge Clique Partition Problems.
International Journal of Foundations of Computer Science
(IJFCS),
Vol. 18, Number 2, pp. 217226,
World Scientific Publishing Co., 2007
(special issue containing selected papers from CATS2006).
[Note:
The author order given in the paper is incorrect.
The correct order should be the alphabetical one, as specified
here
and
here.]
A preliminary version appeared in
Proceedings of Computing: the Twelfth Australasian Theory Symposium (CATS2006),
Conferences in Research and Practice in Information Technology (CRPIT) Series,
Vol. 51, pp. 101105,
Australian Computer Society Inc., 2006.

J. Jansson and Z. Peng.
Algorithms for Finding a Most Similar Subforest.
Theory of Computing Systems
(TOCS),
Vol. 48, Number 4, pp. 865887,
SpringerVerlag New York, 2011.
A preliminary version appeared in
Proceedings of the Seventeenth Annual Symposium on Combinatorial Pattern
Matching (CPM 2006),
LNCS, Vol. 4009, pp. 377388,
SpringerVerlag Berlin Heidelberg, 2006.

J. Jansson, K. Sadakane, and W.K. Sung.
UltraSuccinct Representation of Ordered Trees with Applications.
Journal of Computer and System Sciences
(JCSS),
Vol. 78, Number 2, pp. 619631,
Elsevier, 2012.
A preliminary version appeared in
Proceedings of the Eighteenth Annual ACMSIAM Symposium on Discrete Algorithms
(SODA 2007),
pp. 575584,
Society for Industrial and Applied Mathematics (SIAM), 2007.

Y. Asahiro, J. Jansson, E. Miyano, H. Ono, and K. Zenmyo.
Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree.
Journal of Combinatorial Optimization
(JOCO),
Vol. 22, Number 1, pp. 7896,
Springer Science+Business Media, LLC., 2011.
A preliminary version appeared in
Proceedings of the Third International Conference on Algorithmic Aspects in
Information and Management (AAIM 2007),
LNCS, Vol. 4508, pp. 167177,
SpringerVerlag Berlin Heidelberg, 2007.

J. Jansson, K. Sadakane, and W.K. Sung.
Linked Dynamic Tries with Applications to LZCompression in Sublinear Time
and Space.
Algorithmica,
Vol. 71, Number 4, pp. 969988,
Springer Science+Business Media New York, 2015.
A preliminary version appeared in
Proceedings of the TwentySeventh Annual International Conference on the
Foundations of Software Technology and Theoretical Computer Science
(FSTTCS 2007),
LNCS, Vol. 4855, pp. 424435,
SpringerVerlag Berlin Heidelberg, 2007.

J. Byrka, S. Guillemot, and J. Jansson.
New Results on Optimizing Rooted Triplets Consistency.
Discrete Applied Mathematics
(DAM),
Vol. 158, Number 11, pp. 11361147,
Elsevier B.V., 2010.
A preliminary version appeared in
Proceedings of the Nineteenth Annual International Symposium on Algorithms
and Computation (ISAAC 2008),
LNCS, Vol. 5369, pp. 484495,
SpringerVerlag Berlin Heidelberg, 2008.

Y. Asahiro, J. Jansson, E. Miyano, and H. Ono.
Graph Orientation to Maximize the Minimum Weighted Outdegree.
International Journal of Foundations of Computer Science
(IJFCS),
Vol. 22, Number 3, pp. 583601,
World Scientific Publishing Co., 2011
(special issue containing selected papers from APDCM 2009).
A preliminary version appeared in
Proceedings of the Eleventh Workshop on Advances in Parallel and Distributed
Computational Models (APDCM 2009),
part of the TwentyThird IEEE International Parallel and Distributed
Processing Symposium (IPDPS 2009),
Institute of Electrical and Electronics Engineers (IEEE) CS Press, 2009.

A. Czumaj, J. Czyzowicz, L. Gąsieniec, J. Jansson, A. Lingas, and P. Zylinski.
Approximation Algorithms for BuyatBulk Geometric Network Design.
International Journal of Foundations of Computer Science
(IJFCS),
Vol. 22, Number 8, pp. 19491969,
World Scientific Publishing Co., 2011.
A preliminary version appeared in
Proceedings of the Eleventh International Symposium on Algorithms and Data Structures (WADS 2009),
LNCS, Vol. 5664, pp. 168180,
SpringerVerlag Berlin Heidelberg, 2009.

T. Shibuya, J. Jansson, and K. Sadakane.
LinearTime Protein 3D Structure Searching with Insertions and Deletions.
Algorithms for Molecular Biology
(AMB),
Vol. 5, Article 7,
BioMed Central Ltd., 2010
(special issue containing selected papers from WABI 2009).
A preliminary version appeared in
Proceedings of the Ninth International Workshop on Algorithms in Bioinformatics (WABI 2009),
LNCS, Vol. 5724, pp. 310320,
SpringerVerlag Berlin Heidelberg, 2009.

J. Czyzowicz, S. Dobrev, L. Gąsieniec, D. Ilcinkas, J. Jansson, R. Klasing, I. Lignos, R. Martin, K. Sadakane, and W.K. Sung.
More Efficient Periodic Traversal in Anonymous Undirected Graphs.
Theoretical Computer Science
(TCS),
Vol. 444, pp. 6076,
Elsevier B.V., 2012
(special issue containing selected papers from SIROCCO 2009).
A preliminary version appeared in
Proceedings of the Sixteenth International Colloquium on Structural Information and Communication Complexity (SIROCCO 2009),
LNCS, Vol. 5869, pp. 167181,
SpringerVerlag Berlin Heidelberg, 2009.

S. Guillemot, J. Jansson, and W.K. Sung.
Computing a Smallest Multilabeled Phylogenetic Tree from Rooted Triplets.
IEEE/ACM Transactions on Computational Biology and Bioinformatics
(TCBB),
Vol. 8, Number 4, pp. 11411147,
Institute of Electrical and Electronics Engineers (IEEE), 2011.
A preliminary version appeared in
Proceedings of the Twentieth Annual International Symposium on Algorithms
and Computation (ISAAC 2009),
LNCS, Vol. 5878, pp. 12051214,
SpringerVerlag Berlin Heidelberg, 2009.

J. C. Clemente, J. Jansson, and G. Valiente.
Accurate Taxonomic Assignment of Short Pyrosequencing Reads.
Proceedings of the Fifteenth Pacific Symposium on Biocomputing (PSB 2010),
PSB Online Proceedings,
pp. 39,
2010.

T. Asano, J. Jansson, K. Sadakane, R. Uehara, and G. Valiente.
Faster Computation of the RobinsonFoulds Distance between Phylogenetic Networks.
Information Sciences,
Vol. 197, pp. 7790,
Elsevier B.V., 2012.
A preliminary version appeared in
Proceedings of the TwentyFirst Annual Symposium on Combinatorial Pattern
Matching (CPM 2010),
LNCS, Vol. 6129, pp. 190201,
SpringerVerlag Berlin Heidelberg, 2010.

J. Jansson, R. S. Lemence, and A. Lingas.
The Complexity of Inferring a Minimally Resolved Phylogenetic Supertree.
SIAM Journal on Computing,
Vol. 41, Number 1, pp. 272291,
Society for Industrial and Applied Mathematics (SIAM), 2012.
A preliminary version appeared in
Proceedings of the Tenth International Workshop on Algorithms in Bioinformatics (WABI 2010),
LNCS, Vol. 6293, pp. 262273,
SpringerVerlag Berlin Heidelberg, 2010.

J. C. Clemente, J. Jansson, and G. Valiente.
Flexible taxonomic assignment of ambiguous sequencing reads.
BMC Bioinformatics,
Vol. 12, Article 8,
BioMed Central Ltd., 2011.

D. AlonsoAlemany, J. C. Clemente, J. Jansson, and G. Valiente.
Taxonomic Assignment in Metagenomics with TANGO.
EMBnet.journal,
Vol. 17, Number 2, pp. 1620,
EMBnet, 2011.

J. Jansson and W.K. Sung.
Constructing the R* Consensus Tree of Two Trees in Subcubic Time.
Algorithmica,
Vol. 66, Number 2, pp. 329345,
Springer Science+Business Media, 2013.
A preliminary version appeared in
Proceedings of the Eighteenth Annual European Symposium on Algorithms (ESA 2010),
LNCS, Vol. 6346, pp. 573584,
SpringerVerlag Berlin Heidelberg, 2010.

Y. Cui, J. Jansson, and W.K. Sung.
PolynomialTime Algorithms for Building a Consensus MULTree.
Journal of Computational Biology
(JCB),
Vol. 19, Number 9, pp. 10731088,
Mary Ann Liebert, Inc. publishers, 2012.
A preliminary version appeared in
Proceedings of the TwentySecond International Symposium on Algorithms
and Computation (ISAAC 2011),
LNCS, Vol. 7074, pp. 744753,
SpringerVerlag Berlin Heidelberg, 2011.

T. Akutsu, D. Fukagawa, J. Jansson, and K. Sadakane.
Inferring a Graph from Path Frequency.
Discrete Applied Mathematics
(DAM),
Vol. 160, Number 1011, pp. 14161428,
Elsevier B.V., 2012.

Y. Asahiro, J. Jansson, E. Miyano, and H. Ono.
Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty.
Proceedings of Computing: the Eighteenth Australasian Theory Symposium (CATS2012),
Conferences in Research and Practice in Information Technology (CRPIT) Series,
Vol. 128, pp. 139146,
Australian Computer Society Inc., 2012.
Also listed as Australian Computer Science Communications, Vol. 34, Number 8.

H. H. Do, J. Jansson, K. Sadakane, and W.K. Sung.
Fast Relative LempelZiv SelfIndex for Similar Sequences.
Theoretical Computer Science
(TCS),
Vol. 532, pp. 1430,
Elsevier B.V., 2014
(special issue containing selected papers from FAWAAIM 2012).
A preliminary version appeared in
Proceedings of the Second Joint International Conference on Frontiers in
Algorithmics and Algorithmic Aspects in Information and Management
(FAWAAIM 2012),
LNCS, Vol. 7285, pp. 291302,
SpringerVerlag Berlin Heidelberg, 2012.

K.M. Chao, A.C. Chu, J. Jansson, R. S. Lemence, and A. Mancheron.
Asymptotic Limits of a New Type of Maximization Recurrence with an Application to Bioinformatics.
Proceedings of the Ninth Annual Conference on Theory and Applications of
Models of Computation (TAMC 2012),
LNCS, Vol. 7287, pp. 177188,
SpringerVerlag Berlin Heidelberg, 2012.

J. Jansson, K. Sadakane, and W.K. Sung.
CRAM: Compressed Random Access Memory.
Proceedings of the ThirtyNinth International Colloquium on Automata,
Languages, and Programming (ICALP 2012)  Track A,
LNCS, Vol. 7391, pp. 510521,
SpringerVerlag Berlin Heidelberg, 2012.

J. Jansson and A. Lingas.
Computing the Rooted Triplet Distance between Galled Trees by Counting Triangles.
Journal of Discrete Algorithms
(JDA),
Vol. 25, pp. 6678,
Elsevier B.V., 2014
(special issue containing selected papers from CPM 2012).
A preliminary version appeared in
Proceedings of the TwentyThird Annual Symposium on Combinatorial Pattern
Matching (CPM 2012),
LNCS, Vol. 7354, pp. 385398,
SpringerVerlag Berlin Heidelberg, 2012.

Y. Asahiro, J. Jansson, E. Miyano, and H. Ono.
Graph Orientations Optimizing the Number of Light or Heavy Vertices.
Journal of Graph Algorithms and Applications
(JGAA),
Vol. 19, Number 1, pp. 441465,
2015.
A preliminary version appeared in
Proceedings of the Second International Symposium on Combinatorial Optimization
(ISCO 2012),
LNCS, Vol. 7422, pp. 332343,
SpringerVerlag Berlin Heidelberg, 2012.

J. Jansson, C. Shen, and W.K. Sung.
Improved Algorithms for Constructing Consensus Trees.
Journal of the ACM
(JACM),
Vol. 63, Number 3, Article 28,
Association for Computing Machinery (ACM), 2016.
The results in this article appeared in preliminary form in
Proceedings of the TwentyFourth Annual ACMSIAM Symposium on Discrete Algorithms (SODA 2013),
pp. 18001813,
Society for Industrial and Applied Mathematics (SIAM), 2013,
and in
Proceedings of the Seventeenth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2013),
LNCS, Vol. 7821, pp. 8899,
SpringerVerlag Berlin Heidelberg, 2013.

J. Jansson, R. Rajaby, C. Shen, and W.K. Sung.
Algorithms for the Majority Rule (+) Consensus Tree and the Frequency Difference Consensus Tree.
IEEE/ACM Transactions on Computational Biology and Bioinformatics
(TCBB),
Vol. 15, Number 1, pp. 1526,
Institute of Electrical and Electronics Engineers (IEEE), 2018.
A preliminary version appeared in
Proceedings of the Thirteenth Workshop on Algorithms in Bioinformatics (WABI 2013),
LNCS, Vol. 8126, pp. 141155,
SpringerVerlag Berlin Heidelberg, 2013.

Y. Asahiro, J. Jansson, E. Miyano, and H. Ono.
DegreeConstrained Graph Orientation: Maximum Satisfaction and Minimum Violation.
Theory of Computing Systems
(TOCS),
Vol. 58, Number 1, pp. 6093,
Springer Science+Business Media, LLC., 2016
(special issue containing selected papers from WAOA 2013).
A preliminary version appeared in
Proceedings of the Eleventh International Workshop on Approximation and Online Algorithms (WAOA 2013),
LNCS, Vol. 8447, pp. 2436,
Springer International Publishing Switzerland, 2013.

J. Jansson, W.K. Sung, H. Vu, and S.M. Yiu.
Faster Algorithms for Computing the R* Consensus Tree.
Algorithmica,
Vol. 76, Number 4, pp. 12241244,
Springer Science+Business Media New York, 2016
(special issue containing selected papers from ISAAC 2014).
A preliminary version appeared in
Proceedings of the TwentyFifth International Symposium on Algorithms
and Computation (ISAAC 2014),
LNCS, Vol. 8889, pp. 414425,
Springer International Publishing Switzerland, 2014.

P. Floderus, J. Jansson, C. Levcopoulos, A. Lingas, and D. Sledneu.
3D Rectangulations and Geometric Matrix Multiplication.
Algorithmica,
Vol. 80, Number 1, pp. 136154,
Springer Science+Business Media New York, 2018.
A preliminary version appeared in
Proceedings of the TwentyFifth International Symposium on Algorithms
and Computation (ISAAC 2014),
LNCS, Vol. 8889, pp. 6578,
Springer International Publishing Switzerland, 2014.

T. Akutsu, J. Jansson, A. Takasu, and T. Tamura.
On the Parameterized Complexity of Associative and Commutative Unification.
Theoretical Computer Science
(TCS),
Vol. 660, pp. 5774,
Elsevier B.V., 2017.
A preliminary version appeared in
Proceedings of the Ninth International Symposium on Parameterized and Exact Computation (IPEC 2014),
LNCS, Vol. 8894, pp. 1527,
Springer International Publishing Switzerland, 2014.

J. Jansson, Z. Li, and W.K. Sung.
On Finding the Adams Consensus Tree.
Information and Computation,
Vol. 256, pp. 334347,
Elsevier Inc., 2017.
A preliminary version appeared in
Proceedings of the ThirtySecond International Symposium on Theoretical
Aspects of Computer Science (STACS 2015),
LIPIcs,
Vol. 30, pp. 487499,
Schloss Dagstuhl  LeibnizZentrum fuer Informatik, 2015.

J. Jansson and R. Rajaby.
A More Practical Algorithm for the Rooted Triplet Distance.
Journal of Computational Biology
(JCB),
Vol. 24, Number 2, pp. 106126,
Mary Ann Liebert, Inc. publishers, 2017
(special issue containing selected papers from AlCoB 2015).
A preliminary version appeared in
Proceedings of the Second International Conference on Algorithms for
Computational Biology (AlCoB 2015),
LNCS, Vol. 9199, pp. 109125,
Springer International Publishing Switzerland, 2015.

K. Dannenberg, J. Jansson, A. Lingas, and E.M. Lundell.
The Approximability of Maximum Rooted Triplets Consistency with Fan Triplets and Forbidden Triplets.
Discrete Applied Mathematics
(DAM),
Vol. 257, pp. 101114,
Elsevier B.V., 2019.
A preliminary version appeared in
Proceedings of the TwentySixth Annual Symposium on Combinatorial Pattern
Matching (CPM 2015),
LNCS, Vol. 9133, pp. 272283,
Springer International Publishing Switzerland, 2015.

T. Mori, A. Takasu, J. Jansson, J. Hwang, T. Tamura, and T. Akutsu.
Similar Subtree Search Using Extended Tree Inclusion.
IEEE Transactions on Knowledge and Data Engineering
(TKDE),
Vol. 27, Number 12, pp. 33603373,
Institute of Electrical and Electronics Engineers (IEEE), 2015.
An extended abstract appeared in
Proceedings of the 2016 IEEE ThirtySecond International Conference on Data
Engineering (ICDE 2016), pp. 15581559,
Institute of Electrical and Electronics Engineers (IEEE), 2016.

J. Jansson, R. Rajaby, and W.K. Sung.
Minimal Phylogenetic Supertrees and Local Consensus Trees.
AIMS Medical Science,
Vol. 5, Number 2, pp. 181203,
AIMS Press, 2018
(special issue on "The Future of Informatics in Biomedicine").
A preliminary version appeared in
Proceedings of the FortyFirst International Symposium on Mathematical
Foundations of Computer Science (MFCS 2016),
LIPIcs,
Vol. 58, Article No. 53, pp. 53:153:14,
Schloss Dagstuhl  LeibnizZentrum fuer Informatik, 2016.

J. Jansson, A. Lingas, R. Rajaby, and W.K. Sung.
Determining the Consistency of Resolved Triplets and Fan Triplets.
Journal of Computational Biology
(JCB),
Vol. 25, Number 7, pp. 740754,
Mary Ann Liebert, Inc. publishers, 2018
(special issue containing selected papers from RECOMB 2017).
A preliminary version appeared in
Proceedings of the TwentyFirst Annual International Conference on
Research in Computational Molecular Biology (RECOMB 2017),
LNCS, Vol. 10229, pp. 8298,
Springer International Publishing AG, 2017.
See also the summary in Algorithmic Advances and Applications from RECOMB 2017,
Cell Systems,
Vol. 5, Number 3, p. 181, 2017.

J. Jansson, R. Rajaby, and W.K. Sung.
An Efficient Algorithm for the Rooted Triplet Distance between Galled Trees.
Journal of Computational Biology
(JCB),
Vol. 26, Number 9, pp. 893907,
Mary Ann Liebert, Inc. publishers, 2019
(special issue containing selected papers from AlCoB 2017).
A preliminary version appeared in
Proceedings of the Fourth International Conference on Algorithms for
Computational Biology (AlCoB 2017),
LNCS, Vol. 10252, pp. 115126,
Springer International Publishing AG, 2017.

Y. Asahiro, J. Jansson, E. Miyano, H. Nikpey, and H. Ono.
Graph Orientation with Splits.
Theoretical Computer Science
(TCS),
Vol. 844, pp. 1625,
Elsevier B.V., 2020.
A preliminary version appeared in
Proceedings of the Fifth International Symposium on Combinatorial Optimization (ISCO 2018),
LNCS, Vol. 10856, pp. 5263,
Springer International Publishing AG, 2018.

N. Nakajima, M. Hayashida, J. Jansson, O. Maruyama, and T. Akutsu.
Determining the Minimum Number of ProteinProtein Interactions Required to Support Known Protein Complexes.
PLOS ONE,
Vol. 13, Number 4, Article e0195545,
Public Library of Science (PLOS), 2018.
Supplement.

T. Akutsu, J. Jansson, R. Li, A. Takasu, and T. Tamura.
New and Improved Algorithms for Unordered Tree Inclusion.
Proceedings of the TwentyNinth International Symposium on Algorithms
and Computation (ISAAC 2018),
LIPIcs,
Vol. 123, Article No. 27, pp. 27:127:12,
Schloss Dagstuhl  LeibnizZentrum fuer Informatik, 2018.

Y. Asahiro, J. Jansson, E. Miyano, H. Ono, and S. Thekkumpadan Puthiyaveedu.
Graph Orientation with Edge Modifications.
To appear in
International Journal of Foundations of Computer Science
(IJFCS).
A preliminary version appeared in
Proceedings of the Thirteenth International Workshop on Frontiers in Algorithmics (FAW 2019),
LNCS, Vol. 11458, pp. 3850,
Springer Nature Switzerland AG, 2019.

L. Gąsieniec, J. Jansson, C. Levcopoulos, A. Lingas, and M. Persson.
Pushing the Online MatrixVector Conjecture OffLine and Identifying Its Easy Cases.
To appear in
Journal of Computer and System Sciences
(JCSS).
A preliminary version appeared in
Proceedings of the Thirteenth International Workshop on Frontiers in Algorithmics (FAW 2019),
LNCS, Vol. 11458, pp. 156169,
Springer Nature Switzerland AG, 2019.

J. Jansson, K. Mampentzidis, R. Rajaby, and W.K. Sung.
Computing the Rooted Triplet Distance between Phylogenetic Networks.
Proceedings of the Thirtieth International Workshop on Combinatorial Algorithms (IWOCA 2019),
LNCS, Vol. 11638, pp. 290303,
Springer Nature Switzerland AG, 2019.

J. Jansson, K. Mampentzidis, and S. Thekkumpadan Puthiyaveedu.
Building a Small and Informative Phylogenetic Supertree.
Proceedings of the Nineteenth International Workshop on Algorithms in Bioinformatics (WABI 2019),
LIPIcs,
Vol. 143, Article No. 1, pp. 1:11:14,
Schloss Dagstuhl  LeibnizZentrum fuer Informatik, 2019.

Y. Asahiro, J. Jansson, G. Lin, E. Miyano, H. Ono, and T. Utashima.
Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem,
Theoretical Computer Science
(TCS),
Vol. 838, pp. 238249,
Elsevier B.V., 2020
(special issue containing selected papers from COCOA 2019).
A preliminary version appeared in
Proceedings of the Thirteenth International Conference on Combinatorial Optimization and Applications (COCOA 2019),
LNCS, Vol. 11949, pp. 112,
Springer Nature Switzerland AG, 2019.

H. Y. Yuen and J. Jansson.
Better Link Prediction for ProteinProtein Interaction Networks.
Proceedings of the IEEE Twentieth International Conference on Bioinformatics and Bioengineering (IEEE BIBE 2020),
pp. 5360,
IEEE Computer Society Conference Publishing Services (CPS), 2020.
Winner of a Best Paper Award in Bioinformatics.

J. Jansson, C. Levcopoulos, and A. Lingas.
Online and Approximation Network Construction from Bounded Connectivity
Constraints.
To appear in
Proceedings of the Twelfth International Conference on Algorithms and Complexity (CIAC 2021),
LNCS, Vol. ???, pp. ???,
Springer Nature Switzerland AG, 2021.
Theses:
 J. Jansson.
SemiBalanced Graph Colorings,
Master's Thesis in Mathematics,
2002:E39, LUNFMA30192002,
Centre for Mathematical Sciences, Lund University, Sweden, 2002.
 J. Jansson.
Consensus Algorithms for Trees and Strings,
Ph.D. Thesis in Computer Science,
ISSN 14041219  Dissertation 17,
LUCSDISS:20032,
ISBN 9162855867,
Department of Computer Science, Lund University, Sweden, 2003.
Unrefereed manuscripts and conference posters:
 J. Jansson, K. Sadakane, W.K. Sung, M. Shiozaki, and M. Yamashita.
An Extended Scheme for Random Walks Using Local Information.
Information Processing Society of Japan (IPSJ) SIG Notes 2003AL92 (3),
ISSN 09196072, Vol. 2003, Number 110, pp. 1723, 2003.
Copyright Notice: The documents distributed above have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Go back to the main page.