Book reviews

L.C.W.Dixon, G.P.Szegö{eds.}: Towards Global Optimisation.. North-Holland Publishing Company, Amsterdam 1975, 472 S., Dfl 95,00.

L.R.A.Casse, W.D.Wallis (eds.): Combinatorial Mathematics IV.. Proceedings of the Fourth Australian Conference, Held at the University of Adelaide, August 27-29, i975. Lecture Notes in Mathematics 560, Springer Verlag, Berlin-Hoidelberg-New York 1976" VII +249 S., DM 24,80.

R.Glowinski, J.L.Lions (eds.): Computing Methods in Applied Sciences and Engineering. Second International Symposium, December 15-19, 1975. Lecture Notes in Economics and Mathematical Systems, Vol. 134. Springer-Verlag Berlin-Heidelberg-New York 1976, VIII +390 S., DM 37.

E.Bohl,L.Collatz, K.P.Hadeler (Hrsg.): Numerik und Anwendungen von Eigenwertaufgaben und Verzweigungsproblemen. Vortragsauszüge der Tagung über Numerik und Anwendung von Eigenwerteufgaben und Verzweigungsproblemen vom 14.-20. November 1976 im Mathematischen Forschungsinstitut Oberwolfach (Schwarzwald). Internationale Schriftenreihe zur Numerischen Mathematik, Vol. 38. Birkhäuser-Verlag Basel 1977, 218 S., sir 42.     

Book reviews

Griffiths, D.F. (ed.):Numerical Analysis. Proceedings of the 10th Biennial Conference held at Dundee, Scotland, Jun 28-Juli 1, 1983. Lecture Notes in Mathematics. Vol. 1066. SpringerVerlag Berlin, Heidelberg, New York, Tokyo 1984, XI, 275 p. DM 33.50, ISBN 2-540-13344-5.

Gross, D.; C.M. Harris:Fundamentals of Queueing Theory. 2. Ed. John Wiley & Sons Limited New York, Chichester, Brisbane, Toronto 1985, XII, 587 p., £ 43.95, ISBN0-471-89067-7.

Miklosöko.; J.E.Kotov (eds.):Algorithms, Software and Hardware of Parallel Computers. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1984, 181 figs., 380 p., DM 89,-,ISBN 3-540-13657-6.

Dolcetta, I.C.; W.H. Fleming; T.Zolezzr (eds.):Recent Mathematical Methods in Dynamic Programming. Proceedings Corti. Rome, Mar 26-28, 1984. Lecture Notes in Mathematics. Vol. 1119. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1985, VI, 202 S.DM 31,50, ISBN 3-540-15217-2.

Demyanov, V.F.; D.Pallaschke (eds.):Nondifferentiable Optimization:Motivations and Applications. Proceedings, Sopron, Hungary 1984. Lecture Notes in Economics and Mathematical Systems. Vol. 255. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1985, VI, 349 S.

Kiwiel, K.C.:Methods of Descent for Nondifferentiable Optimization. Lecture Notes in Mathematics. VoL 1133. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1985, 'T1, 362 S., DM 51,50, ISBN 3-540-15642-9.

Remmert, R.:Funktionentheorie. Vol. 1. Grundwisaen Mat.hematik. Vol. 5. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1984, 65 Abb., XIII, 324 S., DM 44,-, ISBN:3;540-12782-8.

Walsh, G. R.:An Introduction to Linear Programming. 2. Ed. John Wiley & Sons Chichester, New York, Brisbane, Toronto, Singapore 1985, IX, 240 p., ISBN 0-471-90719-7.

Törnig, W.;M. Kaspar:Numerische Ldsung von partiellen Differentialgleichungen der Technik. Mathematische Methoden in der Technik.. Bd.. 1. B. G. Teubner Stuttgart 1985, 181 S., DM 34,-, ISBN 3-519-02613-9.

Neunzert, H.(ed.):Proceedings of the Conference JIathematics in Industry, Oct 24 - 28, 1983 Oberwolfach. B. G. Teubner Stuttgart 1984, 287 S., 52,- DM, ISBN 3-519-02610-4.

Lösch, M.:Fixpunkt-Schätzvertahren für Modelle mit rationaien Erwartungen.. Mathematical Systems in Economics:" Vol. 94. Verlagsgruppe Athenäum, Hain, Hanstein Königstein 1984; 312 S.,DM 68,-,ISBN 3-445-02387-5.

