Follow
Clément Dallard
Clément Dallard
Verified email at univ-orleans.fr - Homepage
Title
Cited by
Cited by
Year
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
122020
Treewidth versus clique number. II. Tree-independence number
C Dallard, M Milanič, K Štorgel
arXiv preprint arXiv:2111.04543, 2021
9*2021
Treewidth versus clique number. I. Graph classes with a forbidden structure
C Dallard, M Milanic, K Storgel
SIAM Journal on Discrete Mathematics 35 (4), 2618-2646, 2021
82021
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
Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure
C Dallard, M Milanič, K Štorgel
arXiv preprint arXiv:2206.15092, 2022
52022
Graphs without a partition into two proportionally dense subgraphs
C Bazgan, J Chlebíková, C Dallard
Information Processing Letters 155, 105877, 2020
52020
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
Computing Tree Decompositions with Small Independence Number
C Dallard, FV Fomin, PA Golovach, T Korhonen, M Milanič
arXiv preprint arXiv:2207.09993, 2022
42022
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
42019
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
Algorithms and Complexity: 11th International Conference, CIAC 2019, Rome …, 2019
22019
Conditions for minimally tough graphs
C Dallard, B Fernández, GY Katona, M Milanič, K Varga
arXiv preprint arXiv:2210.00383, 2022
12022
Graphs with at most two moplexes
C Dallard, R Ganian, M Hatzel, M Krnc, M Milanič
arXiv preprint arXiv:2106.10049, 2021
12021
Graphs with two moplexes
C Dallard, R Ganian, M Hatzel, M Krnc, M Milanič
Procedia Computer Science 195, 248-256, 2021
12021
Allocating indivisible items with minimum dissatisfaction on preference graphs
N Chiarelli, C Dallard, A Darmann, S Lendl, M Milanič, P Muršič, N Pivač, ...
Algorithmic Decision Theory: 7th International Conference, ADT 2021 …, 2021
12021
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
Allocation of indivisible items with individual preference graphs
N Chiarelli, C Dallard, A Darmann, S Lendl, M Milanič, P Muršič, ...
Discrete Applied Mathematics 334, 45-62, 2023
2023
Impact of soft ride time constraints on the complexity of scheduling in Dial-A-Ride Problems
J Chlebíková, C Dallard, N Paulsen
Theoretical Computer Science, 113923, 2023
2023
Functionality of box intersection graphs
C Dallard, V Lozin, M Milanič, K Štorgel, V Zamaraev
arXiv preprint arXiv:2301.09493, 2023
2023
Finding -community structures in special graph classes
N Baghirova, C Dallard, B Ries, D Schindl
arXiv preprint arXiv:2206.14738, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–20