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
2020Multiparty Selection.Ke Chen, Adrian Dumitrescu
2020Bi-Criteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs.Trung Thanh Nguyen, Jrg Rothe
2020Distance Oracles for Interval Graphs via Breadth-First Rank/Select in Succinct Trees.Meng He, J. Ian Munro, Yakov Nekrich, Sebastian Wild, Kaiyu Wu
2020Counting 4-Patterns in Permutations Is Equivalent to Counting 4-Cycles in Graphs.Bartlomiej Dudek, Pawel Gawrychowski
2020Shortest-Path Queries in Geometric Networks.Eunjin Oh
2020Multicommodity Flows in Planar Graphs with Demands on Faces.Nikhil Kumar
2020Worst-Case Optimal Join Algorithms (Invited Talk).Ke Yi
2019Two Phase Transitions in Two-Way Bootstrap Percolation.Ahad N. Zehmakan
2019Front Matter, Table of Contents, Preface, Symposium Organization.
2019A Competitive Algorithm for Random-Order Stochastic Virtual Circuit Routing.Kim Thang Nguyen
2019The I/O Complexity of Hybrid Algorithms for Square Matrix Multiplication.Lorenzo De Stefani
2019Searching for Cryptogenography Upper Bounds via Sum of Square Programming.Dominik Scheder, Shuyang Tang, Jiaheng Zhang
2019Stabilization Time in Minority Processes.Pl Andrs Papp, Roger Wattenhofer
2019Online Multidimensional Packing Problems in the Random-Order Model.David Naori, Danny Raz
2019Accurate MapReduce Algorithms for k-Median and k-Means in General Metric Spaces.Alessio Mazzetto, Andrea Pietracaprina, Geppino Pucci
2019New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs.Nil Mamano, Alon Efrat, David Eppstein, Daniel Frishberg, Michael T. Goodrich, Stephen G. Kobourov, Pedro Matias, Valentin Polishchuk
2019Complexity of Linear Operators.Alexander S. Kulikov, Ivan Mikhailin, Andrey Mokhov, Vladimir V. Podolskii
2019On the Complexity of Lattice Puzzles.Yasuaki Kobayashi, Koki Suetsugu, Hideki Tsuiki, Ryuhei Uehara
2019How Does Object Fatness Impact the Complexity of Packing in d Dimensions?Sndor Kisfaludi-Bak, Dniel Marx, Tom C. van der Zanden
2019Local Cliques in ER-Perturbed Random Geometric Graphs.Matthew Kahle, Minghao Tian, Yusu Wang
2019Reachability in High Treewidth Graphs.Rahul Jain, Raghunath Tewari
2019Approximate Euclidean Shortest Paths in Polygonal Domains.R. Inkulu, Sanjiv Kapoor
2019External Memory Planar Point Location with Fast Updates.John Iacono, Ben Karsin, Grigorios Koumoutsos
2019Small Candidate Set for Translational Pattern Search.Ziyun Huang, Qilong Feng, Jianxin Wang, Jinhui Xu
2019Measure and Conquer for Max Hamming Distance XSAT.Gordon Hoi, Frank Stephan
376400 of 2,287← PreviousNext →

Comparable venues

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