{"id":4842,"date":"2023-04-10T09:20:51","date_gmt":"2023-04-10T13:20:51","guid":{"rendered":"http:\/\/matroidunion.org\/?p=4842"},"modified":"2023-04-13T20:14:15","modified_gmt":"2023-04-14T00:14:15","slug":"online-talk-kristyna-pekarkova","status":"publish","type":"post","link":"https:\/\/matroidunion.org\/?p=4842","title":{"rendered":"Online Talk: Kristyna Pek\u00e1rkov\u00e1"},"content":{"rendered":"\n<p><strong>YouTube recording:<\/strong> <a href=\"https:\/\/www.youtube.com\/watch?v=OaRpqCco8ko\" target=\"_blank\" rel=\"noopener\">https:\/\/www.youtube.com\/watch?v=OaRpqCco8ko<\/a><\/p>\n<p><strong>Time: <\/strong>Thursday, Apr 13, 3pm ET<br \/><strong>Zoom: <\/strong><a href=\"https:\/\/gatech.zoom.us\/j\/8802082683\" target=\"_blank\" rel=\"noopener\">https:\/\/gatech.zoom.us\/j\/8802082683<\/a><strong><br \/><\/strong><br \/><strong>Speaker:<\/strong> <a href=\"https:\/\/www.fi.muni.cz\/~xpekark1\/\" target=\"_blank\" rel=\"noopener\">Kristyna Pek\u00e1rkov\u00e1<\/a>, Masaryk University<br \/><strong>Title: <\/strong>Matroid-based approach to matrix sparsification<br \/><br \/><strong>Abstract: <\/strong>Integer programming (IP) is a fundamental problem of discrete optimization;<br aria-hidden=\"true\" \/>its notable applications can be found, for example, in scheduling and planning,<br aria-hidden=\"true\" \/>string algorithms, or computational social choice. Solving instances of integer<br aria-hidden=\"true\" \/>programming is, in general, NP-hard, and a long line of research has been<br aria-hidden=\"true\" \/>devoted to identifying instances of IP that can be solved efficiently. In the<br aria-hidden=\"true\" \/>talk, we will explain how structural properties of matroids can be applied in<br aria-hidden=\"true\" \/>the context of integer programming. Our main focus is on matroid depth<br aria-hidden=\"true\" \/>parameters, namely contraction*-depth and deletion-depth. In particular, we<br aria-hidden=\"true\" \/>will discuss how these parameters can be used to design algorithms that<br aria-hidden=\"true\" \/>efficiently transform the constraint matrix of an instance of integer<br aria-hidden=\"true\" \/>programming into an equivalent sparse (and so computationally tractable)<br aria-hidden=\"true\" \/>form.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>YouTube recording: https:\/\/www.youtube.com\/watch?v=OaRpqCco8ko Time: Thursday, Apr 13, 3pm ETZoom: https:\/\/gatech.zoom.us\/j\/8802082683Speaker: Kristyna Pek\u00e1rkov\u00e1, Masaryk UniversityTitle: Matroid-based approach to matrix sparsification Abstract: Integer programming (IP) is a fundamental problem of discrete optimization;its notable applications can be found, for example, in scheduling and &hellip; <a href=\"https:\/\/matroidunion.org\/?p=4842\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":21,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[11],"class_list":["post-4842","post","type-post","status-publish","format-standard","hentry","category-matroids","tag-online-talks"],"_links":{"self":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/4842","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/users\/21"}],"replies":[{"embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4842"}],"version-history":[{"count":3,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/4842\/revisions"}],"predecessor-version":[{"id":4852,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/4842\/revisions\/4852"}],"wp:attachment":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4842"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4842"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4842"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}