Page last updated on 2013 May 03

This **Appendix C to B. Parhami's CV** contains a list of book and paper reviews appearing in various publications. It also includes a number of book assessments and proposal evaluations for publishers.

**[C66]** Parhami, B., "Review of the book *A New Class of Parallel Scheduling Algorithms*," *Mathematical Reviews*, Vol. 2012i:90002, Review #2859221 (Original source authored by Wojciech Bozejko, Wroclaw Poly, 280 pp., 2010, ISBN 978-83-7493-564-7).

**[C65]** Parhami, B., "Review of the paper 'A Competitive Algorithm for Minimizing Weighted Flow Time on Unrelated Machines with Speed Augmentation,' by J. S. Chadha, N. Garg, A. Kumar, and V. N. Muralidhara," *Mathematical Reviews*, Vol. 2012h:90059, Review #2780113. (Original source *Proc. ACM Int'l Symp. Theory of Computing*, 2009, pp. 679-683).

**[C64]** Parhami, B., "Review of the paper 'A Linear Time Algorithm for Computing a Most Reliable Source on a Tree Network with Faulty Nodes,' by W. Ding and G. Xue," *Mathematical Reviews*, Vol. 2012d:68020, Review #2789644. (Original source *Theoretical Computer Science*, Vol. 412, pp. 225-232, 2011).

**[C63]** Parhami, B., "Review of the paper 'Online Scheduling of Weighted Equal-Length Jobs with Hard Deadlines on Parallel Machines,' by S. O. Krumke, A. Taudes, and S. Westphal," *Mathematical Reviews*, Vol. 2012b:90070, Review #2749468. (Original source *Computers & Operations Research*, Vol. 38, No. 8, pp. 1103-1108, 2011).

**[C62]** Parhami, B., "Review of the paper 'Online Scheduling on Two Parallel-Batching Machines with Limited Restarts to Minimize the Makespan,' by R. Fu, T. C. E. Cheng, C. T. Ng, and J. Yuan," *Mathematical Reviews*, Vol. 2011f:90052, Review #2605766. (Original source *Information Processing Letters*, Vol. 110, No. 11, pp. 444-450, 2010).

**[C61]** Parhami, B., "Review of the paper 'Optimally Competitive List Batching,' by W. Bein, L. Epstein, L. L. Larmore, and J. Noga," *Mathematical Reviews*, Vol. 2010g:90039, Review #2553317. (Original source *Theoretical Computer Science*, Vol. 410, Nos. 38-40, pp. 3631-3639, 2009).

**[C60]** Parhami, B., "Review of the paper 'Complexities of Graph-Based Representations for Elementary Functions,' by S. Nagayama and T. Sasao," *Mathematical Reviews*, Vol. 2009k:68007, Review #2483291. (Original source *IEEE Trans. Computers*, Vol. 58, No. 1, pp. 106-119, 2009).

**[C59]** Parhami, B., "Review of the paper 'Maximizing the Minimum Completion Time on Parallel Machines,' by M. Haouari and M. Jemmali," *Mathematical Reviews*, Vol. 2009j:90050, Review #2461648. (Original source *4OR: A Quarterly J. Operations Research*, Vol. 6, pp. 375-392, 2008).

**[C58]** Parhami, B., "Review of the paper 'Many-Valued R-S Memory Circuits', by M. Petrik," *Mathematical Reviews*, Vol. 2009g:94147, Review #2444959. (Original source *J. Uncertainty, Fuzziness and Knowledge-Based Systems*, Vol. 16, No. 4, pp. 495-518, 2008).

**[C57]** Parhami, B., "Review of the paper '(*t*, *k*)-Diagnosability of Multiprocessor Systems with Applications to Grids and Tori', by G.-Y. Chang and G.-H. Chen," *Mathematical Reviews*, Vol. 2009b:94105, Review #2366224. (Original source *SIAM J. Computing*, Vol. 37, No. 4, pp. 1280-1298, 2007).

**[C56]** Parhami, B., "Review of the paper 'Performance of Critical Path Type Algorithms with Communication Delay', by G. Singh," *Mathematical Reviews*, Vol. 2008e:90038, Review #2330053. (Original source *Int'l J. Operations Research*, Vol. 4, No. 2, pp. 90-97, 2007).

