Best and worst case permutations for random online domination of the path

zbMath1401.05215arXiv1509.08876MaRDI QIDQ4561222

Fan Yang, Christopher Coscia, Jonathan Dewitt, Yiguang Zhang

Publication date: 10 December 2018

Full work available at URL: https://arxiv.org/abs/1509.08876

zbMATH Keywords

permutationsasymptoticspath graphsgraph dominationrandom algorithms

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Randomized algorithms (68W20)

This page was built for publication: Best and worst case permutations for random online domination of the path