Bultheel, A.; P.Dewilde (eds.):Rational Approximation in Systems Engineering. Birkhäuser Verlag Basel 1983, 244 pp., sFr. 72,-. ISBN 3-7643-3159-3.

Harrison, J. M.:Brownian ])Iotion and Stochastic Flow Systems. John Wiley & Sons New York, Chichester, Brisbane 1985, XIX, 140 pp., 36.95 £ ISBN 471-81939-5.     

Book reviews

d'Alessandro, P., A Conical Approach to Linear Programming Scalar and Vector Optimization Problems, Gordon and Breach Science Publishers, Australia Canada China France Germany India Japan Luxembourg Malaysia The Netherlands Russia Singapore Switzerland Thailand United Kingdom 1997, 312 pp., ISBN 90- 5699-031-4.

Fang, S.-C., Rajasekera, J. R. and Tsao, H. S. J., Entropy Optimization and Mathematical Programming, Kluwer's International Series. Kluwer Academic Publishers, Boston London Dordrecht, 1997, pp. 343, US $120.00; ISBN 0-7923-9939-0.

Golshtein, E. G. and Tretyakov, N. V., Modified Lagrangians Monotone Maps in Optimization, John Wiley & Sons, New York Chicester Brisbane Toronto Singapore 1996,438 pp., £55.00, ISBN 0-471-54821-9.

Hoffmann, K.-H., Leugering, G. and Troltzsch, F. (Eds.), Optimal Control of Partial Differential Equations, International Confa-ence in Chemnitz, Germany, April 20-25, 1998; International Series of Numerical Mathematics ISNM, Vol. 133, Birkhauser Verlag AG, Basel*Boston-Berlin 1999, viii+323 pp., DM 188.00, ISBN 3-7643- 6151-4.     

Book reviews

Desch, W.; F. Kappel; K. Kunisch: Estimation and Control of Distributed Parameter Systems. International Series of Numerical Mathematics. Vol. 100. Birkhauser Verlag AG Base1 1991, 396pp., DM 138, ISBN 3-7643-2676-X.

Klein, D. J.; M. RandiC: Mathematical Chemistry. Proceedings of the 3rd International Conference on Mathematical Chemistry, Galveston (USA) March 1989. VCH Weinheim 1990, 416pp., 59 fig., DM265,ISBN 3-527-28240-0.

Mezey, P. C.: Mathematical Modeling in Chemistry. VCH Weinheim 1991,416 pp., DM 265,ISBN 3-527-28292-0.

Lewandowski, A.; V. Volkovich (eds.): Multiobjective Problems of Mathematical Programming. Proceedings Yalta, USSR 1988. Lecture Notes in Economics and Mathematical Systems, Vol. 351. Springer-Verlag Berlin, Heidelberg, New York, London 1991, VII, 314 pp., Softcover, DM 61,- ISBN 3-540-532-6

Guddat, J.; F. Guerra Vasquez; H. Th. Jongen: Parametric Optimization: Singularities, Pathfollowing and Jumps. John Wiley & Sons Ltd. Baffins Lane, Chichester 1990, 216 pp., $80.40, ISBN 0-471-92807-0.

van der Geer, G.; F. Oort; J. Steenbrink (eds.): Arithmetic Algebraic Geometry. Progress in Mathematics, Vol. 89. Birkhauser Verlag Basel, Boston, Berlin l991, 446 pp., SFr. 78.-, ISBN 3-7643-3513-0.

Solomon, A.: PC Viruses-Detection, Analysis and Cure. Springer Verlag Berlin, Heidelberg, New York, Paris, London 1991, IX, 288 pp., DM 74,ISBN 3-540-19691-9.     

Book reviews

M.S. Bazarra, C.M. Shetty: Foundation of Optimization. Lecture Notes in Economics and Mathematical Systems, Vol/ 122. Springer-Verlag, Berlin-Heidelberg-New York 1976, 193 S., DM 20,–.

J.I. Ryshikow: Langerhaltung. In deutscher Sprache herausgegeben von Dr.M.Bliefernich. Übersetzt aus dem Russischen von einem Studentenkollekitiv der FSU Jena unter Leitung von K. Fleischmann und G. Griessbach. Akademic-Verlag, Berlin 1973, 322 S., 42,– M.

