Finding k-community structures in special graph classes
David Schindl, Narmina Baghirova, Clément Dallard, Bernard Ries, Discrete Applied Mathematics (2024) | Journal article
Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure
Clément Dallard, Martin Milanič, Kenny Štorgel, Journal of Combinatorial Theory, Series B (2024) | Journal article
Graphs with at most two moplexes
Dallard, Clément and Ganian, Robert and Hatzel, Meike and Krnc, Matjaž and Milanič, Martin, Journal of Graph Theory (2024) | Journal article
Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
Dallard, Clément and Krnc, Matjaž and Kwon, O-joung and Milanič, Martin and Munaro, Andrea and Štorgel, Kenny and Wiederrecht, Sebastian, (2024) | Preprint
Detecting $K_{2,3}$ as an induced minor
Dallard, Clément and Dumas, Maël and Hilaire, Claire and Milanič, Martin and Perez, Anthony and Trotignon, Nicolas, (2024) | Preprint
Allocation of Indivisible Items with a Common Preference Graph: Minimizing Total Dissatisfaction
Chiarelli, Nina and Dallard, Clément and Darmann, Andreas and Lendl, Stefan and Milanič, Martin and Muršič, Peter and Pferschy, Ulrich, (2024) | Preprint
Treewidth versus clique number. II. Tree-independence number
Clément Dallard and Martin Milanič and Kenny Štorgel, Journal of Combinatorial Theory, Series B (2024) | Journal article
Functionality of Box Intersection Graphs
Dallard, C. and Lozin, V. and Milani?, M. and ?torgel, K. and Zamaraev, V., Results in Mathematics (2024) | Journal article
Computing Tree Decompositions with Small Independence Number
Dallard, Clement, Fomin, Fedor V., Golovach, Petr A., Korhonen, Tuukka, Milanic, Martin, ArXiv (2024) | Journal article
Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph
Darmann, Andreas, Lendl, Stefan, Milanic, Martin, Mursic, Peter, Pferschy, Ulrich, Chiarelli, Nina, Dallard, Clement, ArXiv (2024) | Journal article
Detecting $$K_{2,3}$$ as an Induced Minor
Maël Dumas, Claire Hilaire, Martin Milanič, Anthony Perez, Nicolas Trotignon, Clément Dallard (2024)
| Book chapter
Computing Tree Decompositions with Small Independence Number
Clément Dallard, Fedor V. Fomin, Petr Golovach, Tuukka Korhonen, Martin Milanič,
Schloss Dagstuhl – Leibniz-Zentrum für Informatik:
(2024) | Conference
Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph
Chiarelli, Nina and Dallard, Clément and Darmann, Andreas and Lendl, Stefan and Milanič, Martin and Muršič, Peter and Pferschy, Ulrich, (2023) | Preprint
Impact of soft ride time constraints on the complexity of scheduling in Dial-A-Ride Problems
Chlebíková, J. and Dallard, C. and Paulsen, N., Theoretical Computer Science (2023) | Journal article
Finding k-community structures in special graph classes
Baghirova, N. and Dallard, C. and Ries, B. and Schindl, D.
, Research Square (2023) | Other
Allocation of indivisible items with individual preference graphs
Chiarelli, N. and Dallard, C. and Darmann, A. and Lendl, S. and Milani?, M. and Mur?i?, P. and Pferschy, U. and Piva?, N., Discrete Applied Mathematics (2023) | Journal article
Functionality of box intersection graphs
Dallard, Clement, Lozin, Vadim, Milanic, Martin, Storgel, Kenny, Zamaraev, Viktor, ArXiv (2023) | Journal article
Finding k-community structures in special graph classes
Baghirova, Narmina, Dallard, Clement, Ries, Bernard, Schindl, David, ArXiv (2023) | Journal article
Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure
Dallard, Clement, Milanič, Martin, Storgel, Kenny, ArXiv (2023) | Journal article
Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure
Dallard, C. and Milani?, M. and ?torgel, K.
, arXiv (2022) | Other
On Constrained Intersection Representations of Graphs and Digraphs
Cicalese, Ferdinando and Dallard, Clément and Milanič, Martin,
International Symposium on Algorithms and Computation: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
(2022) | Conference
Computing Tree Decompositions with Small Independence Number
Dallard, C. and Fomin, F.V. and Golovach, P.A. and Korhonen, T. and Milani?, M.
, arXiv (2022) | Other
On minimally tough chordal graphs
Dallard, C. and Fernández, B. and Katona, G.Y. and Milani?, M. and Varga, K.
, arXiv (2022) | Other
Finding $k$-community structures in special graph classes
Baghirova, Narmina and Dallard, Clément and Ries, Bernard and Schindl, David, (2022) | Preprint
Colourful components in k-caterpillars and planar graphs
Janka Chlebíková and Clément Dallard, Theoretical Computer Science (2021) | Journal article
Treewidth versus Clique Number. I. Graph Classes with a Forbidden Structure
Clément Dallard and Martin Milanič and Kenny Štorgel, SIAM Journal on Discrete Mathematics (2021) | Journal article
Vertex Cover at Distance on H-Free Graphs
Clément Dallard and Mirza Krbezlija and Martin Milanič,
International Workshop on Combinatorial Algorithms (IWOCA): Springer International Publishing
(2021) | Conference
Graphs with Two Moplexes
Clément Dallard and Robert Ganian and Meike Hatzel and Matjaž Krnc and Martin Milanič,
Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS): Elsevier BV
(2021) | Conference
Graphs with at most two moplexes
Dallard, C. and Ganian, R. and Hatzel, M. and Krnc, M. and Milani?, M.
, arXiv (2021) | Other
Allocating Indivisible Items with Minimum Dissatisfaction on Preference Graphs
Nina Chiarelli and Clément Dallard and Andreas Darmann and Stefan Lendl and Martin Milanič and Peter Muršič and Nevena Pivač and Ulrich Pferschy,
Algorithmic Decision Theory (ADT): Springer International Publishing
(2021) | Conference
Treewidth versus clique number. I. Graph classes with a forbidden structure
Dallard, Clement, Milanic, Martin, Storgel, Kenny, ArXiv (2021) | Journal article
Colourful components in k-caterpillars and planar graphs
Chlebikova, Janka, Dallard, Clement, ArXiv (2021) | Journal article
Graphs with at most two moplexes
Dallard, Clement, Ganian, Robert, Hatzel, Meike, Krnc, Matjaz, Milanic, Martin, ArXiv (2021) | Journal article
On Girth and the Parameterized Complexity of Token Sliding and Token Jumping
Bartier, Valentin and Bousquet, Nicolas and Dallard, Clément and Lomer, Kyle and Mouawad, Amer E,
International Symposium on Algorithms and Computation (ISAAC):
(4.12.2020) | Conference
Treewidth Versus Clique Number in Graph Classes with a Forbidden Structure
Clément Dallard, Martin Milanič, Kenny Štorgel,
Graph-Theoretic Concepts in Computer Science (WG):
(9.10.2020) | Conference
Graphs without a partition into two proportionally dense subgraphs
Bazgan, Cristina and Chlebíková, Janka and Dallard, Clément, Inform. Process. Lett. (2020) | Journal article
Proportionally dense subgraph of maximum size: Complexity and approximation
Bazgan, Cristina and Chlebíková, Janka and Dallard, Clément
and Pontoizeau, Thomas, Discrete Appl. Math. (2019) | Journal article
Towards a Complexity Dichotomy for Colourful Components Problems on k-caterpillars and Small-Degree Planar Graphs
Chlebíková, Janka and Dallard, Clément,
International Workshop on Combinatorial Algorithms (IWOCA): Springer, Cham
(10.7.2019) | Conference
Complexity of Scheduling for DARP with Soft Ride Times
Chlebíková, Janka and Dallard, Clément and Paulsen, Niklas,
International Conference on Algorithms and Complexity (CIAC): Springer, Cham
(6.4.2019) | Conference
Instance Guaranteed Ratio on Greedy Heuristic for Genome Scaffolding
Dallard, Clément and Weller, Mathias and Chateau, Annie and
Giroudeau, Rodolphe,
International Conference on Combinatorial Optimization and Applications (COCOA): Springer, Cham
(31.10.2016) | Conference
A Graph Constraints Formulation for Contigs Scaffolding
Bourreau, Éric and Chateau, Annie and Dallard, Clément and Giroudeau, Rodolphe,
(5.9.2016) | Conference