DOCSLIB.ORG

Lecture Notes in Computer Science 1643 Edited by G

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Lecture Notes in Computer Science 1643 Edited by G Lecture Notes in Computer Science 1643 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Jaroslav Nesetˇ rilˇ (Ed.) Algorithms - ESA ’99 7th Annual European Symposium Prague, Czech Republic, July 16-18, 1999 Proceedings 13 Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editor Jaroslav Neˇsetˇril Charles University Department of Applied Mathematics and DIMATIA Centre Malostransk´en´am. 25, CZ-11800 Prague 1, Czech Republic E-mail: [email protected] Cataloging-in-Publication data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Algorithms : 7th annual European symposium ; proceedings / ESA ’99, Prague, Czech Republic, July 16 - 18, 1999. Jaroslav Neˇsetˇril (ed.). - Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London ; Milan ; Paris ; Singapore ; Tokyo : Springer, 1999 (Lecture notes in computer science ; Vol. 1643) ISBN 3-540-66251-0 CR Subject Classification (1998): F.2, G.1-2, E.1, F.1.3 ISSN 0302-9743 ISBN 3-540-66251-0 Springer-Verlag Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms 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-Verlag. Violations are liable for prosecution under the German Copyright Law. c Springer-Verlag Berlin Heidelberg 1999 Printed in Germany Typesetting: Camera-ready by author SPIN 10703529 06/3142–543210 Printedonacid-free paper Preface The 7th Annual European Symposium on Algorithms (ESA ’99) is held in Prague, Czech Republic, July 16-18, 1999. This continued the tradition of the meetings which were held in – 1993 Bad Honnef (Germany) – 1994 Utrecht (Netherlands) – 1995 Corfu (Greece) – 1996 Barcelona (Spain) – 1997 Graz (Austria) – 1998 Venice (Italy) (The proceedings of previous ESA meetings were published as Springer LNCS vol- umes 726, 855, 979, 1136, 1284, 1461.) In the short time of its history ESA (like its sister meeting SODA) has become a popular and respected meeting. The call for papers stated that the “Symposium covers research in the use, design, and analysis of efficient algorithms and data structures as it is carried out in com- puter science, discrete applied mathematics and mathematical programming. Papers are solicited describing original results in all areas of algorithmic research, including but not limited to: Approximation Algorithms; Combinatorial Optimization; Computa- tional Biology; Computational Geometry; Databases and Information Retrieval; Graph and Network Algorithms; Machine Learning; Number Theory and Computer Algebra; On-line Algorithms; Pattern Matching and Data Compression; Symbolic Computation. The algorithms may be sequential, distributed or parallel, and they should be analyzed either mathematically or by rigorous computational experiments. Submissions that re- port on experimental and applied research are especially encouraged.” The total of 122 papers were received. The program committee thoroughly reviewed the papers (each paper was sent to at least 3 members of the PC) and after an electronic discussion the agreement was reached during the PC meeting in Prague, March 26- 28, 1999. (At this meeting the following members of PC were physically present: G. Billardi, H. Bodlaender, J. Diaz, A. Goldberg, M. Goemans, M. Kaufmann, B. Monien, J. Matouˇsek, E. Mayr, J. Neˇsetˇril, P. Widmayer, G. Woeginger, while most of the other PC members cooperated electronically.) The program committee selected 44 papers, which are presented in this volume. The program of ESA’ 99 includes two invited talks by Bernhard Korte (University of Bonn) and Moti Yung (Columbia, New York). As an experiment, ESA’99 was held at the same time as ICALP’99. Only history will show whether this scheme is suitable to the European context. The ESA’99 was organized by the Centre of Discrete Mathematics, Theoretical Computer Science and Applications (shortly DIMATIA) which is a joint venture of Charles University, the Czech Academy of Science and the Institute for Chemical Tech- nology (all based in Prague) together with its associates (presently in Barcelona, Biele- VI Preface feld, Bonn, Bordeaux, Budapest, Novosibirsk, Pilsen, and Pisa). Also two similar cen- ters DIMACS (Rutgers University, New Jersey) and PIMS (Vancouver, Canada) are associated members of DIMATIA. We thank all our partners for the support and all the work. We would like to thank all the members of the organizing committee, and par- ticularly Mrs. Hana C´ˇ asensk´a (DIMATIA) and Mrs. Anna Kotˇeˇsovcov´a (CONFORG). The electronic efficiency was made possible by Jiˇr´ı Fiala, Jiˇr´ı Sgall, V´it Nov´ak, and Pavel Valtr. We also thank our industrial supporters Cedok,ˇ Telekom, Komerˇcn´ı banka, Mer- cedes Benz Bohemia, and Conforg (all based in Prague). DIMATIA is also supported by GACR grant 201/99/0242 and MSMTˇ grant 055 (Kontakt). We hope that the present volume reflects the manifold spectrum of contemporary algorithmic research and that it convincingly demonstrates that this area is alive and well. We wish the next ESA (to be held in Saarbruecken) success and many excellent contributions. July 1999 Jaroslav Neˇsetˇril Organization ESA’99 is organized by the Conferece Chair Jaroslav Neˇsetˇril (Charles University) Organizing Comitee H. C´ˇ asensk´a L. Kuˇcera J. Fiala H. Neˇsetˇrilov´a V. Janota V. N ovak ´ A. Kotˇeˇsovcov´a J. Sgall J. Kratochv´ıl P. Valtr Program Comitee H. Attiya (Haifa) M. Kaufmann (Tubingen) G. Ausiello (Rome) J. K. Lenstra (Eindhoven) G. Bilardi (Padua) J. Matouˇsek (Prague) H. Boadlander (Utrecht) E. Mayr (Munich) W. Cook (Houston) B. Monien (Paderborn) J. Diaz (Barcelona) B. Shepherd (Murray Hill) A. Frieze (Pittsburgh) P. Widmayer (Zurich) M. Goemans (Louvain) J. Wiederman (Prague) A. Goldberg (Princeton) G. Woeginger (Graz) G. Italiano (Venice) A. Zvonkin (Bordeaux) H. Karloff (Atlanta) Referees Karen Aardal Yossi Azar Fabian Chudak Susanne Albers Ricardo Baeza-Yates Edith Cohen Noga Alon Nicole Bidoit Gerard Cornuejols Carme Alvarez Vita Bortnikov Bruno Courcelle Fabrizio d’Amore Srecko Brlek Olivier Delgrange Matthew Andrews Prasad Chalasani Camil Demetrescu Richard Arratia Otfried Cheong Stephan Eidenbenz VIII Organization Jens Ernst Flaminia Luccio David Sherman Sandor Fekete Conrado Mart´ınez David Shmoys Amos Fiat Colin McDiarmid Alistair Sinclair Joaquim Gabarro Michael Mitzenmacher Job Smeltink Giorgio Gambosi Haiko M¨uller A. Steger Cyril Gavoille Seffi Naor Cliff Stein Leslie Goldberg Gabriele Neyer Robert Strandh Ervin Gyori Rolf Niedermeier Wojtek Szapankowski Alexander Hall John Noga Gerard Tel M. T. Hallett Jordi Petit Prasad Tetali Johan Hastad Kirk Pruhs Roland Ulber Monika Henzinger Martin Raab Eli Upfal Cor Hurkens Yuval Rabani Bernard Vauquelin David Janin R. Ravi Marinus Veldhorst V´ıt Janota Thomas Roos Bram Verweij Bala Kalyanasundaram Guenter Rote Tandy Warnow Claire Kenyon S. Roura Roger Wattenhofer Bettina Klinz Thomas Schickinger Gordon Wilfong Ton Kloks Christophe Schlick Fatos Xhafa Werner Krandick Konrad Schlude Francis Zane Stefano Leonardi Petra Schuurman Wieslaw Zielonka Bertrand Le Saec Maria Serna Lisa Zhang Vincenzo Liberatore Oriol Serra Martin Loebl Ron Shamir Table of Contents ESA’99 Program 1 Adaptively-Secure Distributed Public-Key Systems 4 Yair Frankel, Moti Yung (CertCo), Philip MacKenzie (Bell Laboratories, Mur- ray Hill) How Long Does a Bit Live in a Computer? 28 Bernhard Korte (Bonn University) Approximation Algorithms for the Traveling Purchaser Problem and Its Variants in Network Design 29 R. Ravi, F. S. Salman (Carnegie Mellon University) The Impact of Knowledge on Broadcasting Time in Radio Networks (Extended Abstract) 41 Krzysztof Diks (Uniwersytet Warszawski), Danny Krizanc, Evangelos Kranakis (Carleton University, Ottawa), Andrzej Pelc (UniversiteduQu´ ebec)´ Multipacket Routing on 2-D Meshes and Its Application to Fault-Tolerant Routing 53 Kazuo Iwama (Kyoto University), Eiji Miyano (Kyushu Institute of Design) IP Address Lookup Made Fast and Simple 65 Pierluigi Crescenzi, Leandro Dardini (Universita` degli Studi di Firenze), Roberto Grossi (Universita` degli Studi di Pisa) On-Line Load Balancing in a Hierarchical Server Topology 77 Amotz Bar-Noy (Tel Aviv University), Ari Freund (Technion, Haifa), Joseph Naor (Bell Laboratories, Murray Hill) Provably Good and Practical Strategies for Non-uniform Data Management in Networks 89 Friedhelm Meyer auf der Heide, Matthias Westermann (University of Pader- born), Berthold Vocking¨ (International Computer Science Institute, Berkeley) Approximation Algorithms for Restoration Capacity Planning 101 Steven J. Phillips, Jeffery R. Westbrook (AT&T Labs–Research) Efficient Algorithms for Integer Programs with Two Variables per Constraint (Extended Abstract) 116 Reuven Bar-Yehuda, Dror Rawitz Convex Quadratic Programming Relaxations for Network Scheduling Problems 127 Martin Skutella
Load more