F. Vogel: Matrizenrechnung in der Betriebswirtschaft. Grundlagen und Anwendungsmöglichkeiten. Westsdeutscher Verlag, Opladen 1970, 240 S., DM 29,–.

H. Krampe, J. Kubät, W. Runge: Bedienungsmodelle. Ein Leitfaden für die praktische Anwendung. Verlag Die Wirtschaft, Berlin 1973, 512 S., 78,– M.     

Book reviews

Béla Martos: Nonlinear Programming. Theory and Methods. Akadémiai Kiadó, Budapest 1975, 279 S., Ft 180.

B. Krekó: Optimierung – Nichtlineare Modelle. VEB Deutscher Verlag der Wissenschafter, Berlin 1974, 508 S., 102 Abb., 48,– M.

H. Bialy, M. Obrich: Optimierung-eine Einführung mit Anwendungsbeispielen. VEB Fachbuchverlag, Leipzing 1975, 296 S., 82 Abb., 100 Beip., DM 18.

G. A. Aschincer: Stabilitätsaussagen über Klassen von Matrizen mit verschwindernden Zeilensummen. Lecture Notes in Economics and Mathematical Systems 113. Springer Verlag, Nerlin-Heidelberg-New York 1975. V, 102 S., 57 Abb., 4 Tab., DM 18.     

Page,Thornton and Lou (Editors), The Evolution of Stars

Lindsay, Bouman, Basic Mathematics. Germain, Clarence B., Programming the IBM 360. Glasstone, Samuel, Sourcebook on Atomic Energy, Third Edition. Princeton, N. J.: D. Van Nostrand. Craig, Richard A., The Edge of Space. Alexander, Guy, Silica and Me. Berkeley, Edmund C., A Guide to Mathematics for the Intelligent Nonmathematician.     

Book Review

W.Greub: Lincare Algebra. Springer-Verlag, Berlin-Heidelberg-New York 1976,219 S.,7 Abb., DM 16.80

H.J.Kowalsky: Vektoranalysis II.Walter de Gruyter, Berlin-New York 1976,251 S.,DM 36

F.Kuhnert: Pseudoinverse Matrizen und die Methode der Regularisierung Teubner Verlagsgesellschaft, Leipzig 1976, 88 S.,1 Abb., M 9,80.     

Book reveiw

VAK GELDROP, J. H.:A Mathematical Theory of Pure Exchange Economics without the No-Critical-Point Hypothesis. Mathernatical Centre tracts, 140. Mat.hemabisch Ce ntrum Amsterdam 1981, 108 S., 10 Abb., Dfl. 13.65.

J. K. SENGUPTA: Optimal Decisions under Uncertainty. Lecture Notes in Economics and Mathematical Systems, Vol. 193, Brosch., Springer-Verlag, Berlin, Heidelberg, New York, 1981, 156 S., DM 28.

LANGROCK, P.;W. JAHN:Einführung in die 'I'heorie der MARKOWSchen Ketten und ihre Anwendungen, Mathematisch-Naturwissenschaftliche Bibliothek Bd. 49. B. G. Teubner Verlagsgesellschaft Leipzig 1979, 268 S., 29,-M.

REETZ, D.A.:Kontrahierende endliehe MARKovscbe Entseheldungsprozesse. M + M Wissenschaftsverlag Berlin 1980, 262 S.

ROLSKI, T.: Stationary Random Processes Associated with Point Processes. Lecture Notes in Statistics, VoL 5. Berlin, New York 1981, VI + 139 S., DM 25.

GILL, P.E.;W. MURRAY, M.M. WRIGHT:Practical Optimization. Academic Press New York, London 1981, XVI + 402 S., ;£ 19.20.     

Book reviews

Devroye, L.; L. Györfi: Nonparametric Density Estimation: the L1 View. John Wiley & Sons New York, Chichester, Brisbane, Toronto, Singapore 1985, XI, 356 p., £ 45.90, ISBN 0-471816469

Gericke, H.: Mathematik in Antike und Orient. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1984, 140.Abb., 4 Kartenskizzen, XII, 292 S., DNI 98,-, ISBN 3-540-11647-8

K. ITö (ed.) StochasticAnalysis. Proceedings of the Traniguchi Internationaloal Symposium on Stochastic Analysis, Katata and Kyoto, 1982. North-Holland Mathematical Library, Vol. 32, North-Holland Publishing Company, Amsterdam 1984, 488 pages, Dfl. 250.- ISBN 0-444-87588-3