**[C55]** Parhami, B., "Review of the paper 'Fault Tolerant Routings in Complete Multipartite Graph', by M. Chen and J. Qian," *Mathematical Reviews*, Vol. 2008a:05263, Review #2300979. (Original source *Applied Mathematical Sciences*, Vol. 1, No. 2, pp. 89-95, 2007).

**[C54]** Parhami, B., "Review of the paper 'Optimal Read-Once Parallel Disk Scheduling', by M. Kallahalla and P. J. Varman," *Mathematical Reviews*, Vol. 2006i:68007, Review #2184149. (Original source *Algorithmica*, Vol. 43, No. 4, pp. 309-343, 2005).

**[C53]** Parhami, B., "Review of the paper 'Fault-Tolerant Scheduling', by B. Kalyanasundaram and K. R. Pruhs," *Mathematical Reviews*, Vol. 2006a:68011, Review #2137073. (Original source *SIAM J. Computing*, Vol. 34, No. 3, pp. 697-719, 2005).

**[C52]** Parhami, B., "Review of the paper 'On Sequential Diagnosis of Multiprocessor Systems', by T. Yamada, T. Ohtsuka, A. Watanabe, and S. Ueno," *Mathematical Reviews*, Vol. 2005k:68013, Review #2115152. (Original source *Discrete and Applied Mathematics*, Vol. 146, No. 3, pp. 311-342, 2005).

**[C51]** Parhami, B., "Review of the book *Dark Hero of the Information Age: In Search of Norbert Wiener, the Father of Cybernetics*," *Mathematical Reviews*, Vol. 2005i:01008, Review #2105723 (Original source authored by F. Conway and J. Siegelman, Basic Books, xvi + 423 pp., 2005, ISBN 0-7382-0368-8).

**[C50]** Parhami, B., "Review of the paper 'A Parametric Error Analysis of Goldschmidt's Division Algorithm', by G. Even, P.-M. Seidel, and W.E. Ferguson," *Mathematical Reviews*, Vol. 2005h:68187, Review #2102066. (Original source *J. Computer and System Sciences*, Vol. 70, No. 1, pp. 118-139, 2005).

**[C49]** Parhami, B., "Review of the paper '(Incremental) Priority Algorithms', by A. Borodin, M. N. Nielsen, and C. Rackoff," *Mathematical Reviews*, Vol. 2005f:90044, Review #2010093. (Original source *Algorithmica*, Vol. 37, No. 4, pp. 295-326, 2003).

**[C48]** Parhami, B., "Review of the paper 'Detecting a Network Failure', by J. Kleinberg," *Mathematical Reviews*, Vol. 2005e:94312, Review #2076726. (Original source *Internet Mathematics*, Vol. 1, No. 1, pp. 37-55, 2003).

**[C47]** Parhami, B., "Review of the paper 'Real-Time Scheduling with a Budget', by J. Naor, H. Shachnai, and T. Tamir," *Mathematical Reviews*, Vol. 2005e:90041, Review #2080769. (Original source *Lecture Notes in Computer Science* (Proc. ICALP), Vol. 2719, pp. 1123-1137, 2003).

**[C46]** Parhami, B., "Review of the paper 'Online Scheduling of a Single Machine to Minimize Total Weighted Computation Time', by E. J. Anderson and C. N. Potts," *Mathematical Reviews*, Vol. 2005d:90043, Review #2082624. (Original source *Mathematics of Operations Research*, 29(3):686-697, 2004).

**[C45]** Parhami, B., "Review of the paper 'Ordinal Scheduling Problem and Its Asymptotically Optimal Algorithms on Parallel Machine System', by Z. Tan and Y. He," *Mathematical Reviews*, Vol. 2005c:90033, Review #2075217. (Original source *Science in China, Ser. F: Information Sciences*, 47(2):161-169, 2004).

**[C44]** Parhami, B., "Review of the paper 'Foundations for Applications of Gibbs Derivatives in Logic Design and VLSI', by R. S. Stankovic, M. Stankovic, and R. Creutzburg," *Mathematical Reviews*, Vol. 2004i:94073, Review #1993178. (Original source *VLSI Design*, 14(1):65-81, 2002).

