JOURNAL ARTICLE

Multiple-size divide-and-conquer recurrences

Ming‐Yang Kao

Year: 1997 Journal:   ACM SIGACT News Vol: 28 (2)Pages: 67-69   Publisher: Association for Computing Machinery

Abstract

article Free Access Share on Multiple-size divide-and-conquer recurrences Author: Ming-Yang Kao Department of Computer Science, Duke University, Durham, N C Department of Computer Science, Duke University, Durham, N CView Profile Authors Info & Claims ACM SIGACT NewsVolume 28Issue 2June 1997 pp 67–69https://doi.org/10.1145/261342.261350Published:01 June 1997Publication History 8citation170DownloadsMetricsTotal Citations8Total Downloads170Last 12 Months12Last 6 weeks4 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my Alerts New Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

Keywords:
Divide and conquer algorithms Computer science Mathematics Theoretical computer science Algorithm

Metrics

11
Cited By
0.92
FWCI (Field Weighted Citation Impact)
7
Refs
0.79
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Algorithms and Data Compression
Physical Sciences →  Computer Science →  Artificial Intelligence
Data Management and Algorithms
Physical Sciences →  Computer Science →  Signal Processing
semigroups and automata theory
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Solving Divide and Conquer Recurrences

Thomas H. Spencer

Journal:   Computer Science Education Year: 1994 Vol: 5 (1)Pages: 15-35
JOURNAL ARTICLE

Multidimensional Divide-and-Conquer Maximin Recurrences

Laurent AlonsoEdward M. ReingoldRené Schott

Journal:   SIAM Journal on Discrete Mathematics Year: 1995 Vol: 8 (3)Pages: 428-447
JOURNAL ARTICLE

Divide-and-conquer recurrences — classification of asymptotics

Gregory DerfelFritz Vogl

Journal:   Aequationes Mathematicae Year: 2000 Vol: 60 (3)Pages: 243-257
BOOK-CHAPTER

Exact asymptotics of divide-and-conquer recurrences

Philippe FlajoletMordecai J. Golin

Lecture notes in computer science Year: 1993 Pages: 137-149
BOOK-CHAPTER

Floors and Ceilings in Divide-and-Conquer Recurrences

William KuszmaulCharles E. Leiserson

Society for Industrial and Applied Mathematics eBooks Year: 2021 Pages: 133-141
© 2026 ScienceGate Book Chapters — All rights reserved.