Submission Data for 2020-2021 CORE Conference Ranking Process International Colloquium on Automata Languages and Programming

Home , Mihalis Yannakakis, Paris Kanellakis, Paris Kanellakis Award, Piotr Indyk

Submission Data for 2020-2021 CORE conference Ranking process International Colloquium on Automata Languages and Programming

Anca Muscholl, Artur Czumaj

Conference Details

Conference

Title: International Colloquium on Automata Languages and Programming Acronym : ICALP Rank: A

Requested Rank

Rank: A*

Recent Years

Proceedings Publishing Style

Proceedings Publishing: series Link to most recent proceedings: https://drops.dagstuhl.de/opus/portals/lipics/index.php?semnr=16154 Further details: ICALP proceedings have been published since 2015 in the high-quality open-access series LIPIcs (Leibniz International Proceedings in Informatics), in cooperation with Schloss Dagstuhl-Leibniz Center for Informatics. Until 2015 ICALP proceedings were published with LNCS.

Most Recent Years

Most Recent Year

Year: 2019 URL: https://icalp2019.upatras.gr/ Location: Patras, Greece Papers submitted: 502 Papers published: 147 Acceptance rate: 29 Source for numbers: https://drops.dagstuhl.de/opus/volltexte/2019/10576/pdf/LIPIcs-ICALP-2019-0.pdf

General Chairs Name: Christos Zaroliagis Aﬃliation: Univ. of Patras, Greece Gender: M H Index: 28 GScholar url: https://scholar.google.com/citations?hl=en&user=L3AQ8wkAAAAJ DBLP url: https://dblp.org/pid/z/CDZaroliagis.html Name: Sotiris Nicoletseas Aﬃliation: Univ. of Patras, Greece Gender: SELECT H Index: 40 GScholar url: https://scholar.google.com/citations?hl=en&user=hk2ylNwAAAAJ DBLP url: https://dblp.org/pid/n/SotirisENikoletseas.html

Program Chairs

1 Name: Stefano Leonardi Affiliation: Sapienza University of Rome, Italy Gender: M H Index: 44 GScholar url: https://scholar.google.com/citations?hl=en&user=p5LCHHEAAAAJ DBLP url: https://dblp.org/pid/l/StefanoLeonardi.html Name: Christel Baier Affiliation: TU Dresden, Germany Gender: F H Index: 49 GScholar url: https://scholar.google.com/citations?user=p8sX7r0AAAAJ&hl=en&oi=ao DBLP url: https://dblp.org/pid/b/ChristelBaier.html Name: Paola Flocchini Affiliation: Univ. of Ottawa, Canada Gender: F H Index: 47 GScholar url: https://scholar.google.com/citations?hl=en&user=LVdJjiUAAAAJ DBLP url: https://dblp.org/pid/96/778.html

Second Most Recent Year

Year: 2018 URL: https://iuuk.mff.cuni.cz/events/icalp2018/ Location: Prague, Czech Republic Papers submitted: 502 Papers published: 147 Acceptance rate: 29 Source for numbers: https://drops.dagstuhl.de/opus/volltexte/2018/9004/pdf/LIPIcs-ICALP-2018-0.pdf

General Chairs Name: Jiri Sgall Aﬃliation: Charles University Prague, Czech Rep. Gender: M H Index: 36 GScholar url: https://scholar.google.com/citations?hl=en&user=5XzFcZoAAAAJ DBLP url: https://dblp.org/pid/s/JiriSgall.html

Program Chairs

Name: Daniel Marx Affiliation: Max Planck Institute, SaarbrÃĳcken, Germany Gender: M H Index: 45 GScholar url: https://scholar.google.com/citations?hl=en&user=hY2ibr8AAAAJ DBLP url: https://dblp.org/pid/95/1832.html Name: Don Sannella Affiliation: Univ. of Edinburgh, UK Gender: M H Index: 37 GScholar url: https://scholar.google.com/citations?hl=en&user=XQNrpksAAAAJ DBLP url: https://dblp.org/pid/s/DonaldSannella.html Name: Christos Kaklamanis Affiliation: Univ. of Patras, Greece Gender: M H Index: 29 GScholar url: https://scholar.google.com/citations?hl=en&user=sPYDnEYAAAAJ DBLP url: https://dblp.org/pid/k/ChristosKaklamanis.html

Third Most Recent Year