**[C43]** Parhami, B., "Review of the paper 'Generalized Honeycomb Torus', by H.-J. Cho and L.-Y. Hsu," *Mathematical Reviews*, Vol. 2004c:68007, Review #1974308. (Original source *Information Processing Letters*, 86(4):185-190, 2003).

**[C42]** Parhami, B., "Review of the paper 'Parallel Integer Sorting Is More Efficient than Parallel Comparison Sorting on Exclusive Write PRAMS', by Y. Han and X. Shen," *Mathematical Reviews*, Vol. 2003m:68033, Review #1954881. (Original source *SIAM J. Comput.*, 31(6):1852-1878, 2002).

**[C41]** Parhami, B., "Review of the paper 'Fast Concurrent Access to Parallel Disks', by P. Sanders, S. Egner, and J. Korst," *Mathematical Reviews*, Vol. 2003h:68033, Review #1938242 (Original source *Algorithmica*, 35(1):21-55, 2003).

**[C40]** Parhami, B., "Review of the paper 'Black-Box Correctness Tests for Basic Parallel Data Structures', by P. B. Gibbons, J. L. Bruno, and S. Phillips," *Mathematical Reviews*, Vol. 2003d:68047, Review #1909044. (Original source *Theory Comput. Systems*, 35(4):391-432, 2002).

**[C39]** Parhami, B., "Review of the paper 'Sorting and Counting Networks of Arbitrary Width and Small Depth', by C. Busch and M. Herlihy," *Mathematical Reviews*, Vol. 2003b:68039, Review #1891427. (Original source *Theory Comput. Systems*, 35(2):99-128, 2002).

**[C38]** Parhami, B., "Review of the paper 'Abstract Parallel Machines', by J. O'Donnell and G. Runger," *Mathematical Reviews*, Vol. 2002j:68031, Review #1783680. (Original source *Computers and Artificial Intelligence*, 19:105-129, 2000).

**[C37]** Parhami, B., "Review of the paper 'Periodification Scheme: Constructing Sorting Networks with Constant Period', by M. Kutylowski, K. Lorys, B. Oesterdiekhoff, and R. Wanka," *Mathematical Reviews*, Vol. 2002i:68034, Review #1865935. (Original source *J. ACM*, 47(5):944-967, Sep. 2000).

**[C36]** Parhami, B., "Review of the paper 'Tree Search on an Atomic Model for Message Passing', by P. Liu, W. Aiello, and S. Bhatt," *Mathematical Reviews*, Vol. 2002g:68159, Review #1857390. (Original source *SIAM J. Comput.*, 31(1):67-85, 2001).

**[C35]** Parhami, B., "Review of proposal for the book *A Parallel Algorithm Synthesis Procedure for High-Performance Computer Architectures*, by I. N. Dunn and G. G. L. Meyer," for Kluwer Academic, May 2002.

**[C34]** Parhami, B., "Review of the paper 'Computations of Uniform Recurrence Equations Using Minimal Memory Size', by B. Gaujal, A. Jean-Marie, and J. Mairesse," *Mathematical Reviews*, Vol. 2002b:68010, Review #1814209. (Original source *SIAM J. Computation*, 30(5):1701-1738, 2000).

**[C33]** Parhami, B., "Review of the book *Timing Analysis and Optimization of Sequential Circuits*, by N. Maheshwari and S. S. Sapatnekar (Kluwer, 1999, ISBN 0-7923-8321-4)," *Mathematical Reviews*, Vol. 2001j:68151, Review #1788049.

**[C32]** Parhami, B., "Review of the paper 'Threshold Data Structures and Coding Theory', by E. Bach and M. Kiwi," *Mathematical Reviews*, Vol. 2001e:68037, Review #1765962. (Original source *Theoretical Computer Science*, 235(1): 3-23, 2000).

**[C31]** Parhami, B., "Review of the paper 'Modeling Parallel Bandwidth: Local versus Global Restrictions', by M. Adler, P. B. Gibbons, Y. Matias, and V. Ramachandran," *Mathematical Reviews*, Vol. 2000d:68164, Review #1687267. (Original source *Algorithmica*, 24(3-4): 381-404, 1999).

