DOCSLIB.ORG

Calendar of AMS Meetings and Conferences

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Calendar of AMS Meetings and Conferences OF THE MATHEMATICAL Pilot Assessment of the Mathematical Sciences Prepared for the House Committee on Science, Space, and Technology page 101 Calendar of AMS Meetings and Conferences This calendar lists all meetings and conferences approved prior to the date this is possible. Abstracts should be submitted on special forms which are available issue went to press. The summer and annual meetings are joint meetings of the in many departments of mathematics and from the headquarters office of the So­ Mathematical Association of America and the American Mathematical Society. The ciety. Abstracts of papers to be presented at the meeting must be received at the meeting dates which fall rather far in the future are subject to change; this is par­ headquarters of the Society in Providence, Rhode Island, on or before the deadline ticularly true of meetings to which no numbers have been assigned. Programs of given below for the meeting. The abstract deadlines listed below should be care­ the meetings will appear in the issues indicated below. First and supplementary fully reviewed since an abstract deadline may expire before publication of a first announcements of the meetings will have appeared in earlier issues. Abstracts of announcement. Note that the deadline for abstracts for consideration for presenta­ papers presented at a meeting of the Society are published in the journal Abstracts tion at special sessions is usually three weeks earlier than that specified below. For of papers presented to the American Mathematical Society in the issue correspond­ additional information, consult the meeting announcements and the list of special ing to that of the Notices which contains the program of the meeting, insofar as sessions. Meetings Abstract Program Meeting# Date Place Deadline Issue 872 • March 13-14, 1992 Tuscaloosa, Alabama Expired March 873 • March 2Q-21, 1992 Springfield, Missouri Expired March 874 • April11-12, 1992 Bethlehem, Pennsylvania Expired April 875 • June 29--July 1, 1992 Cambridge, England February 28 May-June (Joint Meeting with the London Mathematical Society) 876 • October 3Q-November 1, 1992 Dayton, Ohio August 3 October January 13-16, 1993 San Antonio, Texas OctoberS December (99th Annual Meeting) March 26-27, 1993 Knoxville, Tennessee January 5 March April9-10, 1993 Salt Lake City, Utah April17-18, 1993 Washington, D.C. May 21-22, 1993 DeKalb, Illinois August15-19, 1993 Vancouver, British Columbia May 18 July-August (96th Summer Meeting) (Joint Meeting with the Canadian Mathematical Society) October 22-23, 1993 College Station, Texas January 12-15, 1994 Cincinnati, Ohio (100th Annual Meeting) March 18-19, 1994 Lexington, Kentucky March 25-26, 1994 Manhattan, Kansas January 25-28, 1995 Denver, Colorado (101st Annual Meeting) March 24-25, 1995 Chicago, Illinois January 1Q-13, 1996 Orlando, Florida (102nd Annual Meeting) • Please refer to page 131 for listing of Special Sessions. Conferences March 5-8, 1992: Joint Workshop on Changing the culture: education July 6-24, 1992: AMS Summer Research Institute on Quadratic and the research community, Oakland/Berkeley, California. forms and division algebras: Connections with algebraic K-theory June 13-July 24, 1992: Joint Summer Research Conferences in the and algebraic geometry, University of California, Santa Barbara. Mathematical Sciences, Mount Holyoke College, South Hadley, July 26-August 1, 1992: AMS-SIAM Summer Seminar in Applied Massachusetts. Mathematics, Exploiting symmetry in applied and numerical analysis, Colorado State University, Fort Collins, Colorado. Deadlines April Issue May/June Issue July/August Issue September Issue Classified Ads* February 26, 1992 May 5, 1992 June 16, 1992 July 30, 1992 News Items February 20, 1992 April 20, 1992 June 8, 1992 July 16, 1992 Meeting Announcements•• February 24, 1992 April 23, 1992 June 11, 1992 July 20, 1992 • Please contact AMS Advertising Department for an Advertising Rate Card for display advertising deadlines. •• For material to appear in the Mathematical Sciences Meetings and Conferences section. OTICES OF THE AMERICAN MATHEMATICAL SOCIETY DEPARTMENTS ARTICLES 99 Letters to the Editor 111 Forum 101 Pilot Assessment of the Mathematical Sciences Prepared for the House 119 News and Announcements Committee on Science, Space, and Technology 122 Funding Information for the What are the major goals of the mathematical sciences? What procedures Mathematical Sciences are used to assess progress toward these goals? What achievements have been made? These and other questions were posed to the Society by a staff 123 1992 AMS Elections task force of the Committee on Science, Space, and Technology of the U.S. 125 Meetings and Conferences of House of Representatives. In response, the Society convened a panel and theAMS produced a report, which was completed in December 1991. In order to Tuscaloosa, AL initiate discussion within the community, the report is reproduced here. March 13-14, 125 Springfield, MO March 20-21, 127 FEATURE COLUMNS Bethlehem, PA April11-12, 129 Invited Speakers, 131 113 Computers and Mathematics Keith Devlin 1992 Summer Research This month Keith Devlin presents us with an article that summarizes the Conferences in the Mathematical very rapid progress that has been made in integrating computer technology Sciences, 135 with mathematical practice over the past few decades. Following the article, 1992 Summer Research Institute, Suzanne Molnar of the College of St. Catherine reviews PSMathGraphsll 137 and Louis Grey of Sacred Heart University reports on his experiences with 1992 Summer Seminar in Applied the statistical package ASP. Mathematics, 138 139 Mathematical Sciences Meetings and Conferences 150 New AMS Publications 152 AMS Reports and Communications Election Results, 152 153 New Members of the AMS 155 Classified Advertising 165 Forms FEBRUARY 1992, VOLUME 39, NUMBER 2 97 From the Executive Director ... ASSESSMENT OF MATHEMATICS In this column (Notices, December 1991, page 1234), it was AMERICAN MATHEMATICAL SOCIETY reported that the staff of the U.S. House Committee on Science, Space, and Technology had approached the Society for assistance in a pilot project to examine ways of improving the decision making process for funding research programs and agencies that fall within the Committee's jurisdiction. Several factors are motivating this project. EDITORIAL COMMITTEE First, the Committee is concerned with the health of the nation's research Michael G. Crandall enterprise. Second, new pressures have been brought to bear by the Office Amassa Fauntleroy Robert M. Fossum (Chairman) of Technology Assessment for priority setting and assessment in federal Carolyn S. Gordon (Forum Editor) research funding. Third, the staff of the House Committee is seeking D. J. Lewis mechanisms that will assist the Committee in determining priorities L. Ridgway Scott Robert E. L. Turner (Letters Editor) among research programs and agencies that fall within its jurisdiction. And finally, there appears to be some motivation for introducing a MANAGING EDITOR rational component into the Committee's authorization procedures. John S. Bradley The Society agreed to assist in this project and was sent a list of ASSOCIATE EDITORS questions to answer as part of this pilot performance assessment. The Ronald L. Graham, Special Articles questions and the answers provided are part of the report submitted to Jeffrey C. Lagarias, Special Articles the staff of the Committee and published in this issue of the Notices. SUBSCRIPTION INFORMATION The charge to the Society was to address the specific questions by Subscription prices for Volume 39 (1992) are adhering as closely as possible to the format and content provided. The $131 list; $105 institutional member; $79 individ­ specific questions were framed within three categories: goals, existing ual member. (The subscription price for members program assessment, and attainment of goals. At first glance the task is included in the annual dues.) A late charge of 10% of the subscription price will be imposed upon looked quite difficult, perhaps impossible. orders received from nonmembers after January 1 The Society formed a panel to undertake a response. The panel of the subscription year. Add for postage: Surface was chosen to provide broad representation from various sectors of the delivery outside the United States and lndia-$15; mathematical sciences community. In addition to the panel members, to lndia-$28; expedited delivery to destinations in North America-$32; elsewhere-$67. Subscrip­ representatives from National Research Council boards, from federal tions and orders for AMS publications should be funding agencies, and from professional mathematics organizations were addressed to the American Mathematical Society, included in meetings, communications, and reports of the panel. The P.O. Box 1571, Annex Station, Providence, Rl 02901-1571. All orders must be prepaid. panel, with several of these representatives, met twice as a full committee in Washington, DC, had other smaller group meetings, and communicated ADVERTISING extensively via email. Notices publishes situations wanted and classified At first, the panel wanted to reject the format provided by the advertising, and display advertising for publishers and academic or scientific organizations. Committee. However, realizing that the particular questions and the Copyright @ 1992 by the American Mathematical format were important to the process, the panel organized itself toward Society. All rights reserved. Printed in the United providing
Load more

