31 citations · 66 across the 12 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2018★ 5 cited
Graphs without a partition into two proportionally dense subgraphs
Cristina Bazgan, Janka Chlebíková, Clément Dallard
A \emph{proportionally dense subgraph} (PDS) is an induced subgraph of a graph with the property that each vertex in the PDS is adjacent to proportionally as many vertices in the s…
cs.DM2011
The firefighter problem with more than one firefighter on trees
Cristina Bazgan, Morgan Chopin, Bernard Ries
In this paper we study the complexity of the firefighter problem and related problems on trees when more than one firefighter is available at each time step, and answer several ope…