Clément Dallard
Clément Dallard
FAMNIT, University of Primorska, Slovenia
Verified email at famnit.upr.si - Homepage
Title
Cited by
Cited by
Year
Scaffolding problems revisited: Complexity, approximation and fixed parameter tractable algorithms, and some special cases
M Weller, A Chateau, C Dallard, R Giroudeau
Algorithmica 80 (6), 1771-1803, 2018
82018
Instance Guaranteed Ratio on Greedy Heuristic for Genome Scaffolding
C Dallard, M Weller, A Château, R Giroudeau
COCOA: Conference on Combinatorial Optimization and Applications, 2016
52016
Graphs without a partition into two proportionally dense subgraphs
C Bazgan, J Chlebíková, C Dallard
Information Processing Letters 155, 105877, 2020
22020
Proportionally dense subgraph of maximum size: complexity and approximation
C Bazgan, J Chlebíková, C Dallard, T Pontoizeau
Discrete Applied Mathematics 270, 25-36, 2019
22019
Towards a Complexity Dichotomy for Colourful Components Problems on k-caterpillars and Small-Degree Planar Graphs
J Chlebíková, C Dallard
International Workshop on Combinatorial Algorithms, 136-147, 2019
22019
Complexity of scheduling for DARP with soft ride times
J Chlebíková, C Dallard, N Paulsen
International Conference on Algorithms and Complexity, 149-160, 2019
12019
Une modélisation par Contrainte de graphe pour résoudre líéchafaudage de génome
É Bourreau, A Chateau, C Dallard, R Giroudeau
ROADEF, 2017
12017
Colourful components in k-caterpillars and planar graphs
J Chlebíková, C Dallard
Theoretical Computer Science, 2021
2021
Vertex Cover at Distance on H-Free Graphs
C Dallard, M Krbezlija, M Milanič
International Workshop on Combinatorial Algorithms, 237-251, 2021
2021
Graphs with at most two moplexes
C Dallard, R Ganian, M Hatzel, M Krnc, M Milanič
arXiv preprint arXiv:2106.10049, 2021
2021
On girth and the parameterized complexity of token sliding and token jumping
V Bartier, N Bousquet, C Dallard, K Lomer, AE Mouawad
International Symposium on Algorithms and Computation 181, 44:1-44:17, 2020
2020
Treewidth versus clique number in graph classes with a forbidden structure
C Dallard, M Milanič, K Štorgel
International Workshop on Graph-Theoretic Concepts in Computer Science, 92-105, 2020
2020
Graph partitions with proportional density and colouring constraints
C Dallard
University of Portsmouth, 2019
2019
A Graph Constraints Formulation for Contigs Scaffolding
E Bourreau, A Chateau, C Dallard, R Giroudeau
WCB: Workshop on Constraint-Based Methods for Bioinformatics, 136-149, 2016
2016
Mémoire de fin díétude
C Dallard, A Chateau, R Giroudeau
Etude bibliographique
C Dallard, A Chateau, R Giroudeau
The system can't perform the operation now. Try again later.
Articles 1–16