{"id":430,"date":"2013-04-14T14:55:16","date_gmt":"2013-04-14T14:55:16","guid":{"rendered":"http:\/\/corner.mimuw.edu.pl\/?p=430"},"modified":"2022-09-12T10:15:47","modified_gmt":"2022-09-12T10:15:47","slug":"workshop-on-kernels-2013","status":"publish","type":"post","link":"https:\/\/corner.mimuw.edu.pl\/?p=430","title":{"rendered":"Workshop on Kernelization 2013"},"content":{"rendered":"<p>Last week we organized <a href=\"http:\/\/worker2013.mimuw.edu.pl\/\">Workshop on Kernelization (WorKer 2013)<\/a>\u00a0in Warsaw. The programmee included<\/p>\n<ul>\n<li>an update meeting on graph cut problems,<\/li>\n<li>two tutorials (<em>Matroid theory and kernelization<\/em> by Saket Saurabh, Stefan Kratsch and Magnus Wahlstr\u00f6m and<em>\u00a0<i>Kernel-size lower bounds: the evidence from complexity theory<\/i> <\/em>by\u00a0Andrew Drucker),<\/li>\n<li>two invited talks on techniques used outside the kernelization area which might turn out useful in kernelization (on planar graphs by Piotr Sankowski and on spanners by Seth Pettie)<\/li>\n<li>a few short contributed talks<\/li>\n<\/ul>\n<p>We hope it was fun! Below you can see some pictures.<\/p>\n\n\t\t<style type=\"text\/css\">\n\t\t\t#gallery-1 {\n\t\t\t\tmargin: auto;\n\t\t\t}\n\t\t\t#gallery-1 .gallery-item {\n\t\t\t\tfloat: left;\n\t\t\t\tmargin-top: 10px;\n\t\t\t\ttext-align: center;\n\t\t\t\twidth: 33%;\n\t\t\t}\n\t\t\t#gallery-1 img {\n\t\t\t\tborder: 2px solid #cfcfcf;\n\t\t\t}\n\t\t\t#gallery-1 .gallery-caption {\n\t\t\t\tmargin-left: 0;\n\t\t\t}\n\t\t\t\/* see gallery_shortcode() in wp-includes\/media.php *\/\n\t\t<\/style>\n\t\t<div id='gallery-1' class='gallery galleryid-430 gallery-columns-3 gallery-size-thumbnail'><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=446'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker02-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-446\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-446'>\n\t\t\t\tMarcin Pilipczuk\n\t\t\t\t<\/dd><\/dl><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=444'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker05-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-444\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-444'>\n\t\t\t\tMarek Cygan\n\t\t\t\t<\/dd><\/dl><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=445'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker04-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-445\" srcset=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker04-150x150.jpg 150w, https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker04-300x300.jpg 300w, https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker04.jpg 1024w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-445'>\n\t\t\t\tDaniel Marx\n\t\t\t\t<\/dd><\/dl><br style=\"clear: both\" \/><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=442'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/a-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-442\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-442'>\n\t\t\t\tDaniel Lokshtanov\n\t\t\t\t<\/dd><\/dl><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon portrait'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=455'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker14-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-455\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-455'>\n\t\t\t\tSaket Saurabh\n\t\t\t\t<\/dd><\/dl><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=454'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker15-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-454\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-454'>\n\t\t\t\tStefan Kratsch\n\t\t\t\t<\/dd><\/dl><br style=\"clear: both\" \/><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=452'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker17-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-452\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-452'>\n\t\t\t\tAudience\n\t\t\t\t<\/dd><\/dl><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=453'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker16-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-453\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-453'>\n\t\t\t\tAudience\n\t\t\t\t<\/dd><\/dl><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon portrait'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=451'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker18-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-451\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-451'>\n\t\t\t\tAndrew Drucker\n\t\t\t\t<\/dd><\/dl><br style=\"clear: both\" \/><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=443'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker07-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-443\" srcset=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker07-150x150.jpg 150w, https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker07-300x300.jpg 300w, https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker07.jpg 1024w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-443'>\n\t\t\t\tIgor Razgon\n\t\t\t\t<\/dd><\/dl><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=450'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker08-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-450\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-450'>\n\t\t\t\tMicha\u0142 Pilipczuk\n\t\t\t\t<\/dd><\/dl><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=449'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker09-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-449\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-449'>\n\t\t\t\tPiotr Sankowski\n\t\t\t\t<\/dd><\/dl><br style=\"clear: both\" \/><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon portrait'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=448'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker10-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-448\" srcset=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker10-150x150.jpg 150w, https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker10-298x300.jpg 298w, https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker10.jpg 1018w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-448'>\n\t\t\t\tSomnath Sikdar\n\t\t\t\t<\/dd><\/dl><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon landscape'>\n\t\t\t\t<a href='https:\/\/corner.mimuw.edu.pl\/?attachment_id=447'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/corner.mimuw.edu.pl\/wp-content\/uploads\/2013\/04\/worker12-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-447\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-447'>\n\t\t\t\tRobert Ganian\n\t\t\t\t<\/dd><\/dl>\n\t\t\t<br style='clear: both' \/>\n\t\t<\/div>\n\n","protected":false},"excerpt":{"rendered":"<p>Last week we organized Workshop on Kernelization (WorKer 2013)\u00a0in Warsaw. The programmee included an update meeting on graph cut problems, two tutorials (Matroid theory and kernelization by Saket Saurabh, Stefan Kratsch and Magnus Wahlstr\u00f6m and\u00a0Kernel-size lower bounds: the evidence from &hellip; <a href=\"https:\/\/corner.mimuw.edu.pl\/?p=430\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":4,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[4,9],"tags":[],"_links":{"self":[{"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=\/wp\/v2\/posts\/430"}],"collection":[{"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=430"}],"version-history":[{"count":21,"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=\/wp\/v2\/posts\/430\/revisions"}],"predecessor-version":[{"id":1134,"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=\/wp\/v2\/posts\/430\/revisions\/1134"}],"wp:attachment":[{"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=430"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=430"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=430"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}