General Techniques for Analyzing Recursive Algorithms with Applications

DOI10.1137/S0097539792240583zbMATH Open0874.68141MaRDI QIDQ4337634FDOQ4337634

Authors: Rakesh M. Verma 

Publication date: 26 May 1997

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

Recommendations

• A General Method and a Master Theorem for Divide-and-Conquer Recurrences with Applications
• A frame for general divide-and-conquer recurrences
• Improved master theorems for divide-and-conquer recurrences
• An improved master theorem for divide-and-conquer recurrences
• On the solution of linear recurrence equations

zbMATH Keywords

analysis of algorithmsgraph algorithmsdivide-and-conquerrecurrencesproblem complexitysubtree isomorphismassociative-commutative (AC) matching

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Recurrences (11B37) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Cited In (8)

• Improved master theorems for divide-and-conquer recurrences
• Packing tripods: narrowing the density gap
• Proving divide and conquer complexities in Isabelle/HOL
• An information technology for efficiency analysis of recursive algorithms using standard complexity recurrences
• Analytic solution of a special class of recurrence relations for the analysis of recursive algorithms
• Mathematical methods for the analysis of recursive algorithms
• An improved master theorem for divide-and-conquer recurrences
• A frame for general divide-and-conquer recurrences

This page was built for publication: General Techniques for Analyzing Recursive Algorithms with Applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4337634)