Searching for Sorted Sequences of Kings in Tournaments

DOI10.1137/S0097539702410053zbMath1026.05051OpenAlexW2038824882MaRDI QIDQ4429682

Jie Wu, Jian Shen, Li Sheng

Publication date: 28 September 2003

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539702410053

zbMATH Keywords

tournamentdivide-and-conquer algorithmrecursive relationadversary argumentsorted sequence of kings

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

The Complexity of Finding (Approximate Sized) Distance-d Dominating Set in Tournaments ⋮ Finding kings in tournaments

This page was built for publication: Searching for Sorted Sequences of Kings in Tournaments