ISAAC

Publications

2023

Mong-Jen Kao
Improved Approximation Algorithm for Capacitated Facility Location with Uniform Facility Cost. ISAAC (2023)
Virginia Ardévol Martínez, Romeo Rizzi, Florian Sikora, Stéphane Vialette
Recognizing Unit Multiple Intervals Is Hard. ISAAC (2023)
Sebastian Berndt, Hauke Brinkop, Klaus Jansen, Matthias Mnich, Tobias Stamm
New Support Size Bounds for Integer Programming, Applied to Makespan Minimization on Uniformly Related Machines. ISAAC (2023)
Seok-Hee Hong
Faithful Graph Drawing (Invited Talk). ISAAC (2023)
Shuai Shao, Stanislav Zivný
A Strongly Polynomial-Time Algorithm for Weighted General Factors with Three Feasible Degrees. ISAAC (2023)
Michaela Borzechowski, Patrick Schnider, Simon Weber
An FPT Algorithm for Splitting a Necklace Among Two Thieves. ISAAC (2023)
Frank Kammer, Johannes Meintrup
Succinct Planar Encoding with Minor Operations. ISAAC (2023)
Anubhav Dhar, Soumita Hait, Sudeshna Kolay
Efficient Algorithms for Euclidean Steiner Minimal Tree on Near-Convex Terminal Sets. ISAAC (2023)
Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno
A Compact DAG for Storing and Searching Maximal Common Subsequences. ISAAC (2023)
Giulia Bernardini, Gabriele Fici, Pawel Gawrychowski, Solon P. Pissis
Substring Complexity in Sublinear Space. ISAAC (2023)
Shuichi Hirahara, Dana Moshkovitz
Regularization of Low Error PCPs and an Application to MCSP. ISAAC (2023)
Jingbang Chen, Meng He, J. Ian Munro, Richard Peng, Kaiyu Wu, Daniel J. Zhang
Distance Queries over Dynamic Interval Graphs. ISAAC (2023)
Joydeep Mukherjee, Tamojit Saha
Connected Vertex Cover on AT-Free Graphs. ISAAC (2023)
Kazuyuki Amano
Depth-Three Circuits for Inner Product and Majority Functions. ISAAC (2023)
Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual
Non-Clairvoyant Makespan Minimization Scheduling with Predictions. ISAAC (2023)
Jannis Blauth, Meike Neuwohner, Luise Puhlmann, Jens Vygen
Improved Guarantees for the a Priori TSP. ISAAC (2023)
Nicola Cotumaccio
Prefix Sorting DFAs: A Recursive Algorithm. ISAAC (2023)
Nicolas El Maalouly, Raphael Steiner, Lasse Wulf
Exact Matching: Correct Parity and FPT Parameterized by Independence Number. ISAAC (2023)
Petr Gregor, Torsten Mütze, Namrata
Pattern-Avoiding Binary Trees - Generation, Counting, and Bijections. ISAAC (2023)
Duncan Adamson, Pamela Fleischmann, Annika Huch, Tore Koß, Florin Manea, Dirk Nowotka
k-Universality of Regular Languages. ISAAC (2023)
Joachim Gudmundsson, Yuan Sha
Shortest Beer Path Queries in Digraphs with Bounded Treewidth. ISAAC (2023)
Diptarka Chakraborty, Sanjana Dey
Matrix Completion: Approximating the Minimum Diameter. ISAAC (2023)
David Eppstein, Daniel Frishberg
Rapid Mixing for the Hardcore Glauber Dynamics and Other Markov Chains in Bounded-Treewidth Graphs. ISAAC (2023)
Yusuke Kobayashi, Ryoga Mahara, Tamás Schwarcz
Reconfiguration of the Union of Arborescences. ISAAC (2023)
Front Matter, Table of Contents, Preface, Conference Organization. ISAAC (2023)
Cornelius Brand, Alexandra Lassota
Fast Convolutions for Near-Convex Sequences. ISAAC (2023)
Supartha Podder, Penghui Yao, Zekun Ye
On the Fine-Grained Query Complexity of Symmetric Functions. ISAAC (2023)
Lars Jaffke, Paloma T. Lima, Roohani Sharma
Structural Parameterizations of b-Coloring. ISAAC (2023)
Joachim Gudmundsson, Zijin Huang, André van Renssen, Sampson Wong
Computing a Subtrajectory Cluster from c-Packed Trajectories. ISAAC (2023)
Gabriel Bathie, Tomasz Kociumaka, Tatiana Starikovskaya
Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares. ISAAC (2023)
Ragesh Jaiswal, Amit Kumar
Clustering What Matters in Constrained Settings: Improved Outlier to Outlier-Free Reductions. ISAAC (2023)
Huairui Chu, Bingkai Lin
FPT Approximation Using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set. ISAAC (2023)
Edith Elkind
Group Fairness: From Multiwinner Voting to Participatory Budgeting (Invited Talk). ISAAC (2023)
Henk Alkema, Mark de Berg
Geometric TSP on Sets. ISAAC (2023)
Hovhannes A. Harutyunyan, Kamran Koupayi, Denis Pankratov
Temporal Separators with Deadlines. ISAAC (2023)
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink
Coloring and Recognizing Mixed Interval Graphs. ISAAC (2023)
Mark de Berg, Leyla Biabani, Morteza Monemizadeh, Leonidas Theocharous
Clustering in Polygonal Domains. ISAAC (2023)
Sampriti Roy, Yadu Vasudev
Testing Properties of Distributions in the Streaming Model. ISAAC (2023)
Ting-Yu Kuo, Yu-Han Chen, Andrea Frosini, Sun-Yuan Hsieh, Shi-Chun Tsai, Mong-Jen Kao
On Min-Max Graph Balancing with Strict Negative Correlation Constraints. ISAAC (2023)
Matthias Englert, Nicolaos Matsakis, Pavel Veselý
Approximation Guarantees for Shortest Superstrings: Simpler and Better. ISAAC (2023)
Yusuke Kobayashi, Takashi Noguchi
An Approximation Algorithm for Two-Edge-Connected Subgraph Problem via Triangle-Free Two-Edge-Cover. ISAAC (2023)
Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani
Rectilinear-Upward Planarity Testing of Digraphs. ISAAC (2023)
Ben Jourdan, Peter Macgregor, He Sun
Is the Algorithmic Kadison-Singer Problem Hard? ISAAC (2023)
Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, Giannos Stamoulis
Computing Paths of Large Rank in Planar Frameworks Deterministically. ISAAC (2023)
Bart M. P. Jansen, Jari J. H. de Kroon, Michal Wlodarczyk
Single-Exponential FPT Algorithms for Enumerating Secluded ℱ-Free Subgraphs and Deleting to Scattered Graph Classes. ISAAC (2023)
Mark de Berg, Andrés López Martínez, Frits C. R. Spieksma
Finding Diverse Minimum s-t Cuts. ISAAC (2023)
Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guspiel, Petr Hlinený, Filip Pokrývka, Marek Sokolowski
Sparse Graphs of Twin-Width 2 Have Bounded Tree-Width. ISAAC (2023)
Neeldhara Misra, Harshil Mittal, Saket Saurabh, Dhara Thakkar
On the Complexity of the Eigenvalue Deletion Problem. ISAAC (2023)
Hugo A. Akitaya, Maike Buchin, Majid Mirzanezhad, Leonie Ryvkin, Carola Wenk
Realizability of Free Spaces of Curves. ISAAC (2023)

volume 283, 2023

34th International Symposium on Algorithms and Computation, ISAAC 2023, December 3-6, 2023, Kyoto, Japan ISAAC 283 (2023)