Weizenbaum, J.: Die Macht der Computer und dic Ohnmaeht der Vernuutt, Suhrkamp Taschenbuch Wissenschaf't 274. Suhrkamp Verlag Frankfurt/M. 1978, 368 S., DM 16,-, ISBN 3-518-27874-6

Krylov, N.V.; R. Sh. Lipiser; A.A Novikov (eds.): Statistics and Control of Stochastic Processes. Steklov Seminar, 1984. Springer-Verlag Berlin, Heidelberg, New York, Tokyo 1985, XIII, 507 S., DM 198, -, ISBN 3.540-96101-1

Sachs, H. (ed.): Graphs, Hypergraphs and Applications. Proceedings of the Conference on Graph Theory held in Eyba, Oct. 1984.. 'I'eubner-Texte zur Mathematik 73 Teubner Verlagsgesellschaft Leipzig 1985, 224 S., 23,-M, ISBN 666275-5

Bhat, U. Narayan; Elements of Applied Stochastic Processes. 2. Ed. Jonoh Wilet & Sons New York, Chichester, Brisbane, Toronto, Singapore 1984, IX, 685 p., £ 52.00, ISBN 0-471-87826-X

Methods of Operations Research. Bd, 66. Verlag Anton Hain Meisenheim, Königstein 1985, 410 S., DM 120,-, ISBN 3..445..02400..6

Maier, T.: Intervall-Input-Ontput-Rechnung. Mathernat.ical Systems in Economics. 101. Verlag Anton Rain, Meisenheim GmbH InigiteinTs. 1985, X, 338 S., DM 72,-, ISBN 3-445-02399-9.

Sawaragi, Y.; H. Nakayama; T. Tanino: Theory of Multi-objective Optimization. Mathematics in Science and Engineering. 176. Academic Press Orlando, San Diego, New York, London, Toronto 1985, 320 pp., $ 48.00, ISBN 0-12-620370-9.

Krämer, W.: Trend in ökonometrischen Modellen. Mathematical Systems in Economics. 93. Athenaum/Hain Konigstein 1985, 172 S., DM 48,-, ISBN 3-445-02386-7.     

Book Vignettes

Book reviewed in this article: Maloney, Terky, Telescopes: How to Choose and Use Them. Clancy, Edward P., The Tides: Pulse of the Earth. Lee, Addison E., (ed), Research and Curriculum Development in Science Education: 1 The New Programs in High School Biology. Longmore, Donald, Spare-Part Surgery: The Surgical Practice of the Future. Lerner, I. Michael, Heredity, Evolution, and Society. Sadowski, Bernard S., Laboratory Exercises and Problems in the Physical and Earth Sciences. Reilly, E. D., Jr. and Federighi, F. D., The Elements of Digital Computer Programming. Kline, Morris (with introductions), Readings from Scientific American: Mathematics in the Modern World. Hayden, Robert C., Why You Are You: The Science of Heredity, Sex and Development. Harris, Jacqueline L., Living in Space: The Biological Effects of Space Environment.     

Book Vignettes

Beckett, B.S. Biology: A Modern Introduction. Newton, David E., Activities for Exploring Careers in Mathematics. Aylesworth, Thomas G., Science at the Ball Game. Beck, J. William; Bloomberg, Jerome; Greene, Francis A.; Hill, Joyce E.; and Steger, William F., Arithmetic: Developing Concepts and Skills.     

Some extremal problems of theory of quadrature and approximation of functions

This is the author-review of the dissertation presented for the degree of the Doctor of Physicomathematical Sciences. The dissertation was defended on March 13, 1975 in a meeting of the scientists of the V. A. Steklov Mathematics Institute of the Academy of Sciences of the USSR. The official opponents were Doctor of Physicomathematical Sciences Prof. N. S. Bakhvalov, Doctor of Physicomathematical Sciences Prof. P. K.Suetin, and Doctor of Physicomathematical Sciences Prof. S. B. Stechkin.Translated from Matematicheskie Zametki, Vol. 19, No. 2, pp. 299–311, February, 1976.     

Book Vignettes