Recommended publications
  • Biography Five Related and Significant Publications
    GUY BLELLOCH Professor Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213 [email protected], http://www.cs.cmu.edu/~guyb Biography Guy E. Blelloch received his B.S. and B.A. from Swarthmore College in 1983, and his M.S. and PhD from MIT in 1986, and 1988, respectively. Since then he has been on the faculty at Carnegie Mellon University, where he is now an Associate Professor. During the academic year 1997-1998 he was a visiting professor at U.C. Berkeley. He held the Finmeccanica Faculty Chair from 1991–1995 and received an NSF Young Investigator Award in 1992. He has been program chair for the ACM Symposium on Parallel Algorithms and Architectures, program co-chair for the IEEE International Parallel Processing Symposium, is on the editorial board of JACM, and has served on a dozen or so program committees. His research interests are in parallel programming languages and parallel algorithms, and in the interaction of the two. He has developed the NESL programming language under an ARPA contract and an NSF NYI award. His work on parallel algorithms includes work on sorting, computational geometry, and several pointer-based algorithms, including algorithms for list-ranking, set-operations, and graph connectivity. Five Related and Significant Publications 1. Guy Blelloch, Jonathan Hardwick, Gary L. Miller, and Dafna Talmor. Design and Implementation of a Practical Parallel Delaunay Algorithm. Algorithmica, 24(3/4), pp. 243–269, 1999. 2. Guy Blelloch, Phil Gibbons and Yossi Matias. Efficient Scheduling for Languages with Fine-Grained Parallelism. Journal of the ACM, 46(2), pp.
    [Show full text]
  • Paging with Connections: FIFO Strikes Again
    Paging with connections: FIFO strikes again Leah Epstein a Yanir Kleiman b Jiˇr´ıSgall c,1 Rob van Stee d,2 aDepartment of Mathematics, University of Haifa, 31905 Haifa, Israel. bThe Academic College of Tel-Aviv Yaffo, Antokolski 4 61161 Tel-Aviv, Israel. cMathematical Institute, AS CR, Zitn´a25,ˇ CZ-11567 Praha 1, Czech Republic, and Dept. of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Praha. dDepartment of Computer Science, University of Karlsruhe, P.O. Box 6980, D-76128 Karlsruhe, Germany. Tel. nr. +49-721-6086781, Fax +49-721-6083088 Abstract We continue the study of the integrated document and connection caching problem. We focus on the case where the connection cache has a size of one and show that this problem is not equivalent to standard paging, even if there are only two locations for the pages, by giving the first lower bound that is strictly higher than k for this problem. We then give the first upper bound below the trivial value of 2k for this problem. Our upper bound is k + 4ℓ where ℓ is the number of locations where the requested pages in a phase come from. This algorithm groups pages by location. In each phase, it evicts all pages from one location before moving on to the next location. In contrast, we show that the lru algorithm is not better than 2k-competitive. We also examine the resource augmented model and show that the plain fifo algorithm is optimal for the case h = 2 and all k ≥ 2, where h is the size of the offline document cache.
    [Show full text]
  • Raluca Budiu
    Raluca Budiu 5559 Bartlett St., Apt. B3 Pittsburgh, PA 15217 (412) 422-7214 or (412) 216-4862 [email protected] http://www.cs.cmu.edu/˜ralucav Research Interests Computational models of language, natural language understanding, tutoring systems, educa- tional testing, metaphor comprehension, sentence and discourse processing, learning new word meanings, learning from instruction, knowledge formation Education 2001 Ph.D. in Computer Science. Carnegie Mellon University, Pittsburgh, PA. Supervisor: Prof. John R. Anderson. Ph.D. Thesis: The Role of Background Knowledge in Sentence Processing. This disser- tation describes a computational theory of sentence processing at the semantic level. It offers a unique explanation to behavioral data from a number of domains such as metaphor comprehension, sentence memory and semantic illusions and is validated by comparing the results of its simulation with those produced by human subjects on similar tasks. 1999 M.S. in Computer Science. Carnegie Mellon University, Pittsburgh, PA. 1996 M.S. in Signal Processing. University “Politehnica” of Bucharest, Romania. 1995 B.S. in Computer Science. University “Politehnica” of Bucharest, Romania. Research Experience 2001–2003 Carnegie Mellon University, Pittsburgh, PA. Postdoctoral research associate for Prof. John R. Anderson. Developed INP, a com- putational model of language processing that integrated syntactic and semantic processing. Designed, conducted, and analyzed experiments involving human subjects. 1 Raluca Budiu 2 1996–2001 Carnegie Mellon University, Pittsburgh, PA. Graduate research assistant for Prof. John R. Anderson. Collected behavioral data and developed computational models for learning metaphors and artificial words in context, knowledge transfer in artificial language acquisition, Moses illusion, metaphor comprehension, sentence memory, semantic language processing within the ACT-R framework.
    [Show full text]
  • New Paths from Splay to Dynamic Optimality∗
    New Paths from Splay to Dynamic Optimality∗ Caleb C. Levyy1 and Robert E. Tarjanz2,3 1Baskin School of Engineering, UC Santa Cruz 2Department of Computer Science, Princeton University 3Intertrust Technologies arXiv:1907.06310v1 [cs.DS] 15 Jul 2019 ∗Research at Princeton University partially supported by an innovation research grant from Princeton and a gift from Microsoft. [email protected] [email protected] 1 Abstract Consider the task of performing a sequence of searches in a binary search tree. After each search, an algorithm is allowed to arbitrarily restructure the tree, at a cost proportional to the amount of restructuring performed. The cost of an execution is the sum of the time spent searching and the time spent optimizing those searches with restructuring operations. This notion was introduced by Sleator and Tarjan in (JACM, 1985), along with an algorithm and a conjecture. The algorithm, Splay, is an elegant procedure for performing adjust- ments while moving searched items to the top of the tree. The conjecture, called dynamic optimality, is that the cost of splaying is always within a constant factor of the optimal algorithm for performing searches. The con- jecture stands to this day. In this work, we attempt to lay the foundations for a proof of the dynamic optimality conjecture. Central to our methods are simulation embeddings and approximate monotonicity. A simulation embedding maps each execution to a list of keys that induces a target algorithm to simulate the execution. Approximately monotone algorithms are those whose cost does not increase by more than a constant factor when keys are removed from the list.
    [Show full text]
  • Contents U U U
    Contents u u u ACM Awards Reception and Banquet, June 2018 .................................................. 2 Introduction ......................................................................................................................... 3 A.M. Turing Award .............................................................................................................. 4 ACM Prize in Computing ................................................................................................. 5 ACM Charles P. “Chuck” Thacker Breakthrough in Computing Award ............. 6 ACM – AAAI Allen Newell Award .................................................................................. 7 Software System Award ................................................................................................... 8 Grace Murray Hopper Award ......................................................................................... 9 Paris Kanellakis Theory and Practice Award ...........................................................10 Karl V. Karlstrom Outstanding Educator Award .....................................................11 Eugene L. Lawler Award for Humanitarian Contributions within Computer Science and Informatics ..........................................................12 Distinguished Service Award .......................................................................................13 ACM Athena Lecturer Award ........................................................................................14 Outstanding Contribution
    [Show full text]
  • The K-Server Problem
    The k-server problem Elias Koutsoupias∗ April 13, 2009 Abstract The k-server problem is perhaps the most influential online problem: natural, crisp, with a surprising technical depth that manifests the richness of competitive analysis. The k-server conjecture, which was posed more that two decades ago when the problem was first studied within the competitive analysis framework, is still open and has been a major driving force for the development of the area online algorithms. This article surveys some major results for the k-server. 1 Introduction The k-server problem in a metric space (or weighted graph) is the problem of moving around efficiently k servers to service requests that appear online at the points of the metric space. The k servers start at a fixed set of k points which we call the initial configuration. Then in each time step a request appears at some point of the metric space and some server has to move to that point to service the request. We assume that the requests appear sequentially and that a new request appears only after the current request has been serviced. The goal is to minimize the total distance traveled by the servers. More formally, the definition of the problem is as follows: Let M be a metric space and let d(a1,a2) denote the distance in M of points a1 and a2. The distance d is nonnegative, symmetric, and satisfies the triangle inequality. For simplicity, we allow distinct points to be at distance 0, or more formally, M is a pseudometric rather than metric.
    [Show full text]
  • Encyclopedia of Algorithms
    Encyclopedia of Algorithms Ming-Yang Kao Editor Encyclopedia of Algorithms Second Edition With 379 Figures and 51 Tables Editor Ming-Yang Kao Department of Electrical Engineering and Computer Science Northwestern University Evanston, IL, USA ISBN 978-1-4939-2863-7 ISBN 978-1-4939-2864-4 (eBook) ISBN 978-1-4939-2865-1 (print and electronic bundle) DOI 10.1007/ 978-1-4939-2864-4 Library of Congress Control Number: 2015958521 © Springer Science+Business Media New York 2008, 2016 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, 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. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. Printed on acid-free paper This Springer imprint is published by SpringerNature The registered company is Springer Science+Business Media LLC New York Preface The Encyclopedia of Algorithms provides researchers, students, and practitioners of algorithmic research with a mechanism to efficiently and accurately find the names, definitions, and key results of important algorithmic problems.
    [Show full text]
  • Roads Scholars CMU COMPUTER SCIENTISTS TACKLE TRANSPORTATION NEEDS for PENNSYLVANIA’S GOVERNMENTS
    HANS BERLINER: ICONOCLAST , P. 16 News from the School of Computer Science Issue 6.2 / Spring 2012 Roads Scholars CMU COMPUTER SCIENTISTS TACKLE TRANSPORTATION NEEDS FOR PENNSYLVANIA’S GOVERNMENTS ALSO INSIDE: D-I-Y WARHOL APP • BOOSTING U.S. FACTORIES • FACULTY, STAFF HONORED AT FOUNDERS’ DAY Calendar OF EVENTS All events to be held on the Carnegie Mellon University campus in Pittsburgh, unless otherwise noted. Dates and locations are subject to change without notice. Visit calendar.cs.cmu.edu for a complete and current listing of events. The Link provides a mosaic of the School of Computer Science: presenting issues, analyzing problems, offering occasional answers, giving April 18 May 1 June 23 exposure to faculty, students, researchers, staff Dedication Ceremony: CMUQ Research Forum SCS/ECE Boston Alumni and interdisciplinary partners. The Link strives to encourage better understanding of, and The Robert Mehrabian Noon–4 p.m. Networking Luncheon involvement in, the computer science community. Collaborative Innovation Lecture Hall 1202 and Center West Green Spine, July 1–19 Editor-in-Chief 11 a.m., Collaborative Qatar Campus Carnegie Mellon Qatar: Sum- Randal E. Bryant Innovation Center mer College Preview Program Editor May 4 July 4 Jason Togyer April 19–21 Last day of classes, spring term Spring Carnival 2012 Independence Day: No classes Contributing Writers Campus-wide May 7–15 Jennifer Bails, Tina Carr, Mark Dorgan, Final exams July 7 Meghan Holohan, Tom Imerito, April 19 SCS/ECE San Diego Alumni Mary Lynn Mack, Byron Spice Olympus
    [Show full text]
  • Computer Scientists in Support of Petitioner
    No. 18-956 IN THE Supreme Court of the United States GOOGLE LLC, Petitioner, V. ORACLE AMERICA,INC., Respondent. On Petition for a Writ of Certiorari to the United States Court of Appeals for the Federal Circuit MOTION FOR LEAVE TO FILE BRIEF OF 78 AMICI CURIAE AND BRIEF OF 78 AMICI CURIAE COMPUTER SCIENTISTS IN SUPPORT OF PETITIONER Phillip R. Malone Counsel of Record JUELSGAARD INTELLECTUAL PROPERTY AND INNOVATION CLINIC MILLS LEGAL CLINIC AT STANFORD LAW SCHOOL 559 Nathan Abbott Way Stanford, CA 94305 (650) 725-6369 [email protected] Counsel for Amici Curiae 1 MOTION FOR LEAVE TO FILE BRIEF OF AMICI CURIAE COMPUTER SCIENTISTS Amici are 78 computer scientists, engineers, and professors who are pioneering and influential figures in the computer industry.1 Amici respectfully move, pursuant to Supreme Court Rule 37.2, for leave to file the attached brief of amici curiae in support of the petition for a writ of certiorari. Based on their extensive knowledge of and experience with software development and the software industry, amici are uniquely positioned to bring to the Court’s attention important information that will not otherwise be provided by the parties or other amici. Amici’s expert historical, technical, and industry knowledge may be of considerable help to the Court in this case. Amici’s experience is exceptionally broad and deep. Amici include the architects of iconic computers from the mainframe era to the microcomputer era, the most widely used programming languages, and operating systems such as MS-DOS and Unix. They are responsible for key advances in the field, such as computer graphics, cloud computing, public key cryptography, object-oriented programming, virtual reality, and the Internet itself.
    [Show full text]
  • Adaptive Fibonacci and Pairing Heaps
    Adaptive Fibonacci and Pairing Heaps Andrew Frohmader March 2020 1 Introduction In this brief note, we present two adaptive heaps. See [4] and [5] for discussion of adaptive heaps. The first structure is a modification of the Fibonacci heap [3]. The second, a relaxation of the Fibonacci like structure which is similar to a pairing heap [2]. While the specification of the data structures is complete, the analysis is not. We welcome interested parties to complete it. 2 Adaptive Fibonacci Heap For ease of comparison, our structure mirrors that of CLRS Chapter 19 [1]. We include one additional pointer root at the top level pointing to the first element added to the root list. 2.1 Operations INSERT, FIND-MIN, UNION, and DECREASE-KEY are identical to CLRS 19 and have O(1) amortized cost using the same potential function. The entire difference is in how we build our trees during the EXTRACT- MIN operation. We add adaptivity to presorted input. We only need to modify the CONSOLIDATE(H) operation of CLRS 19.2. For completeness, we include the EXTRACT-MIN code from 19.2. When we iterate over lists, we assume the iteration proceeds from the first element added to the list to the last element added to the list (oldest to newest). arXiv:2003.03959v1 [cs.DS] 9 Mar 2020 1 Algorithm 1 EXTRACT-MIN(H) z = H:min if z 6= NIL for each child x of z add x to the root list of H x:p = NIL remove z from the root list of H if z == z:right H:min = NIL else H:min = z:right CONSOLIDATE(H) H:n = H:n − 1 return z Algorithm 2 CONSOLIDATE(H) Initialize a new array A[0 :::D(H:n)]
    [Show full text]
  • Fundamental Data Structures
    Fundamental Data Structures PDF generated using the open source mwlib toolkit. See http://code.pediapress.com/ for more information. PDF generated at: Thu, 17 Nov 2011 21:36:24 UTC Contents Articles Introduction 1 Abstract data type 1 Data structure 9 Analysis of algorithms 11 Amortized analysis 16 Accounting method 18 Potential method 20 Sequences 22 Array data type 22 Array data structure 26 Dynamic array 31 Linked list 34 Doubly linked list 50 Stack (abstract data type) 54 Queue (abstract data type) 82 Double-ended queue 85 Circular buffer 88 Dictionaries 103 Associative array 103 Association list 106 Hash table 107 Linear probing 120 Quadratic probing 121 Double hashing 125 Cuckoo hashing 126 Hopscotch hashing 130 Hash function 131 Perfect hash function 140 Universal hashing 141 K-independent hashing 146 Tabulation hashing 147 Cryptographic hash function 150 Sets 157 Set (abstract data type) 157 Bit array 161 Bloom filter 166 MinHash 176 Disjoint-set data structure 179 Partition refinement 183 Priority queues 185 Priority queue 185 Heap (data structure) 190 Binary heap 192 d-ary heap 198 Binomial heap 200 Fibonacci heap 205 Pairing heap 210 Double-ended priority queue 213 Soft heap 218 Successors and neighbors 221 Binary search algorithm 221 Binary search tree 228 Random binary tree 238 Tree rotation 241 Self-balancing binary search tree 244 Treap 246 AVL tree 249 Red–black tree 253 Scapegoat tree 268 Splay tree 272 Tango tree 286 Skip list 308 B-tree 314 B+ tree 325 Integer and string searching 330 Trie 330 Radix tree 337 Directed acyclic word graph 339 Suffix tree 341 Suffix array 346 van Emde Boas tree 349 Fusion tree 353 References Article Sources and Contributors 354 Image Sources, Licenses and Contributors 359 Article Licenses License 362 1 Introduction Abstract data type In computing, an abstract data type (ADT) is a mathematical model for a certain class of data structures that have similar behavior; or for certain data types of one or more programming languages that have similar semantics.
    [Show full text]
  • Ed Catmull, Co-Founder of Pixar, Served As President of Pixar for 33 Years, and President of Disney Animation for 13 of Those 33 Years, Prior to Retiring
    1 The Turing Award is known as the Nobel Prize of Computer Science. 24 Turing Award Laureates signed this letter to support the candidacy of former Vice President Joe Biden for President of the United States and Senator Kamala Harris for Vice President. It's the first time Turing Award Laureates have endorsed a candidate. Information technology is thoroughly globalized. Academic computer science departments attract talented students, many of whom immigrate and become American inventors and captains of industry. We celebrate open source projects, the lifeblood of our field, as exemplars of international collaboration. Computer Science is at its best when its learnings and discoveries are shared freely in the spirit of progress. These core values helped make America a leader in information technology, so vital in this Information Age. Joe Biden and Kamala Harris listen to experts before setting public policy, essential when science and technology may help with many problems facing our nation today. As American computer scientists and as US citizens, we enthusiastically endorse Joe Biden for President and Kamala Harris for Vice President. The following 24 Turing Award laureates signed in their individualcapacity as private citizens. Manuel Blum was born in Caracas, Venezuela, where his parents settled after fleeing Europe in the 1930s. Blum began his teaching career at MIT as an assistant professor of mathematics and, in 1968, joined the faculty of the University of California at Berkeley. He became the Bruce Nelson University Professor of Computer Science at Carnegie Mellon University in 2001. His 35 doctoral students pepper almost every major computer science department in the country.
    [Show full text]