{"id":58938,"date":"2017-11-16T13:52:33","date_gmt":"2017-11-16T12:52:33","guid":{"rendered":"https:\/\/uniavisen.dk\/event\/diku-bits-climbing-steiner-trees\/"},"modified":"2017-11-16T13:52:33","modified_gmt":"2017-11-16T12:52:33","slug":"diku-bits-climbing-steiner-trees","status":"publish","type":"event","link":"https:\/\/uniavisen.dk\/en\/event\/diku-bits-climbing-steiner-trees\/","title":{"rendered":"DIKU Bits: Climbing Steiner Trees"},"content":{"rendered":"<p><strong>Speaker<\/strong><br \/>\nPawel Winter, Professor and Head of the APL section<\/p>\n<p><strong>Abstract<\/strong><br \/>\nI have been working on Steiner trees on and off for the last 35 years. It all started with an accidentally chosen master thesis topic, and gradually led me through many variants of this problem. I had to dive into graph theory, data structures, integer programming, computational geometry, kinetic data structures, and applications in network design, routing and molecular biology. I will try to share with you some highlights and also some disappointments which I encountered over the years. Perhaps there will be someone in the audience that will become as fascinated by these still far from fully solved problems as I did for many years ago and still am.<\/p>\n<p><em>The talk will be conducted in English<\/em><\/p>\n<p><strong>DIKU Bits: A new lecture series at DIKU<\/strong><br \/>\nIn this new lecture series you can get a closer look at the research conducted at DIKU, be motivated you to follow your interest in computer science and be inspired when choosing a subject for your bachelors project. The lectures are addressed to DIKU bachelor students &#8211; however, everyone is welcome. Find more information about DIKU Bits<a href=\"http:\/\/diku.dk\/diku-bits\/\"> in Danish<\/a> \/<a href=\"http:\/\/diku.dk\/diku-bits-eng\/\"> in English<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Speaker Pawel Winter, Professor and Head of the APL section Abstract I have been working on Steiner trees on and off for the last 35 years. It all started with an accidentally chosen master thesis topic, and gradually led me through many variants of this problem. I had to dive into graph theory, data structures, [&hellip;]<\/p>\n","protected":false},"author":0,"featured_media":58939,"template":"","class_list":["post-58938","event","type-event","status-publish","has-post-thumbnail","hentry","event_category-foredrag"],"acf":[],"aioseo_notices":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.3 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>DIKU Bits: Climbing Steiner Trees<\/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-bits-climbing-steiner-trees\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"DIKU Bits: Climbing Steiner Trees\" \/>\n<meta property=\"og:description\" content=\"Speaker Pawel Winter, Professor and Head of the APL section Abstract I have been working on Steiner trees on and off for the last 35 years. It all started with an accidentally chosen master thesis topic, and gradually led me through many variants of this problem. I had to dive into graph theory, data structures, [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/uniavisen.dk\/event\/diku-bits-climbing-steiner-trees\/\" \/>\n<meta property=\"og:site_name\" content=\"University Post\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/uniavis\" \/>\n<meta property=\"og:image\" content=\"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"300\" \/>\n\t<meta property=\"og:image:height\" content=\"300\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\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-bits-climbing-steiner-trees\\\/\",\"url\":\"https:\\\/\\\/uniavisen.dk\\\/event\\\/diku-bits-climbing-steiner-trees\\\/\",\"name\":\"DIKU Bits: Climbing Steiner Trees\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/uniavisen.dk\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/uniavisen.dk\\\/event\\\/diku-bits-climbing-steiner-trees\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/uniavisen.dk\\\/event\\\/diku-bits-climbing-steiner-trees\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/uniavisen.dk\\\/wp-content\\\/uploads\\\/2017\\\/11\\\/pawelwinter300px.jpg\",\"datePublished\":\"2017-11-16T12:52:33+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/uniavisen.dk\\\/event\\\/diku-bits-climbing-steiner-trees\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/uniavisen.dk\\\/event\\\/diku-bits-climbing-steiner-trees\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/uniavisen.dk\\\/event\\\/diku-bits-climbing-steiner-trees\\\/#primaryimage\",\"url\":\"https:\\\/\\\/uniavisen.dk\\\/wp-content\\\/uploads\\\/2017\\\/11\\\/pawelwinter300px.jpg\",\"contentUrl\":\"https:\\\/\\\/uniavisen.dk\\\/wp-content\\\/uploads\\\/2017\\\/11\\\/pawelwinter300px.jpg\",\"width\":300,\"height\":300},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/uniavisen.dk\\\/event\\\/diku-bits-climbing-steiner-trees\\\/#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 Bits: Climbing Steiner Trees\"}]},{\"@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 Bits: Climbing Steiner Trees","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-bits-climbing-steiner-trees\/","og_locale":"en_US","og_type":"article","og_title":"DIKU Bits: Climbing Steiner Trees","og_description":"Speaker Pawel Winter, Professor and Head of the APL section Abstract I have been working on Steiner trees on and off for the last 35 years. It all started with an accidentally chosen master thesis topic, and gradually led me through many variants of this problem. I had to dive into graph theory, data structures, [&hellip;]","og_url":"https:\/\/uniavisen.dk\/event\/diku-bits-climbing-steiner-trees\/","og_site_name":"University Post","article_publisher":"https:\/\/www.facebook.com\/uniavis","og_image":[{"width":300,"height":300,"url":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px.jpg","type":"image\/jpeg"}],"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-bits-climbing-steiner-trees\/","url":"https:\/\/uniavisen.dk\/event\/diku-bits-climbing-steiner-trees\/","name":"DIKU Bits: Climbing Steiner Trees","isPartOf":{"@id":"https:\/\/uniavisen.dk\/#website"},"primaryImageOfPage":{"@id":"https:\/\/uniavisen.dk\/event\/diku-bits-climbing-steiner-trees\/#primaryimage"},"image":{"@id":"https:\/\/uniavisen.dk\/event\/diku-bits-climbing-steiner-trees\/#primaryimage"},"thumbnailUrl":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px.jpg","datePublished":"2017-11-16T12:52:33+00:00","breadcrumb":{"@id":"https:\/\/uniavisen.dk\/event\/diku-bits-climbing-steiner-trees\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/uniavisen.dk\/event\/diku-bits-climbing-steiner-trees\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/uniavisen.dk\/event\/diku-bits-climbing-steiner-trees\/#primaryimage","url":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px.jpg","contentUrl":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px.jpg","width":300,"height":300},{"@type":"BreadcrumbList","@id":"https:\/\/uniavisen.dk\/event\/diku-bits-climbing-steiner-trees\/#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 Bits: Climbing Steiner Trees"}]},{"@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":841,"filter":"raw"},"start":"2018-01-05 12:15:00","add_end_time":true,"end":"2018-01-05 13:00:00","location":"Lille UP1, Universitetsparken 1, 2100 K\u00f8benhavn \u00d8 ","host_name":"DIKU","ticket_link":"","event_is_free":true,"event_poster":{"ID":58939,"id":58939,"title":"pawelwinter300px.jpg","filename":"pawelwinter300px.jpg","filesize":22196,"url":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px.jpg","link":"https:\/\/uniavisen.dk\/en\/event\/diku-bits-climbing-steiner-trees\/pawelwinter300px-jpg\/","alt":"","author":"0","description":"","caption":"","name":"pawelwinter300px-jpg","status":"inherit","uploaded_to":58938,"date":"2017-11-16 12:52:34","modified":"2017-11-16 12:52:34","menu_order":0,"mime_type":"image\/jpeg","type":"image","subtype":"jpeg","icon":"https:\/\/uniavisen.dk\/wp-includes\/images\/media\/default.png","width":300,"height":300,"sizes":{"thumbnail":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px-150x150.jpg","thumbnail-width":150,"thumbnail-height":150,"medium":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px.jpg","medium-width":300,"medium-height":300,"medium_large":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px.jpg","medium_large-width":300,"medium_large-height":300,"large":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px.jpg","large-width":300,"large-height":300,"1536x1536":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px.jpg","1536x1536-width":300,"1536x1536-height":300,"2048x2048":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px.jpg","2048x2048-width":300,"2048x2048-height":300,"featured-soft":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px-290x290.jpg","featured-soft-width":290,"featured-soft-height":290,"featured-hard":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px-290x180.jpg","featured-hard-width":290,"featured-hard-height":180,"narrow":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px.jpg","narrow-width":300,"narrow-height":300,"extended":"https:\/\/uniavisen.dk\/wp-content\/uploads\/2017\/11\/pawelwinter300px.jpg","extended-width":300,"extended-height":300}},"short_description":"At this DIKU Bits lecture addressed at DIKU's bachelor students, Pawel Winter will share some highlights and also some disappointments which he encountered over the years working on Steiner trees. ","old_url":""},"_links":{"self":[{"href":"https:\/\/uniavisen.dk\/en\/wp-json\/wp\/v2\/events\/58938","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\/58938\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/uniavisen.dk\/en\/wp-json\/wp\/v2\/media\/58939"}],"wp:attachment":[{"href":"https:\/\/uniavisen.dk\/en\/wp-json\/wp\/v2\/media?parent=58938"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}