Parallel cleaning of a network with brushes

DOI10.1016/J.DAM.2009.11.003MaRDI QIDQ968165zbMATH OpenOpenAlexFDO

Authors Serge Gaspers, Margaret-Ellen Messinger, R. J. Nowakowski, Paweł Prałat

Publication date 5 May 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2009.11.003

zbMATH Keywords

chip firing gamebrush numberedge searching

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)

Recommendations

• Cleaning a network with brushes
• Brushing with additional cleaning restrictions
• Cleaning random graphs with brushes
• A note on the parallel cleaning of cliques
• Brushing without capacity restrictions

Cites work

• Chip-firing games on graphs
• Clean the graph before you draw it!
• Cleaning Random d-Regular Graphs with Brushes Using a Degree-Greedy Algorithm
• Cleaning a network with brushes
• Cleaning random \(d\)-regular graphs with brooms
• Cleaning random graphs with brushes
• Cleaning regular graphs with brushes
• Cleaning with brooms
• Parallel chip firing games on graphs
• Searching and sweeping graphs: a brief survey
• The Robot Cleans Up
• The complexity of searching a graph
• The robot cleans up

Cited in

(13)

• Clearing directed subgraphs by mobile agents. Variations on covering with paths
• Elimination schemes and lattices
• The Robot Cleans Up
• Brushing without capacity restrictions
• Cleaning a network with brushes
• Cleaning with brooms
• Cleaning random \(d\)-regular graphs with brooms
• Bounds on the cleaning times of robot vacuums
• Clean the graph before you draw it!
• A note on the parallel cleaning of cliques
• \textsc{polish} -- Let us play the cleaning game
• Game brush number
• Brushing with additional cleaning restrictions

This page was built for publication: Parallel cleaning of a network with brushes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968165)