A family of restricted subadditive recursions

DOI10.1016/S0166-218X(01)00335-3zbMath1020.65096OpenAlexW1974786255MaRDI QIDQ1850124

Roger J. Wallace

Publication date: 2 December 2002

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(01)00335-3

zbMATH Keywords

difference equationsperiodic systemoptimal sequential searchrestricted subadditive recursion

Mathematics Subject Classification ID

Additive difference equations (39A10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The maximal solution of a restricted subadditive inequality in numerical analysis
• Subadditive functions on modules and subgroups of Abelian groups
• Recurrence relations based on minimization
• A class of Fibonacci-type sequences
• Polymorphic extensions of simple type structures. With an application to a bar recursive minimization
• Random search for zeroes
• Optimum Sequential Search and Approximation Methods Under Minimum Regularity Assumptions
• Some Maximal Solutions of the Generalized Subadditive Inequality
• Some Recurrence Relations of Recursive Minimization
• On the Optimality of Huffman Trees
• An Odd Order Search Problem
• Location of Zeros of Derivatives
• Location of Zeros of Derivatives. II
• Sequences defined as minima of two Fibonacci-type relations
• Sequential Minimax Search for a Maximum