DOCSLIB.ORG

Final Program and Abstracts

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Final Program and Abstracts Final Program and Abstracts Sponsored by the SIAM Activity Group on Discrete Mathematics The SIAG on Discrete Mathematics focuses on combinatorics, graph theory, cryptography, discrete optimization, mathematical programming, coding theory, information theory, game theory, and theoretical computer science, including algorithms, complexity, circuit design, robotics, and parallel processing. This activity group provides an opportunity to unify pure discrete mathematics and areas of applied research such as computer science, operations research, combinatorics, and the social sciences. Society for Industrial and Applied Mathematics 3600 Market Street, 6th Floor Philadelphia, PA 19104-2688 USA Telephone: +1-215-382-9800 Fax: +1-215-386-7999 Conference E-mail: [email protected] Conference Web: www.siam.org/meetings/ Membership and Customer Service: (800) 447-7426 (US & Canada) or +1-215-382-9800 (worldwide) www.siam.org/meetings/dm12 2 2012 SIAM Conference on Discrete Mathematics Table of Contents Registration Desk Corporate Institutional Conference registration will be located Members Program-at-a-Glance ......Fold out section in the Marion McCain Arts & Science The Aerospace Corporation General Information ...............................2 Building Lobby on the Dalhousie Air Force Office of Scientific Research Get-togethers ..........................................4 University campus. Registration is open AT&T Laboratories - Research Invited Plenary Presentations ...............5 during the following times: Prize ......................................................... Monday, June 18 Bechtel Marine Propulsion Laboratory Program Schedule ..................................9 7:00 AM – 7:30 PM The Boeing Company Abstracts ..............................................39 CEA/DAM Speaker and Organizer Index ..............99 Tuesday, June 19 DSTO- Defence Science and Technology Organisation Conference Budget ............................105 7:30 AM – 4:00 PM Campus Map ........................ Back Cover Hewlett-Packard IBM Corporation Wednesday, June 19 IDA Center for Communications 7:30 AM – 4:00 PM Organizing Committee Research, La Jolla Aaron Archer IDA Center for Communications AT&T Shannon Research Laboratory, USA Thursday, June 20 Research, Princeton Jason Brown 7:30 AM – 4:00 PM Institute for Defense Analyses, Center Dalhousie University, Canada for Computing Sciences Lenore Cowen Lawrence Berkeley National Laboratory Tufts University, USA (Conference Chair) University Address Lockheed Martin Satoru Iwata Dalhousie University Kyoto University, Japan Mathematical Sciences Research Marion McCain Arts and Social Institute Jeannette Janssen Sciences Building Dalhousie University, Canada Max-Planck-Institute for Dynamics of 6135 University Ave Daniel Král Complex Technical Systems Hailfax, Nova Scotia, Canada B3H 4R2 Charles University, Prague, Czech Republic Mentor Graphics Michael Krivelevich The MITRE Corporation Tel Aviv University, Israel Child Care National Institute of Standards and Adam Marcus Yale University, USA Check the registration desk for Technology (NIST) additional information. Richard Nowakowski National Security Agency (DIRNSA) Dalhousie University, ´Canada Naval Surface Warfare Center, Dahlgren Teresa Przytycka Division National Institutes of Health, USA Corporate Members NEC Laboratories America, Inc. Richard Stanley and Affiliates Oak Ridge National Laboratory, Massachusetts Institute of Technology, USA SIAM corporate members provide managed by UT-Battelle for the Prasad Tetali their employees with knowledge about, Department of Energy Georgia Institute of Technology, USA access to, and contacts in the applied PETROLEO BRASILEIRO S.A. – mathematics and computational sciences PETROBRAS community through their membership University Information benefits. Corporate membership is more Philips Research All sessions will take place on Dalhousie than just a bundle of tangible products Sandia National Laboratories University’s campus in the Marion and services; it is an expression of Schlumberger-Doll Research McCain, Kenneth C. Rowe and the Henry support for SIAM and its programs. Hicks Buildings. The website for the SIAM is pleased to acknowledge its Tech X Corporation university is www.dal.ca/. corporate members and sponsors. Texas Instruments Incorporated In recognition of their support, non- U.S. Army Corps of Engineers, Engineer member attendees who are employed by Research and Development Center the following organizations are entitled United States Department of Energy to the SIAM member registration rate. *List current May 2012 2012 SIAM Conference on Discrete Mathematics 3 Funding Agency Free Student Memberships are available Job Postings SIAM and the conference organizing to students who attend an institution that Please check with the SIAM registration committee wish to extend their thanks is an Academic Member of SIAM, are desk regarding the availability of job and appreciation to National Science members of Student Chapters of SIAM, postings or visit http://jobs.siam.org. Foundation for its support of this or are nominated by a Regular Member conference. of SIAM. Go to www.siam.org/joinsiam to join online or download an application form, SIAM Books and Journals or contact SIAM Customer Service Display copies of books and complimentary copies of journals are Telephone: +1-215-382-9800 available on site. SIAM books are (worldwide); or 800-447-7426 available at a discounted price during (U.S. and Canada only) Leading the applied the conference. If a SIAM books Fax: +1-215-386-7999 mathematics community . representative is not available, completed E-mail: [email protected] order forms and payment (credit cards Join SIAM and save! Postal mail: Society for Industrial and are preferred) may be taken to the SIAM SIAM members save up to $130 on Applied Mathematics, 3600 Market registration desk. The books table will full registration for the 2012 SIAM Street, 6th floor, Philadelphia, PA 19104- close at 9:30 AM on Thursday, June 21. Conference on Discrete Mathematics! 2688 USA Join your peers in supporting the premier professional society for applied Table Top Displays mathematicians and computational SIAM scientists. SIAM members receive Standard Audio/Visual subscriptions to SIAM Review and Set-Up in Meeting Rooms Solar Crest Publishing SIAM News and enjoy substantial Check the registration desk for additional discounts on SIAM books, journal information. subscriptions, and conference Conference Sponsors registrations. Elsevier E-mail Access Google (Co-sponsor of the Dénes König If you are not a SIAM member and The building is wired for wifi. Attendees Prize Lecture) paid the Non-Member or Non-Member can use guest access (which is present Microsoft Research (Co-sponsor of the Mini Speaker/Organizer rate to attend all the time). Guest access is limited to Dénes König Prize Lecture) the conference, you can apply the browser based applications. difference between what you paid and what a member would have paid ($130 Name Badges for a Non-Member and $65 for a Non- Member Mini Speaker/Organizer) Registration Fee Includes A space for emergency contact towards a SIAM membership. Contact • Admission to all technical sessions information is provided on the back of SIAM Customer Service for details. • Business Meeting (open to SIAG/DM your name badge. Help us help you in the event of an emergency! If you are a SIAM member, it only costs members) $10 to join the SIAM Activity Group on • Coffee breaks daily Discrete Mathematics (SIAG/DM). As • Room set-ups and audio/visual Comments? a SIAG/DM member, you are eligible equipment for an additional $10 discount on this Comments about SIAM meetings are conference, so if you paid the SIAM • Welcome Reception encouraged! Please send to: member rate to attend the conference, Sven Leyffer, SIAM Vice President for you might be eligible for a free SIAG/ Programs ([email protected]) DM membership. Contact SIAM Customer Service. 4 2012 SIAM Conference on Discrete Mathematics Get-togethers • Welcome Reception Monday, June 18 7:00 PM – 9:00 PM Sculpture Court • Business Meeting (open to SIAG/DM members) Tuesday, June 19 6:00 PM – 7:00 PM Chase 119 Complimentary refreshments will be served. Please Note SIAM is not responsible for the safety and security of attendees’ computers. Do not leave your laptop computers unattended. Please remember to turn off your cell phones, pagers, etc. during sessions. Recording of Presentations Audio and video recording of presentations at SIAM meetings is prohibited without the written permission of the presenter and SIAM. Social Media SIAM is promoting the use of social media, such as Facebook and Twitter, in order to enhance scientific discussion at its meetings and enable attendees to connect with each other prior to, during and after conferences. If you are tweeting about a conference, please use the designated hashtag to enable other attendees to keep up with the Twitter conversation and to allow better archiving of our conference discussions. The hashtag for this meeting is #SIAMDM12. 2012 SIAM Conference on Discrete Mathematics 5 Invited Plenary Speakers **All Invited Plenary Presentations will take place in Marion McCain Ondaatje Auditorium.** Monday, June 18 8:15 AM – 9:00 AM IP1 Cell Complexes in Combinatorics Anders Björner, Royal Institute of Technology, Sweden 2:00 PM – 2:45 PM IP2 On Sidorenko’s Conjecture Balázs Szegedy, University of Toronto, Canada 6:00 PM – 6:45 PM Dénes König Prize Lecture: The Finite Field Kakeya Problem Zeev Dvir, Princeton
Load more

