Building Bridges Between Mathematics and Computer Science
Discrete mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contri
- PDF / 5,877,513 Bytes
- 536 Pages / 482 x 686 pts Page_size
- 91 Downloads / 214 Views
19
BOLYA Y I SOCIETY T MATHEMATICA C L STUDIES Series Editor: Gábor Fejes Tóth Publication Board: Gyula O. H. Katona László Lovász Péter Pál Pálfy András Recski András Stipsicz Domokos Szász Managing Editor: Dezső˝ Miklós 1. Combinatorics, Paul Erdős is Eighty, Vol. 1 D. Miklós, V.T. Sós, T. Szőnyi (Eds.) 2. Combinatorics, Paul Erdős is Eighty, Vol. 2 D. Miklós, V.T. Sós, T. Szőnyi (Eds.) 3. Extremal Problems for Finite Sets P. Frankl, Z. Füredi, G. Katona, D. Miklós (Eds.) 4. Topology with Applications A. Császár (Ed.) 5. Approximation Theory and Function Series P. Vértesi, L. Leindler, Sz. Révész, J. Szabados, V. Totik (Eds.) 6. Intuitive Geometry I. Bárány, K. Böröczky (Eds.) 7. Graph Theory and Combinatorial Biology L. Lovász, A. Gyárfás, G. Katona, A. Recski (Eds.) 8. Low Dimensional Topology K. Böröczky, Jr., W. Neumann, A. Stipsicz (Eds.) 9. Random Walks P. Révész, B. Tóth (Eds.) 10. Contemporary Combinatorics B. Bollobás (Ed.) 11. Paul Erdős and His Mathematics I+II G. Halász, L. Lovász, M. Simonovits, V. T. Sós (Eds.) 12. Higher Dimensional Varieties and Rational Points K. Böröczky, Jr., J. Kollár, T. Szamuely (Eds.) 13. Surgery on Contact 3-Manifolds and Stein Surfaces B. Ozbagci, A. I. Stipsicz 14. A Panorama of Hungarian Mathematics in the Twentieth Century, Vol. 1 J. Horváth (Ed.) 15. More Sets, Graphs and Numbers E. Győri, G. Katona, L. Lovász (Eds.) 16. Entropy, Search, Complexity I. Csiszár, G. Katona, G. Tardos (Eds.) 17. Horizons of Combinatorics E. Győri, G. Katona, L. Lovász (Eds.) 18. Handbook of Large-Scale Random Networks B. Bollobás, R. Kozma, D. Miklós (Eds.)
Martin Grötschel Gyula O. H. Katona (Eds.)
Building Bridges Between Mathematics and Computer Science
JJÁNOS BOLY YAI MATHEMATICA C L SOCIETY T
Martin Grötschel
Managing Editor:
Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) Takustr. 7 14195 Berlin Germany e-mail: [email protected]
Gábor Sági Hungarian Academy of Sciences Alfréd Rényi Institute of Mathematics Reáltanoda u. 13-15 Budapest 1053 Hungary e-mail: [email protected]
Gyula O. H. Katona Hungarian Academy of Sciences Alfréd Rényi Institute of Mathematics Reáltanoda u. 13-15 Budapest 1053 Hungary e-mail: [email protected]
Mathematics Subject Classification (2000): 05-XX, 68-XX
Library of Congress Control Number: 2008932353
ISSN 1217-4696 ISBN 3-540-85218-6 Springer Berlin Heidelberg New York ISBN 978-963-9453-11-1 János Bolyai Mathematical Society, Budapest This work is subject b to copyright. All rights are reserved, whether the whole or part of the mate a rial is concerned, specifi f cally the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable for prosecution under the German Copyright Law. Springer is a
Data Loading...
