Login / Signup
ISAAC
1992
2002
2012
2023
1992
2023
Keyphrases
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)