Year: 2017 URL: http://icalp17.mimuw.edu.pl/ Location: Warsaw, Poland Papers submitted: 459 Papers published: 137 Acceptance rate: 30 Source for numbers: https://drops.dagstuhl.de/opus/volltexte/2017/7366/pdf/LIPIcs-ICALP-2017-0.pdf

2 General Chairs Name: Piotr Sankowski Aﬃliation: Univ. of Warsaw, Poland Gender: M H Index: 27 GScholar url: https://scholar.google.com/citations?hl=en&user=-5LVg-0AAAAJ DBLP url: https://dblp.org/pid/80/4282.html

Program Chairs

Name: Piotr Indyk Affiliation: MIT, US Gender: M H Index: 75 GScholar url: https://scholar.google.com/citations?hl=en&user=oOwNKsAAAAAJ DBLP url: https://dblp.org/pid/i/PiotrIndyk.html Name: Anca Muscholl Affiliation: Univ. of Bordeaux, France Gender: F H Index: 29 GScholar url: https://scholar.google.com/citations?hl=en&user=79E_MpkAAAAJ DBLP url: https://dblp.org/pid/m/AMuscholl.html Name: Fabian Kuhn Affiliation: Univ. of Freiburg, Germany Gender: M H Index: 42 GScholar url: https://scholar.google.com/citations?hl=en&user=XU-ldxMAAAAJ DBLP url: https://dblp.org/pid/26/5426.html

Policies

Chair Selection: The programme chairs of the ICALP tracks are selected by the ICALP Steering Committee. The main criterium is high scientiﬁc reputation of the chairs and good coverage of the broad TCS spectrum of ICALP. Policy name: Committee on Publication Ethics (COPE) Policy url: https://publicationethics.org/ Policy name: Code of conduct to combat harassment and discrimination in the Theory of Computing Community Policy url: https://eatcs.org/

(Senior) Program Committee

Link to (s)pc: https://icalp2019.upatras.gr/conference.php#ele-5 File: http://portal.core.edu.au/core/media/conf_submissions_spc_file/PC2019_0pVRshn.txt H-index plot: http://portal.core.edu.au/core/media/conf_submissions_hindex_plots/hindex_buckets_1292.png Information Contained within this graph is derived using the Elsevier Scopus Database 2021.

3 Data and Metrics

Google Scholar Metrics

Sub-category url: https://scholar.google.com.au/citations?view_op=top_venues&hl=en&vq=eng_theoreticalcomputerscience Position in sub-category: 7 Image of top 20: http://portal.core.edu.au/core/media/changes_h5/higherrank1292_gscholar_minh5.png

4 h5-index for this conference: 32

ACM Metrics

Not Sponsored by ACM

Aminer Rank

Not Listed in Aminer

Other Rankings

URL: http://www.conferenceranks.com/ Description: ERA 2010 ranks A;B;C Rank: A URL: http://www.conferenceranks.com/ Description: QUALIS 2012 ranks A1;A2;B1;B2;B3;B4;B5 Rank: A1 Conferences in area: FOCS, STOC ICALP, LICS, SODA

Top People Publishing Here name: Fedor V. Fomin justiﬁcation: h-index 56 Recipient of ERC (European Research Council) Advanced Grant https://erc.europa.eu/projects-figures/erc-funded-projects/results?search_api_views_fulltext=fomin The ERC Advanced Grants are highly competitive (there between 3 and 5 such grants in the research areas covered by ICALP). Paper counts: Most Recent: Second most recent: Third most recent: Fourth most recent: Fifth most recent: 1 3 1 3 0 Attendance: ALWAYS name: Leslie Ann Goldberg justiﬁcation: h-index 37 Recipient of ERC (European Research Council) Advanced Grant https://erc.europa.eu/projects-figures/erc-funded-projects/results?search_api_views_fulltext=goldberg The ERC Advanced Grants are highly competitive (there between 3 and 5 such grants in the research areas covered by ICALP). Head of department University of Oxford (2021–) Paper counts:

