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
2014Throughput Maximization in Multiprocessor Speed-Scaling.Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen
2014An FPTAS for the Volume Computationof 0-1 Knapsack Polytopes Based on Approximate Convolution Integral.Ei Ando, Shuji Kijima
2014Reconstructing Point Set Order Typesfrom Radial Orderings.Oswin Aichholzer, Jean Cardinal, Vincent Kusters, Stefan Langerman, Pavel Valtr
2014Approximation Algorithms Inspired by Kernelization Methods.Faisal N. Abu-Khzam, Cristina Bazgan, Morgan Chopin, Henning Fernau
2013Exact Algorithms for Maximum Independent Set.Mingyu Xiao, Hiroshi Nagamochi
2013New Results on the Online Pricing Problem.Xiangzhong Xiang
2013Computing Plurality Points and Condorcet Points in Euclidean Space.Yen-Wei Wu, Wei-Yin Lin, Hung-Lung Wang, Kun-Mao Chao
2013Minmax Regret 1-Facility Location on Uncertain Path Networks.Haitao Wang
2013The Solvable Cases of a Scheduling Algorithm.Sam Walker, Yakov Zinder
2013Model Counting for Formulas of Bounded Clique-Width.Friedrich Slivovsky, Stefan Szeider
2013Unsatisfiable CNF Formulas contain Many Conflicts.Dominik Scheder
2013Trivial, Tractable, Hard. A Not So Sudden Complexity Jump in Neighborhood Restricted CNF Formulas.Dominik Scheder
2013Determinantal Complexities and Field Extensions.Youming Qiao, Xiaoming Sun, Nengkun Yu
2013Vertex-Weighted Matching in Two-Directional Orthogonal Ray Graphs.C. Gregory Plaxton
2013Asynchronous Rumor Spreading on Random Graphs.Konstantinos Panagiotou, Leo Speidel
2013Faster Rumor Spreading with Multiple Calls.Konstantinos Panagiotou, Ali Pourmiri, Thomas Sauerwald
2013Isomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes.Yota Otachi, Pascal Schweitzer
2013Top-k Document Retrieval in Compact Space and Near-Optimal Time.Gonzalo Navarro, Sharma V. Thankachan
2013Sliding Bloom Filters.Moni Naor, Eylon Yogev
2013Computing a Walrasian Equilibrium in Iterative Auctions with Multiple Differentiated Items.Kazuo Murota, Akiyoshi Shioura, Zaifu Yang
2013Algorithms for Tolerated Tverberg Partitions.Wolfgang Mulzer, Yannik Stein
2013Smoothed Analysis of the 2-Opt Heuristic for the TSP: Polynomial Bounds for Gaussian Noise.Bodo Manthey, Rianne Veenstra
2013Detecting and Characterizing Small Dense Bipartite-Like Subgraphs by the Bipartiteness Ratio Measure.Angsheng Li, Pan Peng
2013An O *(1.1939 n ) Time Algorithm for Minimum Weighted Dominating Induced Matching.Min Chih Lin, Michel J. Mizrahi, Jayme Luiz Szwarcfiter
2013Less Space: Indexing for Queries with Wildcards.Moshe Lewenstein, J. Ian Munro, Venkatesh Raman, Sharma V. Thankachan
776800 of 2,287← PreviousNext →

Comparable venues

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