Simone Linz

54 papers A* 1B 1Journal 51Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Class of Unrooted Phylogenetic Networks Inspired by the Properties of Rooted Tree-Child Networks.
CoRR
Leo van Iersel, Mark Jones, Simone Linz, Norbert Zeh
2025 J jnl
Bounding the SNPR Distance Between Two Tree-Child Networks Using Generalised Agreement Forests.
Electron. J. Comb.
Steven Kelk, Simone Linz, Charles Semple
2025 J jnl
Cherry picking in forests: A new characterization for the unrooted hybrid number of two phylogenetic trees.
Discret. Math. Theor. Comput. Sci.
Katharina T. Huber, Simone Linz, Vincent Moulton
2025 J jnl
On the existence of funneled orientations for classes of rooted phylogenetic networks.
Theor. Comput. Sci.
Janosch Döcker, Simone Linz
2024 J jnl
Deep kernelization for the Tree Bisection and Reconnection (TBR) distance in phylogenetics.
J. Comput. Syst. Sci.
Steven Kelk, Simone Linz, Ruben Meuwese
2024 J jnl
Hypercubes and Hamilton cycles of display sets of rooted phylogenetic networks.
Adv. Appl. Math.
Janosch Döcker, Simone Linz, Charles Semple
2024 J jnl
On the existence of funneled orientations for classes of rooted phylogenetic networks.
CoRR
Janosch Döcker, Simone Linz
2024 J jnl
Phylogenetic Trees Defined by at Most Three Characters.
Electron. J. Comb.
Katharina T. Huber, Simone Linz, Vincent Moulton, Charles Semple
2023 J jnl
A QUBO formulation for the Tree Containment problem.
Theor. Comput. Sci.
Michael J. Dinneen, Pankaj S. Ghodla, Simone Linz
2023 J jnl
Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance.
Inf. Process. Lett.
Steven Kelk, Simone Linz, Ruben Meuwese
2023 B conf
On the Complexity of Parameterized Local Search for the Maximum Parsimony Problem.
CPM
Christian Komusiewicz, Simone Linz, Nils Morawietz, Jannik Schestag
2022 J jnl
A QUBO formulation for the Tree Containment problem.
CoRR
Michael J. Dinneen, Pankaj S. Ghodla, Simone Linz
2022 J jnl
Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance.
CoRR
Steven Kelk, Simone Linz, Ruben Meuwese
2022 J jnl
Deep kernelization for the Tree Bisection and Reconnnect (TBR) distance in phylogenetics.
CoRR
Steven Kelk, Simone Linz, Ruben Meuwese
2022 J jnl
Hypercubes and Hamiltonian Cycles of Display Sets of Rooted Phylogenetic Networks.
CoRR
Janosch Döcker, Simone Linz, Charles Semple
2022 J jnl
Non-essential arcs in phylogenetic networks.
J. Comput. Syst. Sci.
Simone Linz, Charles Semple
2022 J jnl
On the Maximum Agreement Subtree Conjecture for Balanced Trees.
SIAM J. Discret. Math.
Magnus Bordewich, Simone Linz, Megan Owen, Katherine St. John, Charles Semple, Kristina Wicke
2022 J jnl
Reflections on kernelizing and computing unrooted agreement forests.
Ann. Oper. Res.
Rim van Wersch, Steven Kelk, Simone Linz, Georgios Stamoulis
2021 J jnl
Display Sets of Normal and Tree-Child Networks.
Electron. J. Comb.
Janosch Döcker, Simone Linz, Charles Semple
2020 J jnl
Caterpillars on three and four leaves are sufficient to reconstruct normal networks.
CoRR
Simone Linz, Charles Semple
2020 — conf
Close Weighted Shortest Paths on 3D Terrain Surfaces.
SIGSPATIAL/GIS
Nguyet Tran, Michael J. Dinneen, Simone Linz
2020 A* conf
Computing Close to Optimal Weighted Shortest Paths in Practice.
ICAPS
Nguyet Tran, Michael J. Dinneen, Simone Linz
2020 J jnl
Placing quantified variants of 3-SAT and Not-All-Equal 3-SAT in the polynomial hierarchy.
Theor. Comput. Sci.
Janosch Döcker, Britta Dorn, Simone Linz, Charles Semple
2020 J jnl
Reflections on kernelizing and computing unrooted agreement forests.
CoRR
Rim van Wersch, Steven Kelk, Simone Linz, Georgios Stamoulis
2020 J jnl
Weakly displaying trees in temporal tree-child network.
CoRR
Katharina T. Huber, Simone Linz, Vincent Moulton
2019 J jnl
A Tight Kernel for Computing the Tree Bisection and Reconnection Distance between Two Phylogenetic Trees.
SIAM J. Discret. Math.
Steven Kelk, Simone Linz
2019 J jnl
Algorithms and Complexity in Phylogenetics (Dagstuhl Seminar 19443).
Dagstuhl Reports
Magnus Bordewich, Britta Dorn, Simone Linz, Rolf Niedermeier
2019 J jnl
Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies.
Adv. Appl. Math.
Simone Linz, Charles Semple
2019 J jnl
Deciding the existence of a cherry-picking sequence is hard on two trees.
Discret. Appl. Math.
Janosch Döcker, Leo van Iersel, Steven Kelk, Simone Linz
2019 J jnl
Displaying trees across two phylogenetic networks.
Theor. Comput. Sci.
Janosch Döcker, Simone Linz, Charles Semple
2019 J jnl
New reduction rules for the tree bisection and reconnection distance.
CoRR
Steven Kelk, Simone Linz
2019 J jnl
On the Subnet Prune and Regraft Distance.
Electron. J. Comb.
Jonathan Klawitter, Simone Linz
2019 J jnl
Placing quantified variants of 3-SAT and Not-All-Equal 3-SAT in the polynomial hierarchy.
CoRR
Janosch Döcker, Britta Dorn, Simone Linz, Charles Semple
2018 J jnl
A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees.
CoRR
Steven Kelk, Simone Linz
2018 J jnl
Autumn Algorithm - Computation of Hybridization Networks for Realistic Phylogenetic Trees.
IEEE ACM Trans. Comput. Biol. Bioinform.
Daniel H. Huson, Simone Linz
2018 J jnl
On the Subnet Prune and Regraft Distance.
CoRR
Jonathan Klawitter, Simone Linz
2018 J jnl
On the existence of a cherry-picking sequence.
Theor. Comput. Sci.
Janosch Döcker, Simone Linz
2017 J jnl
Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies.
CoRR
Simone Linz, Charles Semple
2017 J jnl
Deciding the existence of a cherry-picking sequence is hard on two trees.
CoRR
Janosch Döcker, Leo van Iersel, Steven Kelk, Simone Linz
2017 J jnl
On the existence of a cherry-picking sequence.
CoRR
Janosch Döcker, Simone Linz
2016 J jnl
Satisfying ternary permutation constraints by multiple linear orders or phylogenetic trees.
Theor. Comput. Sci.
Leo van Iersel, Steven Kelk, Nela Lekic, Simone Linz
2014 J jnl
Satisfying ternary permutation constraints by multiple linear orders or phylogenetic trees.
CoRR
Leo van Iersel, Steven Kelk, Nela Lekic, Simone Linz
2013 J jnl
A quadratic kernel for computing the hybridization number of multiple trees.
Inf. Process. Lett.
Leo van Iersel, Simone Linz
2013 J jnl
Counting Trees in a Phylogenetic Network Is \#P-Complete.
SIAM J. Comput.
Simone Linz, Katherine St. John, Charles Semple
2013 J jnl
On the complexity of computing the temporal hybridization number for two phylogenies.
Discret. Appl. Math.
Peter J. Humphries, Simone Linz, Charles Semple
2013 J jnl
Optimizing tree and character compatibility across several phylogenetic trees.
Theor. Comput. Sci.
Simone Linz, Katherine St. John, Charles Semple
2012 J jnl
A First Step Toward Computing All Hybridization Networks For Two Rooted Binary Phylogenetic Trees.
J. Comput. Biol.
Céline Scornavacca, Simone Linz, Benjamin Albrecht
2012 J jnl
Cycle Killer...Qu'est-ce que c'est? On the Comparative Approximability of Hybridization Number and Directed Feedback Vertex Set.
SIAM J. Discret. Math.
Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Céline Scornavacca, Leen Stougie
2012 J jnl
The Complexity of Finding Multiple Solutions to Betweenness and Quartet Compatibility.
IEEE ACM Trans. Comput. Biol. Bioinform.
Maria Luisa Bonet, Simone Linz, Katherine St. John
2011 J jnl
Cycle killer... qu'est-ce que c'est? On the comparative approximability of hybridization number and directed feedback vertex set.
CoRR
Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz, Céline Scornavacca, Leen Stougie
2011 J jnl
Quantifying Hybridization in Realistic Time.
J. Comput. Biol.
Joshua Collins, Simone Linz, Charles Semple
2011 J jnl
The Complexity of Finding Multiple Solutions to Betweenness and Quartet Compatibility
CoRR
Maria Luisa Bonet, Simone Linz, Katherine St. John
2009 J jnl
Hybridization in Nonbinary Trees.
IEEE ACM Trans. Comput. Biol. Bioinform.
Simone Linz, Charles Semple
2003 J jnl
PRODORIC: prokaryotic database of gene regulation.
Nucleic Acids Res.
Richard Münch, Karsten Hiller, Heiko Barg, Dana Heldt, Simone Linz, Edgar Wingender, Dieter Jahn