Clément Dallard

From MaRDI portal
Person:1635705



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Induced minor models. I: Structural properties and algorithmic consequences
Journal of Computer and System Sciences
2026-02-11Paper
Computing tree decompositions with small independence number2026-01-14Paper
Graphs with two moplexes
Procedia Computer Science
2025-12-02Paper
Finding \(k\)-community structures in special graph classes
Discrete Applied Mathematics
2024-11-06Paper
On constrained intersection representations of graphs and digraphs2024-09-11Paper
Graphs with at most two moplexes
Journal of Graph Theory
2024-08-30Paper
Treewidth versus clique number. II: Tree-independence number
Journal of Combinatorial Theory. Series B
2024-01-29Paper
Functionality of box intersection graphs
Results in Mathematics
2024-01-19Paper
scientific article; zbMATH DE number 7765402 (Why is no real title available?)2023-11-14Paper
Impact of soft ride time constraints on the complexity of scheduling in dial-a-ride problems
Theoretical Computer Science
2023-05-19Paper
Allocation of indivisible items with individual preference graphs
Discrete Applied Mathematics
2023-05-11Paper
Allocating indivisible items with minimum dissatisfaction on preference graphs
(available as arXiv preprint)
2023-03-31Paper
Treewidth versus clique number in graph classes with a forbidden structure2022-12-21Paper
On minimally tough chordal graphs2022-10-01Paper
Computing Tree Decompositions with Small Independence Number2022-07-20Paper
Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure2022-06-30Paper
Finding $k$-community structures in special graph classes2022-06-29Paper
Vertex cover at distance on \(H\)-free graphs2022-03-22Paper
Treewidth versus clique number. I: Graph classes with a forbidden structure
SIAM Journal on Discrete Mathematics
2021-12-01Paper
Colourful components in \(k\)-caterpillars and planar graphs
Theoretical Computer Science
2021-11-18Paper
On girth and the parameterized complexity of token sliding and token jumping
Algorithmica
2021-09-02Paper
On girth and the parameterized complexity of token sliding and token jumping
Algorithmica
2021-09-02Paper
Graphs with at most two moplexes2021-06-18Paper
Towards a complexity dichotomy for colourful components problems on \(k\)-caterpillars and small-degree planar graphs2020-02-25Paper
Complexity of scheduling for DARP with soft ride times2020-02-06Paper
Graphs without a partition into two proportionally dense subgraphs
Information Processing Letters
2019-12-19Paper
Proportionally dense subgraph of maximum size: complexity and approximation
Discrete Applied Mathematics
2019-11-06Paper
Scaffolding problems revisited: complexity, approximation and fixed parameter tractable algorithms, and some special cases
Algorithmica
2018-06-01Paper
Instance guaranteed ratio on greedy heuristic for genome scaffolding
Combinatorial Optimization and Applications
2017-02-01Paper
Detecting $K_{2,3}$ as an induced minor
(available as arXiv preprint)
N/APaper
Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Clément Dallard