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
2023A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems.Kei Kimura, Kazuhisa Makino
2023The st-Planar Edge Completion Problem Is Fixed-Parameter Tractable.Liana Khazaliya, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani, Kirill Simonov
2023Improved Approximation Algorithm for Capacitated Facility Location with Uniform Facility Cost.Mong-Jen Kao
2023Succinct Planar Encoding with Minor Operations.Frank Kammer, Johannes Meintrup
2023Is the Algorithmic Kadison-Singer Problem Hard?Ben Jourdan, Peter Macgregor, He Sun
2023Single-Exponential FPT Algorithms for Enumerating Secluded ℱ-Free Subgraphs and Deleting to Scattered Graph Classes.Bart M. P. Jansen, Jari J. H. de Kroon, Michal Wlodarczyk
2023Clustering What Matters in Constrained Settings: Improved Outlier to Outlier-Free Reductions.Ragesh Jaiswal, Amit Kumar
2023Structural Parameterizations of b-Coloring.Lars Jaffke, Paloma T. Lima, Roohani Sharma
2023Regularization of Low Error PCPs and an Application to MCSP.Shuichi Hirahara, Dana Moshkovitz
2023Temporal Separators with Deadlines.Hovhannes A. Harutyunyan, Kamran Koupayi, Denis Pankratov
2023Shortest Beer Path Queries Based on Graph Decomposition.Tesshu Hanaka, Hirotaka Ono, Kunihiko Sadakane, Kosuke Sugiyama
2023Coloring and Recognizing Mixed Interval Graphs.Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink
2023Shortest Beer Path Queries in Digraphs with Bounded Treewidth.Joachim Gudmundsson, Yuan Sha
2023Computing a Subtrajectory Cluster from c-Packed Trajectories.Joachim Gudmundsson, Zijin Huang, Andr van Renssen, Sampson Wong
2023Pattern-Avoiding Binary Trees - Generation, Counting, and Bijections.Petr Gregor, Torsten Mtze, Namrata
2023Computing Paths of Large Rank in Planar Frameworks Deterministically.Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, Giannos Stamoulis
2023Matching Cuts in Graphs of High Girth and H-Free Graphs.Carl Feghali, Felicia Lucke, Danil Paulusma, Bernard Ries
2023Rapid Mixing for the Hardcore Glauber Dynamics and Other Markov Chains in Bounded-Treewidth Graphs.David Eppstein, Daniel Frishberg
2023Approximation Guarantees for Shortest Superstrings: Simpler and Better.Matthias Englert, Nicolaos Matsakis, Pavel Vesel
2023Group Fairness: From Multiwinner Voting to Participatory Budgeting (Invited Talk).Edith Elkind
2023A Unified Worst Case for Classical Simplex and Policy Iteration Pivot Rules.Yann Disser, Nils Mosis
2023Rectilinear-Upward Planarity Testing of Digraphs.Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani
2023Efficient Algorithms for Euclidean Steiner Minimal Tree on Near-Convex Terminal Sets.Anubhav Dhar, Soumita Hait, Sudeshna Kolay
2023Prefix Sorting DFAs: A Recursive Algorithm.Nicola Cotumaccio
2023A Compact DAG for Storing and Searching Maximal Common Subsequences.Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno
126150 of 2,287← PreviousNext →

Comparable venues

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