Skip to content

International Symposium on Algorithms and Computation

ISAAC

B

CORE rank

CORE rank (raw)

B

Fields of research

Theory of Computation

Papers indexed

2,287

1992–2025

Papers per year

1992122 peak2025

ISAAC papers

2,287 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
2023Improved Approximation for Two-Dimensional Vector Multiple Knapsack.Tomer Cohen, Ariel Kulik, Hadas Shachnai
2023FPT Approximation Using Treewidth: Capacitated Vertex Cover, Target Set Selection and Vector Dominating Set.Huairui Chu, Bingkai Lin
2023Distance Queries over Dynamic Interval Graphs.Jingbang Chen, Meng He, J. Ian Munro, Richard Peng, Kaiyu Wu, Daniel J. Zhang
2023Matrix Completion: Approximating the Minimum Diameter.Diptarka Chakraborty, Sanjana Dey
2023Fast Convolutions for Near-Convex Sequences.Cornelius Brand, Alexandra Lassota
2023An FPT Algorithm for Splitting a Necklace Among Two Thieves.Michaela Borzechowski, Patrick Schnider, Simon Weber
2023Improved Guarantees for the a Priori TSP.Jannis Blauth, Meike Neuwohner, Luise Puhlmann, Jens Vygen
2023Sparse Graphs of Twin-Width 2 Have Bounded Tree-Width.Benjamin Bergougnoux, Jakub Gajarsk, Grzegorz Guspiel, Petr Hlinen, Filip Pokrvka, Marek Sokolowski
2023Finding Diverse Minimum s-t Cuts.Mark de Berg, Andrs Lpez Martnez, Frits C. R. Spieksma
2023Clustering in Polygonal Domains.Mark de Berg, Leyla Biabani, Morteza Monemizadeh, Leonidas Theocharous
2023Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares.Gabriel Bathie, Tomasz Kociumaka, Tatiana Starikovskaya
2023Non-Clairvoyant Makespan Minimization Scheduling with Predictions.Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual
2023Depth-Three Circuits for Inner Product and Majority Functions.Kazuyuki Amano
2023Geometric TSP on Sets.Henk Alkema, Mark de Berg
2023Realizability of Free Spaces of Curves.Hugo A. Akitaya, Maike Buchin, Majid Mirzanezhad, Leonie Ryvkin, Carola Wenk
2023Unified Almost Linear Kernels for Generalized Covering and Packing Problems on Nowhere Dense Classes.Jungho Ahn, Jinha Kim, O-joung Kwon
2023k-Universality of Regular Languages.Duncan Adamson, Pamela Fleischmann, Annika Huch, Tore Ko, Florin Manea, Dirk Nowotka
2023A Strongly Polynomial-Time Algorithm for Weighted General Factors with Three Feasible Degrees.Shuai Shao, Stanislav Zivn
2023An Approximation Algorithm for Two-Edge-Connected Subgraph Problem via Triangle-Free Two-Edge-Cover.Yusuke Kobayashi, Takashi Noguchi
2023Reconfiguration of the Union of Arborescences.Yusuke Kobayashi, Ryoga Mahara, Tams Schwarcz
2023Substring Complexity in Sublinear Space.Giulia Bernardini, Gabriele Fici, Pawel Gawrychowski, Solon P. Pissis
2023New Support Size Bounds for Integer Programming, Applied to Makespan Minimization on Uniformly Related Machines.Sebastian Berndt, Hauke Brinkop, Klaus Jansen, Matthias Mnich, Tobias Stamm
2023Faithful Graph Drawing (Invited Talk).Seok-Hee Hong
2022Parameterized Approximation Algorithms for TSP.Jianqi Zhou, Peihua Li, Jiong Guo
2022Front Matter, Table of Contents, Preface, Conference Organization.
151175 of 2,287← PreviousNext →

Comparable venues

Other A*/A conferences filed under the same field of research.