On the complexity of kings
From MaRDI portal
Publication:846367
DOI10.1016/j.tcs.2009.10.015zbMath1231.05112MaRDI QIDQ846367
Hemaspaandra, Lane A., Edith Hemaspaandra, Osamu Watanabe, Till Tantau
Publication date: 9 February 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.10.015
05C12: Distance in graphs
05C20: Directed graphs (digraphs), tournaments
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)