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) | 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) | Prépublication
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) | Prépublication
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) | Prépublication
Treewidth versus clique number. II. Tree-independence number
Clément Dallard and Martin Milanič and Kenny Štorgel, Journal of Combinatorial Theory, Series B (2024) | Article
Functionality of Box Intersection Graphs
Dallard, C. and Lozin, V. and Milani?, M. and ?torgel, K. and Zamaraev, V., Results in Mathematics (2024) | Article
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) | Prépublication
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) | Article
Finding k-community structures in special graph classes
Baghirova, N. and Dallard, C. and Ries, B. and Schindl, D.
, Research Square (2023) | Autre
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) | 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) | Autre
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) | Conférence
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) | Autre
On minimally tough chordal graphs
Dallard, C. and Fernández, B. and Katona, G.Y. and Milani?, M. and Varga, K.
, arXiv (2022) | Autre
Finding $k$-community structures in special graph classes
Baghirova, Narmina and Dallard, Clément and Ries, Bernard and Schindl, David, (2022) | Prépublication
Colourful components in k-caterpillars and planar graphs
Janka Chlebíková and Clément Dallard, Theoretical Computer Science (2021) | 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) | 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) | Conférence
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) | Conférence
Graphs with at most two moplexes
Dallard, C. and Ganian, R. and Hatzel, M. and Krnc, M. and Milani?, M.
, arXiv (2021) | Autre
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) | Conférence
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) | Conférence
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) | Conférence
Graphs without a partition into two proportionally dense subgraphs
Bazgan, Cristina and Chlebíková, Janka and Dallard, Clément, Inform. Process. Lett. (2020) | 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) | 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) | Conférence
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) | Conférence
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) | Conférence
A Graph Constraints Formulation for Contigs Scaffolding
Bourreau, Éric and Chateau, Annie and Dallard, Clément and Giroudeau, Rodolphe,
(5.9.2016) | Conférence
