✦ LIBER ✦

Combinatorial solutions of multidimensional divide-and-conquer recurrences

✍ Scribed by Louis Monier

Publisher: Elsevier Science
Year: 1980
Tongue: English
Weight: 572 KB
Volume: 1
Category: Article
ISSN: 0196-6774
DOI: 10.1016/0196-6774(80)90005-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A frame for general divide-and-conquer r

A frame for general divide-and-conquer recurrences

✍ Wang Xiaodong; Fu Qingxiang 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 432 KB

Tighter Bounds on the Solution of a Divi

Tighter Bounds on the Solution of a Divide-and-Conquer Maximin Recurrence

✍ Biing-Feng Wang 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 207 KB

Let M n be defined by the recurrence where f is an arbitrary nondecreasing function and M 1 is given. The recurrence Ž . M n is a divide-and-conquer maximin recurrence, which occurs in a variety of Ž . problems in the analysis of algorithms. In this paper, a new upper bound on M n is first derived.

A General Method and a Master Theorem fo

A General Method and a Master Theorem for Divide-and-Conquer Recurrences with Applications

✍ R.M. Verma 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 505 KB

Inhibition of TNF-α Signaling: Divide an

Inhibition of TNF-α Signaling: Divide and Conquer

✍ Thorsten Berg 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB

Ab initio construction of Yang's divide-

Ab initio construction of Yang's divide-and-conquer method

✍ Zhongxiang Zhou 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 260 KB

Parallel implementation of divide-and-co

Parallel implementation of divide-and-conquer semiempirical quantum chemistry calculations

✍ Pan, Wei; Lee, Tai-Sung; Yang, Weitao 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 179 KB

We have implemented a parallel divide-and-conquer method for semiempirical quantum mechanical calculations. The standard message passing Ž . library, the message passing interface MPI , was used. In this parallel version, the memory needed to store the Fock and density matrix elements is distributed