Behrooz Parhami's website banner

Menu:

Behrooz Parhami's Published Critical Reviews

A world of service

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).