5 Most Recent: Second most recent: Third most recent: Fourth most recent: Fifth most recent: 1 1 0 2 3 Attendance: ALWAYS name: Mikolaj Bojanczyk justification: h-index 29 Recipient of ERC (European Research Council) Starting Grant and Consolidator Grant https://erc.europa.eu/projects-figures/erc-funded-projects/results?search_api_views_fulltext=bojanczyk Recipient of EATCS Presburger award https://eatcs.org/index.php/presburger Most frequent SIGLOG News author https://dl.acm.org/newsletter/siglog/authors Paper counts: Most Recent: Second most recent: Third most recent: Fourth most recent: Fifth most recent: 1 1 0 3 1 Attendance: OFTEN name: Daniel Lokshtanov justification: h-index 44 Recipient of ERC (European Research Council) Starting Grant https://erc.europa.eu/projects-figures/erc-funded-projects/results?search_api_views_fulltext=lokshtanov Paper counts: Most Recent: Second most recent: Third most recent: Fourth most recent: Fifth most recent: 2 4 2 3 1 Attendance: OFTEN name: Saket Saurabh justification: h-index 47 Recipient of ERC (European Research Council) Starting Grant and Consolidator Grant https://erc.europa.eu/projects-figures/erc-funded-projects/results?search_api_views_fulltext=saurabh Paper counts: Most Recent: Second most recent: Third most recent: Fourth most recent: Fifth most recent: 2 4 2 3 1 Attendance: OFTEN name: Anupam Gupta justification: h-index 55 NSF CAREER Alfred P. Sloan Research Fellowship https://www.aminer.cn/profile/anupam-gupta/53f442b4dabfaeb22f4b249d Paper counts: Most Recent: Second most recent: Third most recent: Fourth most recent: Fifth most recent: 0 3 3 0 1 Attendance: SOMETIMES name: Mohammad Taghi Hajiaghayi justification: h-index 60 ACM Fellow https://dl.acm.org/profile/81492647790 Paper counts: Most Recent: Second most recent: Third most recent: Fourth most recent: Fifth most recent: 0 0 2 1 3 Attendance: SOMETIMES name: JoÃńl Ouaknine justification: h-index 40 Recipient of Salomaa Prize 2020 https://math.utu.fi/salomaaprize/ Recipient of Roger Needham Award 2010 Recipient of ERC (European Research Council) Consolidator Grant https://erc.europa.eu/projects-figures/erc-funded-projects/results?search_api_views_fulltext=ouaknine Paper counts: Most Recent: Second most recent: Third most recent: Fourth most recent: Fifth most recent: 1 2 1 1 2 Attendance: SOMETIMES name: Monika Henzinger justification: h-index 67 Recipient of ERC (European Research Council) Advanced Grant https://erc.europa.eu/projects-figures/erc-funded-projects/results?search_api_views_fulltext=henzinger STOC 2018 PC chair Carus Medal https://www.leopoldina.org/en/about-us/distinctions-of-the-academy/medals/carus-medal/ ACM Fellow https://dl.acm.org/profile/81100031872 Paper counts: Most Recent: Second most recent: Third most recent: Fourth most recent: Fifth most recent: 0 1 0 1 1 Attendance: SOMETIMES name: Mihalis Yannakakis

6 justiﬁcation: h-index 93 Former Editor-in-Chief of SIAM J.of Computing ACM Fellow https://dl.acm.org/profile/81100428688 Paper counts: Most Recent: Second most recent: Third most recent: Fourth most recent: Fifth most recent: 0 2 0 0 0 Attendance: SOMETIMES

Where People Publish

Top (Senior) Program Committee Members

Generated Report Name: conf submissions top spc/higherrank1292 top spc.csv WPP Report: http://portal.core.edu.au/core/media/conf_rank_report/higherrank1292_spc_report.txt Graphs: http://portal.core.edu.au/core/media/conf_rank_graphs/higherrank1292_spc_graph.png

Reference item: \\ 1. International Colloquium on Automata, Languages and Programming (ICALP) ______

This conference was published at 35 times by 16 of 40 experts in the last 5 years.

The experts that publish at this conference are: Chaitanya Swamy(3), Adi Rosn(1), Sven Schewe(1), Mohsen Ghaffari(3), Paul G. Spirakis(6), Krishnendu Chatterjee(3), Yossi Azar(1), Uriel Feige(2), Telikepalli Kavitha(4), Christel Baier(2), Leszek Gasieniec(1), Stefano Leonardi(3), Radha Jagadeesan(2), Magns M. Halldrsson(2), Helmut Seidl(1), Marcin Pilipczuk(1)

