Florian Sikora

Discret. Appl. Math., 2025

2024

Fair Railway Network Design.

[BibT_eX]

[DOI]

CoRR, 2024

Generalizing Roberts' Characterization of Unit Interval Graphs.

[BibT_eX]

[DOI]

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

2023

Extension of some edge graph problems: Standard, parameterized and approximation complexity.

[BibT_eX]

[DOI]

Discret. Appl. Math., December, 2023

Grundy Coloring and Friends, Half-Graphs, Bicliques.

[BibT_eX]

[DOI]

Algorithmica, 2023

Parity Permutation Pattern Matching.

[BibT_eX]

[DOI]

Proceedings of the WALCOM: Algorithms and Computation, 2023

Hardness of Balanced Mobiles.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Algorithms - 34th International Workshop, 2023

Recognizing Unit Multiple Intervals Is Hard.

[BibT_eX]

[DOI]

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2022

On the complexity of solution extension of optimization problems.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2022

2021

EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs.

[BibT_eX]

[DOI]

J. ACM, 2021

Scaling up graph homomorphism for classification via sampling.

[BibT_eX]

[DOI]

Paul Beaujean

Florian Yger

CoRR, 2021

Neural Maximum Independent Set.

[BibT_eX]

[DOI]

Proceedings of the Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2021

Graph Homomorphism Features: Why Not Sample?

[BibT_eX]

[DOI]

Paul Beaujean

Florian Yger

Proceedings of the Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2021

The Longest Run Subsequence Problem: Further Complexity Results.

[BibT_eX]

[DOI]

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

Abundant Extensions.

[BibT_eX]

Proceedings of the Algorithms and Complexity - 12th International Conference, 2021

2020

Grundy Coloring & Friends, Half-Graphs, Bicliques.

[BibT_eX]

[DOI]

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

Monte Carlo Graph Coloring.

[BibT_eX]

[DOI]

Tristan Cazenave

Benjamin Négrevergne

Proceedings of the Monte Carlo Search - First Workshop, 2020

On the Complexity of Broadcast Domination and Multipacking in Digraphs.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020

2019

Parameterized and approximation complexity of Partial VC Dimension.

[BibT_eX]

[DOI]

Cristina Bazgan

Florent Foucaud

Theor. Comput. Sci., 2019

Covering a Graph with Clubs.

[BibT_eX]

[DOI]

J. Graph Algorithms Appl., 2019

Correction to: Weighted Upper Edge Cover: Complexity and Approximability.

[BibT_eX]

[DOI]

Kaveh Khoshkhah

Proceedings of the WALCOM: Algorithms and Computation - 13th International Conference, 2019

Weighted Upper Edge Cover: Complexity and Approximability.

[BibT_eX]

[DOI]

Kaveh Khoshkhah

Proceedings of the WALCOM: Algorithms and Computation - 13th International Conference, 2019

Token Sliding on Split Graphs.

[BibT_eX]

[DOI]

Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

Extension of Some Edge Graph Problems: Standard and Parameterized Complexity.

[BibT_eX]

[DOI]

Proceedings of the Fundamentals of Computation Theory - 22nd International Symposium, 2019

Extension of Vertex Cover and Independent Set in Some Classes of Graphs.

[BibT_eX]

[DOI]

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

2018

Finding disjoint paths on edge-colored graphs: more tractability results.

[BibT_eX]

[DOI]

J. Comb. Optim., 2018

Extension of vertex cover and independent set in some classes of graphs and generalizations.

[BibT_eX]

[DOI]

CoRR, 2018

Parameterized Orientable Deletion.

[BibT_eX]

[DOI]

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

Designing RNA Secondary Structures Is Hard.

[BibT_eX]

[DOI]

Pawel Rzazewski

Proceedings of the Research in Computational Molecular Biology, 2018

The PACE 2018 Parameterized Algorithms and Computational Experiments Challenge: The Third Iteration.

[BibT_eX]

[DOI]

Proceedings of the 13th International Symposium on Parameterized and Exact Computation, 2018

Covering with Clubs: Complexity and Approximability.

[BibT_eX]

[DOI]

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

QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs.