Grayson-Smith, Hugh, The Changing Concepts of Science. Platt, Robert B., and Reid, George K., Bioscience. National Aeronautics and Space Administration and the United States Office of Education, The Shapes of Tomorrow: A Supplement in Space Oriented Geometry for Secondary Levels. Flexer, Roberta J., and Flexer, Abraham S., Programmed Reviews of Mathematics. Riedesel, C. Alan, Guiding Discovery in Elementary School Mathematics. The Japan Chamber of Commerce and Industry, Soroban. Lockard, J. David (ed.), Report of the International Clearinghouse of Science and Mathematics Curricular Developments, 1967. Five Sterling Publishing Company, Inc., Writers, Complete Science Course for Young Experimenters. Wilson, Jack D., Elementary Mathematics: A Modern Approach.     

Book Vignettes

Bova , Ben , The Fourth State of Matter: Plasma Dynamics and Tomorrow's Technology. Gratzer , W. B., Readings in Molecular Biology. Susac , Andrew , The Clock, The Balance and the Guillotine: The Life of Antoine Lavoisier. Yaker , Henri ; Osmund , Humphry and Cheek , Frances , (editors), The Future of Time: Man's Temporal Environment. Lott , Richard W., Basic Systems Analysis. Boughey , Arthur S., Fundamental Ecology. Brett , William F.; Contey , Louis and Senixowitz , Michael , Introductory Mathematics: An Applied Approach. Krogmann , David W., Molecules, Measurements, Meanings: A Laboratory Manual in Biochemistry.     

Book Vignettes

Esler, William K., Teaching Elementary Science: Second Edition Scheffer, Vincent B., A Natural History of Marine Mammals. Hurwitz, Abraham B., Goddard, Arthur and Epstein, David T., More Number Gaines: Mathematics Made Easy Through Play. Environmental Action Coalition, It's Your Environment: Things to Think About -Things To Do. HowardW. Sams Editorial Staff, CB Rules and Regulations.     

Conjugate functions

This is the author-review of a dissertation for the competition of the academic degree of Doctor of Physicomathematical Sciences (published with abbreviations). The dissertation was defended on June 30, 1976, in the academic council of the A. M. Razmadze Tbilisi Mathematics Institute of the Academy of Sciences of the Georgian SSR. The official opponents were: Professor N. N. Bakhaniya, Doctor of Physicomathematical Sciences; Professor Sh. S. Pkhakadze, Doctor of Physicomathematical Sciences; Professor A. A. Talalyan, Corresponding Member of the Academy of Sciences of the Armenian SSR and Doctor of Physicomathematical Sciences; and Professor S. A. Telyakovskii, Doctor of Physicomathematical Sciences.Translated from Matematicheskie Zametki, Vol. 22, No. 5, pp. 771–783, November, 1977.     

Book Vignettes

Book reviewed in this article: Price, Edward O, andStokes, Allen W. (Eds.). Animal Behavior in Laboratory and Field: Second Edition. Bosstick, Maurice and Cable, John L., Patterns in the Sand: An Exploration in Mathematics: Second Edition. Kals, W. S., How to Read the Night Sky.     

Makespan minimization in open shops: A polynomial time approximation scheme

In this paper, we demonstrate the existence of a polynomial time approximation scheme for makespan minimization in the open shop scheduling problem with an arbitrary fixed numberm of machines. For the variant of the problem where the number of machines is part of the input, it is known that the existence of an approximation scheme would implyP = NP. Hence, our result draws a precise separating line between approximable cases (i.e., withm fixed) and non-approximable cases (i.e., withm part of the input) of this shop problem. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.Supported by the DIMANET/PECO Program of the European Union.Supported by a research fellowship of the Euler Institute for Discrete Mathematics and its Applications. This research was done while Gerhard Woeginger was with the Department of Mathematics and Computing Science, Eindhoven University of Technology, P.O. Box 513, NL-5600 MB Eindhoven, The Netherlands.     

On additive functionals of Markov chains

Let{S _n } _n=0 ^∞ be a Harris-recurrent Markov chain on a measurable state space. We prove strong approximation results for the additive functionals . Research supported by the Hungarian National Foundation for Scientific Research, Grant No. 1905. Mathematical Institute of the Hungarian Academy of Sciences, Budapest, P.O.B. 127, H-1364, Hungary. Research supported by an NSERC Canada Grant, Carleton University. Department of Mathematics and Statistics, Carleton University, Ottawa, Canada K1S 5B6.