The recursive structure of some ordering problems

DOI10.1007/BF01931280zbMath0726.68041OpenAlexW2074891827MaRDI QIDQ802870

N. E. Zubov

Publication date: 1991

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01931280

zbMATH Keywords

ordering problemsUpper and lower boundsrelative complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Partial orders, general (06A06)

Cites Work

• Finding the median
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The recursive structure of some ordering problems