**[C30]** Parhami, B., "Review of the paper 'Highly Parallel Fast Scaling of Numbers in Nonredundant Residue Arithmetic', by Z. D. Ulman and M. Czyzak," *Mathematical Reviews*, Vol. 2000c:94006, Review #1664521. (Original source *IEEE Trans. Signal Processing*, 46(2): 487-496, 1998).

**[C29]** Parhami, B., "Review of the paper 'On the Minimum Number of Processors for Scheduling Problems with Communication Delays', by A. Moukrim," *Mathematical Reviews*, Vol. 2000a:90026, Review #1683462. (Original source *Ann. Oper. Res.*, 86: 455-472, 1999).

**[C28]** Parhami, B., "Review of the paper 'Fault-Tolerant Wait-Free Shared Objects', by P. Jayanti, T. D. Chandra, and S. Toueg," *Mathematical Reviews*, Vol. 1999g:68010, Review #1639342. (Original source *J. ACM*, 45(3): 451-500, 1998).

**[C27]** Parhami, B., "Review of the paper 'Sorting in Parallel', by R. Libeskind-Hadas," *Mathematical Reviews*, Vol. 1999d:68056, Review #1625564. (Original source *Amer. Math. Monthly*, 105(3): 238-245, 1998).

**[C26]** Parhami, B., "Review of the paper 'Computing with Time-Varying Data: Sequential Complexity and Parallel Speed-Up', by F. Luccio and L. Pagli," *Mathematical Reviews*, Vol. 1999c:68111, Review #1488390. (Original source *Theory of Computing Systems*, 31(1): 5-26, 1998).

**[C25]** Parhami, B., "Review of the book *Fault-Tolerant Parallel Computation*, by P. C. Kanellakis and A. A. Shvartsman (Kluwer, 1997, ISBN 0-7923-9922-6)," *Mathematical Reviews*, Vol. 1998m:68072, Review #1492988.

**[C24]** Parhami, B., "Review of the paper 'On Probabilistic Networks for Selection, Merging, and Sorting', by T. Leighton, Y. Ma, and T. Suel," *Mathematical Reviews*, Vol. 1998i:68087, Review #1465016. (Original source *Theory Comput. Syst.*, 30(6): 559-582, 1997).

**[C23]** Parhami, B., "Review of the paper 'Simulating Shared Memory in Real Time: On the Computation Power of Reconfigurable Architectures', by A. Czumaj, F. Meyer auf der Heide, and V. Stemann," *Mathematical Reviews*, Vol. 1998h:68069, Review #1468879. (Original source *Inform. and Comput.*, 137(2): 103-120, 1997).

**[C22]** Parhami, B., "Review of the paper 'Testing Shared Memories', by P. B. Gibbons and E. Korach," *Mathematical Reviews*, Vol. 1998g:68013, Review #1460722. (Original source *SIAM J. Comput.*, 26(4): 1209-1244, 1997).

**[C21]** Parhami, B., "Review of the paper 'The Mathematics of the Pentium Division Bug', by A. Edleman," *Mathematical Reviews*, Vol. 1998a:68009, Review #1439485. (Original source *SIAM Rev.*, 39(1): 54-67, 1997).

**[C20]** Parhami, B., "Review of the paper 'Sorting on a Parallel Pointer Machine with Applications to Set Expression Evaluation', by M. T. Goodrich and S. R. Kosaraju," *Mathematical Reviews*, Vol. 1997f:68054, Review #1408325. (Original source *J. ACM*, 43(2): 331-361, 1996).

**[C19]** Parhami, B., "Review of the paper 'A Method for Constructing Selection Networks with O(log *n*) Depth', by S. Jimbo and A. Maruoka," *Mathematical Reviews*, Vol. 1997d:68057, Review #1400394. (Original source *SIAM J. Comput.*, 25(4): 709-739, 1996).

**[C18]** Parhami, B., "Review of a proposal for the book *Principles of Digital Systems*, by J. W. Smith," for Addison-Wesley, December 1995.

**[C17]** Parhami, B., "Review of the paper 'On Circuits and Numbers', by J. E. Vuillemin," *Mathematical Reviews*, Vol. 1995i:68005, Review #1294299. (Original source *IEEE Trans. Computers*, 43(8): 868-879, 1994).

**[C16]** Parhami, B., "Review of the book *Network Reliability and Algebraic Structures*, by D. R. Shier (Oxford, 1991, ISBN 0-19-853386-1)," *Mathematical Reviews*, Vol. 1992j:68008, Review #1122812, p. 5721.

