{"id":455,"date":"2026-08-05T09:04:57","date_gmt":"2026-08-05T08:04:57","guid":{"rendered":"https:\/\/algo-conference.org\/2026\/?page_id=455"},"modified":"2026-09-03T13:05:14","modified_gmt":"2026-09-03T12:05:14","slug":"program","status":"publish","type":"page","link":"https:\/\/algo-conference.org\/2026\/program\/","title":{"rendered":"Program"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">The registration desk is located at the main entrance of the Department of Human Studies and is open from Monday to Friday, from 8:00 until the end of each day&#8217;s program. To avoid queues on Monday, you can also register on Sunday, August 30, between 17:00 and 19:00.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Plenary talks will take place in the Alessandro Clementi Room (Floor -1).<\/p>\n\n\n\n<!-- BEGIN ALGO 2026 SCHEDULE: generated; replace the whole block on updates -->\n<style>\ntable.match-no-table {\n\n  tr:has(td.algo-cell--chair) {\n  opacity: 0;\n  height: 0 !important;\n  line-height: 0 !important;\n  margin: 0 !important;\n  padding: 0 !important;\n  max-block-size: 0 !important;\n  max-height: 0 !important;\n}\ntr:has(td.algo-cell--chair) > * {\n  opacity: 0;\n  height: 0 !important;\n  line-height: 0 !important;\n  margin: 0 !important;\n  padding: 0 !important;\n  max-height: 0 !important;\n}\n}\n\n.algo-slot__room {\n  margin-bottom: .5em;\n  font-variant-caps: small-caps;\n  color: black;\n  font-size: 0.75rem;\n}\n\n.algo-slog__parallel {\n  margin-top: .5em;\n  font-variant-caps: all-petite-caps;\n  font-size: smaller;\n  color: #666666;\n}\n\ntable.algo-schedule__table tr > :first-child {\n  width: 5em;\n}\n\ntable.algo-day-4-thursday-september-3-table tr > :last-child, table.algo-day-5-friday-september-4-table  tr:first-child > :last-child {\n  width: 5em;\n}\n\n\/* Generated ALGO schedule. All selectors are scoped to avoid theme conflicts. *\/\n.algo-schedule {\n  --algo-ink: #172033;\n  --algo-muted: #5d6779;\n  --algo-line: #d9e0ea;\n  --algo-panel: #f5f7fa;\n  color: var(--algo-ink);\n  font-family: inherit;\n  line-height: 1.35;\n  margin: 1.5rem 0;\n}\n.algo-schedule *, .algo-schedule *::before, .algo-schedule *::after {\n  box-sizing: border-box;\n}\n.algo-schedule__header {\n  align-items: end;\n  display: flex;\n  flex-wrap: wrap;\n  gap: .5rem 1.25rem;\n  justify-content: space-between;\n  margin-bottom: 1rem;\n}\n.algo-schedule__title {\n  font-size: clamp(1.5rem, 2.5vw, 2.15rem);\n  font-weight: 750;\n  letter-spacing: -.025em;\n  margin: 0 !important;\n}\n.algo-schedule__updated {\n  color: var(--algo-muted);\n  font-size: .88rem;\n  margin: 0 !important;\n}\n.algo-schedule__days, .algo-schedule__legend {\n  display: flex;\n  flex-wrap: wrap;\n  gap: .45rem;\n  list-style: none !important;\n  margin: 0 0 .85rem !important;\n  padding: 0 !important;\n}\n.algo-schedule__days a {\n  background: #172033;\n  border: 1px solid #172033;\n  border-radius: 999px;\n  color: #fff !important;\n  display: inline-block;\n  font-size: .9rem;\n  font-weight: 700;\n  padding: .5rem .8rem;\n  text-decoration: none !important;\n}\n.algo-schedule__days a:hover, .algo-schedule__days a:focus-visible {\n  background: #334155;\n}\n.algo-schedule__legend span {\n  align-items: center;\n  border: 1px solid var(--algo-line);\n  border-radius: 999px;\n  display: inline-flex;\n  font-size: .78rem;\n  font-weight: 700;\n  gap: .35rem;\n  padding: .28rem .58rem;\n}\n.algo-schedule__legend span::before {\n  background: var(--program-color, #64748b);\n  border-radius: 50%;\n  content: \"\";\n  height: .55rem;\n  width: .55rem;\n}\n.algo-schedule__day {\n  margin: 2.25rem 0 3.25rem;\n  scroll-margin-top: 1rem;\n}\n.algo-schedule__day-title {\n  font-size: 1.35rem;\n  font-weight: 750;\n  margin: 0 0 .75rem !important;\n}\n.algo-schedule__scroll {\n  border: 1px solid var(--algo-line);\n  border-radius: .8rem;\n  box-shadow: 0 7px 24px rgba(15, 23, 42, .07);\n  max-width: 100%;\n  overflow-x: auto;\n  overscroll-behavior-inline: contain;\n}\n.algo-schedule__table {\n  background: #fff;\n  border: 0 !important;\n  border-collapse: separate !important;\n  border-spacing: 0 !important;\n  font-size: .79rem;\n  margin: 0 !important;\n  min-width: var(--algo-min-width, 78rem);\n  table-layout: fixed;\n  width: 100%;\n}\n.algo-schedule__table td {\n  background: #fff;\n  border: 0 !important;\n  border-bottom: 1px solid var(--algo-line) !important;\n  border-right: 1px solid var(--algo-line) !important;\n  hyphens: auto;\n  overflow-wrap: anywhere;\n  padding: .72rem .66rem !important;\n  vertical-align: top;\n}\n.algo-schedule__table tr:last-child td { border-bottom: 0 !important; }\n.algo-schedule__table td:last-child { border-right: 0 !important; }\n.algo-cell--empty { background: #fbfcfe !important; }\n.algo-cell--time {\n  background: #eef2f7 !important;\n  color: #263247;\n  font-size: .85rem;\n  font-variant-numeric: tabular-nums;\n  font-weight: 800;\n  text-align: center;\n  white-space: nowrap;\n}\n.algo-cell--time-start {\n  box-shadow: 1px 0 0 var(--algo-line);\n  left: 0;\n  position: sticky;\n  z-index: 2;\n}\n.algo-cell--chair {\n  background: #e9eef5 !important;\n  color: #3d485b;\n  font-size: .78rem;\n  font-weight: 650;\n  text-align: center;\n}\n.algo-cell--break { background: #eef2f7 !important; text-align: center; }\n.algo-cell--social { background: lightyellow !important; text-align: center; }\n.algo-cell--event {\n  background: var(--program-bg, #f8fafc) !important;\n  box-shadow: inset 4px 0 0 var(--program-color, #64748b);\n}\n.algo-slot__badge {\n  color: var(--program-color, #475569);\n  font-size: .69rem;\n  font-weight: 850;\n  letter-spacing: .055em;\n  margin-bottom: .32rem;\n  text-transform: uppercase;\n}\n.algo-slot__title { font-weight: 720; }\n.algo-slot__people {\n  color: #536074;\n  font-size: .73rem;\n  margin-top: .42rem;\n}\n.algo-program--esa { --program-color: #1d4ed8; --program-bg: #edf4ff; }\n.algo-program--ipec { --program-color: #7e22ce; --program-bg: #f7efff; }\n.algo-program--wabi { --program-color: #0f766e; --program-bg: #eaf9f7; }\n.algo-program--atmos { --program-color: #b45309; --program-bg: #fff5e8; }\n.algo-program--waoa { --program-color: #be123c; --program-bg: #fff0f3; }\n.algo-program--algowin { --program-color: #15803d; --program-bg: #eefaf1; }\n.algo-program--algocloud { --program-color: #1687c5; --program-bg: #ecf8ff; }\n.algo-schedule__note {\n  color: var(--algo-muted);\n  font-size: .82rem;\n  margin: .55rem 0 0 !important;\n}\n@media (max-width: 700px) {\n  .algo-schedule__header { align-items: start; flex-direction: column; }\n  .algo-schedule__day { margin-bottom: 2.5rem; }\n  .algo-schedule__table { font-size: .76rem; }\n  .algo-schedule__table td { padding: .62rem .55rem !important; }\n}\n@media print {\n  .algo-schedule__days, .algo-schedule__note { display: none !important; }\n  .algo-schedule__scroll { border: 0; box-shadow: none; overflow: visible; }\n  .algo-schedule__table { font-size: 6.7pt; min-width: 0; }\n  .algo-cell--time-start { position: static; }\n  .algo-schedule__day { break-before: page; }\n  .algo-schedule__day:first-of-type { break-before: auto; }\n}\n<\/style>\n<section class=\"algo-schedule\" aria-labelledby=\"algo-schedule-title\">\n  <header class=\"algo-schedule__header\">\n    <!-- <h2 class=\"algo-schedule__title\" id=\"algo-schedule-title\">ALGO 2026 Schedule<\/h2> -->\n    <p class=\"algo-schedule__updated\">Last updated: 03 September 2026, 13:55 CEST<\/p>\n  <\/header>\n  <nav aria-label=\"Schedule days\">\n  <ul class=\"algo-schedule__days\">\n    <li><a href=\"#algo-day-1-monday-august-31\">Monday August 31<\/a><\/li>\n    <li><a href=\"#algo-day-2-tuesday-september-1\">Tuesday September 1<\/a><\/li>\n    <li><a href=\"#algo-day-3-wednesday-september-2\">Wednesday September 2<\/a><\/li>\n    <li><a href=\"#algo-day-4-thursday-september-3\">Thursday September 3<\/a><\/li>\n    <li><a href=\"#algo-day-5-friday-september-4\">Friday September 4<\/a><\/li>\n  <\/ul>\n  <\/nav>\n  <ul class=\"algo-schedule__legend\" aria-label=\"Program colour legend\">\n    <li><span class=\"algo-program--esa\">ESA<\/span><\/li>\n    <li><span class=\"algo-program--ipec\">IPEC<\/span><\/li>\n    <li><span class=\"algo-program--wabi\">WABI<\/span><\/li>\n    <li><span class=\"algo-program--atmos\">ATMOS<\/span><\/li>\n    <li><span class=\"algo-program--waoa\">WAOA<\/span><\/li>\n    <li><span class=\"algo-program--algowin\">ALGOWIN<\/span><\/li>\n    <li><span class=\"algo-program--algocloud\">ALGOCLOUD<\/span><\/li>\n  <\/ul>\n\n  <section class=\"algo-schedule__day\" id=\"algo-day-1-monday-august-31\" aria-labelledby=\"algo-day-1-monday-august-31-title\">\n    <h3 class=\"algo-schedule__day-title\" id=\"algo-day-1-monday-august-31-title\">Monday August 31<\/h3>\n    <div class=\"algo-schedule__scroll\" role=\"region\" aria-label=\"Monday August 31 schedule\" tabindex=\"0\">\n      <table class=\"algo-schedule__table algo-day-1-monday-august-31-table\" style=\"--algo-min-width: 60rem\">\n        <tbody>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Gonzalo Navarro<\/div><div class=\"algo-slog__parallel\">Parallel session 1<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">L\u00e1szl\u00f3 Kozma<\/div><div class=\"algo-slog__parallel\">Parallel session 2<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A  (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Nick Fischer<\/div><div class=\"algo-slog__parallel\">Parallel session 3<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 2.A  (floor 2)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Deeparnab Chakrabarty<\/div><div class=\"algo-slog__parallel\">Parallel session 4<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.D  (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Fabio Vanding<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">8:40<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Near-Optimal and Efficient Encoding for Two-Dimensional Range Minimum Queries<\/div><div class=\"algo-slot__people\">Pawel Gawrychowski, Adam G\u00f3rkiewicz and Srinivasa Rao Satti<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Pure Nash Equilibria in Graphical Games of Bounded Width Revisited<\/div><div class=\"algo-slot__people\">Michael Lampis and Yiren Lu<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">A dynamic (1+\u03b5)-spanner for disk intersection graphs<\/div><div class=\"algo-slot__people\">Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Johanne Vistisen and Sampson Wong<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Optimal Enumeration of Eulerian Trails in Directed Graphs<\/div><div class=\"algo-slot__people\">Ben Bals, Solon P. Pissis and Matei Tinca<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\" rowspan=\"4\"><div class=\"algo-slot__badge\">WABI Keynote<\/div><div class=\"algo-slot__title\">Algorithms for Cell Lineage Tracing: From Trees to Differentiation Maps<\/div><div class=\"algo-slot__people\">Ben Raphael<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">8:57<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Practical Bit Vectors Supporting Constant Time Rank and Select in Optimal Space<\/div><div class=\"algo-slot__people\">Florian Kurpicz, Niccol\u00f2 Rigi-Luperti and Peter Sanders<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Strategyproof Mechanisms Without Money for 2-Exchange Systems<\/div><div class=\"algo-slot__people\">Javier Cembrano, Max Klimm, Martin Knaack and Arturo Merino<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Algorithm Exercises Skyline and Young Tableau: Divide-and-Conquer Revisited<\/div><div class=\"algo-slot__people\">Gerth St\u00f8lting Brodal<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Warm-Starting All-Pairs Shortest Paths with Predictions<\/div><div class=\"algo-slot__people\">Adam Polak and Jonas Schmidt<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">9:14<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Deconstructed Learned Indexes and their Smoothed Analysis<\/div><div class=\"algo-slot__people\">Stefan Hermann, Mattia Odorisio, Peter Sanders and Stefan Walzer<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Improved Bounds for Strategy Improvement Algorithms for Energy Games<\/div><div class=\"algo-slot__people\">Dani Dorfman, Haim Kaplan and Uri Zwick<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Matching in geometric uniform hypergraphs<\/div><div class=\"algo-slot__people\">Matthew Katz, Yuval Nidam, Rachel Saban and Micha Sharir<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Hierarchical Spanners<\/div><div class=\"algo-slot__people\">Davide Bil\u00f2, Luciano Gual\u00e0, Stefano Leucci and Guido Proietti, Alessandro Straziota<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">9:31<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Non-minimal k-perfect hashing: Tight lower bounds and an application to fast static hash tables<\/div><div class=\"algo-slot__people\">Ragnar Groot Koerkamp, Stefan Hermann, Peter Sanders and Stefan Walzer<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">The Complexity of Stackelberg Pricing Games<\/div><div class=\"algo-slot__people\">Christoph Gr\u00fcne, Dorothee Henke, Eva Rotenberg and Lasse Wulf<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Small Independent Sets versus Small Separator in Geometric Intersection Graphs<\/div><div class=\"algo-slot__people\">Malory Marin and R\u00e9mi Watrigant<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">A General Reduction from Near-Additive Emulators to Near-Exact Hopsets<\/div><div class=\"algo-slot__people\">Julian Aeri, Sebastian Forster and Mara Grilnberger<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">9:48<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">John Iacono<\/div><div class=\"algo-slog__parallel\">Parallel session 1<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A  (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Petr Golovach<\/div><div class=\"algo-slog__parallel\">Parallel session 2<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A  (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Sabine Storandt<\/div><div class=\"algo-slog__parallel\">Parallel session 3<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 2.A (floor 2)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Robert Krauthgamer<\/div><div class=\"algo-slog__parallel\">Parallel session 4<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.D  (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Fabio Vandin<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">10:15<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Tight Better-Than-Worst-Case Bounds for Element Distinctness and Set Intersection<\/div><div class=\"algo-slot__people\">Ivor van der Hoog, Eva Rotenberg and Daniel Rutschmann<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Advances in Exact and Approximate Group Closeness Centrality Maximization<\/div><div class=\"algo-slot__people\">Christian Schulz, Jakob Ternes and Henning Martin Woydt<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Smallest convex hulls of polygons<\/div><div class=\"algo-slot__people\">Mook Kwon Jung and Hee-Kap Ahn<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">DAG Covers: The Steiner Point Effect<\/div><div class=\"algo-slot__people\">Sujoy Bhore, Hsien-Chih Chang, Jonathan Conroy, Arnold Filtser, Eunjin Oh, Nicole Wein and Da Wei Zheng<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Is level-1 blob reconstruction under the network multispecies coalescent easy?<\/div><div class=\"algo-slot__people\">Junyan Dai and Erin Molloy.<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">10:32<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">A Quadratic Lower Bound for Stable Roommates Solvability<\/div><div class=\"algo-slot__people\">Will Rosenbaum<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Adaptive Sampling for Minimum-Norm k-Clustering<\/div><div class=\"algo-slot__people\">Haripriya Pulyassary and Chaitanya Swamy<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Decomposing a Simple Polygon with Geodesic Unit-Balls<\/div><div class=\"algo-slot__people\">Reilly Browne and Prahlad Narasimhan Kasthurirangan<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles<\/div><div class=\"algo-slot__people\">Deeparnab Chakrabarty and Hang Liao<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Exact and Efficient Inference of Tumor Phylogenies via Novel Pruning Techniques.<\/div><div class=\"algo-slot__people\">Juan Luque, Arjun Subramanian, Aravind Srinivasan, Salem Malikic and S. Cenk Sahinalp.<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">10:49<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">On the Communication Complexity of Maximum Matching and Shortest Paths<\/div><div class=\"algo-slot__people\">Yu Cheng, Tianle Jiang, Pachara Sawettamalya and Huacheng Yu<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Sublinear Algorithms for Estimating Single-Linkage Clustering Costs<\/div><div class=\"algo-slot__people\">Pan Peng, Christian Sohler and Yi Xu<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Bicriteria Polygon Aggregation with Arbitrary Shapes<\/div><div class=\"algo-slot__people\">Lotte Blank, David Eppstein, Jan-Henrik Haunert, Herman Haverkort, Benedikt Kolbe, Philip Mayer, Petra Mutzel, Alexander Naumann and Jonas Sauer<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Strongly Polynomial Parallel Maximum Flow Revisited<\/div><div class=\"algo-slot__people\">Adam Karczmarz and Pawe\u0142 Pilarski<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Statistical Inconsistency of Error-correction Objectives for Perfect Phylogenies.<\/div><div class=\"algo-slot__people\">Gryte Satas, Matthew Myers and Sohrab Shah<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">11:06<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\" colspan=\"6\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Seth Pettie<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">11:30<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\" colspan=\"6\"><div class=\"algo-slot__badge\">ESA Keynote<\/div><div class=\"algo-slot__title\">Proofs of Useful Work from Arbitrary Matrix Multiplication<\/div><div class=\"algo-slot__people\">Omri Weinstein<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">12:30<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Lunch at Lugi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Sabine Storandt<\/div><div class=\"algo-slog__parallel\">Parallel session 1<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A  (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Will Rosenbaum<\/div><div class=\"algo-slog__parallel\">Parallel session 2<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A  (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Stefan Walzer<\/div><div class=\"algo-slog__parallel\">Parallel session 3<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 2.A (floor 2)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Prantar Ghosh<\/div><div class=\"algo-slog__parallel\">Parallel session 4<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.D  (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Guillaume Mar\u00e7ais<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">14:00<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Shifting is Optimal under Gap-ETH: A Lower Bound Framework for Geometric Approximation Schemes<\/div><div class=\"algo-slot__people\">Manuel C\u00e1ceres, S\u00e1ndor Kisfaludi-Bak and Saeed Odak<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Theoretical Analysis of Byte-Pair Encoding<\/div><div class=\"algo-slot__people\">L\u00e1szl\u00f3 Kozma and Johannes Voderholzer<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">The Presort Hierarchy for Geometric Problems<\/div><div class=\"algo-slot__people\">Ivor van der Hoog, Eva Rotenberg, Jack Spalding-Jamieson and Lasse Wulf<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Optimal Union Probability Interval Is NP-Hard<\/div><div class=\"algo-slot__people\">Petteri Kaski, Heikki Mannila and Chandra Kanta Mohapatra<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Discriminative learning of substitution matrices and gap penalties for pairwise alignment of biological sequences.<\/div><div class=\"algo-slot__people\">Micha\u0142 Ciach, Elissavet Zacharopoulou, Micha\u0142 Startek, B\u0142a\u017cej Miasojedow and Panagiotis Alexiou.<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">14:17<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Equivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs<\/div><div class=\"algo-slot__people\">Nathan Wallheimer, Amir Abboud and Ron Safier<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Compact representations of pattern-avoiding permutations<\/div><div class=\"algo-slot__people\">L\u00e1szl\u00f3 Kozma and Michal Opler<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">On Small Pair Decompositions for Point Sets<\/div><div class=\"algo-slot__people\">Kevin Buchin, Jacobus Conradi, Sariel Har-Peled, Antonia Kalb, Abhiruk Lahiri, Lukas Pl\u00e4tz, Carolin Rehs and Sampson Wong<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Optimality-Preserving Data Reduction for Maximum k-Cut<\/div><div class=\"algo-slot__people\">Michael Kaibel and Petra Mutzel<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Towards a Unified Exact Solution of Rearrangement Small Parsimony for Natural Genomes.<\/div><div class=\"algo-slot__people\">Leonard Bohnenk\u00e4mper and Daria Frolova.<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">14:34<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">String Matching in (Block) Graphs: A Full Classification by Walk Length<\/div><div class=\"algo-slot__people\">Sebastian Angrick, Ben Bals, Pawel Gawrychowski, Solon P. Pissis and Yuki Yonemoto<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Hardness of Frequency-Related Queries on Compressed Strings<\/div><div class=\"algo-slot__people\">Rajat De and Dominik Kempa<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams<\/div><div class=\"algo-slot__people\">Kevin Buchin, Mark Joachim Krallmann and Frank Staals<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions<\/div><div class=\"algo-slot__people\">Sang-il Oum and Marek Soko\u0142owski<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">On the complexity of the (l, k)-Median Problems.<\/div><div class=\"algo-slot__people\">Lu\u00eds Felipe Cunha, Thiago Nascimento, Mar\u00edlia Braga and Jens Stoye.<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">14:51<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Nearly Instance Optimal Sparse Matrix Approximation from Matrix-Vector Products<\/div><div class=\"algo-slot__people\">Indu Ramesh and Christopher Musco<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Incongruity-sensitive access to highly compressed strings<\/div><div class=\"algo-slot__people\">Ferdinando Cicalese, Travis Gagie, Zsuzsanna Liptak, Gonzalo Navarro, Nicola Prezza and Cristian Urbina<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Shortest Path Map Equivalence Decompositions and Applications<\/div><div class=\"algo-slot__people\">Haitao Wang<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Incremental Submodular Maximization: Better Than Greedy<\/div><div class=\"algo-slot__people\">Marcin Bienkowski, Joakim Blikstad, Jaros\u0142aw Byrka, Mart\u00edn Costa, Yann Disser and Annette Lutz<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Anchored Edit Distance in O(n log log n)-time using Colinear Chaining.<\/div><div class=\"algo-slot__people\">Nicola Rizzo and Ragnar Groot Koerkamp.<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">15:08<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Robustifying Sparse Matrix Multiplication<\/div><div class=\"algo-slot__people\">Karl Bringmann, Nick Fischer and Vassilios Nakos<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Dynamic Grammar-Compressed Self-Index in \u03b4-Optimal Space<\/div><div class=\"algo-slot__people\">Takaaki Nishimoto and Yasuo Tabei<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Benchmarking and Engineering Data Structures for Spherical Range Queries<\/div><div class=\"algo-slot__people\">Thomas Bl\u00e4sius, Jean-Pierre von der Heydt, Tobias Kempf, Dennis Kobert and Nikolai Maas<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Data-dependent Evaluations for Budgeted Submodular Maximization<\/div><div class=\"algo-slot__people\">Lejian Zhang, Xueyan Tang and Jing Tang<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Improved Approximation Algorithms and Hardness Results for Shortest Common Superstring with Reverse Complements.<\/div><div class=\"algo-slot__people\">Ryosuke Yamano and Tetsuo Shibuya.<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">15:25<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Dan Hermelin<\/div><div class=\"algo-slog__parallel\">Parallel session 1<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A  (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Magnus Wahlstr\u00f6m<\/div><div class=\"algo-slog__parallel\">Parallel session 2<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A  (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Deeparnab Chakrabarty<\/div><div class=\"algo-slog__parallel\">Parallel session 3<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 2.A (floor 2)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Guillaume Ducoffe<\/div><div class=\"algo-slog__parallel\">Parallel session 4<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.D  (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Jens Stoye<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.G (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Bernardino Romera-Paredes<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">15:50<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Online Demand Strip Packing<\/div><div class=\"algo-slot__people\">Sebastian Bruchhold, Franziska Eberle, Georgios Moneftsis, Malin Rau and Albert Vesterlund<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Partition Rank and Algebraic Circuit Lower Bounds<\/div><div class=\"algo-slot__people\">Cornelius Brand, Petteri Kaski and Jiaheng Wang<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Multiple-Choice Knapsack with Small Items<\/div><div class=\"algo-slot__people\">Jakub Pawlewicz<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Maximum Weight Independent Set in Hereditary Classes of Ordered Graphs<\/div><div class=\"algo-slot__people\">Pawe\u0142 Rafa\u0142 Bieli\u0144ski, Marta Piecyk and Pawe\u0142 Rz\u0105\u017cewski<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Minimum flow decomposition guided by saturating subflows.<\/div><div class=\"algo-slot__people\">Ke Chen, Abhishek Talesara, Sanchal Thakkar and Mingfu Shao.<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--algocloud\"><div class=\"algo-slot__badge\">ALGOCLOUD Talk<\/div><div class=\"algo-slot__title\">A Brief Comparison of Node- and Link-Disjoint Fast Failover Routing Algorithms for Node- and Link-Failures<\/div><div class=\"algo-slot__people\">Stephanie Althoff, Klaus-Tycho Foerster and Ammar Gamous<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">16:07<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Beyond Monotone Delays for Multi-Level Aggregation<\/div><div class=\"algo-slot__people\">Yossi Azar and Liad Iluz<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Reducing CMSO to Unbreakable Graphs Cannot be Computable<\/div><div class=\"algo-slot__people\">Colin Geniet and Roohani Sharma<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers<\/div><div class=\"algo-slot__people\">Yusuke Kobayashi and Takashi Noguchi<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Conflict-Free Coloring Planar Graphs with 4 Colors<\/div><div class=\"algo-slot__people\">Petr Hlineny and Lukas Malik<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Contig model for variable-order de Bruijn graphs.<\/div><div class=\"algo-slot__people\">Diego Diaz, Pierfrancesco Martinello, Taku Onodera, Simon Puglisi and Leena Salmela.<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--algocloud\"><div class=\"algo-slot__badge\">ALGOCLOUD Talk<\/div><div class=\"algo-slot__title\">Algorithmic Recourse on Temporal Networks: A survey proposal<\/div><div class=\"algo-slot__people\">Christos Konstantopoulos and Kostas Tsichlas<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">16:24<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Learning-Augmented Online Sorting and TSP<\/div><div class=\"algo-slot__people\">Ioana O. Bercea, Gerth St\u00f8lting Brodal, John Iacono, L\u00e1szl\u00f3 Kozma and Debmalya Panigrahi<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">A simple algorithmic framework for disambiguation of finite automata<\/div><div class=\"algo-slot__people\">Mauricio Cari, Mart\u00edn Mu\u00f1oz and Cristian Riveros<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Exploiting Spanning Trees for Directed Acyclicity<\/div><div class=\"algo-slot__people\">Sergei Khargeliia and Danil Sagunov<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Linear-Time Vertex-Connectivity on Bounded Genus<\/div><div class=\"algo-slot__people\">Sergio Cabello, Alexander Dobler, Ga\u0161per Fijav\u017e, Thekla Hamm and Mirko H. Wagner<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Efficient Algorithms for Pangenome Personalization.<\/div><div class=\"algo-slot__people\">Denys Andrukhovskyi, Martin Madzin, Luca Denti, Tomas Vinar and Bro\u0148a Brejov\u00e1<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--algocloud\"><div class=\"algo-slot__badge\">ALGOCLOUD Talk<\/div><div class=\"algo-slot__title\">Evaluation of TCP Slow Start Algorithms for Low Earth Orbit Satellite Environments<\/div><div class=\"algo-slot__people\">Ioannis Angelis, Georgios Tsoumanis, George Koufoudakis and Konstantinos Oikonomou<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">16:41<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Primal-Dual Online Algorithms for the Parking Permit Problem<\/div><div class=\"algo-slot__people\">Christian Coester and Alexander Turoczy<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">On Computing Minimum Wheeler DFA From Their Language<\/div><div class=\"algo-slot__people\">Ruben Becker, Davide Cenzato, Nicola Prezza and Daniel Puttini<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">One-Exact Approximate Pareto Sets for APX-hard Multiobjective Problems<\/div><div class=\"algo-slot__people\">Fritz B\u00f6kler, Markus Chimani and Henning Jasper<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Real-weighted Diameter and Eccentricity of Minor-free and Bounded VC-dimension Graphs in Truly Subquadratic Time<\/div><div class=\"algo-slot__people\">Da Wei Zheng<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Reconciling and comparing variation graphs using homology relations.<\/div><div class=\"algo-slot__people\">Anna Lisiecka, Adam Cicherski and Norbert Dojer.<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--algocloud\"><div class=\"algo-slot__badge\">ALGOCLOUD business meeting<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">16:58<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Bingkai Lin<\/div><div class=\"algo-slog__parallel\">Parallel session 1<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A  (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Sebastian Wild<\/div><div class=\"algo-slog__parallel\">Parallel session 2<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A  (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Nick Fischer<\/div><div class=\"algo-slog__parallel\">Parallel session 3<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 2.A (floor 2)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Stefan Walzer<\/div><div class=\"algo-slog__parallel\">Parallel session 4<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.D  (floor 1)<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">17:25<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Moderately Beyond Clique-Width: Reduced Component Max-Leaf and Related Parameters<\/div><div class=\"algo-slot__people\">\u00c9douard Bonnet, Yeonsu Chang, Julien Duron, Colin Geniet and O-Joung Kwon<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">The Prophet and the Voronoi Diagram<\/div><div class=\"algo-slot__people\">Sariel Har-Peled<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Symmetry-Preserving Graph Compression<\/div><div class=\"algo-slot__people\">Markus Anders, Manuel Penschuck and Pascal Schweitzer<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">On the Assadi\u2013Liu\u2013Tarjan Auction Algorithm for Bipartite Matching: Simplification, Alternative Analysis, and Hard<\/div><div class=\"algo-slot__people\">Instance Christian Konrad, Kheeran Naidu, Archie Walton and Eric Wang<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\" rowspan=\"4\"><div class=\"algo-slot__badge\">WABI business meeting<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">17:42<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">The Price of Being Partial: Complexity of Partial Generalized Dominating Set on Bounded-Treewidth Graphs<\/div><div class=\"algo-slot__people\">Jakob Greilhuber and D\u00e1niel Marx<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Sliding Cubes in Parallel<\/div><div class=\"algo-slot__people\">Hugo A. Akitaya, Joseph Dorfer, Peter Kramer, Christian Rieck, Gabriel Shahrouzi and Frederick Stock<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Efficient Uniform Negative Edge Weights<\/div><div class=\"algo-slot__people\">Lukas Geis, Daniel Allendorf, Thomas Bl\u00e4sius, Alexander Leonhardt, Ulrich Meyer, Manuel Penschuck and Hung Tran<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Characterizing Streaming Decidability of CSPs via Non-Redundancy<\/div><div class=\"algo-slot__people\">Amatya Sharma and Santhoshini Velusamy<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">17:59<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Where Treewidth and Pathwidth Diverge: Towards a Uniform Kernel for Pathwidth-eta Deletion<\/div><div class=\"algo-slot__people\">Ahmed Ghazy, Jakob Greilhuber, Tim A. Hartmann and Roohani Sharma<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Strong ILP Formulations for the p-Regions Problem<\/div><div class=\"algo-slot__people\">Daniel Faber, Petra Mutzel and Jan-Henrik Haunert<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Dynamic Dominating Set in Uniformly Sparse Graphs<\/div><div class=\"algo-slot__people\">Anton Bukov and Shay Solomon<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">An LCA for approximated MST in general bounded-degree graphs<\/div><div class=\"algo-slot__people\">Reut Levi, Moti Medina and Daniel Prigan<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">18:16<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">A faster polynomial-space algorithm for Hamiltonian cycle parameterized by treedepth<\/div><div class=\"algo-slot__people\">Stefan Kratsch<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Persistent homology on GPU for 1d and 2d cubical filtrations<\/div><div class=\"algo-slot__people\">Marc Glisse<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Dynamic Detours<\/div><div class=\"algo-slot__people\">Daniel Dadush, Micha\u0142 Pilipczuk, Amadeus Reinald, Marek Soko\u0142owski and Micha\u0142 W\u0142odarczyk<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">No Time to Interact: Simulating Population Protocols at Scale<\/div><div class=\"algo-slot__people\">Lukas Hintze and Manuel Penschuck<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">18:33<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">(Free time)<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">19:30<\/td><td class=\"algo-cell algo-cell--social\" colspan=\"6\">Welcome at Palazzo dell\u2019Emiciclo<\/td><\/tr>\n        <\/tbody>\n      <\/table>\n    <\/div>\n    <p class=\"algo-schedule__note\">On small screens, scroll the timetable horizontally.<\/p>\n  <\/section>\n\n  <section class=\"algo-schedule__day\" id=\"algo-day-2-tuesday-september-1\" aria-labelledby=\"algo-day-2-tuesday-september-1-title\">\n    <h3 class=\"algo-schedule__day-title\" id=\"algo-day-2-tuesday-september-1-title\">Tuesday September 1<\/h3>\n    <div class=\"algo-schedule__scroll\" role=\"region\" aria-label=\"Tuesday September 1 schedule\" tabindex=\"0\">\n      <table class=\"algo-schedule__table algo-day-2-tuesday-september-1-table\" style=\"--algo-min-width: 60rem\">\n        <tbody>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Nick Fischer<\/div><div class=\"algo-slog__parallel\">Parallel session 1<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A  (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Seth Pettie<\/div><div class=\"algo-slog__parallel\">Parallel session 2<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A  (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Prantar Ghosh<\/div><div class=\"algo-slog__parallel\">Parallel session 3<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 2.A<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Michael Lampis<\/div><div class=\"algo-slog__parallel\">Parallel session 4<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: Aula Magna &#8211; Luigi Zordan Building<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Brona Brejova<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.G (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Christos Zaroliagis<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">8:40<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Unconditional Lower Bounds for Degree Fault Tolerant Spanners<\/div><div class=\"algo-slot__people\">Greg Bodwin and Aleksey Lopez<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Near-Optimal Heaps and Dijkstra on Pointer Machines<\/div><div class=\"algo-slot__people\">Ivor van der Hoog, John Iacono, Eva Rotenberg and Daniel Rutschmann<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Fully Scalable MPC Algorithms for WSPD in Doubling and Euclidean Spaces<\/div><div class=\"algo-slot__people\">Eunjin Oh and Hyeonjun Shin<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Edge Geography is XNLP-hard for Pathwidth and in XP for Tree-Partition Width<\/div><div class=\"algo-slot__people\">Thobias Kvalvik H\u00f8ivik and Erlend Raa V\u00e5gset<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">FTP Learning of Sparse, Robust and Interpretable Generative models of RNA evolution.<\/div><div class=\"algo-slot__people\">Samuel Gardelle, Laurent Bulteau and Yann Ponty<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--algocloud\"><div class=\"algo-slot__badge\">ALGOCLOUD Talk<\/div><div class=\"algo-slot__title\">Adaptive Multi-Armed Bandit Routing for Energy-Efficient Data Collection in IoT Edge Networks<\/div><div class=\"algo-slot__people\">Georgios Tsoumanis, George Koufoudakis and Konstantinos Oikonomou<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">8:57<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Revisiting Diameter in Directed Graphs<\/div><div class=\"algo-slot__people\">Ben Bals, Joakim Blikstad, Daniel Dadush, Yasamin Nazari and Jonas Schmidt<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Approximate Single Source Dual Fault Tolerant Distance Oracle<\/div><div class=\"algo-slot__people\">Koustav Das and Manoj Gupta<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">A Strongly-Subquadratic (3+\u03b5)-Approximation for the Fr\u00e9chet Distance for Paths in Metric Spaces<\/div><div class=\"algo-slot__people\">Thijs van der Horst and Tim Ophelders<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Tight bounds for clique-packing parameterized by clique-width<\/div><div class=\"algo-slot__people\">Narek Bojikian and Stefan Kratsch<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">CoSTAR: Coarse Stem-Topology Alignment of Pseudoknotted RNA Structures by Relation-Constrained Search.<\/div><div class=\"algo-slot__people\">Finn Archinuk and Hosna Jabbari<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--algocloud\"><div class=\"algo-slot__badge\">ALGOCLOUD Talk<\/div><div class=\"algo-slot__title\">Building Intelligence as a Service: Reusable, Adaptive ML for Smart Buildings<\/div><div class=\"algo-slot__people\">Dimitrios Amaxilatis, Themistoklis Sarantakos, Nikolaos Tsironis, Kostas Ramantas, Jhofre Ojeda, Vasiliki Parousidou and Vasileios Theodorou<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">9:14<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Tighter bounds for weighted and unweighted shortest cycle approximation<\/div><div class=\"algo-slot__people\">Avi Kadria, Liam Roditty and Virginia Vassilevska Williams<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">All-Pairs k-th Mincuts: Generalizing ancestor tree of Cheng and Hu<\/div><div class=\"algo-slot__people\">Anupam Roy and Surender Baswana<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Abstract Color Voronoi Diagrams and Circular Sequences of Color Permutations<\/div><div class=\"algo-slot__people\">Sang Won Bae, Nicolau Oliver and Evanthia Papadopoulou<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Separating Geodesic Structure and Product Structure<\/div><div class=\"algo-slot__people\">Laura Merker, Lena Scherzer and Samuel Schneider<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">RNA Inverse Folding Under Stacked Base Pairs Maximization.<\/div><div class=\"algo-slot__people\">Th\u00e9o Boury, Laurent Bulteau and Yann Ponty.<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--algocloud\"><div class=\"algo-slot__badge\">ALGOCLOUD Talk<\/div><div class=\"algo-slot__title\">Lightweight Query-Adaptive Weighted Rank Fusion for Hybrid Retrieval on the Cloud-Edge Continuum<\/div><div class=\"algo-slot__people\">Konstantinos Anastasopoulos, Spyros Sioutas and Christos Zaroliagis<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">9:31<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Improved Approximation Algorithms for n-Pairs Shortest Paths<\/div><div class=\"algo-slot__people\">Avi Kadria, Liam Roditty and Virginia Vassilevska Williams<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Virtual-Memory Powersort<\/div><div class=\"algo-slot__people\">Finn Moltmann, Tamio-Vesa Nakajima and Sebastian Wild<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Instance and Universally Optimal Bounds for Imprecise Pareto Fronts<\/div><div class=\"algo-slot__people\">Sarita de Berg, Nynne Maria Foldager B\u00e6kke, Frida Astrup Eriksen, Ivor van der Hoog, Eva Rotenberg and Daniel Rutschmann<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Towards the Recognition of Oriented Interval Graphs<\/div><div class=\"algo-slot__people\">Lukas Patrick Bachmann, Jiri Fiala, Ignaz Rutter, Peter Stumpf, Miriam M\u00fcnch and Alexander Wolff<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">PRISM: Partition-Function Decomposition into Structural Classes for Hierarchically Constrained RNA Pseudoknot Ensembles.<\/div><div class=\"algo-slot__people\">Mateo Gray, Sebastian Will and Hosna Jabbari.<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--algocloud\"><div class=\"algo-slot__badge\">ALGOCLOUD Talk<\/div><div class=\"algo-slot__title\">Bi-objective Replication Aware Workflow Scheduling in the Cloud Continuum<\/div><div class=\"algo-slot__people\">Konstantinos Karathanasis, Spyros Kontogiannis and Christos Zaroliagis<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">9:48<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Will Rosenbaum<\/div><div class=\"algo-slog__parallel\">Parallel session 1<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A  (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Magnus Wahlstr\u00f6m<\/div><div class=\"algo-slog__parallel\">Parallel session 2<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Dan Hermelin<\/div><div class=\"algo-slog__parallel\">Parallel session 3<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 2.A (floor 2)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Christian Sohler<\/div><div class=\"algo-slog__parallel\">Parallel session 4<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: Aula Magna &#8211; Luigi Zordan Building<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Erin Molloy<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.G (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Georgios Tsoumanis<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">10:15<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Nearly Optimal Bounds for Computing Decision Tree Splits in Data Streams<\/div><div class=\"algo-slot__people\">Hoang Ta and Hoa Vu<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Answering Related Questions<\/div><div class=\"algo-slot__people\">\u00c9douard Bonnet<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Graph Scheduling with Group Completion Times<\/div><div class=\"algo-slot__people\">Lars Rohwedder and Leander Schnaars<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Computational Boundaries for Escaping Rectangles<\/div><div class=\"algo-slot__people\">Akanksha Agrawal, Pradeesha Ashok, Matthias Bentert, Satyabrata Jana, Abishek Sahu, Saket Saurabh and Kushal Singanporia<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Construction of distinct k-mer color sets via set fingerprinting.<\/div><div class=\"algo-slot__people\">Jarno Alanko and Simon Puglisi.<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--algocloud\"><div class=\"algo-slot__badge\">ALGOCLOUD Talk<\/div><div class=\"algo-slot__title\">Self-Consuming Generative Models and Synthetic Data Augmentation Cloud-Edge Systems<\/div><div class=\"algo-slot__people\">Ioannis Kleitsiotis, Spyros Sioutas, George Tsirogiannis and Christos Zaroliagis<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">10:32<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Optimal Stochastic Online Sorting<\/div><div class=\"algo-slot__people\">Daniel Anker Hermansen<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">On the Hardness of Optimal Motion on Trees<\/div><div class=\"algo-slot__people\">Tzvika Geft<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">T-REX: Fast and Dynamic Journey Planning for Continental-Scale Public Transit Networks<\/div><div class=\"algo-slot__people\">Jonas Sauer, Patrick Steil and Sascha Witt<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Parameterized Approximation of Rectangle Stabbing<\/div><div class=\"algo-slot__people\">Huairui Chu, Ajaykrishnan E S, Daniel Lokshtanov, Anikait Mundhra, Thomas Schibler, Xiaoyang Xu and Jie Xue<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Fast Set Operations for Compact k-mer Sets.<\/div><div class=\"algo-slot__people\">Jarno Alanko, Lore Depuydt, Camille Marchet and Simon Puglisi.<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--algocloud\"><div class=\"algo-slot__badge\">ALGOCLOUD Talk<\/div><div class=\"algo-slot__title\">When Neurons Meet Neighborhoods: Bridging Neural Networks with Nearest Neighbors<\/div><div class=\"algo-slot__people\">Ioannis Souliotis, Gerasimos Vonitsanos, Ioannis Kouretas, Ioanna Giannoukou and Spyros Sioutas<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">10:49<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">On the Adversarial Robustness of Online Importance Sampling<\/div><div class=\"algo-slot__people\">Yotam Kenneth-Mordoch and Shay Sapir<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Dichotomies for \\#CSP on graphs that forbid a clique as a minor<\/div><div class=\"algo-slot__people\">Boning Meng and Yicheng Pan<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Minimizing Total Travel Time for Collaborative Package Delivery with Heterogeneous Drones<\/div><div class=\"algo-slot__people\">Thomas Erlebach, Kelin Luo and Wen Zhang<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Covering Points with Rectangular Boundaries<\/div><div class=\"algo-slot__people\">Madhumita Kundu, Daniel Lokshtanov, Soumi Nandi, Saket Saurabh and Kushal Singanporia<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Quantum Closest-Pair Search for Biological Sequences via k-mer Distribution Statistics.<\/div><div class=\"algo-slot__people\">Zhezheng Xander Song and Carl Kingsford.<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--algocloud\"><div class=\"algo-slot__badge\">ALGOCLOUD Talk<\/div><div class=\"algo-slot__title\">ML Driven Reanalysis of Public Proteomics Datasets: How quantms and MS2Rescore Unlock Hidden Peptide Spectra<\/div><div class=\"algo-slot__people\">Harsh Shailesh Dankhara<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">11:06<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\" colspan=\"6\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Seth Pettie<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">11:30<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\" colspan=\"6\"><div class=\"algo-slot__badge\">ESA Keynote<\/div><div class=\"algo-slot__title\">History Independence as an Algorithmic Tool<\/div><div class=\"algo-slot__people\">William Kuszmaul<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">12:30<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Lunch at Lugi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\" colspan=\"6\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Georgios Tsoumanis<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">14:00<\/td><td class=\"algo-cell algo-cell--event algo-program--algocloud\" colspan=\"6\"><div class=\"algo-slot__badge\">ALGOCLOUD Keynote<\/div><div class=\"algo-slot__title\">Evolving Superhuman Algorithms for Online Optimization Problems<\/div><div class=\"algo-slot__people\">Bernardino Romera Paredes<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">15:00<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\" colspan=\"6\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Sabine Storandt<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">15:25<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\" colspan=\"6\"><div class=\"algo-slot__badge\">ESA Track A Best Paper<\/div><div class=\"algo-slot__title\">Fast Metric Decompositions in High Dimension<\/div><div class=\"algo-slot__people\">Robert Krauthgamer, Asaf Petruschka and Nir Petruschka<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">15:45<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\" colspan=\"6\"><div class=\"algo-slot__badge\">ESA Track E Best Paper<\/div><div class=\"algo-slot__title\">SimdQuickHeap: The QuickHeap Reconsidered<\/div><div class=\"algo-slot__people\">Johannes Breitling, Ragnar Groot Koerkamp and Marvin Williams<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">16:05<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\" colspan=\"6\"><div class=\"algo-slot__badge\">ESA Track S Best Paper<\/div><div class=\"algo-slot__title\">The Power of the Score Sequence of a Tournament<\/div><div class=\"algo-slot__people\">Prantar Ghosh, Sahil Kuchlous, Shravan Mehra and Sagnik Mukhopadhyay<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">16:25<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\" colspan=\"6\"><div class=\"algo-slot__badge\">ESA Best Student Paper<\/div><div class=\"algo-slot__title\">Greedy Completion for Weighted (\u03b1,\u03b2)-Spanners<\/div><div class=\"algo-slot__people\">Elad Tzalik<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">16:45<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">(Free time)<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">17:00<\/td><td class=\"algo-cell algo-cell--social\" colspan=\"6\">Social Event<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">19:30<\/td><td class=\"algo-cell algo-cell--social\" colspan=\"6\">Dinner at Magione Papale<\/td><\/tr>\n        <\/tbody>\n      <\/table>\n    <\/div>\n    <p class=\"algo-schedule__note\">On small screens, scroll the timetable horizontally.<\/p>\n  <\/section>\n\n  <section class=\"algo-schedule__day\" id=\"algo-day-3-wednesday-september-2\" aria-labelledby=\"algo-day-3-wednesday-september-2-title\">\n    <h3 class=\"algo-schedule__day-title\" id=\"algo-day-3-wednesday-september-2-title\">Wednesday September 2<\/h3>\n    <div class=\"algo-schedule__scroll\" role=\"region\" aria-label=\"Wednesday September 2 schedule\" tabindex=\"0\">\n      <table class=\"algo-schedule__table algo-day-3-wednesday-september-2-table\" style=\"--algo-min-width: 60rem\">\n        <tbody>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Petra Mutzel<\/div><div class=\"algo-slog__parallel\">Parallel session 1<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Robert Ganian<\/div><div class=\"algo-slog__parallel\">Parallel session 2<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Anna Zych-Pawlewicz<\/div><div class=\"algo-slog__parallel\">Parallel session 3<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 2.A (floor 2)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Seth Pettie<\/div><div class=\"algo-slog__parallel\">Parallel session 4<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.G (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Michael Lampis<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: Aula Magna &#8211; Luigi Zordan Building<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Gryte Sata<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">8:40<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">On The See-Through Watchman Route Problem and The Quota-TSP Problem on Infinite Lines<\/div><div class=\"algo-slot__people\">Joseph Mitchell and Linh Nguyen<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">A more versatile model for enumerative kernelization: a case study for Vertex Cover<\/div><div class=\"algo-slot__people\">Marin Bougeret, Guilherme de Castro Mendes Gomes and Ignasi Sau<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">New Algorithms and Hardness Results for Connected Clustering<\/div><div class=\"algo-slot__people\">Jan Eube and Heiko R\u00f6glin<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Quantum Time-Space Tradeoffs for Exponential Dynamic Programming<\/div><div class=\"algo-slot__people\">Susanna Caroppo, Jevg\u0113nijs Vihrovs, D\u0101rta Zajakina and Aleksejs Zajakins<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">New Parameterized and Exact Exponential Time Algorithms for Strongly Connected Steiner Subgraph<\/div><div class=\"algo-slot__people\">Afrouz Jabal Ameli, Tomohiro Koana, Jesper Nederlof and Shengzhe Wang<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">GSI: A New Approach to the Protein Inference Problem.<\/div><div class=\"algo-slot__people\">Aur\u00e9lien Berthier, Emile Benoist, Guillaume Fertin and G\u00e9raldine Jean.<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">8:57<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Fast Algorithms for Continuous Optimal Transport between Histograms<\/div><div class=\"algo-slot__people\">Pankaj Agarwal, Sharath Raghvendra and Keegan Yao<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Tree-independence number of P\u2085-free graphs with no large bicliques<\/div><div class=\"algo-slot__people\">V\u00e1clav Bla\u017eej, J. Pascal Gollin, Tom\u00e1\u0161 Hons, Tom\u00e1\u0161 Masa\u0159\u00edk, Martin Milani\u010d, Pawe\u0142 Rz\u0105\u017cewski, Ond\u0159ej Such\u00fd and Alexandra Wesolek<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">High-Quality Multi-Constraint Hypergraph Partitioning via Greedy Rebalancing<\/div><div class=\"algo-slot__people\">Nikolai Maas<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">On estimating operator norm distance, with optimal trace distance estimation when one state is pure<\/div><div class=\"algo-slot__people\">Yupan Liu, Qisheng Wang and Zhan Yu<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Fast and Practical Single-Exponential Algorithms for Branchwidth<\/div><div class=\"algo-slot__people\">Taiki Kaneda, Yasuaki Kobayashi and Hisao Tamaki<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Theoretically and Practically Faster Algorithms for Protein Structure Alignment.<\/div><div class=\"algo-slot__people\">Masahito Tsukahara and Tetsuo Shibuya.<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">9:14<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Maximum Coverage k-Antichains and Chains: A Greedy Approach<\/div><div class=\"algo-slot__people\">Manuel C\u00e1ceres, Andreas Grigorjew, Wanchote Po Jiamjitrak and Alexandru I. Tomescu<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Kernelization for H-Packing Revisited<\/div><div class=\"algo-slot__people\">Tomohiro Koana and Soh Kumabe<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Exact ratio preservation via outliers for fair k-center clustering<\/div><div class=\"algo-slot__people\">Anna Arutyunova, Irina Fast, Annika Hennes, Carsten Krollmann, Daniel R. Schmidt and Melanie Schmidt<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Log-concavity and tunneling: quantum adiabatic algorithm for convex functions (with a spike)<\/div><div class=\"algo-slot__people\">Elie Bermot, Simon Apers and Arthur Braida<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">A Faster Algorithm for Fewer Vertex-Disjoint Paths Parameterized by Treewidth<\/div><div class=\"algo-slot__people\">Dongyun Byun and Akira Matsubayashi<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">FBApro: A fast, simple linear transformation for diverse metabolic modeling tasks.<\/div><div class=\"algo-slot__people\">Ariel Bruner and Mona Singh.<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">9:31<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Approximation Algorithms for the Traveling Thief Problem<\/div><div class=\"algo-slot__people\">Jan Eube, Kelin Luo, Heiko R\u00f6glin and Sarah Sturm<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">An FPT Algorithm for Diverse Minimum s-t Cuts<\/div><div class=\"algo-slot__people\">Krishnan Dehaleesan, Fedor Fomin, Petr Golovach, Laure Morelle and P\u00e5l Drange<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Beyond Trees: The Weighted Center Problem on Gromov Hyperbolic Graphs<\/div><div class=\"algo-slot__people\">Guillaume Ducoffe<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">A 0.8395-approximation algorithm for the EPR problem<\/div><div class=\"algo-slot__people\">James Sud, Anuj Apte, Kunal Marwaha, Ojas Parekh, Eunou Lee and Lennart Sinjorgo<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Fast Parameterized Algorithms for Matching Cut and d-Cut<\/div><div class=\"algo-slot__people\">Ruchir Bansal, Dalu Jacob, Soumen Mandal, Ashutosh Rai and Navneet Raj<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">DivQuant: Estimation of Species Richness and Entropy from Small Samples.<\/div><div class=\"algo-slot__people\">Johanna Elena Schmitz and Sven Rahmann.<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">9:48<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Spyros Kontogiannis<\/div><div class=\"algo-slog__parallel\">Parallel session 1<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Prantar Ghosh<\/div><div class=\"algo-slog__parallel\">Parallel session 2<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Gonzalo Navarro<\/div><div class=\"algo-slog__parallel\">Parallel session 3<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 2.A (floor 2)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Shay Solomon<\/div><div class=\"algo-slog__parallel\">Parallel session 4<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.G (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Dan Hermelin<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: Aula Magna &#8211; Luigi Zordan Building<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Tomas Vinar<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">10:15<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Algorithms for Standard-form ILP Problems via Koml\u00f3s&#x27; Discrepancy Setting<\/div><div class=\"algo-slot__people\">Dmitriy Gribanov, Tagir Khayaleyev, Mikhail Cherniavskii, Maxim Klimenko, Dmitry Malyshev and Stanislav Moiseev<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Streaming with Catalytic Memory<\/div><div class=\"algo-slot__people\">Nimrod Kaplan, Haim Kaplan and Tamara Kaplan<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Nearly Optimal Internal Dictionary Matching<\/div><div class=\"algo-slot__people\">Jingbang Chen, Jiangqi Dai, Qiuyang Mang, Qingyu Shi and Tingqiang Xu<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">On the Stability of Minimum-Weight Perfect Matching on the Line<\/div><div class=\"algo-slot__people\">Mark de Berg, Ulrike Schmidt-Kraepelin and Andree Stef<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk (best student paper)<\/div><div class=\"algo-slot__title\">From FPT to W[P]: Classifying Zero Forcing, Power Domination and Their Variants<\/div><div class=\"algo-slot__people\">Max G\u00f6ttlicher, Lennard Hofmann and Christoph Niederbudde<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">10-minimizers: a promising class of constant-space minimizers.<\/div><div class=\"algo-slot__people\">Arseny Shur, Ido Tziony and Yaron Orenstein.<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">10:32<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Adaptive Sparsification for Linear Programming<\/div><div class=\"algo-slot__people\">Etienne Objois and Adrian Vladu<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Online Flow Time Minimization with Gradually Revealed Jobs<\/div><div class=\"algo-slot__people\">Alexander Lindermayr, Guido Sch\u00e4fer, Jens Schl\u00f6ter and Leen Stougie<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Text Indexing: From Reporting to Counting<\/div><div class=\"algo-slot__people\">Ben Bals, Panagiotis Charalampopoulos, Oded Lachish, Solon P. Pissis and Hilde Verbeek<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Unimodal-Cost $k$-Median on a Line<\/div><div class=\"algo-slot__people\">Yike Chen and Chao Xu<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Counting Small Induced Subgraphs: Hardness of Symmetry-Based Properties<\/div><div class=\"algo-slot__people\">Radu Curticapean and Mingjun Liu<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">The anti-lexicographic SUS-anchor: a near-optimal k=1 sampling scheme.<\/div><div class=\"algo-slot__people\">Ragnar Groot Koerkamp.<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">10:49<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Dynamic Matroids: Base Packing and Covering<\/div><div class=\"algo-slot__people\">Tijn de Vos and Mara Grilnberger<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">A Computer-Assisted Proof of the Optimal Density Bound for Pinwheel Covering<\/div><div class=\"algo-slot__people\">Akitoshi Kawamura and Yusuke Kobayashi<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Online Approximate Circular Pattern Matching in Small Space<\/div><div class=\"algo-slot__people\">Panagiotis Charalampopoulos, Taha El Ghazi, Jonas Ellert, Pawe\u0142 Gawrychowski and Tatiana Starikovskaya<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Deterministic Online Embedding of Metric Spaces into Low Dimensional Spaces<\/div><div class=\"algo-slot__people\">Ilan Newman, Noam Licht and Yuri Rabinovich<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">On k-Bounded Nondeterminism for Branching Programs and Circuits<\/div><div class=\"algo-slot__people\">Anselm Haak, Arne Meier and Raghavendra Rao B V<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Designing exact k-mer filters based on hits and coverage.<\/div><div class=\"algo-slot__people\">Moein Karami, Jens Zentgraf and Sven Rahmann.<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">11:06<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting<\/div><div class=\"algo-slot__people\">Tatiana Rocha Avila, Lars Rohwedder and Leo Wennmann<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Online and Incremental Fractional Vertex Cover on Trees<\/div><div class=\"algo-slot__people\">J\u00falia Balig\u00e1cs, Bart\u0142omiej Bosek, Yann Disser, Andreas Emil Feldmann, Grzegorz Gutowski, Katarzyna K\u0119pi\u0144ska, Pawe\u0142 Putra and Anna Zych-Pawlewicz<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Indexing Integer Strings Using Local Difference Bounds<\/div><div class=\"algo-slot__people\">Daniel Gibney, Kaamil Kaka and Sharma Thankachan<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Sparse Oriented Spanners in Metric Spaces<\/div><div class=\"algo-slot__people\">Sujoy Bhore, Ahmad Biniaz, Kevin Buchin, Jean-Lou De Carufel, Antonia Kalb, Anil Maheshwari, Saeed Odak, Carolin Rehs and Michiel Smid<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Independent Set Hardness in Graphs of Bounded Twin-Width and Merge-Width<\/div><div class=\"algo-slot__people\">\u00c9douard Bonnet, Ma\u00ebl Dumas and Julien Duron<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Finimap: fast approximate single-species bacterial pseudoalignment with finimizers.<\/div><div class=\"algo-slot__people\">Jarno Alanko, Elena Biagi and Simon Puglisi.<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">11:23<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\" colspan=\"5\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Erik Jan van Leeuwen<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: Aula Magna &#8211; Luigi Zordan Building<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Nadia El-Mabrouk<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">11:45<\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\" colspan=\"5\"><div class=\"algo-slot__badge\">IPEC Keynote<\/div><div class=\"algo-slot__title\">Old and New Parameterized Algorithms for k-Path<\/div><div class=\"algo-slot__people\">Jesper Nederlof<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Keynote<\/div><div class=\"algo-slot__title\">Algorithmic toolkits for pangenomes.<\/div><div class=\"algo-slot__people\">Nadia Pisanti<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">12:45<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Lunch at Lugi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\" colspan=\"6\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Michael Lampis<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">14:15<\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\" colspan=\"6\"><div class=\"algo-slot__badge\">IPEC Nerode Prize Keynote<\/div><div class=\"algo-slot__title\">Parameterized Complexity of k-Biclique and Its Impact<\/div><div class=\"algo-slot__people\">Bingkai Lin<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">15:15<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Sabine Storandt<\/div><div class=\"algo-slog__parallel\">Parallel session 1<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Guillaume Ducoffe<\/div><div class=\"algo-slog__parallel\">Parallel session 2<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Sebastian Wild<\/div><div class=\"algo-slog__parallel\">Parallel session 3<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 2.A (floor 2)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">L\u00e1szl\u00f3 Kozma<\/div><div class=\"algo-slog__parallel\">Parallel session 4<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.G (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Jesper Nederlof<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: Aula Magna &#8211; Luigi Zordan Building<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Zsuzsanna Liptak<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">15:40<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Rerouting Curves on Surfaces<\/div><div class=\"algo-slot__people\">Timo Brand, Stefan Felsner, Henry F\u00f6rster, Stephen Kobourov, Anna Lubiw, Yoshio Okamoto, J\u00e1nos Pach, Csaba D. T\u00f3th, G\u00e9za T\u00f3th, Torsten Ueckerdt and Pavel Valtr<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">On the complexity of Multipacking<\/div><div class=\"algo-slot__people\">Sandip Das, Sk Samim Islam and Daniel Lokshtanov<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Multi Choice Min Prophet<\/div><div class=\"algo-slot__people\">Yossi Azar, Itamar Biran and Amos Fiat<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Approximation Algorithms for Machine Minimization<\/div><div class=\"algo-slot__people\">Mohsen Mohammadi and Mohammad Salavatipour<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">On the Parameterized Approximability of (Mergeable) Sum of Radii Clustering<\/div><div class=\"algo-slot__people\">Ameet Gadekar<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Quick 2.0: Efficient Large-Scale DNA Barcode Calling.<\/div><div class=\"algo-slot__people\">Steffen Sch\u00fcler, Antonia Schmidt and Matthias M\u00fcller-Hannemann.<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">15:57<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Time Series Decomposition using the Fr\u00e9chet Distance<\/div><div class=\"algo-slot__people\">Anne Driemel, Jan H\u00f6ckendorff, Ioannis Psarros and Christian Sohler<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">FPT algorithms over linear delta-matroids with applications<\/div><div class=\"algo-slot__people\">Eduard Eiben, Tomohiro Koana and Magnus Wahlstr\u00f6m<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Faster Exponential-Time Approximate Counting via Bounded Self-Reductions<\/div><div class=\"algo-slot__people\">Katie Clinch, Serge Gaspers, Simon Mackenzie and Qi Wang<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Faster Exponential Algorithms For Multi-Machine Scheduling Problems<\/div><div class=\"algo-slot__people\">Anita D\u00fcrr, Karol W\u0119grzycki, Anubhav Dhar, Jakob Greilhuber and Ahmed Ghazy<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Ultrametric Violation Distance: Polynomial Kernel and FPT Algorithm<\/div><div class=\"algo-slot__people\">Fedor Fomin, Petr Golovach and Yash More<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Selecting Chromosomes for Polygenic Traits: Algorithms and Complexity.<\/div><div class=\"algo-slot__people\">Or Zuk.<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">16:14<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Dimension Reduction for Curves &#8212; Simplified and Generalized<\/div><div class=\"algo-slot__people\">Matthijs Ebbens, Jie Lu and Alexander Munteanu<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Revisiting Graph Modification via Disk Scaling: From One Radius to Interval-Based Radii<\/div><div class=\"algo-slot__people\">Thomas Depian and Frank Sommer<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Online Coloring for Graphs of Large Odd Girth<\/div><div class=\"algo-slot__people\">Hirotaka Yoneda and Masataka Yoneda<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Scheduling Tasks towards Energy Autarky: Benefits and Computational Costs of Flexibility<\/div><div class=\"algo-slot__people\">Robert Bredereck, Till Fluschnik and Klaus Heeger<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Weighted chromatic correlation clustering and a parameterized algorithm<\/div><div class=\"algo-slot__people\">Kensuke Oowa and Takuro Fukunaga<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Turnpike with Uncertain Measurements: Triangle-Equality Integer Programming with a Deterministic Recovery Guarantee.<\/div><div class=\"algo-slot__people\">Shane Elder, Guillaume Mar\u00e7ais and Carl Kingsford.<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">16:31<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Triangle Nearest-Neighbor Searching in 3-Space<\/div><div class=\"algo-slot__people\">Pankaj Agarwal, Esther Ezra and Micha Sharir<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--esa\"><div class=\"algo-slot__badge\">ESA Talk<\/div><div class=\"algo-slot__title\">Maximizing Reachability via Shifting of Temporal Paths<\/div><div class=\"algo-slot__people\">Argyrios Deligkas, Michelle D\u00f6ring, Eduard Eiben, George Skretas and Georg Tennigkeit<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Eccentricity Shortest Path is W[1]-hard parameterized by Distance to Spider Graphs<\/div><div class=\"algo-slot__people\">Sriram Bhyravarapu and A Mohanapriya<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--wabi\"><div class=\"algo-slot__badge\">WABI Talk<\/div><div class=\"algo-slot__title\">Constructing Incompatibility Graphs of Pairs of Trees in Optimal Output-Sensitive Time.<\/div><div class=\"algo-slot__people\">Manuel Lafond.<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">16:48<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"6\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\" colspan=\"6\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">17:10<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\" colspan=\"6\"><div class=\"algo-slot__badge\">ESA Test of time award<\/div><div class=\"algo-slot__title\">Techniques and Applications for AMQ Structures, and where do Ideas come from?<\/div><div class=\"algo-slot__people\">George Varghese<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\" colspan=\"6\"><div class=\"algo-slot__room\">Room: Aula Magna &#8211; Luigi Zordan Building<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">18:15<\/td><td class=\"algo-cell algo-cell--event algo-program--esa\" colspan=\"6\"><div class=\"algo-slot__badge\">ESA Business meeting<\/div><\/td><\/tr>\n        <\/tbody>\n      <\/table>\n    <\/div>\n    <p class=\"algo-schedule__note\">On small screens, scroll the timetable horizontally.<\/p>\n  <\/section>\n\n  <section class=\"algo-schedule__day\" id=\"algo-day-4-thursday-september-3\" aria-labelledby=\"algo-day-4-thursday-september-3-title\">\n    <h3 class=\"algo-schedule__day-title\" id=\"algo-day-4-thursday-september-3-title\">Thursday September 3<\/h3>\n    <div class=\"algo-schedule__scroll\" role=\"region\" aria-label=\"Thursday September 3 schedule\" tabindex=\"0\">\n      <table class=\"algo-schedule__table algo-day-4-thursday-september-3-table\" style=\"--algo-min-width: 50rem\">\n        <tbody>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A  (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Prudence Wong<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Valentina Cacchiani<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Jarek Byrka<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: Aula Magna &#8211; Luigi Zordan Building<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Roohani Sharma<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">8:40<\/td><td class=\"algo-cell algo-cell--empty\" rowspan=\"2\"><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" rowspan=\"2\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">Passenger-Based Intermodal Connection Optimization with Elastic Demands<\/div><div class=\"algo-slot__people\">Paula Franke, Ralf Borndoerfer, Boris Grimm, Giovanni Luca Giacco, Tommaso Montino, Andrea Fraioli and Federico Marinucci<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" rowspan=\"2\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">The Target Date Scheduling Problem: Improved Upper and Lower Bounds<\/div><div class=\"algo-slot__people\">Sven O. Krumke and Maren Manzke<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">The (Parameterized) Complexity of Ordering a Graph While Avoiding a Forbidden Pattern<\/div><div class=\"algo-slot__people\">Thomas Depian, Simon D. Fink, Alexander Firbas, Robert Ganian, Martin N\u00f6llenburg and Marie Diana Sieper<\/div><\/td><td class=\"algo-cell algo-cell--time\">8:40<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\" rowspan=\"2\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Not All Degree Constraints Are Created Equal when Computing Spanning Trees<\/div><div class=\"algo-slot__people\">Narek Bojikian, Alexander Firbas, Robert Ganian, Hung Hoang and Krisztina Szilagyi<\/div><\/td><td class=\"algo-cell algo-cell--time\" rowspan=\"2\">8:57<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">9:01<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\" rowspan=\"2\"><div class=\"algo-slot__badge\">ALGOWIN Talk (best paper)<\/div><div class=\"algo-slot__title\">Search and Rescue on the Plane<\/div><div class=\"algo-slot__people\">Jared Coleman, Evangelos Kranakis, Oscar Morales Ponce and Danny Krizanc<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" rowspan=\"2\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">Computing the Cost of Stability in Periodic Microscopic Railway Timetabling via Logic-Based Benders Decomposition<\/div><div class=\"algo-slot__people\">Tongcheng Ouyang, Florian Fl\u00fckiger-Fuchs, Bernardo Martin-Iradi and Francesco Corman<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" rowspan=\"2\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">Minimizing Completion Times of Stochastic Jobs on Parallel Machines is Hard<\/div><div class=\"algo-slot__people\">Benjamin Moseley, Kirk Pruhs, Marc Uetz, and Rudy Zhou<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\" rowspan=\"2\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Routing Multiple Agents Below the Sum of Distances<\/div><div class=\"algo-slot__people\">Matthias Bentert, Eduard Eiben, Fedor Fomin and Petr Golovach<\/div><\/td><td class=\"algo-cell algo-cell--time\" rowspan=\"2\">9:14<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">9:22<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\" rowspan=\"2\"><div class=\"algo-slot__badge\">ALGOWIN Talk<\/div><div class=\"algo-slot__title\">Randomised Cop Strategies Under Zero-Visibility Constraints<\/div><div class=\"algo-slot__people\">Tymofii Prokopenko and Igor Potapov<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" rowspan=\"2\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">Time-Aware A* for Optimal Train Routing on Moving Block Systems<\/div><div class=\"algo-slot__people\">Stefan Engels and Robert Wille<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" rowspan=\"2\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">Scheduling to Maximize Weighted Throughput with an Active-Time Budget<\/div><div class=\"algo-slot__people\">Susanne Albers and Wessel van der Heijden<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\" rowspan=\"2\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Faster Parameterized Broadcasting<\/div><div class=\"algo-slot__people\">\u00c9douard Bonnet, Carl Feghali and Manolis Vasilakis<\/div><\/td><td class=\"algo-cell algo-cell--time\" rowspan=\"2\">9:31<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">9:43<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"3\" rowspan=\"2\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--break\">Coffee break<\/td><td class=\"algo-cell algo-cell--time\">9:48<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Nicola Santoro<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Matusz Mihalak<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Marcin Bie\u0144kowski<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: Aula Magna &#8211; Luigi Zordan Building<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Bingkai Lin<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">10:15<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\" rowspan=\"2\"><div class=\"algo-slot__badge\">ALGOWIN Talk<\/div><div class=\"algo-slot__title\">On the Control of Mobile Ad-Hoc Agent Deployments in Partially Observed Space<\/div><div class=\"algo-slot__people\">Edwin Meriaux, Louis-Roy Langevin, Shuo Wen, Ndiam\u00e9 Ndiaye, Gregory Dudek and Antonio Lor\u00eda<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" rowspan=\"2\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">Why Start Over: Incremental MaxSMT for Operational Railway Scheduling<\/div><div class=\"algo-slot__people\">Thomas Dubach, Florian Fl\u00fckiger-Fuchs and Bernardo Martin-Iradi<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" rowspan=\"2\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">Servicing Matched Client Pairs with Facilities<\/div><div class=\"algo-slot__people\">Fateme Abbasi, Martin B\u00f6hm, Jaros\u0142aw Byrka, Matin Mohammadi, and Yongho Shin<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk (best paper)<\/div><div class=\"algo-slot__title\">Super-linear Lower Bounds for CSP Non-Redundancy via Shrinking Instances<\/div><div class=\"algo-slot__people\">Joshua Brakensiek, Venkatesan Guruswami, Bart M. P. Jansen, Victor Lagerkvist and Magnus Wahlstr\u00f6m<\/div><\/td><td class=\"algo-cell algo-cell--time\">10:15<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\" rowspan=\"2\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">O(n)+f(k): Truly Linear FPT<\/div><div class=\"algo-slot__people\">Benjamin Merlin Bumpus, Rod Downey, Tala Eagling-Vose, Jessica Enright, Michael R. Fellows, David C. Kutner, Laura Larios-Jones, Barnaby Martin, Frances Rosamond and Ella Yates<\/div><\/td><td class=\"algo-cell algo-cell--time\" rowspan=\"2\">10:32<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">10:36<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\" rowspan=\"2\"><div class=\"algo-slot__badge\">ALGOWIN Talk<\/div><div class=\"algo-slot__title\">Dispersion and Maximal Independent Set Formation by Mobile Robots on Cylindrical Grids<\/div><div class=\"algo-slot__people\">Himani and Supantha Pandit<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" rowspan=\"2\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">Dispatching-Area Design<\/div><div class=\"algo-slot__people\">Tomas Lid\u00e9n, Christiane Schmidt and Rabii Zahir<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" rowspan=\"2\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">Approximation Algorithms for Colorful Rainbow Domination: a Facility Location Problem on Graphs<\/div><div class=\"algo-slot__people\">Tetiana Lavynska<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\" rowspan=\"2\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Exploring Minimal Blocking Sets for Kernelization Lower Bounds for F-Minor Deletion<\/div><div class=\"algo-slot__people\">Jakob Greilhuber, Ahmed Ghazy and Tim A. Hartmann<\/div><\/td><td class=\"algo-cell algo-cell--time\" rowspan=\"2\">10:49<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">10:57<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\" rowspan=\"2\"><div class=\"algo-slot__badge\">ALGOWIN Talk<\/div><div class=\"algo-slot__title\">Gathering Algorithm for Asynchronous Robots under the Adversarial (N, K)-Defected View Model<\/div><div class=\"algo-slot__people\">Prakhar Shukla, Seshunadh Tanuj Peddinti and Subhash Bhagat<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" rowspan=\"2\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">From Routes to Resources: A Model for Real-Time Train Dispatching with No-Wait Constraints<\/div><div class=\"algo-slot__people\">Luka St\u00e4rk, Ralf Bornd\u00f6rfer and Niels Lindner<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" rowspan=\"2\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">Minimum-Membership Covering by Translates of a Convex Polygon<\/div><div class=\"algo-slot__people\">Sathish Govindarajan and Siddhartha Sarkar<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--break\" rowspan=\"2\">Coffee break<\/td><td class=\"algo-cell algo-cell--time\" rowspan=\"2\">11:06<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">11:18<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"3\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\" colspan=\"4\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Stefan Funke<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">11:40<\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" colspan=\"4\"><div class=\"algo-slot__badge\">ATMOS Keynote<\/div><div class=\"algo-slot__title\">Optimizing Last-Mile Deliveries at Amazon<\/div><div class=\"algo-slot__people\">Renato F. Werneck<\/div><\/td><td class=\"algo-cell algo-cell--time\">11:40<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">12:40<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"4\">Lunch at Lugi Zordan Congress Center<\/td><td class=\"algo-cell algo-cell--time\">12:40<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\" colspan=\"4\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Monaldo Mastrolilli<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">14:10<\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" colspan=\"4\"><div class=\"algo-slot__badge\">WAOA Keynote<\/div><div class=\"algo-slot__title\">Relaxations of Max-Cut and Beyond<\/div><div class=\"algo-slot__people\">Standa \u017divn\u00fd<\/div><\/td><td class=\"algo-cell algo-cell--time\">14:10<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">15:10<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"4\">Coffee break at Luigi Zordan Congress Center<\/td><td class=\"algo-cell algo-cell--time\">15:10<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Paola Flocchini<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Anita Sch\u00f6bel<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Marc Uetz<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: Aula Magna &#8211; Luigi Zordan Building<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">15:35<\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">Adaptive Metaheuristics for Multi-objective Berth Allocation and Scheduling<\/div><div class=\"algo-slot__people\">Konstantinos Karathanasis, Spyros Kontogiannis, Asterios Pegos, Vasilios Sofianos and Christos Zaroliagis<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">Sublinear Edge Fault-Tolerant Hyperspanners for Hypergraphs<\/div><div class=\"algo-slot__people\">Jialin He, Nicholas Popescu, and Chunjiang Zhu<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\" rowspan=\"3\"><div class=\"algo-slot__badge\">IPEC PACE Awards<\/div><\/td><td class=\"algo-cell algo-cell--time\" rowspan=\"3\">15:35<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">15:56<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\"><div class=\"algo-slot__badge\">ALGOWIN Talk<\/div><div class=\"algo-slot__title\">Network Restoration Games With Quotas<\/div><div class=\"algo-slot__people\">Philip Bogaars, Argyrios Deligkas, Eduard Eiben and Michail Fasoulakis<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">Algorithmics for Safe Bicycle Network Design with Bounded Detours in Rural Areas<\/div><div class=\"algo-slot__people\">Till Fluschnik<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">Approximating the Network Design Problem for Potential-Based Flows<\/div><div class=\"algo-slot__people\">Max Klimm, Marc Pfetsch, Martin Skutella, and Lea Strubberg<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">16:17<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\"><div class=\"algo-slot__badge\">ALGOWIN Talk (best paper)<\/div><div class=\"algo-slot__title\">Efficient algorithms for a drone multidepot segment covering problem<\/div><div class=\"algo-slot__people\">Laurent Beaudou, Florent Foucaud, Lucas Lorieau and Pranabendu Misra<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">Scheduling Electric-Vehicle Charging under Grid Capacity and Minimum Charge rates<\/div><div class=\"algo-slot__people\">Bruna Cavalcanti Lauro, Mat\u00fa\u0161 Mihal\u00e1k, Filip Schlembach and Evgueni Smirnov<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">NP-Hardness and a PTAS for the Euclidean Steiner Line Problem<\/div><div class=\"algo-slot__people\">Simon Bartlmae, Paul J\u00fcnger, and Elmar Langetepe<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">16:38<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\"><div class=\"algo-slot__badge\">ALGOWIN Talk<\/div><div class=\"algo-slot__title\">Min-Max k-tree cover problem with restricted \\beta-triangle inequality<\/div><div class=\"algo-slot__people\">Hong-Yang Huang and Li-Hsuan Chen<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">ASPaeroFlow: Decomposition Heuristics for Joint Air Traffic Flow &amp; Capacity Management<\/div><div class=\"algo-slot__people\">Alexander Beiser, Markus Hecher, Nysret Musliu, Georg Trausmuth and Stefan Woltran<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">Online Rounding Schemes for Edge Cover<\/div><div class=\"algo-slot__people\">Jaros\u0142aw Byrka and Yongho Shin<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC PACE Poster Session<\/div><div class=\"algo-slot__people\">San Basilio Room &#8211; Luigi Zordan Building (floor 0)<\/div><\/td><td class=\"algo-cell algo-cell--time\">16:38<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">16:59<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"4\">Small break<\/td><td class=\"algo-cell algo-cell--time\">16:59<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A (floor 1)<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A (floor 0)<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Monaldo Mastrolilli<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: Aula Magna &#8211; Luigi Zordan Building<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">\u00c9douard Bonnet<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"6\">17:10<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\" rowspan=\"6\"><div class=\"algo-slot__badge\">ALGOWIN Business meeting<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" rowspan=\"6\"><div class=\"algo-slot__badge\">ATMOS Business meeting<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" rowspan=\"6\"><div class=\"algo-slot__badge\">WAOA Business meeting<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Average-Tree Phylogenetic Diversity Parameterized by Scanwidth and Invisibility<\/div><div class=\"algo-slot__people\">Leo van Iersel, Mark Jones, Jannik Schestag, Celine Scornavacca and Mathias Weller<\/div><\/td><td class=\"algo-cell algo-cell--time\">17:10<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Computing Local 2-Separators<\/div><div class=\"algo-slot__people\">Sarah Frenkel and Johannes Carmesin<\/div><\/td><td class=\"algo-cell algo-cell--time\">17:27<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Minimum Membership Dominating Set and Its Generalization: Leafage vs. Asteroidal Number<\/div><div class=\"algo-slot__people\">Yuma Tamura, Daichi Wakayama, Akira Suzuki and Xiao Zhou<\/div><\/td><td class=\"algo-cell algo-cell--time\">17:44<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Identification to Subclasses of Chordal Graphs<\/div><div class=\"algo-slot__people\">Petr Golovach, Laure Morelle and Daniel Paulusma<\/div><\/td><td class=\"algo-cell algo-cell--time\">18:01<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--break\">(Small break)<\/td><td class=\"algo-cell algo-cell--time\">18:18<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Community meeting<\/div><\/td><td class=\"algo-cell algo-cell--time\">18:30<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">19:30<\/td><td class=\"algo-cell algo-cell--social\" colspan=\"4\">Dinner<\/td><td class=\"algo-cell algo-cell--time\">19:30<\/td><\/tr>\n        <\/tbody>\n      <\/table>\n    <\/div>\n    <p class=\"algo-schedule__note\">On small screens, scroll the timetable horizontally.<\/p>\n  <\/section>\n\n  <section class=\"algo-schedule__day\" id=\"algo-day-5-friday-september-4\" aria-labelledby=\"algo-day-5-friday-september-4-title\">\n    <h3 class=\"algo-schedule__day-title\" id=\"algo-day-5-friday-september-4-title\">Friday September 4<\/h3>\n    <div class=\"algo-schedule__scroll\" role=\"region\" aria-label=\"Friday September 4 schedule\" tabindex=\"0\">\n      <table class=\"algo-schedule__table algo-day-5-friday-september-4-table\" style=\"--algo-min-width: 50rem\">\n        <tbody>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Evangelos Kranakis<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Matthias M\u00fcller-Hannemann<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Monaldo Mastrolilli<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: Aula Magna &#8211; Luigi Zordan Building<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Petr Golovach<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">8:40<\/td><td class=\"algo-cell algo-cell--empty\" rowspan=\"2\"><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" rowspan=\"2\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">Integrated Line Planning and Strategic Ridepooling: Minimizing the Passengers&#x27; Travel Time<\/div><div class=\"algo-slot__people\">Lena Dittrich, Sven J\u00e4ger and Anita Sch\u00f6bel<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" rowspan=\"2\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">A 5\/4 bound for graphic s-t path TSP on subcubic graphs<\/div><div class=\"algo-slot__people\">Junho Hwang<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Structural Parameterizations for Eternal Vertex Cover<\/div><div class=\"algo-slot__people\">Neeldhara Misra, Sebastian Ordyniak, Giacomo Paesani and Mateusz Rychlicki<\/div><\/td><td class=\"algo-cell algo-cell--time\">8:40<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\" rowspan=\"2\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">An O*((2 + epsilon)^k) Time Algorithm for Cograph Deletion Using Unavoidable Subgraphs in Large Prime Graphs<\/div><div class=\"algo-slot__people\">Manuel Lafond and Francis Sarrazin<\/div><\/td><td class=\"algo-cell algo-cell--time\" rowspan=\"2\">8:57<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">9:01<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\" rowspan=\"2\"><div class=\"algo-slot__badge\">ALGOWIN talk<\/div><div class=\"algo-slot__title\">Efficient K-Visibility Query in Polygons<\/div><div class=\"algo-slot__people\">Roni Sherman and Yeganeh Bahoo<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" rowspan=\"2\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">A Multimodal Framework for Transport Planning<\/div><div class=\"algo-slot__people\">Lena Dittrich, Michael Rihlmann, Philine Schiewe and Anita Sch\u00f6bel<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" rowspan=\"2\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">Designing Caterpillars for Graphs: Approximation and Hardness<\/div><div class=\"algo-slot__people\">Leon Kullmann, Phuoc Lucky Trinh, Leon Kellerhals, Mitja Krebs, Andr\u00e9 Nichterlein, and Stefan Schmid<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\" rowspan=\"2\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">k-Product Lists for (Generalized) Feedback Vertex Sets: A Tool for Designing FPT Algorithms<\/div><div class=\"algo-slot__people\">Rin Saito and Yuma Tamura<\/div><\/td><td class=\"algo-cell algo-cell--time\" rowspan=\"2\">9:14<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">9:22<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\" rowspan=\"2\"><div class=\"algo-slot__badge\">ALGOWIN talk<\/div><div class=\"algo-slot__title\">A Generalization of Siegel\u2019s Lemma with an Application to Point Placement<\/div><div class=\"algo-slot__people\">Nikhil Mande, Joe Morris and Anish Mukherjee<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" rowspan=\"2\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">Exploiting Treewidth to solve the Pricing Problem in Column Generation for Non-Pool-Based Line Planning<\/div><div class=\"algo-slot__people\">Markus Niebisch and Tom Cornelis van der Zanden<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" rowspan=\"2\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">A PTAS for Axis-Parallel Separation of Points in Convex Position<\/div><div class=\"algo-slot__people\">Siddhartha Sarkar<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\" rowspan=\"2\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Set Function Maximization with Locality over Graphs<\/div><div class=\"algo-slot__people\">Tesshu Hanaka, Hirotaka Ono and Suguru Yamada<\/div><\/td><td class=\"algo-cell algo-cell--time\" rowspan=\"2\">9:31<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">9:43<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"3\" rowspan=\"2\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--break\">Coffee break<\/td><td class=\"algo-cell algo-cell--time\">9:48<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 1.A (floor 1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Li-Hsuan Chen<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: 0.A (floor 0)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Christos Zaroliagis<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Monaldo Mastrolilli<\/div><\/td><td class=\"algo-cell algo-cell--chair\"><div class=\"algo-slot__room\">Room: Aula Magna &#8211; Luigi Zordan Building<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Robert Ganian<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">10:15<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\" rowspan=\"2\"><div class=\"algo-slot__badge\">ALGOWIN talk<\/div><div class=\"algo-slot__title\">Parameterized Complexity of Temporal Agony<\/div><div class=\"algo-slot__people\">Tom-Lukas Breitkopf, Vincent Froese, Anton Herrmann and Pascal Kunz<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" rowspan=\"2\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">Finding Maximum-Success Disjoint Paths<\/div><div class=\"algo-slot__people\">Aaron Neugebauer and Marie Schmidt<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" rowspan=\"2\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">Geometric Burning Under L1 and L\u221e Metrics, and Beyond<\/div><div class=\"algo-slot__people\">Shahin Kamali and Saba Yazdani<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--ipec\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">c-Packedness versus \u03bb-Low-Density in Geometric Graphs: Theory and Practice<\/div><div class=\"algo-slot__people\">Gregor Diatzko, Felix Lasseux and Sabine Storandt<\/div><\/td><td class=\"algo-cell algo-cell--time\">10:15<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\" rowspan=\"2\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">Exact algorithms for optimal discretization<\/div><div class=\"algo-slot__people\">L\u00e1szl\u00f3 Kozma and Junqi Tan<\/div><\/td><td class=\"algo-cell algo-cell--time\" rowspan=\"2\">10:32<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">10:36<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\" rowspan=\"2\"><div class=\"algo-slot__badge\">ALGOWIN talk<\/div><div class=\"algo-slot__title\">Exploration of Always S-Connected Temporal Graphs<\/div><div class=\"algo-slot__people\">Duncan Adamson and Paul Spirakis<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" rowspan=\"2\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">Large scale middle mile network design through efficient local search<\/div><div class=\"algo-slot__people\">Carlo Sartori, Jian Shen, Anastasia Kireeva, Mattia Neroni and Philipp Loick<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" rowspan=\"2\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">Cumulative Incremental Maximization of Decreasing Sequences<\/div><div class=\"algo-slot__people\">Julian Born, Yann Disser, Maximilian Stahlberg, and Linda Thelen<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\" rowspan=\"2\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">On the Hardness of Strong Metric Dimension<\/div><div class=\"algo-slot__people\">Prafullkumar Tale<\/div><\/td><td class=\"algo-cell algo-cell--time\" rowspan=\"2\">10:49<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">10:57<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\" rowspan=\"2\"><div class=\"algo-slot__badge\">ALGOWIN talk<\/div><div class=\"algo-slot__title\">Temporal Role Colouring<\/div><div class=\"algo-slot__people\">Jessica Enright, Kitty Meeks, Puck Rombach and Ella Yates<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--atmos\" rowspan=\"2\"><div class=\"algo-slot__badge\">ATMOS Talk<\/div><div class=\"algo-slot__title\">Integrated Location-Routing-Scheduling for Multi-Trip Mobile Parcel Lockers with Time Windows<\/div><div class=\"algo-slot__people\">Salma Essouaied, Leandro Callegari Coelho, Christophe Wilbaut and Raca Todosijevi\u0107<\/div><\/td><td class=\"algo-cell algo-cell--event algo-program--waoa\" rowspan=\"2\"><div class=\"algo-slot__badge\">WAOA Talk<\/div><div class=\"algo-slot__title\">Streaming algorithms for computing coresets and k-median clustering in the Hamming space<\/div><div class=\"algo-slot__people\">Taha El Ghazi, Jonas Ellert, Chien-Chung Huang, and Tatiana Starikovskaya<\/div><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--event algo-program--ipec\" rowspan=\"2\"><div class=\"algo-slot__badge\">IPEC Talk<\/div><div class=\"algo-slot__title\">On Kernels and Leaves: Searching for Bare and Lush Trees<\/div><div class=\"algo-slot__people\">Jesse Beisegel, Ekkehard K\u00f6hler, Robert Scheffler and Martin Strehler<\/div><\/td><td class=\"algo-cell algo-cell--time\" rowspan=\"2\">11:06<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\" rowspan=\"2\">11:18<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"3\" rowspan=\"2\">Coffee break at Luigi Zordan Congress Center<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--break\">Coffee break<\/td><td class=\"algo-cell algo-cell--time\">11:23<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><td class=\"algo-cell algo-cell--chair\" colspan=\"4\"><div class=\"algo-slot__room\">Room: A. Clementi (floor -1)<\/div><span class=\"algo-slot__badge\">Session chair<\/span><div class=\"algo-slot__title\">Aris Pagourtzis<\/div><\/td><td class=\"algo-cell algo-cell--empty\" aria-hidden=\"true\"><\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">11:45<\/td><td class=\"algo-cell algo-cell--event algo-program--algowin\" colspan=\"4\"><div class=\"algo-slot__badge\">ALGOWIN Keynote<\/div><div class=\"algo-slot__title\">Computing by Mobile Robots under Sequential Schedulers: An Overview<\/div><div class=\"algo-slot__people\">Paola Flocchini<\/div><\/td><td class=\"algo-cell algo-cell--time\">11:45<\/td><\/tr>\n        <tr><td class=\"algo-cell algo-cell--time algo-cell--time-start\">12:45<\/td><td class=\"algo-cell algo-cell--break\" colspan=\"4\">Lunch at Lugi Zordan Congress Center<\/td><td class=\"algo-cell algo-cell--time\">12:45<\/td><\/tr>\n        <\/tbody>\n      <\/table>\n    <\/div>\n    <p class=\"algo-schedule__note\">On small screens, scroll the timetable horizontally.<\/p>\n  <\/section>\n<\/section>\n<!-- END ALGO 2026 SCHEDULE -->\n","protected":false},"excerpt":{"rendered":"<p>The registration desk is located at the main entrance of the Department of Human Studies and is open from Monday to Friday, from 8:00 until the end of each day&#8217;s program. To avoid queues on Monday, you can also register on Sunday, August 30, between 17:00 and 19:00. Plenary talks will take place in the [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-455","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/algo-conference.org\/2026\/wp-json\/wp\/v2\/pages\/455","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/algo-conference.org\/2026\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/algo-conference.org\/2026\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/algo-conference.org\/2026\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/algo-conference.org\/2026\/wp-json\/wp\/v2\/comments?post=455"}],"version-history":[{"count":60,"href":"https:\/\/algo-conference.org\/2026\/wp-json\/wp\/v2\/pages\/455\/revisions"}],"predecessor-version":[{"id":631,"href":"https:\/\/algo-conference.org\/2026\/wp-json\/wp\/v2\/pages\/455\/revisions\/631"}],"wp:attachment":[{"href":"https:\/\/algo-conference.org\/2026\/wp-json\/wp\/v2\/media?parent=455"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}