Recommended publications
  • Bernhard Korte
    Bernhard Korte Academic career 1967 PhD in Mathematics, University of Bonn 1971 Habilitation, University of Bonn 1971 Professor, University of Regensburg 1971 - 1973 Professor, University of Bielefeld (charter dean) Since 1972 Professor, University of Bonn Since 1987 Director, Research Institute for Discrete Mathe- matics, University of Bonn Guest professorship at Stanford, Cornell, Wa- terloo, MIT, Yale, Rome, Pisa, Barcelona, PUC Rio de Janeiro, Rutger’s. Honours 1985 Distinguished senior fellow, Rutgers Center for Operations Research, New Brunswick, NJ, USA 1986 Grande Ufficiale dell’ Ordine al Merito della Repubblica Italiana 1987 Honorary doctorate, Universite´ degle` Studi di Roma, La Sapienza, Italy 1988 Honorary professor of Applied Mathematics, Academia Sinica, Beijing, China 1988 Professor honorario´ da Universidade, Ponteficia Universidade Catolica,´ Rio de Janeiro, Brasil 1989 Ordinary member of the North-Rhine-Westphalian Academy of Sciences 1990 Alexander-v.-Humboldt-Research-Prize (France: Prix Alexander de Humboldt) 1991 Fellow of the Institute of Combinatorics and Applications, Canada 1993 Order of Merits of the State of North-Rhine-Westphalia 1996 State Prize of North-Rhine-Westphalia 1996 Member of Leopoldina (German National Academy of Sciences) 2002 Grand Cross of the Order of Merits of the Federal Republic of Germany 2002 Member of acatech (German Academy of Technology) 2005 Hahn Prize of the University of Tubingen¨ Offers Several offers from universities in Germany and North America. Invited Lectures Several invited
    [Show full text]
  • Final Catalogue
    Price Sub Price Qty. Seq. ISBN13 Title Author Category Year After Category USD Needed 70% 1 9780387257099 Accounting and Financial System Robert W. McGee, Barry University, Miami Shores, FL, USA; Galina Accounting Auditing 2006 125 38 Reform in Eastern Europe and Asia G. Preobragenskaya, Omsk State University, Omsk, Russia 2 9783540308010 Regulatory Risk and the Cost of Capital Burkhard Pedell, University of Stuttgart, Germany Accounting Auditing 2006 115 35 3 9780387265971 Economics of Accounting Peter Ove Christensen, University of Aarhus, Aarhus C, Denmark; Accounting Auditing 2005 149 45 Gerald Feltham, The University of British Columbia, Faculty of Commerce & Business Administration 4 9780387238470 Accounting and Financial System Robert W. McGee, Barry University, Miami Shores, FL, USA; Galina Accounting Auditing 2005 139 42 Reform in a Transition Economy: A G. Preobragenskaya, Omsk State University, Omsk, Russia Case Study of Russia 5 9783540408208 Business Intelligence Techniques Murugan Anandarajan, Drexel University, Philadelphia, PA, USA; Accounting Auditing 2004 145 44 Asokan Anandarajan, New Jersey Institute of Technology, Newark, NJ, USA; Cadambi A. Srinivasan, Drexel University, Philadelphia, PA, USA (Eds.) 6 9780387239323 Economics of Accounting Peter O. Christensen, University of Southern Denmark-Odense, Accounting Special 2003 85 25 Denmark; G.A. Feltham, University of British Columbia, Vancouver, Topics BC, Canada 7 9781402072291 Economics of Accounting Peter O Christensen, University of Southern Denmark-Odense, Accounting Auditing 2002 185 56 Denmark; G.A. Feltham, Faculty of Commerce and Business Administration, University of British Columbia, Vancouver, Canada 8 9780792376491 The Audit Committee: Performing Laura F. Spira Accounting Special 2002 175 53 Corporate Governance Topics 9 9781846280207 Adobe® Acrobat® and PDF for Tom Carson, New Economy Institute, Chattanooga, TN 37403, USA.; Architecture Design, 2006 85 25 Architecture, Engineering, and Donna L.
    [Show full text]
  • Combinatorial Optimization Theory and Algorith
    Algorithms and Combinatorics Volume 21 Editorial Board Ronald Graham Bernhard Korte László Lovász Avi Wigderson William J. Cook Günter M. Ziegler For further volumes: http://www.springer.com/series/13 • Bernhard Korte Jens Vygen Combinatorial Optimization Theory and Algorithms Fifth Edition 123 Bernhard Korte Jens Vygen University of Bonn Research Institute for Discrete Mathematics Lennéstr. 2 53113 Bonn Germany [email protected] [email protected] Algorithms and Combinatorics ISSN 0937-5511 ISBN 978-3-642-24487-2 e-ISBN 978-3-642-24488-9 DOI 10.1007/978-3-642-24488-9 Springer Heidelberg Dordrecht London New York Library of Congress Control Number: 2011945680 Mathematics Subject Classification (2010): 90C27, 68R10, 05C85, 68Q25 c Springer-Verlag Berlin Heidelberg 2000, 2002, 2006, 2008, 2012 This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically 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 to prosecution under the German Copyright Law. The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com) Preface to the Fifth Edition When preparing the first edition of this book, more than ten years ago, we tried to accomplish two objectives: it should be useful as an advanced graduate textbook, but also as a reference work for research.
    [Show full text]
  • Mathematical Sciences Economic Behavior
    OTICES OF THE AMERICAN MATHEMATICAL SOCIETY Strategic Planning for the Society page 17 JANUARY 1991 , VOLUME 38, NUMBER 1 Providence, Rhode Island, USA ISSN 0002-9920 ' Calendar of AMS Meetings and Conferences This calendar lists all meetings which have been approved prior to the Mathematical Society in the issue corresponding to that of the Notices date this issue of Notices was sent to the press. The summer and annual which contains the program of the meeting, insofar as is possible. Ab­ meetings are joint meetings of the Mathematical Association of America stracts should be submitted on special forms which are available in many and the American Mathematical Society. The meeting dates which fall departments of mathematics and from the headquarters office of the So­ rather far in the future are subject to change; this is particularly true of ciety. Abstracts of papers to be presented at the meetir1g must be re­ meetings to which no numbers have been assigned. Programs of the ceived at the headquarters of the Society in Providence, Rhode Island. meetings will appear in the issues indicated below. First and supple­ on or before the deadline given below for the meeting. Note that the mentary announcements of the meetings will have appeared in earlier deadline for abstracts for consideration for presentation at special ses­ issues. sions is usually three weeks earlier than that specified below. For ad­ Abstracts of papers presented at a meeting of the Society are published ditional information, consult the meeting announcements and the list of in the journal Abstracts of papers presented to the American organizers of special sessions.
    [Show full text]
  • Hcm News 3/2021
    hausdorff center for mathematics HCM 3/2021 NEWS Bernhard Korte receives Honorary Award “Ehrenpreis des Innovationspreises NRW” Bernhard Korte wins the Innovation Prize of the state of North Rhine-Westphalia in the category “Honorary Award”. Andreas Pinkwart, Minister of Economics and Innovation, presented the honorary award to the director of the Research Institute for Discrete Mathematics in recognition of his life‘s work. The award ceremony took place as part of a hybrid celebration in Düsseldorf and online. The focus of his scientific work is the usage of combinatorial optimization to solve highly complex problems. Especially in chip design, Bernhard Korte has set standards worldwide. The “BonnTools” developed under his leadership are pro- grams with which the manufacturers of computer chips can optimize the layout of their products and thus make them energy-saving and as small and fast as possible. More than 3,000 highly complex microprocessors have already been developed with it, including the chip that won a chess game against Kasparov, and the processor from SUMMIT from Oak Ridge National Laboratory, USA; which was the fastest computer in the world for several years. The “BonnTools” have made a major contribution to technological progress in this are. There is hardy any microcomputer in today‘s elec- The Innovation Prize of the State of North Rhine-Westphalia tronic devices that does not contain know-how from the Bonn is the most important award for innovations in Germany, research institute. Just recently, the Hausdorf Center and the alongside the German Future Prize conferred by the Deutsche Post DHL agreed to extend their collaboration in Federal President.
    [Show full text]
  • Mathematisches Forschungsinstitut Oberwolfach Combinatorial
    Mathematisches Forschungsinstitut Oberwolfach Report No. 53/2011 DOI: 10.4171/OWR/2011/53 Combinatorial Optimization Organised by Michel X. Goemans, Cambridge, MA Monique Laurent, Amsterdam and Tilburg Jens Vygen, Bonn and Grenoble November 13th – November 19th, 2011 Abstract. Combinatorial Optimization is a very active field that benefits from bringing together ideas from different areas, e.g., graph theory and com- binatorics, matroids and submodularity, connectivity and network flows, ap- proximation algorithms and mathematical programming, discrete and com- putational geometry, discrete and continuous problems, algebraic and geo- metric methods, and applications. We continued the long tradition of trian- nual Oberwolfach workshops, bringing together the best researchers from the above areas, discovering new connections, and establishing new and deepen- ing existing international collaborations. Mathematics Subject Classification (2000): 90C27; secondary: 90C57, 90C10, 90C11, 90C22, 90C06, 90C59, 90C90. Introduction by the Organisers The triannual Oberwolfach workshops on Combinatorial Optimization play a key role for our field. No other workshop manages to bring together the best re- searchers from all over the world. This success is due to the outstanding research conditions at Oberwolfach, to the unique format of Oberwolfach workshops, and above all to their reputation of excellence. Continuing the tradition, the program consisted of pre-arranged one-hour focus lectures - one each morning - followed by 24 thirty-minute presentations that were scheduled during the week. As a new feature for the combinatorial optimization workshops, all participants were asked to give a short presentation (four minutes plus one minute discussion) on their recent or current work at the beginning of the workshop. There were more than 50 of these short presentations on Monday 3004 Oberwolfach Report 53/2011 and Tuesday; a list of titles appear in this report.
    [Show full text]
  • Combinatorialoptimization Theory and Algorithms
    Bernhard Korte • Jens Vygen CombinatorialOptimization Theory and Algorithms Sixth Edition 123 Bernhard Korte Jens Vygen Research Institute for Discrete Research Institute for Discrete Mathematics Mathematics University of Bonn University of Bonn Bonn, Germany Bonn, Germany ISSN 0937-5511 ISSN 2197-6783 (electronic) Algorithms and Combinatorics ISBN 978-3-662-56038-9 ISBN 978-3-662-56039-6 (eBook) https://doi.org/10.1007/978-3-662-56039-6 Library of Congress Control Number: 2017958030 © Springer-Verlag GmbH Germany 2000, 2002, 2006, 2008, 2012, 2018 Preface to the Sixth Edition After six years, it was again time for a new edition. Besides updates, new exercises, and a few corrections, it contains the following new material. Section 7.4 is devoted to shallow-light trees. Section 14.6 contains the recent two-factor approximation algorithm for submodular function maximization. Sec- tion 17.5 discusses the Nemhauser-Ullmann algorithm and smoothed analysis. In Section 20.3,wepresentthe(ln 4 + )-factor approximation algorithm for the Steiner tree problem. Finally, Section 20.7 contains the VPN theorem. There are also small additions, e.g. on the integrality ratio in Section 5.1 and kernelization in Section 15.7. We would like to thank Maxim Babenko, Steffen Böhmer, Ulrich Brenner, György Dósa, Michael Etscheid, Jean Fonlupt, Michel Goemans, Stephan Held, Stefan Hougardy, Jochen Könemann, Solomon Lo, Jens Maßberg, Neil Olver, Dieter Rautenbach, Heiko Röglin, Jan Schneider, Sophie Spirkl, and Uri Zwick for feedback on the previous edition or proofreading new parts. We hope that, with this new edition, the book remains useful for research and teaching for many years to come.
    [Show full text]
  • O P T I M a Mathematical Programming Society Newsletter JUNE19 9 9
    O P T I M A Mathematical Programming Society Newsletter JUNE19 9 9 Ch a r a c t e r i z a t i o n s of Per fect Gra p h s by Martin Grötschel 62 O P T I M A 6 2 JUNE 19 9 9 2 Ch a r a c t e r i z a t i o n s of Per fect Gra p h s he favorite topics and results of a researcher change over time, of course. One area that I have always kept an eye on is By Martin Grötschel that of perfect graphs. These graphs, introduced in the late ‘50s and early ‘60s by Claude Berge, link various mathemati- Tcal disciplines in a truly unexpected way: graph theory, combinatorial optimization, semidefinite programming, polyhedral and convexity theo- ry, and even information theory. This is not a survey of perfect graphs. It’s just an appetizer.To learn about the origins of perfect graphs, I recommend reading the historical papers [1] and [2]. The book [3] is a collection of important articles on perfect graphs. Algorithmic aspects of perfect graphs are treated in [13]. A comprehensive survey of graph classes, including perfect graphs, can be found in [5]. Hundreds of classes of perfect graphs are known; 96 impor- tant classes and the inclusion relations among them are described in [16]. So, what is a perfect graph? Complete graphs are perfect; bipartite, interval, comparability, triangulated, parity, and unimodular graphs are perfect as well. The following beautiful perfect graph is the line graph of the complete bipartite graph K 3,3.
    [Show full text]
  • Mathematics Calendar
    Mathematics Calendar The most comprehensive and up-to-date Mathematics Calendar information is available on e-MATH at http://www.ams.org/mathcal/. January 2006 Jan. 15 and $30 onsite. Information:http://comet.lehman.cuny.edu/sormani/conf/2006/ * 5–15 International Workshop on Teichmuller Theory and Moduli geom06.html. Problems, Harish-Chandra Research Institute (HRI), Allahabad, India. * 26–March 4 The 2006 Talbot workshop: Automorphisms of Description:The principal aim of the workshop is to bring closer manifolds, North Conway, New Hampshire. two mathematical traditions, namely the Ahlfors-Bers school of Description:The Talbot workshop will constitute a weeklong the complex analytic approach to Teichmueller theory, and the retreat in New Hampshire, bringing together a small group of algebro-geometric tradition of the moduli of vector bundles that has graduate students and junior faculty in an informal and collabo- flourished in India. Another aim of the workshop is to introduce rative environment to study the topology of homeomorphism and young researchers to some fundamental techniques and recent diffeomorphism groups of manifolds and related topics in surgery, developments in the fields. The Workshop is funded by National geometric topology, algebraic K-theory, calculus of functors, and Science Foundation (USA), Department of Science and Technology index theory. (India), Infosys foundations. Plenary speaker:Michael Weiss. Organizers:Ravi Kulkarni (HRI, India), Sudeb Mitra (CUNY, USA), Organizers:Chris Douglas, John Francis, Andre Henriques, Mike Indranil Biswas(TIFR, India). Hill. Information: http://www.mri.ernet.in/~teich. To attend the Contact:For more information about participating in the workshop, Workshop contact email: [email protected].
    [Show full text]