Laurent Bulteau

Pierre-Yves David

Proceedings of the 22nd IEEE/ACM International Conference on Mining Software Repositories, 2025

2024

LinearBPDesign.

[BibT_eX]

[DOI]

Théo Boury

Dataset, November, 2024

The tree-child network inference problem for line trees and the shortest common supersequence problem for permutation strings.

[BibT_eX]

[DOI]

Louxin Zhang

J. Comput. Syst. Sci., 2024

RNA Inverse Folding Can Be Solved in Linear Time for Structures Without Isolated Stacks or Base Pairs.

[BibT_eX]

[DOI]

Théo Boury

Proceedings of the 24th International Workshop on Algorithms in Bioinformatics, 2024

2023

On shuffled-square-free words.

[BibT_eX]

[DOI]

Vincent Jugé

Theor. Comput. Sci., 2023

The Problem of Discovery in Version Control Systems.

[BibT_eX]

[DOI]

Pierre-Yves David

Florian Horn

Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

2022

2-Dimensional Euclidean Preferences.

[BibT_eX]

[DOI]

Jiehua Chen

CoRR, 2022

An Algorithmic Framework for Locally Constrained Homomorphisms.

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2022

Automated Design of Dynamic Programming Schemes for RNA Folding with Pseudoknots.

[BibT_eX]

[DOI]

Proceedings of the 22nd International Workshop on Algorithms in Bioinformatics, 2022

Better Collective Decisions via Uncertainty Reduction.

[BibT_eX]

[DOI]

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Reordering a Tree According to an Order on Its Leaves.

[BibT_eX]

[DOI]

Philippe Gambette

Olga Seminck

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

Permutation Pattern Matching for Doubly Partially Ordered Patterns.

[BibT_eX]

[DOI]

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

An FPT-Algorithm for Longest Common Subsequence Parameterized by the Maximum Number of Deletions.

[BibT_eX]

[DOI]

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

2021

Sorting Signed Permutations by Intergenic Reversals.

[BibT_eX]

[DOI]

Andre Rodrigues Oliveira

IEEE ACM Trans. Comput. Biol. Bioinform., 2021

Decomposing subcubic graphs into claws, paths or triangles.

[BibT_eX]

[DOI]

J. Graph Theory, 2021

Aggregation over Metric Spaces: Proposing and Voting in Elections, Budgeting, and Legislation.

[BibT_eX]

[DOI]

J. Artif. Intell. Res., 2021

Efficient, robust and effective rank aggregation for massive biological datasets.

[BibT_eX]

[DOI]

Future Gener. Comput. Syst., 2021

Parameterized String Equations.

[BibT_eX]

[DOI]

Michael R. Fellows

Frances A. Rosamond

CoRR, 2021

Justified Representation for Perpetual Voting.

[BibT_eX]

[DOI]

IEEE Access, 2021

Tree Diet: Reducing the Treewidth to Unlock FPT Algorithms in RNA Bioinformatics.

[BibT_eX]

[DOI]

Bertrand Marchand

Proceedings of the 21st International Workshop on Algorithms in Bioinformatics, 2021

Sorting by Multi-cut Rearrangements.

[BibT_eX]

[DOI]

Géraldine Jean

Proceedings of the SOFSEM 2021: Theory and Practice of Computer Science, 2021

A New Parametrization for Independent Set Reconfiguration and Applications to RNA Kinetics.

[BibT_eX]

[DOI]

Bertrand Marchand

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

Disorders and Permutations.

[BibT_eX]

[DOI]

Samuele Giraudo

Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

Sequence Graphs Realizations and Ambiguity in Language Models.

[BibT_eX]

[DOI]

Sammy Khalife

Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

Partition Aggregation for Participatory Budgeting.

[BibT_eX]

[DOI]

Pallavi Jain

Nimrod Talmon

Proceedings of the AAMAS '21: 20th International Conference on Autonomous Agents and Multiagent Systems, 2021

2020

Recognizing binary shuffle squares is NP-hard.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2020

Tight Hardness Results for Consensus Problems on Circular Strings and Time Series.

[BibT_eX]

[DOI]

Vincent Froese

Rolf Niedermeier

SIAM J. Discret. Math., 2020

The Clever Shopper Problem.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2020

2019

Parameterized Algorithms in Bioinformatics: An Overview.

[BibT_eX]

[DOI]

Mathias Weller

Algorithms, 2019

