Conference Information

ICALP 2025: International Colloquium on Automata, Languages and Programming

Please Login to view website of conference

Submission Date:
2025-02-07
Notification Date:
2025-04-14
Conference Date:
2025-07-08
Location:
Aarhus, Denmark
Years:
52
CCF: b   CORE: a   QUALIS: a1   Viewed: 198217   Tracked: 44   Attend: 5

Call For Papers

ICALP 2025 (International Colloquium on Automata, Languages and Programming) is a CCF B / CORE A / QUALIS A1 conference held in Aarhus, Denmark on 2025-07-08. The paper submission deadline is 2025-02-07. Acceptance notifications are sent on 2025-04-14.

Topics Papers presenting original research on all aspects of theoretical computer science are sought. Typical, but not exclusive, topics of interest are: Track A: Algorithms, Complexity and Games Algorithmic and computational complexity aspects of biological and social networks Algorithmic Aspects of Security and Privacy Algorithmic Game Theory and Mechanism Design Approximation algorithms Combinatorial Optimization Combinatorics in Computer Science Computational Complexity Computational Geometry Computational Learning Theory Cryptography Data Structures Design and Analysis of Algorithms Distributed and Mobile Computing Dynamic Algorithms Foundations of Machine Learning Graph Mining and Network Analysis Online Algorithms Parallel and External Memory Computing Parameterized Complexity Quantum Computing Randomness in Computation Sublinear Time and Streaming Algorithms Theoretical Foundations of Algorithmic Fairness Track B: Automata, Logic, Semantics, and Theory of Programming Algebraic and Categorical Models of Computation Automata, Logic, and Games Database Theory, Constraint Satisfaction Problems, and Finite Model Theory Formal and Logical Aspects of Learning Formal and Logical Aspects of Security and Privacy Logic in Computer Science and Theorem Proving Models of Computation: Complexity and Computability Models of Concurrent, Distributed, and Mobile Systems Models of Reactive, Hybrid, and Stochastic Systems Principles and Semantics of Programming Languages Program Analysis, Verification, and Synthesis Type Systems and Typed Calculi
Last updated by Dou Sun in

Acceptance Ratio

Average acceptance rate: 28.2% over 14 years (2007–2020).

YearSubmittedAcceptedAccepted(%)
202034710229.4%
20193169429.7%
20183469828.3%
20172968829.7%
20163198927.9%
201550714328.2%
201448413628.1%
201342212429.4%
20122487128.6%
20112226027%
20102226027%
20092236227.8%
20082697026%
20071494127.5%

Best Papers

YearBest Papers
2019Christof Loding and Anton Pirogov: "Determinization of Buchi Automata: Unifying the Approaches of Safra and Muller-Schupp
2019Distributed Reconfiguration of Maximal Independent Sets
2019A Simple Gap-producing Reduction for the Parameterized Set Cover Problem
2018A polynomial-time approximation algorithm for all-terminal network reliability
2018An optimal bound on the solution sets of one-variable word equations and its consequences
2018Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations
2017Directed Hamiltonicity and Out-Branchings via Generalized Laplacians
2017Characterizing Defin-ability in Decidable Fixpoint Logics
2017Universal Framework for Wireless Scheduling Problems
2016Amplifiers for the Moran Process
2016An almost Cubic Lower Bound for Depth Three Arithmetic Circuits
2016Polynomial Time corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length
2015Selling two goods optimally
2015An Algebraic Geometric Approach to Nivat's Conjecture
2015Fully Dynamic Matching in Bipartite Graphs
2014Shortest Two Disjoint Paths in Polynomial Time
2014Ultimate Positivity is Decidable for Simple Linear Recurrence Sequences
2014Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods
2013Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities
2013Reachability in Two-Clock Timed Automata is PSPACE-complete
2013Fast Collaborative Graph Exploration
2012The Complexity of Computing the Sign of the Tutte Polynomial (and consequent #P-hardness of Approximation)
2012Regular Languages are Church-Rosser Congruential
2012Online Mechanism Design (Randomized Rounding on the Fly)
2011Algebraic Independence and Blackbox Identity Testing
2011Regular Languages of Words Over Countable Linear Orderings
2011Local Matching Dynamics in Social Networks
2010Approximating the Partition Function of the Ferromagnetic Potts Model
2010Placing Regenerators in Optical Networks to Safity Multiple Sets of Requests
2010On optimal proof systems and logics for PTIME
2009A Better algorithm for random k-SAT
2009LTL Path Checking is Efficiently Parallelizable
2009Improved Algorithms for Latency Minimization in Wireless Network
2008The complexity of Boolean formula minimization
2008Duality and equational theory of regular languages
2008Making Classical honest verifier zero-knowledge protocols secure against quantum attacks
2007Holographic algorithms. The Power of Dimensionality Resolved
2007A Generalization of Cobham's Theorem to Automata over Real Numbers
2007Deterministic History Independent Strategies for Storing Information on Write Once Memories
2006Efficient Pseudorandom Generators from Exponentially Hard One-Way Functions
2006The Wadge Hierarchy of Deterministic Tree Languages
2006On counting homomorphisms to directed acyclic graphs
2005Tight Lower Bounds for Query Processing on Streaming and External Memory Data
2005Simple Extractors Via Constructions of Cryptographic Pseudo-random Generators
2004Quantum query complexity of some graph problems
2004Tree-Walking Automata Cannot Be Determinized
2003The cell probe complexity of succint data structures
2003A testing scenario for probabilistic automata
2002Inapproximability Results for Equations over Finite Groups
2001Division is in Uniform TC0
2001Effective Lossy Queue Languages
2000Deterministic algorithms for k-SAT based on covering codes and local search
2000Reasoning about idealized Algol using regular languages
2000An optimal minimum spanning tree algorithm

Related Conferences

CCFCOREQUALISShortFull NameSubmissionNotificationConference
ProgrammingInternational Conference on the Art, Science, and Engineering of Programming2026-03-16
bba1ICRAInternational Conference on Robotics and Automation2025-09-152026-06-01
bba1ICASSPInternational Conference on Acoustics, Speech and Signal Processing2025-09-172026-01-162026-05-04
ba*a1PODSACM SIGMOD Conference on Principles of DB Systems2026-12-032027-03-012027-06-13
bba1ICMEInternational Conference on Multimedia and Expo2025-12-312026-03-132026-07-05
bb4BIBMInternational Conference on Bioinformatics & Biomedicine2026-07-052026-09-252026-12-01
ba*a1ICDMInternational Conference on Data Mining2026-06-062026-08-162026-11-12
baa1ECCVEuropean Conference on Computer Vision2026-03-062026-05-092026-09-08
bba1DATEDesign, Automation and Test in Europe2025-09-152025-11-192026-04-20
ba*a1SIGMETRICSInternational Conference on Measurement and Modeling of Computer Systems2026-01-062026-03-132026-06-08

Related Journals

CCFFull NameImpact FactorPublisherISSN
Programming and Computer Software0.5Springer0361-7688
Journal of Visual Languages and ComputingElsevier1045-926X
bIEEE Transactions on Multimedia9.7IEEE1520-9210
bSoftware & Systems Modeling3.2Springer1619-1366
bPattern Recognition7.6Elsevier0031-3203
bIEEE Transactions on Neural Networks and Learning Systems8.9IEEE1045-9227
bInformation Sciences6.8Elsevier0020-0255
bComputer Networks4.6Elsevier1389-1286
bComputers & Security5.4Elsevier0167-4048
bIEEE Transactions on Intelligent Transportation Systems8.4IEEE1524-9050

Comments 0

No comments yet.

Please Login to post a comment

Advertisment