[BibT_eX]

[DOI]

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017

The shortest way to visit all metro lines in Paris.

[BibT_eX]

[DOI]

CoRR, 2017

2016

Parameterized exact and approximation algorithms for maximum <i>k</i>-set cover and related satisfiability problems.

[BibT_eX]

[DOI]

Vangelis Th. Paschos

RAIRO Theor. Informatics Appl., 2016

A Note on Edge Isoperimetric Numbers and Regular Graphs.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2016

Finding Disjoint Paths on Edge-Colored Graphs: A Multivariate Complexity Analysis.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Optimization and Applications, 2016

On the Approximability of Partial VC Dimension.

[BibT_eX]

[DOI]

Cristina Bazgan

Florent Foucaud

Proceedings of the Combinatorial Optimization and Applications, 2016

Parameterized Complexity and Approximation Issues for the Colorful Components Problems.

[BibT_eX]

[DOI]

Proceedings of the Pursuit of the Universal - 12th Conference on Computability in Europe, 2016

2015

The parameterized complexity of Graph Motif relatively to the structure of the input graph.

[BibT_eX]

[DOI]

CoRR, 2015

The Graph Motif Problem Parameterized by the Structure of the Input Graph.

[BibT_eX]

[DOI]

Proceedings of the 10th International Symposium on Parameterized and Exact Computation, 2015

On the Complexity of QoS-Aware Service Selection Problem.

[BibT_eX]

[DOI]

Proceedings of the Service-Oriented Computing - 13th International Conference, 2015

Complexity of Grundy Coloring and Its Variants.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

2014

On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism.

[BibT_eX]

[DOI]

Faisal N. Abu-Khzam

Proceedings of the Combinatorial Algorithms - 25th International Workshop, 2014

Parameterized Inapproximability of Target Set Selection and Generalizations.

[BibT_eX]

[DOI]

Proceedings of the Language, Life, Limits - 10th Conference on Computability in Europe, 2014

2013

Multiparameterizations for max $k$-set cover and related satisfiability problems.

[BibT_eX]

[DOI]

Vangelis Th. Paschos

CoRR, 2013

Parameterized Approximability of Maximizing the Spread of Influence in Networks.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

2012

On the parameterized complexity of the repetition free longest common subsequence problem.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2012

An Algorithmic View on Multi-Related-Segments: A Unifying Model for Approximate Common Interval.

[BibT_eX]

[DOI]

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

Complexity Insights of the Minimum Duplication Problem.

[BibT_eX]

[DOI]

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

Some Results on more Flexible Versions of Graph Motif.

[BibT_eX]

[DOI]

Proceedings of the Computer Science - Theory and Applications, 2012

2011

Aspects algorithmiques de la comparaison d'éléments biologiques. (Algorithmics aspects of biological entities comparison).

[BibT_eX]

[DOI]

PhD thesis, 2011

Algorithmic Aspects of Heterogeneous Biological Networks Comparison.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Optimization and Applications, 2011

Minimum Mosaic Inference of a Set of Recombinants.

[BibT_eX]

[DOI]

Proceedings of the Seventeenth Computing: The Australasian Theory Symposium, 2011

2010

Querying Graphs in Protein-Protein Interactions Networks Using Feedback Vertex Set.

[BibT_eX]

[DOI]

Guillaume Blin

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

Finding and Counting Vertex-Colored Subtrees.

[BibT_eX]

[DOI]

Sylvain Guillemot

Proceedings of the Mathematical Foundations of Computer Science 2010, 2010

GraMoFoNe: a Cytoscape Plugin for Querying Motifs without Topology in Protein-Protein Interactions Networks.

[BibT_eX]

Guillaume Blin

Proceedings of the ISCA 2nd International Conference on Bioinformatics and Computational Biology, 2010

2009

The ExemplarBreakpointDistancefor Non-trivial Genomes Cannot Be Approximated.

[BibT_eX]

[DOI]

Proceedings of the WALCOM: Algorithms and Computation, Third International Workshop, 2009

Querying Protein-Protein Interaction Networks.

[BibT_eX]

[DOI]

Guillaume Blin