International Colloquium on Automata Languages and Programming

ICALP

CORE rank

CORE rank (raw)

Fields of research

Theory of Computation

Papers indexed

4,916

1972–2026

Best Theory of Computation conferences

Papers per year

1972193 peak2026

Most published authors

ICALP papers

4,916 records sourced from DBLP. Search titles, filter by year, sort by recency.

Year	Title	Authors
2018	Ranking with Fairness Constraints.	L. Elisa Celis, Damian Straszak, Nisheeth K. Vishnoi
2018	Fine-Grained Derandomization: From Problem-Centric to Resource-Centric Complexity.	Marco L. Carmosino, Russell Impagliazzo, Manuel Sabin
2018	Proportional Approval Voting, Harmonic k-median, and Negative Association.	Jaroslaw Byrka, Piotr Skowron, Krzysztof Sornat
2018	Revisiting Frequency Moment Estimation in Random Order Streams.	Vladimir Braverman, Emanuele Viola, David P. Woodruff, Lin F. Yang
2018	The Bottleneck Complexity of Secure Multiparty Computation.	Elette Boyle, Abhishek Jain, Manoj Prabhakaran, Ching-Hua Yu
2018	Byzantine Gathering in Polynomial Time.	Sbastien Bouchard, Yoann Dieudonn, Anissa Lamani
2018	Geodesic Obstacle Representation of Graphs.	Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Lus Fernando Schultz Xavier da Silveira
2018	Small Bias Requires Large Formulas.	Andrej Bogdanov
2018	Bisimulation Invariant Monadic-Second Order Logic in the Finite.	Achim Blumensath, Felix Wolf
2018	Approximate Convex Hull of Data Streams.	Avrim Blum, Vladimir Braverman, Ananya Kumar, Harry Lang, Lin F. Yang
2018	Brief Announcement: Relaxed Locally Correctable Codes in Computationally Bounded Channels.	Jeremiah Blocki, Venkata Gandikota, Elena Grigorescu, Samson Zhou
2018	Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry.	Thomas Blsius, Cedric Freiberger, Tobias Friedrich, Maximilian Katzmann, Felix Montenegro-Retana, Marianne Thieffry
2018	Uniform Mixed Equilibria in Network Congestion Games with Link Failures.	Vittorio Bil, Luca Moscardelli, Cosimo Vinci
2018	New algorithms for Steiner tree reoptimization.	Davide Bil
2018	Rollercoasters and Caterpillars.	Therese Biedl, Ahmad Biniaz, Robert Cummings, Anna Lubiw, Florin Manea, Dirk Nowotka, Jeffrey O. Shallit
2018	Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH.	Arnab Bhattacharyya, Suprovat Ghoshal, Karthik C. S., Pasin Manurangsi
2018	Sublinear Algorithms for MAXCUT and Correlation Clustering.	Aditya Bhaskara, Samira Daruki, Suresh Venkatasubramanian
2018	NP-Hardness of Coloring 2-Colorable Hypergraph with Poly-Logarithmically Many Colors.	Amey Bhangale
2018	Brief Announcement: Zero-Knowledge Protocols for Search Problems.	Ben Berger, Zvika Brakerski
2018	Brief Announcement: Towards an Abstract Model of User Retention Dynamics.	Eli Ben-Sasson, Eden Saig
2018	Fast Reed-Solomon Interactive Oracle Proofs of Proximity.	Eli Ben-Sasson, Iddo Bentov, Yinon Horesh, Michael Riabzev
2018	Brief Announcement: Give Me Some Slack: Efficient Network Measurements.	Ran Ben-Basat, Gil Einziger, Roy Friedman
2018	Brief Announcement: MapReduce Algorithms for Massive Trees.	MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Vahab S. Mirrokni
2018	Stable-Matching Voronoi Diagrams: Combinatorial Complexity and Algorithms.	Gill Barequet, David Eppstein, Michael T. Goodrich, Nil Mamano
2018	Tight Bounds on Online Checkpointing Algorithms.	Achiya Bar-On, Itai Dinur, Orr Dunkelman, Rani Hod, Nathan Keller, Eyal Ronen, Adi Shamir

1,351–1,375 of 4,916← Previous Next →

Comparable venues

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