In 2015, there were 10 publications by 8 experts: Sven Schewe, Telikepalli Kavitha, Paul G. Spirakis, Leszek Gasieniec, Yossi Azar, Krishnendu Chatterjee, Mohsen Ghaffari, Radha Jagadeesan In 2016, there were 7 publications by 7 experts: Chaitanya Swamy, Mohsen Ghaffari, Christel Baier, Marcin Pilipczuk, Stefano Leonardi, Krishnendu Chatterjee, Telikepalli Kavitha In 2017, there were 5 publications by 5 experts: Chaitanya Swamy, Adi Rosn, Stefano Leonardi, Magns M. Halldrsson, Paul G. Spirakis In 2018, there were 5 publications by 4 experts: Chaitanya Swamy, Uriel Feige, Magns M. Halldrsson, Paul G. Spirakis In 2019, there were 4 publications by 3 experts: Stefano Leonardi, Mohsen Ghaffari, Paul G. Spirakis In 2020, there were 4 publications by 4 experts: Uriel Feige, Telikepalli Kavitha, Helmut Seidl, Christel Baier

16 out of the 40 experts published at this conference in 1 or more years 9 out of the 40 experts published at this conference in 2 or more years 5 out of the 40 experts published at this conference in 3 or more years 1 out of the 40 experts published at this conference in 4 or more years

Top People Report

Method of selection: ICALP is a multi-track conference, and we would require too many diﬀerent keywords to describe and assess it in a reasonable way. Our list contains 5 recipients of an European Research Council Advanced Grant: J. Esparza, N. Nisan, M. Henzinger, F. Fomin, T.A. Henzinger. Such grants are highly competitive, with 3 – 5 recipients per year on topics that are relevant to ICALP. See also https://erc.europa.eu/projects-figures/erc-funded-projects/results?f%5B0%5D=funding_scheme%3AAdvanced%20Grant%20% 28AdG%29&f%5B1%5D=tid%253Aparents_all%3A67

