{"id":135532,"date":"2022-06-14T10:01:27","date_gmt":"2022-06-14T08:01:27","guid":{"rendered":"https:\/\/uniavisen.dk\/event\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\/"},"modified":"2022-06-14T10:01:27","modified_gmt":"2022-06-14T08:01:27","slug":"diku-talk-by-robert-tarjan-self-adjusting-data-structures","status":"publish","type":"event","link":"https:\/\/uniavisen.dk\/en\/event\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\/","title":{"rendered":"DIKU Talk by Robert Tarjan: Self-Adjusting Data Structures"},"content":{"rendered":"<h3>Title<\/h3>\n<p>Self-Adjusting Data Structures<\/p>\n<h3>Abstract<\/h3>\n<p>Data structures are everywhere in computer software. Classical data structures are specially designed to make each individual operation fast. A more flexible approach is to design the structure so that it adapts to its use. This idea has produced data structures that perform well in practice and have surprisingly good performance guarantees. In this talk, I\u2019ll review some recent work on such data structures, specifically on self-adjusting search trees and self-adjusting heaps.<\/p>\n<h4>Speaker<\/h4>\n<p>Robert Tarjan is the James S. McDonnell Distinguished University Professor of Computer Science at Princeton University. He has held academic positions at Cornell, Berkeley, Stanford, and NYU, and industrial research positions at Bell Labs, NEC, HP, Microsoft, and Intertrust Technologies. He has invented or co-invented many of the most efficient known data structures and graph algorithms. He was awarded the first Nevanlinna Prize from the International Mathematical Union in 1982 for \u201coutstanding contributions to mathematical aspects of information science,\u201d and the Turing Award in 1986 with John Hopcroft for \u201cfundamental achievements in the design and analysis of algorithms and data structures,\u201d and the Paris Kanellakis Award in Theory and Practice in 1999 with Daniel Sleator for the invention of splay trees. He is a member of the U.S. National Academy of Sciences, the U. S. National Academy of Engineering, the American Academy of Arts and Sciences, and the American Philosophical Society.<\/p>\n<h4>Host<\/h4>\n<p>Professor Mikkel Thorup, Head of the AC Section at the Department of Computer Science, UCPH.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Title Self-Adjusting Data Structures Abstract Data structures are everywhere in computer software. Classical data structures are specially designed to make each individual operation fast. A more flexible approach is to design the structure so that it adapts to its use. This idea has produced data structures that perform well in practice and have surprisingly good [&hellip;]<\/p>\n","protected":false},"author":0,"featured_media":0,"template":"","class_list":["post-135532","event","type-event","status-publish","hentry","event_category-foredrag"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.8 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>DIKU Talk by Robert Tarjan: Self-Adjusting Data Structures<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/uniavisen.dk\/event\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"DIKU Talk by Robert Tarjan: Self-Adjusting Data Structures\" \/>\n<meta property=\"og:description\" content=\"Title Self-Adjusting Data Structures Abstract Data structures are everywhere in computer software. Classical data structures are specially designed to make each individual operation fast. A more flexible approach is to design the structure so that it adapts to its use. This idea has produced data structures that perform well in practice and have surprisingly good [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/uniavisen.dk\/event\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\/\" \/>\n<meta property=\"og:site_name\" content=\"University Post\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/uniavis\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:site\" content=\"@Uniavisen\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/uniavisen.dk\\\/event\\\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\\\/\",\"url\":\"https:\\\/\\\/uniavisen.dk\\\/event\\\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\\\/\",\"name\":\"DIKU Talk by Robert Tarjan: Self-Adjusting Data Structures\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/uniavisen.dk\\\/#website\"},\"datePublished\":\"2022-06-14T08:01:27+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/uniavisen.dk\\\/event\\\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/uniavisen.dk\\\/event\\\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/uniavisen.dk\\\/event\\\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/uniavisen.dk\\\/en\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Events\",\"item\":\"https:\\\/\\\/uniavisen.dk\\\/event\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"DIKU Talk by Robert Tarjan: Self-Adjusting Data Structures\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/uniavisen.dk\\\/#website\",\"url\":\"https:\\\/\\\/uniavisen.dk\\\/\",\"name\":\"University Post\",\"description\":\"Independent of management\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/uniavisen.dk\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"DIKU Talk by Robert Tarjan: Self-Adjusting Data Structures","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/uniavisen.dk\/event\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\/","og_locale":"en_US","og_type":"article","og_title":"DIKU Talk by Robert Tarjan: Self-Adjusting Data Structures","og_description":"Title Self-Adjusting Data Structures Abstract Data structures are everywhere in computer software. Classical data structures are specially designed to make each individual operation fast. A more flexible approach is to design the structure so that it adapts to its use. This idea has produced data structures that perform well in practice and have surprisingly good [&hellip;]","og_url":"https:\/\/uniavisen.dk\/event\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\/","og_site_name":"University Post","article_publisher":"https:\/\/www.facebook.com\/uniavis","twitter_card":"summary_large_image","twitter_site":"@Uniavisen","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/uniavisen.dk\/event\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\/","url":"https:\/\/uniavisen.dk\/event\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\/","name":"DIKU Talk by Robert Tarjan: Self-Adjusting Data Structures","isPartOf":{"@id":"https:\/\/uniavisen.dk\/#website"},"datePublished":"2022-06-14T08:01:27+00:00","breadcrumb":{"@id":"https:\/\/uniavisen.dk\/event\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/uniavisen.dk\/event\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/uniavisen.dk\/event\/diku-talk-by-robert-tarjan-self-adjusting-data-structures\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/uniavisen.dk\/en\/"},{"@type":"ListItem","position":2,"name":"Events","item":"https:\/\/uniavisen.dk\/event\/"},{"@type":"ListItem","position":3,"name":"DIKU Talk by Robert Tarjan: Self-Adjusting Data Structures"}]},{"@type":"WebSite","@id":"https:\/\/uniavisen.dk\/#website","url":"https:\/\/uniavisen.dk\/","name":"University Post","description":"Independent of management","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/uniavisen.dk\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"advancedCustomFields":{"event_category":{"term_id":73,"name":"Foredrag","slug":"foredrag","term_group":0,"term_taxonomy_id":73,"taxonomy":"event_category","description":"","parent":0,"count":848,"filter":"raw"},"start":"2022-07-01 14:00:00","add_end_time":true,"end":"2022-07-01 15:00:00","location":"DIKU, Auditorium Lille UP1 , Universitetsparken 1, 2100 K\u00f8benhavn \u00d8","host_name":"BARC","ticket_link":"","event_is_free":true,"event_poster":false,"short_description":"On 1 July 2022, BARC will host a talk by Robert Tarjan titled 'Self Adjusting Data Structures'. The talk is open to all students and researchers.","old_url":""},"_links":{"self":[{"href":"https:\/\/uniavisen.dk\/en\/wp-json\/wp\/v2\/events\/135532","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/uniavisen.dk\/en\/wp-json\/wp\/v2\/events"}],"about":[{"href":"https:\/\/uniavisen.dk\/en\/wp-json\/wp\/v2\/types\/event"}],"version-history":[{"count":0,"href":"https:\/\/uniavisen.dk\/en\/wp-json\/wp\/v2\/events\/135532\/revisions"}],"wp:attachment":[{"href":"https:\/\/uniavisen.dk\/en\/wp-json\/wp\/v2\/media?parent=135532"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}