Publication:294799

{{DISPLAYTITLE:Exact solution of a minimal recurrence

DOI10.1016/S0020-0190(00)00076-4zbMath1339.68112OpenAlexW2072161812MaRDI QIDQ294799

Shi-Chun Tsai, Keh-Ning Chang

Publication date: 16 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(00)00076-4

zbMATH Keywords

computational complexityanalysis of algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Recurrences (11B37) Fault detection; testing in circuits and networks (94C12)

Related Items

Identities and periodic oscillations of divide-and-conquer recurrences splitting at half, The ring of \(k\)-regular sequences. II.

Cites Work

• Unnamed Item
• Solution of a Divide-and-Conquer Maximin Recurrence
• Some Maximal Solutions of the Generalized Subadditive Inequality
• Tighter Bounds on the Solution of a Divide-and-Conquer Maximin Recurrence
• Multidimensional Divide-and-Conquer Maximin Recurrences