Recommended publications
  • An Interview with Martin Davis
    Notices of the American Mathematical Society ISSN 0002-9920 ABCD springer.com New and Noteworthy from Springer Geometry Ramanujan‘s Lost Notebook An Introduction to Mathematical of the American Mathematical Society Selected Topics in Plane and Solid Part II Cryptography May 2008 Volume 55, Number 5 Geometry G. E. Andrews, Penn State University, University J. Hoffstein, J. Pipher, J. Silverman, Brown J. Aarts, Delft University of Technology, Park, PA, USA; B. C. Berndt, University of Illinois University, Providence, RI, USA Mediamatics, The Netherlands at Urbana, IL, USA This self-contained introduction to modern This is a book on Euclidean geometry that covers The “lost notebook” contains considerable cryptography emphasizes the mathematics the standard material in a completely new way, material on mock theta functions—undoubtedly behind the theory of public key cryptosystems while also introducing a number of new topics emanating from the last year of Ramanujan’s life. and digital signature schemes. The book focuses Interview with Martin Davis that would be suitable as a junior-senior level It should be emphasized that the material on on these key topics while developing the undergraduate textbook. The author does not mock theta functions is perhaps Ramanujan’s mathematical tools needed for the construction page 560 begin in the traditional manner with abstract deepest work more than half of the material in and security analysis of diverse cryptosystems. geometric axioms. Instead, he assumes the real the book is on q- series, including mock theta Only basic linear algebra is required of the numbers, and begins his treatment by functions; the remaining part deals with theta reader; techniques from algebra, number theory, introducing such modern concepts as a metric function identities, modular equations, and probability are introduced and developed as space, vector space notation, and groups, and incomplete elliptic integrals of the first kind and required.
    [Show full text]
  • BIOINFORMATICS Doi:10.1093/Bioinformatics/Btu322
    Vol. 30 ISMB 2014, pages i3–i8 BIOINFORMATICS doi:10.1093/bioinformatics/btu322 ISMB 2014 PROCEEDINGS PAPERS COMMITTEE PROCEEDINGS PAPERS COMMITTEE CHAIRS F. Gene Regulation and Transcriptomics Serafim Batzoglu, Stanford University, United States Alexander Haremink, Duke University, Durham, United States Russell Schwartz, Carnegie Mellon University, Pittsburgh, Zohar Yakhini, Agilent, Haifa, Israel United States G. Mass Spectrometry and Proteomics Olga Vitek, Purdue University, West Lafayette, United States Bill Noble, University of Washington, Seattle, United States PROCEEDINGS PAPERS-AREA CHAIRS A. Applied Bioinformatics H. Metabolic Networks Thomas Lengauer, Max Planck Institute for Informatics, Jason Papin, University of Virginia, Charlottesville, United Saarbrucken, Germany States Lenore Cowen, Tufts University, Medford, United States I. Population Genomics Eran Halperin, Tel-Aviv University, Israel B. Bioimaging and Data Visualization Itsik Pe’er, Columbia University, New York, United States Robert Murphy, Carnegie Mellon University, Pittsburgh, United States J. Protein Interactions and Molecular Networks Mona Singh, Princeton University, United States C. Databases and Ontologies and Text Mining Trey Ideker, UC San Diego, United States Hagit Shatkay, University of Delaware, Newark, United States Alex Bateman, European Bioinformatics Institute (EMBL-EBI), K. Protein Structure and Function Wellcome Trust Genome Campus, Hinxton, United Kingdom Jie Liang, University of Illinois at Chicago, United States Jinbo Xu, Toyota Technical Institute,
    [Show full text]
  • 4/21) Lenore J. Cowen Department of Computer Science Tel. (617
    LENORE JENNIFER COWEN CURRICULUM VITAE (4/21) Lenore J. Cowen Department of Computer Science Tel. (617) 627-5134 161 College Avenue Fax. (617) 627-3220 Tufts University Email: [email protected] Medford, MA 02155 URL: http://cs.tufts.edu/∼cowen/ EDUCATION Massachusetts Institute of Technology (9/87{5/93) • Ph.D. in Applied Mathematics (5/93). • Thesis title: On Local Representations of Graphs and Networks. • Thesis Advisor: Daniel J. Kleitman. Yale University (9/83{6/87) • B.A. Cum Laude with honors in the Mathematics major (6/87). • AT&T Bell Laboratories Summer Research Program (Summer, 1986). • Budapest Semesters in Mathematics (Spring, 1986). Hampshire College Summer Studies in Mathematics (1982{1983) PROFESSIONAL EXPERIENCE • Professor, Dept. of CS, Tufts University (7/09{present) • Joint Appointment, Tufts Graduate School in Biomedical Science (6/20{present) • Associate Professor, Dept. of CS, Tufts University (6/01{6/09) • Joint Appointment, Tufts Dept. of Mathematics (1/04{present) • Visiting Scientist, Center for Genomic Regulation, Barcelona, Spain (9/14-6/15) • Visiting Associate Professor, Dept. of EECS, Tufts University (9/00{12/00) • Associate Professor, Dept. of Mathematical Sciences, Johns Hopkins University (5/00{6/01) • Visiting Scientist, MIT Lab for Computer Science (Summer, 1998 and Year 1999{ 2000). • Assistant Professor, Dept. of Mathematical Sciences, Johns Hopkins University (7/94{ 5/00). (Joint appointment in Computer Science 1/95{present). On leave, academic year 1999{2000. • Postdoctoral Fellow, Dept. of Math. and DIMACS, Rutgers University (1/94{6/94), the Institute for Mathematics and Its Applications at the University of Minnesota (9/93 { 12/93).
    [Show full text]
  • Ismb 2016 Proceedings Papers Committee
    Bioinformatics, 32, 2016, i3–i7 doi: 10.1093/bioinformatics/btw296 ISMB 2016 PROCEEDINGS PAPERS COMMITTEE PROCEEDINGS PAPERS THEME CHAIRS Disease Models & Epidemiology Data Trey Ideker, University of California, San Diego, United States Alex Bateman, European Bioinformatics Institute (EMBL-EBI), Maricel Kann, University of Maryland, Baltimore County, United Hinxton, United Kingdom States Bonnie Berger, Massachusetts Institute of Technology, Cambridge, United States Evolution & Comparative Genomics/Proteomics Diseases Bernard Moret, The Swiss Federal Institute of Technology, Yana Bromberg, Rutgers University, New Brunswick, United States Lausanne, Switzerland Yves Moreau, KU Leuven, Belgium Matthieu Blanchette, McGill University, Montreal, Canada Genes Gene Regulation Russell Schwartz, Carnegie Mellon University, Pittsburgh, United Uwe Ohler, Max Delbruck Center for Molecular Medicine, Berlin, States Germany Jean-Philippe Vert, MINES ParisTech and Institut Curie, Paris, Cenk Sahinalp, Indiana University, Bloomington, United States France Gene/Protein Sequence Analysis Proteins Siu Ming Yiu, The University of Hong Kong Ioannis Xenarios, University of Lausanne, Switzerland Knut Reinert, Free University Berlin, Germany David Jones, University College London, United Kingdom Systems Population Genomics Niko Beerenwinkel, ETH Zurich, Basel, Switzerland Jennifer Listgarten, Microsoft Research, Cambridge, United States Donna Slonim, Tufts University, Medford, United States Oliver Stegle, The European Bioinformatics Institute (EMBL-EBI), Hinxton,
    [Show full text]
  • Attendees List
    Pacific Symposium on Biocomputing 2017 Participant List (As of December 16, 2016) Vibhu Agarwal Aaron Best Stanford University Hope College Nima Aghaeepour Ernesto Borrayo Stanford University University of Tsukuba Russ Altman David Bour Stanford University Hologic Bruce Aronow Philip Bourne Cincinnati Children's Hospital Research NIH Harish Babu Arunachalam Matthew Breitenstein University of Texas at Dallas Mayo Clinic Cody Ashby Steven Brenner UAMS University of California Berkeley Yongsheng Bai Fiona Brinkman Indiana State University Simon Fraser University Anna Basile Yana Bromberg The Pennsylvania State University Rutgers University Reema Baskar Tyler Burns Stanford University Stanford University Christopher Bauer Marta Byrska-Bishop Geisinger Health System Geisinger Health System Brett Beaulieu-Jones Hannah Carter Genomics and Computational Biology UCSD Gurkan Bebek Lester Carter Case Western Reserve University Stanford Mette Beck Jason Causey Copenhagen University Arkansas State University Sean Bendall Jonathan Chen Stanford Univiersity Stanford Department of Medicine Pacific Symposium on Biocomputing 2017 Participant List (As of December 16, 2016) Nikki Cherry Valentin Dinu Rochester Institute of Technology Arizona State University Hannah Chervitz Aparna Divaraniya University of Pennsylvania Icahn School of Medicine at Mount Sinai Ariella Cohain Sorin Draghici Icahn School of Medicine at Mount Sinai Wayne State University College of Engineering Pablo Cordero University of California Santa Cruz Joel Dudley Icahn School of Medicine
    [Show full text]
  • Application 1. Face Page (Title, Name, Affiliation) 2
    Main application 1. Face page (title, name, affiliation) 2. BC Application for promotion form 3. CV 4. Research statement 5. Teaching statement 6. Service statement Appendix A. Research materials 1. Copies of publications 2. Copies of abstracts 3. Copy of cover image 4. Invited talk posters (Pers. Gen and CHI) 5. Book references 6. Article references 7. News items Appendix B. Professional activities / materials 1. SAB memberships 2. Interviews 3. Keynote speaker flier 4. News items Appendix C. Teaching materials 1. Research statement 2. BC Course syllabi 3. BC Course evaluations 4. Outside teaching descriptions 5. Outside teaching images (e.g. CSHL courses poster) Appendix D. Service materials 1. Service statement 2. Service materials Tenure application Gabor T. Marth, D.Sc. Department of Biology Boston College October 5, 2008 Boston College “Application for Promotion” Form Curriculum Vitae Gabor T. Marth D.Sc. – Curriculum vitae 10/04/2008 Gabor T. Marth, D.Sc. I. PERSONAL DATA Academic title Assistant Professor of Biology Office address Department of Biology, Boston College Room 415 Higgins Hall, 140 Commonwealth Avenue, Chestnut Hill, MA 02467 Tel: 617.552-3571 (office) 617.552-0397 (lab) Fax: 617.552-2011 Email: [email protected] Web site: http://bioinformatics.bc.edu/marthlab Home address 218 South St. Unit 8. Waltham, MA 02453 Tel: 781.894-3594 Birth November 12, 1964. Budapest, Hungary. Education history 1994. D.Sc. (Doctor of Science) degree in Systems Science and Mathematics. Department of Systems Science and Mathematics, School of Engineering, Washington University, St. Louis, Missouri. 1987. B.S. and M.S. degrees in Electrical Engineering.
    [Show full text]
  • Of the American Mathematical Society ISSN 0002-9920
    Notices of the American Mathematical Society ISSN 0002-9920 of the American Mathematical Society January 2009 Volume 56, Number 1 Mathematical Models in Science and Engineering page 10 Is the Sky Still Falling? page 20 Volume 55, Number 1, Pages 1–200, January 2009 Urbana Meeting page 92 Raleigh Meeting page 95 Mains’l and spinnaker (see page 88) Trim: 8.25" x 10.75" 200 pages on 40 lb Cougar Opaque • Spine: 5/16" • Print Cover on 9pt Carolina ,!4%8 ,!4%8 ,!4%8 New and Forthcoming Integration and Journal Special Issue Elliptic Equations: Modern Analysis Transformation Groups An Introductory Course John J. Benedetto; Wojciech Czaja, both Dedicated to Bertram Kostant on Michel Chipot, University of Zürich, University of Maryland, College Park, USA the Occasion of his 80th Birthday Switzerland This textbook begins with the fundamen- The aim of this book is to introduce the tals of classical real variables and leads to Contributors: reader to elliptic partial differential equations Lebesgue’s defi nition of the integral, the W. Baldoni, M. Brion, J. B. Carrell, by avoiding technicalities and refi nements. theory of integration and the structure of C. De Concini, P. Etingof, V. Ginzburg, Apart from the basic theory of equations in measures in a measure theoretical format. V. Guillemin, T. S. Holm, R. Howe, divergence form, it includes topics such as The core chapters are followed by chapters A. Joseph, R. Joshua, V. G. Kac, K. Kaveh, singular perturbation problems, homogeni- of a topical nature, which illuminate the D. Kazhdan, A. Knutson, Y. Kosmann- zation, computations, asymptotic behaviour authors’ intellectual vision of modern real Schwarzbach, S.
    [Show full text]
  • COMPUTING RESEARCH NEWS CRN At-A-Glance
    COMPUTING RESEARCH NEWS Computing Research Association Uniting Industry, Academia and Government to Advance Computing Research and Change the World. FEBRUARY 2020 Vol. 32 / No. 2 CRN At-A-Glance CRA Conference at Snowbird 2020 Preliminary Program A major focus of the conference will be the opportunities and In This Issue responsibilities of computing research to increase the social good. 2 2020 Election Committee’s Slate of Plenary sessions will feature former CRA board member Margaret Nominees for the CRA Board of Directors Martonosi, NSF CISE AD, a discussion on CRA strategic planning, and a 2 Petition Nominees Sought for CRA Board view into computing and Washington from Peter Harsha, CRA’s Director of Directors of Government Affairs. Additional session descriptions are now available. 3 2020 CRA Conference at Snowbird See page 3 for full article. Preliminary Agenda 11 Lenore Cowen and Samir Khuller Receive the 2020 CRA-E Undergraduate 2020 Board of Directors Election Slate; Research Faculty Mentoring Award Nominees By Petition Sought 13 Expanding the Pipeline - The 2019 CMD-IT University Award Best Practices CRA is pleased to announce the 2020 Election Committee’s slate of 16 One Year Later, CERP Data Still Indicate nominees for the CRA Board. CRA also encourages nominations by REU Participation Relates to Graduate petition. Petition nominations must be signed by the Designated School Enrollment Voting Representatives of at least five Constituent Member 18 Considerations When Using Fitness Organizations that are current in dues payment.
    [Show full text]