Nederlands Mathematisch Congres Nmc 2015
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Formulas for Insight and Innovation Mathematical Sciences in the Netherlands
Formulas for Insight and Innovation Mathematical Sciences in the Netherlands Vision document 2025 platform wiskunde nederland Film is one of the three universal languages. The other two: mathematics and music. – Frank Capra – Formulas for Insight and Innovation Mathematical Sciences in the Netherlands Vision document 2025 platform wiskunde nederland Preface What will our world look like in 2025? And what will be the role of the mathematical sciences in shaping that world? Since the start of the 21st century it has become clear that the mathematical sciences are gaining a new stature. They are increasingly providing the knowledge to enable innovation breakthroughs and insights in many other disciplines such as biology, healthcare, social sciences and climatology, alongside their traditional role in physics, chemistry and computer science. The importance of the mathematical sciences is also rapidly increasing in the business world, for example in design processes, electronics and finance. All these developments are vital for economic growth and The vision document contains many important observa- competitive strength, and demand an in-depth review of tions and recommendations. It should send a strong signal the overall way we look at the mathematical sciences. to the government, NWO, academia and other stakehold- This involves the integration of mathematics with statis- ers, including the professionals who are involved in educa- tics, operations research and computational science, it tion, research or applications of the mathematical carries implications for the nature and scale of research sciences. funding, and it motivates a rethinking of curricula in a broad range of educational programs in which the mathe- We have to recognize that to a large extent the mathe- matical sciences play an ever-increasing role. -
The LLL Algorithm
Phong Q. Nguyen Brigitte Vallée (Eds.) ||||| | |||||| | || ||| || ||| ||||||||||| || |||||| | || ||| || ||| ||||||||||||| |||||| | ||| ||||||||||| | |||||| | |||||| ||| ||| || ||| ||||||||||| || |||||| ||| ||| || ||| ||||||||||| || |||||| | ||| ||||||| ||||||||||| | |||||| |||| ||| || ||| ||||||||||| || ||||||| ||| |||||||||| The LLL Algorithm Survey and Applications 123 Information Security and Cryptography Texts and Monographs Series Editors David Basin Ue li Maurer Advisory Board Martín Abadi Ross Anderson Michael Backes Ronald Cramer Virgil D. Gligor Oded Goldreich Joshua D. Guttman Arjen K. Lenstra John C. Mitchell Tatsuaki Okamoto Kenny Paterson Bart Preneel Phong Q. Nguyen • Brigitte Vallée Editors The LLL Algorithm Survey and Applications 123 Editors Dr. Phong Q. Nguyen Dr. Brigitte Vallée INRIAResearch Director CNRS Research Director École Normale Supérieure and Research Director Département d'Informatique Département d'Informatique Paris, France Université de Caen, France [email protected] [email protected] ISSN 1619-7100 ISBN 978-3-642-02294-4 e-ISBN 978-3-642-02295-1 DOI 10.1007/978-3-642-02295-1 Springer Heidelberg Dordrecht London New York Library of Congress Control Number: 2009934498 ACM Computing Classification (1998): F.2, F.1, E.3, G.1 © Springer-Verlag Berlin Heidelberg 2010 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, reproductiononmicrofilmorinanyotherway,andstorageindatabanks.Duplicationofthispublicationor -
Formulas for Insight and Innovation Mathematical Sciences in the Netherlands
Formulas for Insight and Innovation Mathematical Sciences in the Netherlands Vision document 2025 platform wiskunde nederland Film is one of the three universal languages. The other two: mathematics and music. – Frank Capra – Formulas for Insight and Innovation Mathematical Sciences in the Netherlands Vision document 2025 platform wiskunde nederland Preface What will our world look like in 2025? And what will be the role of the mathematical sciences in shaping that world? Since the start of the 21st century it has become clear that the mathematical sciences are gaining a new stature. They are increasingly providing the knowledge to enable innovation breakthroughs and insights in many other disciplines such as biology, healthcare, social sciences and climatology, alongside their traditional role in physics, chemistry and computer science. The importance of the mathematical sciences is also rapidly increasing in the business world, for example in design processes, electronics and finance. All these developments are vital for economic growth and The vision document contains many important observa- competitive strength, and demand an in-depth review of tions and recommendations. It should send a strong signal the overall way we look at the mathematical sciences. to the government, NWO, academia and other stakehold- This involves the integration of mathematics with statis- ers, including the professionals who are involved in educa- tics, operations research and computational science, it tion, research or applications of the mathematical carries implications for the nature and scale of research sciences. funding, and it motivates a rethinking of curricula in a broad range of educational programs in which the mathe- We have to recognize that to a large extent the mathe- matical sciences play an ever-increasing role. -
Review of the Educational Activities of the LNMB (1988
REVIEW OF THE EDUCATIONIONAL ACTIVITIES OF THE LNMB (1988 – 2009) REVIEW OF THE EDUCATIONIONAL ACTIVITIES OF THE LNMB (1988 – 2009) Contents 1. Introduction 2. PhD courses 3. Master courses 4. Lecturers 5. PhD students 6. PhD positions of the LNMB 7. Gijs de Leve Prize 8. LNMB colloquia 9. LNMB workshops 10. Lunteren conferences 11. PhD presentations 12. Board 13. Members Appendices: I. PhD courses II. Master courses III. PhD students IV. Dissertations V. LNMB Colloquia VI. LNMB Workshops VII. Lunteren Conferences VIII. PhD presentations IX. Board X. Members This booklet is composed by the Scientific Director of the LNMB, Lodewijk Kallenberg, on the occasion of his retirement on January 1, 2010. 1. Introduction The Dutch Network of Operations Research (in Dutch LNMB) is an interuniversity organization, in which all universities in the Netherlands and the Centre for Mathematics and Computer Science in Amsterdam participate. The network was founded in July 1987 following the reform of academic education in the Netherlands. A structure with two phases was introduced: the first phase consisting of Master programme, followed by a PhD programme. In 1987 within the Dutch OR-society Wim Klein Haneveld and Jan Karel Lenstra noticed that the OR- groups at each university were rather small for an own PhD programme whilst nation wide there was enough capacity for a national programme. Klein Haneveld and Lenstra convinced their colleagues of the necessity and opportunity to start a new organization, the LNMB, to set up a highly qualified PhD programme of Operations Research in The Netherlands. The Dutch Ministry of Education, Culture and Science was willing to finance the starting period of the LNMB. -
Elements of Scheduling Collected and Edited by Jan Karel Lenstra and David B
Elements of Scheduling collected and edited by Jan Karel Lenstra and David B. Shmoys This website presents the fragments of a book on machine scheduling. Work on the book started in 1977 but was never completed. The existing material is now made available for teaching purposes. PRELIMINARIES Chapter 1 Deterministic machine scheduling problems Chapter 2 Tools from algorithms and complexity theory THE SINGLE MACHINE Chapter 3 Minmax criteria Chapter 4 Weighted sum of completion times Chapter 5 Weighted number of late jobs PARALLEL MACHINES Chapter 8 Minsum criteria Chapter 9 Minmax criteria, no preemption Chapter 10 Minmax criteria with preemption MULTI-OPERATION MODELS Chapter 12 Open shops Chapter 13 Flow shops Chapter 14 Job shops MORE SCHEDULING Chapter 15 Stochastic scheduling models Chapter 16 Scheduling in practice BIBLIOGRAPHY Bibliography 1 elements_of_scheduling.pdf January 15, 2020 1 SURVEY PAPERS Graham, Lawler, Lenstra, and Rinnooy Kan [1979] Lawler, Lenstra, Rinnooy Kan, and Shmoys [1993] Lenstra [1998] © Centrum Wiskunde & Informatica — Jan Karel Lenstra Back to top 2 elements_of_scheduling.pdf January 15, 2020 2 About Elements of Scheduling collected and edited by Jan Karel Lenstra and David B. Shmoys This website presents the fragments of a book on machine scheduling. Work on the book started in 1977 but was never completed. The existing material is now made available for teaching purposes. In the winter of 1976, Alexander Rinnooy Kan and Jan Karel Lenstra defended their PhD theses at the University of Amsterdam. Gene Lawler was on their committees. It was a natural idea to turn the theses into a textbook on schedul- ing. They set out to compile a survey with Ron Graham (1979), but progress on the book was hampered by the many research opportunities offered by the field. -
Centrum Wiskunde & Informatica Annual Report
Centrum Wiskunde & Informatica Annual Report 2007 CWI Annual Report 2007 1 Contents Centrum Wiskunde & Informatica Visiting Address Kruislaan 413 1098 SJ Amsterdam Th e Netherlands Postal Address P.O. Box 94079 1090 GB Amsterdam Th e Netherlands Telephone +31 20 592 9333 Fax +31 20 592 4199 Website www.cwi.nl Centrum Wiskunde & Informatica (CWI) is the national research institute for mathematics and computer science in the Netherlands. It is supported by the Netherlands Organisation for Scientifi c Research (NWO). CWI is a founding member of ERCIM, the European Research Consortium for Informatics and Mathematics. Th e institute is a member of the World Wide Web Consortium (W3C) and it manages the W3C Offi ce in the Benelux. CWI is located at Science Park Amsterdam. 2 CWI Annual Report 2007 CONTENTS Introduction Overview 6 1. To conduct advanced research of societal and scientifi c relevance 8 2. To act as a breeding ground for academic staff and young researchers 12 3. To transfer knowledge to society and increase public interest in mathematics and computer science 18 4. To play a leading role in the Dutch and European mathematics and computer science scene 24 Research highlights 32 Milk cartons and traffi c-jams 34 Th e web: a work of art 38 Going once, going twice… 42 Fishing for bugs 46 Appendices 48 Organization 49 Facts and fi gures 50 CWI clusters and groups 53 International and national research programmes 60 Th e CWI annual report series consists of: t Annual Report (English), a full colour document giving a general overview of CWI’s activities t Overview Research Activities (English), a comprehensive enumeration of CWI’s research t Jaarverslag (Dutch), a supplement containing the social and fi nancial report and the works council report Copies can be ordered at the Communication and Information Department: [email protected] CWI Annual Report 2007 3 It has been a busy and exciting year with many highlights. -
Some Papers on LLL Algorithm and Related Topics
Polynomial Factorization and Nonrandomness of Bits of Algebraic and Some Transcendental Numbers Author(s): R. Kannan, A. K. Lenstra and L. Lovász Source: Mathematics of Computation, Vol. 50, No. 181 (Jan., 1988), pp. 235-250 Published by: American Mathematical Society Stable URL: http://www.jstor.org/stable/2007927 Accessed: 20-04-2015 18:58 UTC REFERENCES Linked references are available on JSTOR for this article: http://www.jstor.org/stable/2007927?seq=1&cid=pdf-reference#references_tab_contents You may need to log in to JSTOR to access the linked references. Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at http://www.jstor.org/page/info/about/policies/terms.jsp JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. American Mathematical Society is collaborating with JSTOR to digitize, preserve and extend access to Mathematics of Computation. http://www.jstor.org This content downloaded from 128.2.113.111 on Mon, 20 Apr 2015 18:58:40 UTC All use subject to JSTOR Terms and Conditions MATHEMATICS OF COMPUTATION VOLUME 50, NUMBER 181 JANUARY 1988, PAGES 235-250 Polynomial Factorization and Nonrandomness of Bits of Algebraic and Some TranscendentalNumbers By R. Kannan, A. K. Lenstra, and L. LovAsz Abstract. We show that the binary expansions of algebraic numbers do not form secure pseudorandom sequences; given sufficiently many initial bits of an algebraic number, its minimal polynomial can be reconstructed, and therefore the further bits of the algebraic number can be computed.