Reliability-Aware and Graph-Based Approach for Rank Aggregation of Biological Data.

[BibT_eX]

[DOI]

Proceedings of the 15th International Conference on eScience, 2019

Finding a Small Number of Colourful Components.

[BibT_eX]

[DOI]

Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

Your Rugby Mates Don't Need to Know Your Colleagues: Triadic Closure with Edge Colors.

[BibT_eX]

[DOI]

Niels Grüttemeier

Manuel Sorge

Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

2018

Hardness of Consensus Problems for Circular Strings and Time Series Averaging.

[BibT_eX]

[DOI]

Vincent Froese

Rolf Niedermeier

CoRR, 2018

Consensus Strings with Small Maximum Distance and Small Distance Sum.

[BibT_eX]

[DOI]

Markus L. Schmid

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

Pattern Matching for k-Track Permutations.

[BibT_eX]

[DOI]

Romeo Rizzi

Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018

The Clever Shopper Problem.

[BibT_eX]

[DOI]

Proceedings of the Computer Science - Theory and Applications, 2018

2017

Partitioning Perfect Graphs into Stars.

[BibT_eX]

[DOI]

J. Graph Theory, 2017

Consensus Patterns parameterized by input string length is W[1]-hard.

[BibT_eX]

[DOI]

CoRR, 2017

Beyond Adjacency Maximization: Scaffold Filling for New String Distances.

[BibT_eX]

[DOI]

Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

2016

(Prefix) reversal distance for (signed) strings with few blocks or small alphabets.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2016

Genome rearrangements with indels in intergenes restrict the scenario space.

[BibT_eX]

[DOI]

Eric Tannier

BMC Bioinform., 2016

Triangle Counting in Dynamic Graph Streams.

[BibT_eX]

[DOI]

Algorithmica, 2016

Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width.

[BibT_eX]

[DOI]

René van Bevern

Robert Bredereck

Nimrod Talmon

Gerhard J. Woeginger

Proceedings of the Discrete Optimization and Operations Research, 2016

Decomposing Cubic Graphs into Connected Subgraphs of Size Three.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 22nd International Conference, 2016

2015

Combinatorial voter control in elections.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2015

Some algorithmic results for [2]-sumset covers.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2015

Computing an Evolutionary Ordering is Hard.

[BibT_eX]

[DOI]

Gustavo Sacomoto

Blerina Sinaimeri

Electron. Notes Discret. Math., 2015

Multi-player Diffusion Games on Graph Classes.

[BibT_eX]

[DOI]

Vincent Froese

Nimrod Talmon

Proceedings of the Theory and Applications of Models of Computation, 2015

The Complexity of Finding Effectors.

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Models of Computation, 2015

2014

Multivariate Algorithmics for NP-Hard String Problems.

[BibT_eX]

[DOI]

Falk Hüffner

Rolf Niedermeier

Bull. EATCS, 2014

Minimum Common String Partition Parameterized by Partition Size Is Fixed-Parameter Tractable.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Fixed-Parameter Algorithms for Scaffold Filling.

[BibT_eX]

[DOI]

Anna Paola Carrieri

Riccardo Dondi

Proceedings of the Combinatorial Optimization - Third International Symposium, 2014

Co-Clustering Under the Maximum Norm.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Star Partitions of Perfect Graphs.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Reversal Distances for Strings with Few Blocks or Small Alphabets.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

2013

Algorithmic Aspects of Genome Rearrangements. (Ordres et désordres dans l'algorithmique du génome).

[BibT_eX]

[DOI]

PhD thesis, 2013

A Fixed-Parameter Algorithm for Minimum Common String Partition with Few Duplications.

[BibT_eX]

[DOI]

Proceedings of the Algorithms in Bioinformatics - 13th International Workshop, 2013

2012

Pancake Flipping Is Hard.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

Inapproximability of (1, 2)-Exemplar Distance.

[BibT_eX]

[DOI]

Minghui Jiang

Proceedings of the Bioinformatics Research and Applications - 8th International Symposium, 2012

Hardness of Longest Common Subsequence for Sequences with Bounded Run-Lengths.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

2011

Sorting by Transpositions Is Difficult.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

Tractability and Approximability of Maximal Strip Recovery.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching - 22nd Annual Symposium, 2011

2010

Revisiting the Minimum Breakpoint Linearization Problem.

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Models of Computation, 7th Annual Conference, 2010

2009

Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms.

[BibT_eX]

[DOI]