7 The other part of the list consists of renowned researchers who are representative for the numerous topics covered by ICALP. The list includes: – a former Editor-in-Chief of CACM (M. Vardi), a former Editor-in-Chief of Siam J. of Computing (M. Yannakakis), the Editor-in-chief of Random Structures and Algorithms (N. Alon); – recipients of prestigious awards: GÃűdel Prize (N. Alon, N. Nisan, C. Papadimitriou, M. Vardi), Knuth prize (C. Papadimitriou, (M. Yannakakis), EATCS award (N. Nisan, T.A. Henzinger, Ch. Papadimitriou, M. Vardi, M. Yannakakis), Paris Kanellakis award of ACM (N. Alon, P. Indyk, M.Vardi), Presburger award of the EATCS (V. Guruswami), Heinz MaierâĂŞLeibnitz Prize awarded by the German Research Foundation (M. Grohe), EATCS Nerode Prize (M.T. Hajiaghayi, E. Demaine); – former PC chairs of CORE A* conferences STOC (T. Pitassi, M. Henzinger), SODA (D. Marx); – recipients of CORE A* conferences test-of-time awards (R. Alur for CAV, LICS, M. Yung for IEEE Symposium on Security and Privacy) Keyword: name h-index gscholar url Martin Grohe 49 https://www.lics.rwth-aachen.de/cms/LICS/Der-Lehrstuhl/Team/Dozenten/~ocwf/Martin-Grohe/ Javier Esparza 51 https://www.professoren.tum.de/en/esparza-estaun-francisco-javier Noam Nisan 72 https://www.cs.huji.ac.il/~noam/ Joseph Seﬃ Naor 60 http://www.cs.technion.ac.il/~naor/ Daniel Marx 46 https://people.mpi-inf.mpg.de/~dmarx/ Monika Henzinger 67 https://homepage.univie.ac.at/monika.henzinger/ Paul Spirakis 47 https://www.liverpool.ac.uk/computer-science/staff/paul-spirakis/ Mohammad Taghi HajiAghayi 60 http://www.cs.umd.edu/~hajiagha/ Fedor Fomin 56 https://www.ii.uib.no/~fomin/ Thomas A. Henzinger 110 https://pub.ist.ac.at/~tah/ Rajeev Alur 90 https://www.cis.upenn.edu/~alur/ Piotr Indyk 75 https://people.csail.mit.edu/indyk/ Mihalis Yannakakis 93 https://www.engineering.columbia.edu/faculty/mihalis-yannakakis Christos Papadimitriou 131 https://www.engineering.columbia.edu/faculty/christos-papadimitriou Noga Alon 104 https://www.tau.ac.il/~nogaa/ Moti Yung 108 https://research.google/people/106617/ Moshe Vardi 110 https://www.cs.rice.edu/~vardi/ Toniann Pitassi 49 https://www.cs.toronto.edu/~toni/ Erik Demaine 72 http://erikdemaine.org/ Venkatesan Guruswami 52 https://www.cs.cmu.edu/~venkatg/

Reference item: \\ 1. International Colloquium on Automata, Languages and Programming (ICALP) ______

This conference was published at 62 times by 18 of 20 experts in the last 5 years.

The experts that publish at this conference are: Toniann Pitassi(6), Rajeev Alur(1), Noga Alon(1), Noam Nisan(2), Paul G. Spirakis(6), Dniel Marx(3), Joseph Naor(3), Erik D. Demaine(1), Martin Grohe(6), Fedor V. Fomin(10), Venkatesan Guruswami(4), Mohammad Taghi Hajiaghayi(6), Thomas A. Henzinger(1), Moti Yung(1), Mihalis Yannakakis(3), Moshe Y. Vardi(1), Monika Henzinger(6), Piotr Indyk(1)

In 2015, there were 10 publications by 7 experts: Fedor V. Fomin, Paul G. Spirakis, Thomas A. Henzinger, Mihalis Yannakakis, Moshe Y. Vardi, Monika Henzinger, Martin Grohe In 2016, there were 13 publications by 9 experts: Toniann Pitassi, Noam Nisan, Mohammad Taghi Hajiaghayi, Dniel Marx, Moti Yung, Joseph Naor, Erik D. Demaine, Martin Grohe, Monika Henzinger In 2017, there were 11 publications by 9 experts: Toniann Pitassi, Rajeev Alur, Fedor V. Fomin, Venkatesan Guruswami, Noam Nisan, Mohammad Taghi Hajiaghayi, Paul G. Spirakis, Joseph Naor, Monika Henzinger In 2018, there were 8 publications by 5 experts: Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Piotr Indyk, Martin Grohe, Paul G. Spirakis In 2019, there were 16 publications by 9 experts: Toniann Pitassi, Fedor V. Fomin, Venkatesan Guruswami, Noga Alon, Paul G. Spirakis, Mihalis Yannakakis, Joseph Naor, Monika Henzinger, Martin Grohe In 2020, there were 4 publications by 4 experts: Dniel Marx, Toniann Pitassi, Fedor V. Fomin, Venkatesan Guruswami

18 out of the 20 experts published at this conference in 1 or more years 11 out of the 20 experts published at this conference in 2 or more years 8 out of the 20 experts published at this conference in 3 or more years 5 out of the 20 experts published at this conference in 4 or more years 1 out of the 20 experts published at this conference in 5 or more years WPP Report: http://portal.core.edu.au/core/media/conf_rank_report/higherrank1292_top_people_report.txt Graphs: http://portal.core.edu.au/core/media/conf_rank_graphs/higherrank1292_top_people_graph.png

8 Other Information Comparator Comparison Comparator ACM/SIAM Symposium on Discrete Algorithms Explanation as to why conference is superior to comparator: ICALP and SODA are of comparable quality, with similar acceptance rates and both in the top10 Google Scholar ranking of TCS. ICALP covers a larger spectrum of topics than SODA, having a very classical and broad view on TCS. Link to comparator report: http://portal.core.edu.au/core/media/conference_submission_2020/Data_Comparator_for_1292_358.pdf Comparator IEEE Symposium on Logic in Computer Science Explanation as to why conference is superior to comparator: ICALP and LICS are of comparable quality, both belong to the top10 Google Scholar ranking. ICALP covers a larger spectrum of topics than LICS, having a very classical and broad view on TCS. ICALP is more selective than LICS: acceptance rate is 29% for ICALP, and ¿39% for LICS. Link to comparator report: http://portal.core.edu.au/core/media/conference_submission_2020/Data_Comparator_for_1292_592.pdf Other Relvant Info Other relevant information: ICALP is the flagship conference of the European Association for Theoretical Computer Science (EATCS) https://eatcs.org/index.php/international-colloquium ICALP launched in 1972 and covers all aspects of theoretical computer science: Track A covers Algorithms, Complexity, and Games, and Track B covers Automata, Logic, Semantics, and Theory of Programming. ICALP has excellent reputation in TCS, as LICS and SODA, but its scope is broader: SODA is close to ICALP Track A, and LICS is close to ICALP Track B. As a conference with larger spectrum than LICS and SODA, ICALP is perceived as being very selective. Attachments N/A Proposers First name: Anca Last name: Muscholl Affiliation: University of Bordeaux, France Email: [email protected] First name: Artur Last name: Czumaj Affiliation: University of Warwick Email: [email protected] Submitted By Name: Muscholl Anca Email: [email protected]