{"id":19,"date":"2021-07-23T14:56:15","date_gmt":"2021-07-23T12:56:15","guid":{"rendered":"https:\/\/hpi.de\/algo2022\/?page_id=19"},"modified":"2022-09-11T09:30:34","modified_gmt":"2022-09-11T07:30:34","slug":"ipec","status":"publish","type":"page","link":"https:\/\/algo-conference.org\/2022\/ipec\/","title":{"rendered":"IPEC 2022"},"content":{"rendered":"\n<h3 class=\"wp-block-heading\" id=\"scope\">Scope<\/h3>\n\n\n\n<p>The International Symposium on Parameterized and Exact Computation (IPEC) is an annual conference covering all aspects of parameterized and exact algorithms and complexity. Its 17th edition will be part of <a href=\"https:\/\/algo2022.eu\/\">ALGO 2022<\/a>, which also hosts <a rel=\"noreferrer noopener\" href=\"https:\/\/algo2022.eu\/esa\/\" target=\"_blank\">ESA 2022<\/a> and other specialized conferences and workshops. COVID-19 restrictions permitting, <a href=\"https:\/\/algo2022.eu\/\" data-type=\"page\" data-id=\"40\">ALGO 2022<\/a> will take place on September 7-9, 2022 in Potsdam, Germany.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"dates\">Important Dates<\/h3>\n\n\n\n<ul class=\"wp-block-list\"><li>Full Paper Submission: <strong><a href=\"https:\/\/easychair.org\/my\/conference?conf=ipec2022\" data-type=\"URL\" data-id=\"https:\/\/easychair.org\/my\/conference?conf=ipec2022\">June 24, 2022&nbsp; (23:59 AoE)<\/a><\/strong><\/li><li>Notification of acceptance: August 1, 2022<\/li><li><span style=\"color: initial;\">Conference dates:&nbsp;September 7-9, 2022 in Potsdam, Germany (IPEC will end on Friday at 11 am, followed by an ALGO keynote and lunch)<\/span><\/li><li>Camera-ready version: October 9, 2022<\/li><\/ul>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"cfp\">Call for Papers<\/h3>\n\n\n\n<p>The 17th International Symposium on Parameterized and Exact Computation (IPEC 2022) invites papers presenting original research in the area of parameterized and exact algorithms and complexity.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"topics\">Topics<\/h4>\n\n\n\n<p>The topics include but are not limited to:<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>new techniques for the design and analysis of parameterized and exact algorithms;<\/li><li>fixed-parameter tractability and kernelization results;<\/li><li>parameterized complexity theory;<\/li><li>parameterized (in)approximability results;<\/li><li>relationships between parameterized complexity and traditional complexity classifications;<\/li><li>applications of parameterized and exact computation;<\/li><li>engineering and experimentation of exact, parameterized, and kernelization algorithms.<\/li><\/ul>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"conference\">Conference<\/h4>\n\n\n\n<p>Authors of accepted papers are expected to present their work at the symposium, and to incorporate the comments from the program committee. The conference proceedings will to be published in the Leibniz International Proceedings in Informatics (<a rel=\"noreferrer noopener\" href=\"https:\/\/drops.dagstuhl.de\/opus\/institut_lipics.php\" target=\"_blank\">LIPIcs<\/a>) series after the conference. A special issue of Algorithmica is planned for selected papers presented at IPEC 2022.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"awards\">Awards<\/h4>\n\n\n\n<p>The program committee may award a Best Paper Award and a Best Student Paper Award, both of which may be exceptionally split between two or more papers. A student is someone who has not received a PhD degree before the full paper submission deadline. A paper accepted to the conference is eligible for the Best Student Paper Award if either all its authors are students, or besides student co-author(s) there is one non-student co-author that confirms, at the moment of submission, that a clear majority of conceptual work on the paper was done by the student co-author(s). In the latter case, it is moreover expected that a student gives the presentation at the conference. Papers co-authored by members of the program committee are not eligible for the Best Paper Award or the Best Student Paper Award.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"submission-guidelines\">Submission Guidelines<\/h4>\n\n\n\n<p>Authors are invited to submit an anonymized extended abstract, which should contain a summary of the main results, their motivation and importance, and evidence of their correctness. The authors should take particular notice that the extended abstract presents their work in a comprehensible and self-contained way. The quality of the presentation in the extended abstract will be taken into account by the program committee.<\/p>\n\n\n\n<p>The conference employs a lightweight <strong>double-blind reviewing <\/strong>process. Submissions should not reveal the identity of the authors in any way. In particular, authors&#8217; names, affiliations, and email addresses should not appear at the beginning or in the body of the submission. Authors should ensure that any references to their own related work is in the third person (e.g., not &#8220;We build on our previous work &#8230;&#8221; but rather &#8220;We build on the work of &#8230;&#8221;). Nothing should be done in the name of anonymity that weakens the submission or makes the job of reviewing the paper more difficult. In particular, references should not be omitted or anonymized.<\/p>\n\n\n\n<p>Authors must submit their papers electronically <a href=\"https:\/\/easychair.org\/my\/conference?conf=ipec2022\">via EasyChair<\/a>. Papers must be formatted in&nbsp;<a rel=\"noreferrer noopener\" href=\"https:\/\/www.dagstuhl.de\/en\/publications\/lipics\/instructions-for-authors\" target=\"_blank\">LIPIcs style<\/a>; no changes to font size, page margins, etc., are permitted. Line numbers must be activated. There is no page limit for the submission, but the PC may only look at the first 10 pages, so make sure the most important information appears early. Results previously published in conference proceedings or a journal (or scheduled for publication prior to IPEC) will not be considered.<\/p>\n\n\n\n<p>Authors are encouraged to make the full, de-anonymized versions of their submissions freely accessible in an online repository such as <a rel=\"noreferrer noopener\" href=\"https:\/\/arxiv.org\/\" target=\"_blank\">arXiv<\/a>&nbsp;or&nbsp;<a rel=\"noreferrer noopener\" href=\"https:\/\/eccc.weizmann.ac.il\/\" target=\"_blank\">ECCC<\/a>. Program committee members (except the co-chairs) are allowed to submit papers.<\/p>\n\n\n\n<p>Submission website: <a href=\"https:\/\/easychair.org\/my\/conference?conf=ipec2022\">https:\/\/easychair.org\/my\/conference?conf=ipec2022<\/a><\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Conflicts of Interest<\/h3>\n\n\n\n<p>IPEC takes conflicts of interest, both real and perceived, seriously. Authors are responsible for declaring conflicts of interest with any of the PC members. You have a conflict of interest with:<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>past advisors and students;<\/li><li>people with the same affiliation; and<\/li><li>any recent (\u22643 years) coauthors and collaborators.<\/li><\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"speaker\">Special Events<\/h2>\n\n\n\n<p>We are planning the following special events:<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>an invited talk by <a href=\"https:\/\/en.wikipedia.org\/wiki\/Bruno_Courcelle\">Bruno Courcelle<\/a>, the&nbsp;<a rel=\"noreferrer noopener\" href=\"https:\/\/www.eatcs.org\/index.php\/component\/content\/article\/1-news\/2921-eatcs-ipec-nerode-prize-2022\" data-type=\"URL\" data-id=\"https:\/\/www.eatcs.org\/index.php\/component\/content\/article\/1-news\/2921-eatcs-ipec-nerode-prize-2022\" target=\"_blank\">2022 EATCS-IPEC Nerode Prize winner<\/a><\/li><li>an invited tutorial by <a href=\"https:\/\/www.lamsade.dauphine.fr\/~kim\/\" data-type=\"URL\" data-id=\"https:\/\/www.lamsade.dauphine.fr\/~kim\/\">Eunjung Kim<\/a> (Universit\u00e9 Paris-Dauphine, PSL Research University, CNRS) on <em>Directed flow-augmentation<\/em><\/li><li>a 1-hour session where the results of the 7th Parameterized Algorithms and Computational Experiments Challenge (<a rel=\"noreferrer noopener\" href=\"https:\/\/pacechallenge.org\/2022\/\" target=\"_blank\">PACE 2022<\/a>) will be presented<\/li><\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"papers\">Accepted Papers<\/h2>\n\n\n\n<ul class=\"wp-block-list\"><li><a href=\"https:\/\/www.ac.tuwien.ac.at\/people\/rganian\/\">Robert Ganian<\/a>&nbsp;and&nbsp;<a href=\"https:\/\/www.ac.tuwien.ac.at\/people\/vkorchemna\/\">Viktoriia Korchemna<\/a>.&nbsp;<strong>Slim Tree-Cut Width<\/strong><\/li><li><a href=\"http:\/\/www.cs.uu.nl\/~hansb\">Hans L. Bodlaender<\/a>, Carla Groenland, Hugo Jacob,&nbsp;<a href=\"http:\/\/folk.uib.no\/lja081\/\">Lars Jaffke<\/a>&nbsp;and&nbsp;<a href=\"http:\/\/itu.dk\/~palt\">Paloma de Lima<\/a>.&nbsp;<strong>XNLP-completeness for Parameterized Problems on Graphs with a Linear Structure<\/strong><\/li><li>Bar\u0131\u015f Can Esmer, Ariel Kulik, D\u00e1niel Marx, Philipp Schepper and Karol W\u0119grzycki.&nbsp;<strong>Computing Generalized Convolutions Faster Than Brute Force<\/strong><\/li><li><a href=\"https:\/\/www.cs.utah.edu\/~yos\/\">Yosuke Mizutani<\/a>&nbsp;and&nbsp;<a href=\"https:\/\/www.cs.utah.edu\/~sullivan\/\">Blair Sullivan<\/a>.&nbsp;<strong>Improved Parameterized Complexity of Happy Set Problems<\/strong><\/li><li>Danny Hermelin, Yuval Itzhaki, Hendrik Molter and&nbsp;<a href=\"http:\/\/fohs.bgu.ac.il\/research\/profile.aspx?id=drtiMsdi\">Dvir Shabtay<\/a>.&nbsp;<strong>Hardness of Interval Scheduling on Unrelated Machines<\/strong><\/li><li>Jelle Oostveen and&nbsp;<a href=\"http:\/\/www.erikjanvl.nl\/\">Erik Jan van Leeuwen<\/a>.&nbsp;<strong>Parameterized Complexity of Streaming Diameter and Connectivity Problems<\/strong><\/li><li>Sayan Bandyapadhyay,&nbsp;<a href=\"http:\/\/www.ii.uib.no\/~fomin\/\">Fedor Fomin<\/a>, Petr Golovach, Nidhi Purohit and Kirill Simonov.&nbsp;<strong>FPT Approximation for Fair Minimum-Load Clustering<\/strong><\/li><li>Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Nidhi Purohit and Saket Saurabh.&nbsp;<strong>Exact Exponential Algorithms for Clustering Problems<\/strong><\/li><li>Falko Hegerfeld and&nbsp;<a href=\"http:\/\/hu.berlin\/kratsch\">Stefan Kratsch<\/a>.&nbsp;<strong>Towards exact structural thresholds for parameterized complexity<\/strong><\/li><li>Esther Galby, Daniel Marx, Philipp Schepper, Roohani Sharma and Prafullkumar Tale.&nbsp;<strong>Domination and Cut Problems on Chordal Graphs with Bounded Leafage<\/strong><\/li><li><a href=\"http:\/\/www.cs.uu.nl\/~hansb\">Hans L. Bodlaender<\/a>, Carla Groenland and Hugo Jacob.&nbsp;<strong>On the parameterized complexity of computing tree-partitions<\/strong><\/li><li>Hjalmar Schulz,&nbsp;<a href=\"http:\/\/www.akt.tu-berlin.de\/menue\/team\/nichterlein-andre\/\">Andr\u00e9 Nichterlein<\/a>,&nbsp;<a href=\"http:\/\/www.akt.tu-berlin.de\/menue\/team\/niedermeier-rolf\/\">Rolf Niedermeier<\/a>&nbsp;and Christopher Weyand.&nbsp;<strong>Applying a Cut-Based Data Reduction Rule for Weighted Cluster Editing in Polynomial Time<\/strong><\/li><li><a href=\"http:\/\/www.cs.uu.nl\/~hansb\">Hans L. Bodlaender<\/a>, Carla Groenland, Hugo Jacob,&nbsp;<a href=\"http:\/\/www.mimuw.edu.pl\/~malcin\">Marcin Pilipczuk<\/a>&nbsp;and Micha\u0142 Pilipczuk.&nbsp;<strong>On the Complexity of Problems on Tree-structured Graphs<\/strong><\/li><li>Eduard Eiben, Cl\u00e9ment Rambaud and Magnus Wahlstr\u00f6m.&nbsp;<strong>On the parameterized complexity of symmetric directed multicut<\/strong><\/li><li><a href=\"https:\/\/sites.google.com\/view\/guillaume-ducoffes-homepage\/home\">Guillaume Ducoffe<\/a>.&nbsp;<strong>Obstructions to faster diameter computation: Asteroidal sets<\/strong><\/li><li><a href=\"https:\/\/akanksha-agrawal.weebly.com\/\">Akanksha Agrawal<\/a>,&nbsp;<a href=\"http:\/\/www.imsc.res.in\/~saket\">Saket Saurabh<\/a>&nbsp;and&nbsp;<a href=\"https:\/\/sites.google.com\/site\/zehavimeirav\/\">Meirav Zehavi<\/a>.&nbsp;<strong>A Finite Algorithm for the Realizabilty of a Delaunay Triangulation<\/strong><\/li><li>Maher Mallem, Claire Hanen and Alix Munier Kordon.&nbsp;<strong>Parameterized complexity of a parallel machine scheduling problem<\/strong><\/li><li>Leon Kellerhals, Tomohiro Koana and Pascal Kunz.&nbsp;<strong>Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees<\/strong><\/li><li>Johannes Blum, Yann Disser, Andreas Feldmann, Siddharth Gupta and Anna Zych-Pawlewicz.&nbsp;<strong>On Sparse Hitting Sets: from Fair Vertex Cover to Highway Dimension<\/strong><\/li><li><a href=\"http:\/\/perso.ens-lyon.fr\/edouard.bonnet\/\">\u00c9douard Bonnet<\/a>, Dibyayan Chakraborty,&nbsp;<a href=\"http:\/\/www.lamsade.dauphine.fr\/~kim\/\">Eun Jung Kim<\/a>, Noleen K\u00f6hler,&nbsp;<a href=\"http:\/\/raulwlopes.com\/\">Raul Lopes<\/a>&nbsp;and St\u00e9phan Thomass\u00e9.&nbsp;<strong>Twin-width VIII: delineation and win-wins<\/strong><\/li><li><a href=\"https:\/\/www.uni-marburg.de\/en\/fb12\/research-groups\/algorith\/christian-komusiewicz\">Christian Komusiewicz<\/a>&nbsp;and Nils Morawietz.&nbsp;<strong>Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial<\/strong><\/li><li>D\u00e1niel Marx, Govind S. Sankar and Philipp Schepper.&nbsp;<strong>Anti-Factor is FPT Parameterized by Treewidth and List Size (but Counting is Hard)<\/strong><\/li><li><a href=\"http:\/\/www2.mta.ac.il\/~ishayhav\">Ishay Haviv<\/a>.&nbsp;<strong>A Fixed-Parameter Algorithm for the Schrijver Problem<\/strong><\/li><li>Akanksha Agrawal, Sutanay Bhattacharjee, Satyabrata Jana and Abhishek Sahu.&nbsp;<strong>Parameterized Complexity of Perfectly Matched Sets<\/strong><\/li><li>Brage I. K. Bakkane and&nbsp;<a href=\"http:\/\/folk.uib.no\/lja081\/\">Lars Jaffke<\/a>.&nbsp;<strong>On the hardness of generalized domination problems parameterized by mim-width<\/strong><\/li><\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"committees\">Committees<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"committees\">Programme Committee<\/h3>\n\n\n\n<ul class=\"wp-block-list\"><li>Christian Komusiewicz (Marburg University)<\/li><li>Christophe Paul (Laboratoire d&#8217;Informatique Robotique et Micro\u00e9lectronique de Montpellier)<\/li><li>Cornelius Brand (Technische Universit\u00e4t Wien)<\/li><li>\u00c9douard Bonnet (ENS Lyon)<\/li><li>Holger Dell (Goethe University Frankfurt, ITU Copenhagen, and BARC, co-chair)<\/li><li>Jesper Nederlof (Utrecht University, co-chair)<\/li><li>Karol W\u0119grzycki (Saarland University and Max Planck Institute for Informatics)<\/li><li>M.S. Ramanujan (University of Warwick)<\/li><li>Marvin K\u00fcnnemann (TU Kaiserslautern)<\/li><li>Michael Lampis (Paris Dauphine University)<\/li><li>Neeldhara Misra (IIT Gandhinagar)<\/li><li>Pawe\u0142 Rz\u0105\u017cewski (Warsaw University of Technology and University of Warsaw)<\/li><li>Radu Curticapean (ITU Copenhagen and BARC)<\/li><li>Ren\u00e9 van Bevern (Huawei Cloud Technologies Co., Ltd.)<\/li><li>Robert Ganian (Technische Universit\u00e4t Wien)<\/li><li>Roohani Sharma&nbsp; (Max Planck Institute for Informatics)<\/li><li>S\u00e1ndor Kisfaludi-Bak (Aalto University)<\/li><li>Valia Mitsou (Research Institute on the Foundations of Computer Science (IRIF) and Paris Diderot University)<\/li><\/ul>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"speaker\">Steering Committee<\/h3>\n\n\n\n<ul class=\"wp-block-list\"><li>D\u00e1niel Marx (2020 &#8211; 2023)<\/li><li>Eun Jung Kim (2019 &#8211; 2022)<\/li><li>Fedor Fomin (2021 &#8211; 2024)<\/li><li>Holger Dell (2021 &#8211; 2024)<\/li><li>Jesper Nederlof (2021 &#8211; 2024)<\/li><li>Marcin Pilipczuk (2019 &#8211; 2022, chair)<\/li><li>Meirav Zehavi (2020 &#8211; 2023)<\/li><li>Petr Golovach (2020 &#8211; 2023)<\/li><li>Yixin Cao (2019 &#8211; 2022)<\/li><\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">PC chair report<\/h3>\n\n\n\n<p>These <a href=\"https:\/\/algo2022.eu\/wp-content\/uploads\/2022\/09\/IPEC-2022-PC-chair-presentation-at-Business-Meeting.pdf\">slides<\/a> were presented by the PC chairs at the IPEC 2022 business meeting.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"proceedings\">Proceedings<\/h2>\n\n\n\n<p>The IPEC 2022 proceedings will be published in the&nbsp;<a rel=\"noreferrer noopener\" href=\"https:\/\/submission.dagstuhl.de\/documentation\/authors#lipics\" target=\"_blank\">Leibniz International Proceedings in Informatics (LIPIcs) series<\/a> after the conference.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Scope The International Symposium on Parameterized and Exact Computation (IPEC) is an annual conference covering all aspects of parameterized and exact algorithms and complexity. Its 17th edition will be part of ALGO 2022, which also hosts ESA 2022 and other specialized conferences and workshops. COVID-19 restrictions permitting, ALGO 2022 will take place on September 7-9, &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/algo-conference.org\/2022\/ipec\/\" class=\"more-link\">Read more<span class=\"screen-reader-text\"> &#8220;IPEC 2022&#8221;<\/span><\/a><\/p>\n","protected":false},"author":6,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-19","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/algo-conference.org\/2022\/wp-json\/wp\/v2\/pages\/19","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/algo-conference.org\/2022\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/algo-conference.org\/2022\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/algo-conference.org\/2022\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/algo-conference.org\/2022\/wp-json\/wp\/v2\/comments?post=19"}],"version-history":[{"count":44,"href":"https:\/\/algo-conference.org\/2022\/wp-json\/wp\/v2\/pages\/19\/revisions"}],"predecessor-version":[{"id":1137,"href":"https:\/\/algo-conference.org\/2022\/wp-json\/wp\/v2\/pages\/19\/revisions\/1137"}],"wp:attachment":[{"href":"https:\/\/algo-conference.org\/2022\/wp-json\/wp\/v2\/media?parent=19"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}