**[C15]** Parhami, B., "Review of the book *Computer Arithmetic Algorithms*, by I. Koren," for Prentice-Hall College Division, December 1991. (Published 1993).

**[C14]** Parhami, B., "Review of the paper 'Analysis and Design of Fault-Tolerant Capability of Single-Stage Interconnection Network RMISE' by J.-Z. Zhang," *Mathematical Reviews*, Vol. 1991d:68002, Review #1050032, p. 2218. (Original source *Science in China, Ser. A*, 32(4):504-512, 1989).

**[C13]** Parhami, B., "Review of the paper 'A New Algorithm for Scheduling Periodic Real-Time Tasks' by J. Y.-T. Leung," *Mathematical Reviews*, Vol. 1990k:68017, Review #988726, p. 6640. (Original source *Algorithmica*, 4(2):209-219, 1989).

**[C12]** Parhami, B., "Review of the book Advanced Research in VLSI, Edited by C. L. Seitz," *Computer Architecture News* (ACM SIGARCH), Vol. 18, No. 1, pp. 122-123, March 1990.

**[C11]** Parhami, B., "Review of the book Memory Storage Patterns in Parallel Processing, by M. A. Mace," *Computer Architecture News* (ACM SIGARCH), Vol. 16, No. 5, p. 76, December 1988.

**[C10]** Parhami, B., "Review of the book *Computer Engineering: Hardware Design*, by M. M. Mano," *IEEE Computer*, Vol. 21, No. 7, pp. 109-110, July 1988.

**[C9]** Parhami, B., "Review of the book *Spectral Techniques and Fault Detection*, Edited by M. G. Karpovsky," *IEEE Computer*, Vol. 20, No. 7, p. 116, July 1987.

**[C8]** Parhami, B., "Review of the book *Parallel Sorting Algorithms*, by S. G. Akl," *IEEE Computer*, Vol. 20, No. 3, pp. 76-77, March 1987.

**[C7]** Parhami, B., "Review of the book *New Computer Architectures*, Edited by J. Tiberghien," *IEEE Computer*, Vol. 19, No. 10, p. 96, October 1986.

**[C6]** Parhami, B., "Review of the paper 'Fiducial Intervals for the Waiting Time in Batch and Time-Sharing Systems' by A. Leitsch," *Mathematical Reviews*, Vol. 1983j:68041, Review #663981, p. 4271. (Original source *Computing*, 28(4): 289-303, 1982).

**[C5]** Parhami, B., "Review of the paper 'A Method for Evaluating Network Reliability' by A. Zabludowski," *Mathematical Reviews*, Vol. 1983a:90069, Review # 592113, p. 394. (Original source *Bull. Acad. Polon. Sci. Ser. Sci. Tech.*, 27(7): 647-655, 1979).

**[C4]** Parhami, B., "Another View of TEX and METAFONT" (Review of the book *TEX and METAFONT: A New Direction in Typesetting*, by D. E. Knuth), *Bull. Iranian Mathematical Society*, Vol. 9, No. 1, Serial No. 16, pp. 9-11, 1981 (in Persian).

**[C3]** Parhami, B., "Review of the book *Content Addressable Parallel Processors*, by C. C. Foster," *IEEE Computer*, Vol. 11, No. 4, p. 128, April 1978; reprinted, with Persian translation, in *Bull. Iranian Mathematical Society*, No. 8, pp. 98-106, Winter 1978; reprinted in *Proceedings of the IEEE*, Vol. 66, No. 8, pp. 988-989, August 1978.

**[C2]** Parhami, B., "Review of the book *Logic Design Projects Using Standard Integrated Circuits*, by J. F. Wakerly," *IEEE Computer*, Vol. 11, No. 2, pp. 109-110, February 1978; Persian translation of this review appeared in *Bull. Iranian Mathematical Society*, No. 10, pp. 69-72, Fall 1978 & Winter 1979.

**[C1]** Parhami, B., "Review of two books *Computer Appreciation* and *Further Computer Appreciation*, by T. F. Fry," *Bull. Iranian Mathematical Society*, No. 7, pp. 25-31, Fall 1977 (in Persian).