Submission Data for 2017 CORE conference Re-ranking process International Symposium on Theoretical Aspects of

Submitted by: Christophe Paul [email protected] Supported by: Christophe Paul, Martin Dietzfelbinger

Conference Details

Conference

Title: International Symposium on Theoretical Aspects of Computer Science Acronym : STACS Rank: B

Requested Rank

Requested Rank: A

Recent Years

Most Recent Year

Year: 2017 URL: https://stacs2017.thi.uni-hannover.de Papers submitted: 212 Papers published: 54 Acceptance rate: 25 Source for acceptance rate: http://drops.dagstuhl.de/opus/volltexte/2017/7032/pdf/LIPIcs-STACS-2017-0.pdf

Program Chairs

Name: Brigitte Vallée Affiliation: CNRS, Université de Caen H index: 26 Google Scholar URL: https://scholar.google.fr/citations?user=L4GKuTEAAAAJ&hl=en DBLP URL: http://dblp2.uni-trier.de/pers/hd/v/Vall=eacute=e:Brigitte Name: Heribert Vollmer Affiliation: Leibniz Universität Hannover H index: 26 Google Scholar URL: https://scholar.google.de/citations?user=hU5ScRwAAAAJ&hl=de DBLP URL: http://dblp.uni-trier.de/pers/hd/v/Vollmer:Heribert

General Chairs Name: Heribert Vollmer Affiliation: Leibniz Universität Hannover H index: 26 Google Scholar URL: https://scholar.google.de/citations?user=hU5ScRwAAAAJ&hl=de DBLP URL: http://dblp.uni-trier.de/pers/hd/v/Vollmer:Heribert

Second Most Recent Year

Year: 2016 URL: http://www.univ-orleans.fr/lifo/events/STACS2016/ Papers submitted: 205 Papers published: 54 Acceptance rate: 26 Source for acceptance rate: http://drops.dagstuhl.de/opus/volltexte/2016/5701/pdf/1.pdf

1 Program Chairs

Name: Heribert Vollmer Affiliation: Leibniz Universität Hannover H index: 26 Google Scholar URL: https://scholar.google.de/citations?user=hU5ScRwAAAAJ&hl=de DBLP URL: http://dblp.uni-trier.de/pers/hd/v/Vollmer:Heribert Name: Nicolas Ollinger Affiliation: Université d’Orléans H index: 12 Google Scholar URL: https://scholar.google.fr/citations?user=---lJ78AAAAJ&hl=fr DBLP URL: http://dblp.uni-trier.de/pers/hd/o/Ollinger:Nicolas

General Chairs

Name: Nicolas Ollinger Affiliation: Université d’Orléans H index: 12 Google Scholar URL: https://scholar.google.fr/citations?user=---lJ78AAAAJ&hl=fr DBLP URL: http://dblp.uni-trier.de/pers/hd/o/Ollinger:Nicolas

Third Most Recent Year

Year: 2015 URL: http://wwwmayr.in.tum.de/konferenzen/STACS2015/ Papers submitted: 235 Papers published: 55 Acceptance rate: 23 Source for acceptance rate: http://drops.dagstuhl.de/opus/volltexte/lipics-complete/lipics-vol30-stacs2015-complete.pdf

Program Chairs

Name: Nicolas Ollinger Affiliation: Université d’Orléans H index: 12 Google Scholar URL: https://scholar.google.fr/citations?user=---lJ78AAAAJ&hl=fr DBLP URL: http://dblp.uni-trier.de/pers/hd/o/Ollinger:Nicolas Name: Ernst W. Mayr Affiliation: Technical University of Munich H index: -1 Google Scholar URL: http://dblp.uni-trier.de/pers/hd/m/Mayr:Ernst_W= DBLP URL: http://dblp.uni-trier.de/pers/hd/m/Mayr:Ernst_W=

General Chairs

Name: Ernst W. Mayr Affiliation: Technical University of Munich H index: -1 Google Scholar URL: http://dblp.uni-trier.de/pers/hd/m/Mayr:Ernst_W= DBLP URL: http://dblp.uni-trier.de/pers/hd/m/Mayr:Ernst_W=

External Ranks

Google Scholar Rank

Sub-category URL: https://scholar.google.com.au/citations?view_op=top_venues&hl=en&vq=eng_theoreticalcomputerscience Position in sub-category: 18 h5-index of 20th item in subcategory: 23 h5-index of this conference: 25 Next conference above portal link: http://portal.core.edu.au/conf-ranks/748/ h5-index of above conference: 25 Next conference below portal link: None h5-index of below conference: None

LiveSHINE rank

2 Class: B H-index: 40 RankH-index: 260 Avg citations: 14 RankAvgCitations: 319 ClassAvgCitations: B Publications: 639 Citations: 8667

Microsoft Academic rank

Class: B FiledRating: 51 RankFieldRating: 253 ClassFieldRating: B Avg citations: 11 RankAvgCitations: 357 ClassAvgCitations: B- Publications: 1986 Citations: 21089

Where others publish

General Report

File: http://portal.core.edu.au/core/media/conf_rank_report/authors40-coredatas.txt List of people with h-indices:

No. Name h index url 1 Moshe Y. Vardi 95 https://scholar.google.fr/citations?user=DQaARsgAAAAJ&hl=en 2 Mihalis Yannakakis 89 https://scholar.google.com/citations?user=_pPy-pAAAAAJ&hl=en 3 Kurt Mehlhorn 69 https://scholar.google.com/citations?user=28CWXPUAAAAJ&hl=en 4 David Peleg 68 https://scholar.google.co.il/citations?user=wBVagosAAAAJ&hl=en 5 Gerhard J. Woeginger 62 https://scholar.google.com/citations?user=rtfJhO0AAAAJ 6 Erik D. Demaine 61 https://scholar.google.com/citations?user=6Ff2c8wAAAAJ 7 Hans L. Bodlaender 59 https://scholar.google.com/citations?user=CcqZZqMAAAAJ 8 Andrew V. Goldberg 59 https://scholar.google.com/citations?user=U5iFVowAAAAJ 9 Michael R. Fellows 57 https://scholar.google.fr/citations?user=rLCC8mQAAAAJ&hl=en 10 Alexander Schrijver 56 https://scholar.google.fr/citations?user=JDeOi2MAAAAJ&hl=en 11 Mikkel Thorup 55 https://scholar.google.com/citations?user=UPBuOPIAAAAJ 12 Monika Henzinger 55 https://scholar.google.com/citations?user=NXbggxYAAAAJ&hl=en 13 Carsten Lutz 51 https://scholar.google.fr/citations?user=xcsp66oAAAAJ&hl=en 14 Dorothea Wagner 50 https://scholar.google.fr/citations?user=iqm5N9IAAAAJ&hl=en 15 Leonid Libkin 49 https://scholar.google.com/citations?user=4q-MIB0AAAAJ&hl=en 16 Eyal Kushilevitz 49 https://scholar.google.com/citations?user=gUGK3TYAAAAJ&hl=en 17 Fedor V. Fomin 48 https://scholar.google.com/citations?user=96ZXvOsAAAAJ 18 Rolf Niedermeier 47 https://scholar.google.fr/citations?user=NC3NEUkAAAAJ&hl=en 19 Haim Kaplan 47 https://scholar.google.co.il/citations?user=0hb9cdIAAAAJ&hl=en 20 Philip N. Klein 45 https://scholar.google.co.il/citations?user=gVUD47sAAAAJ&hl=en 21 Lance Fortnow 45 https://scholar.google.fr/citations?user=Yf5wVssAAAAJ&hl=en 22 Rod Downey 45 https://scholar.google.fr/citations?user=9xo0qlMAAAAJ&hl=en

Keyword: Theoretical computer science Reference Item:

1. Symposium on Theoretical Aspects of Computer Science (STACS) ______

This conference was published at 56 times by 22 of 22 experts in the last 10 years.

The experts that publish at this conference are: Eyal Kushilevitz(1), Haim Kaplan(3), Kurt Mehlhorn(3), Alexander Schrijver(2), David Peleg(4), Rolf Niedermeier(2), Rod Downey(1), Michael R. Fellows(1), Erik D. Demaine(5), Gerhard J. Woeginger(3), Mihalis Yannakakis(4), Dorothea Wagner(2), Andrew V. Goldberg(1), Leonid Libkin(1), Mikkel Thorup(2), Fedor V. Fomin(12), Philip N. Klein(1), Hans L. Bodlaender(4), Moshe Y. Vardi(2), Carsten Lutz(1), Lance Fortnow(4), Monika Henzinger(2)

3 In 2005, there were 3 publications by 3 experts: Lance Fortnow, Mihalis Yannakakis, Kurt Mehlhorn In 2006, there were 4 publications by 3 experts: Lance Fortnow, David Peleg, Mihalis Yannakakis In 2007, there were 4 publications by 4 experts: Hans L. Bodlaender, Moshe Y. Vardi, Dorothea Wagner, Kurt Mehlhorn In 2008, there were 3 publications by 3 experts: Hans L. Bodlaender, Alexander Schrijver, Mihalis Yannakakis In 2009, there were 6 publications by 5 experts: Rod Downey, Fedor V. Fomin, Rolf Niedermeier, Michael R. Fellows, Erik D. Demaine In 2010, there were 8 publications by 6 experts: Fedor V. Fomin, David Peleg, Gerhard J. Woeginger, Lance Fortnow, Rolf Niedermeier, Monika Henzinger In 2011, there were 8 publications by 9 experts: Gerhard J. Woeginger, Fedor V. Fomin, Haim Kaplan, Hans L. Bodlaender, David Peleg, Mihalis Yannakakis, Alexander Schrijver, Erik D. Demaine, Moshe Y. Vardi In 2012, there were 2 publications by 2 experts: Gerhard J. Woeginger, Fedor V. Fomin In 2013, there were 7 publications by 4 experts: Fedor V. Fomin, Eyal Kushilevitz, Erik D. Demaine, Kurt Mehlhorn In 2014, there were 4 publications by 4 experts: Fedor V. Fomin, Leonid Libkin, Mikkel Thorup, Dorothea Wagner In 2015, there were 3 publications by 4 experts: Andrew V. Goldberg, Philip N. Klein, Monika Henzinger, Haim Kaplan In 2016, there were 4 publications by 4 experts: Fedor V. Fomin, Mikkel Thorup, Carsten Lutz, Haim Kaplan

22 out of the 22 experts published at this conference in 1 or more years 15 out of the 22 experts published at this conference in 2 or more years 9 out of the 22 experts published at this conference in 3 or more years 2 out of the 22 experts published at this conference in 4 or more years 1 out of the 22 experts published at this conference in 7 or more years

Specialised Report

File: http://portal.core.edu.au/core/media/conf_rank_report/STACS40.txt List of people with h-indices:

No. Name h index url 1 Moshe Y. Vardi 95 https://scholar.google.fr/citations?user=DQaARsgAAAAJ&hl=en 2 Mihalis Yannakakis 89 https://scholar.google.com/citations?user=_pPy-pAAAAAJ&hl=en 3 Kurt Mehlhorn 69 https://scholar.google.com/citations?user=28CWXPUAAAAJ&hl=en 4 David Peleg 68 https://scholar.google.co.il/citations?user=wBVagosAAAAJ&hl=en 5 Gerhard J. Woeginger 62 https://scholar.google.com/citations?user=rtfJhO0AAAAJ 6 Erik D. Demaine 61 https://scholar.google.com/citations?user=6Ff2c8wAAAAJ 7 Hans L. Bodlaender 59 https://scholar.google.com/citations?user=CcqZZqMAAAAJ 8 Andrew V. Goldberg 59 https://scholar.google.com/citations?user=U5iFVowAAAAJ 9 Michael R. Fellows 57 https://scholar.google.fr/citations?user=rLCC8mQAAAAJ&hl=en 10 Alexander Schrijver 56 https://scholar.google.fr/citations?user=JDeOi2MAAAAJ&hl=en 11 Mikkel Thorup 55 https://scholar.google.com/citations?user=UPBuOPIAAAAJ 12 Monika Henzinger 55 https://scholar.google.com/citations?user=NXbggxYAAAAJ&hl=en 13 Carsten Lutz 51 https://scholar.google.fr/citations?user=xcsp66oAAAAJ&hl=en 14 Dorothea Wagner 50 https://scholar.google.fr/citations?user=iqm5N9IAAAAJ&hl=en 15 Leonid Libkin 49 https://scholar.google.com/citations?user=4q-MIB0AAAAJ&hl=en 16 Eyal Kushilevitz 49 https://scholar.google.com/citations?user=gUGK3TYAAAAJ&hl=en 17 Fedor V. Fomin 48 https://scholar.google.com/citations?user=96ZXvOsAAAAJ 18 Rolf Niedermeier 47 https://scholar.google.fr/citations?user=NC3NEUkAAAAJ&hl=en 19 Haim Kaplan 47 https://scholar.google.co.il/citations?user=0hb9cdIAAAAJ&hl=en 20 Philip N. Klein 45 https://scholar.google.co.il/citations?user=gVUD47sAAAAJ&hl=en 21 Bruno Courcelle 44 https://scholar.google.com/citations?user=5vLR2Q8AAAAJ 22 Dieter Kratsch 42 https://scholar.google.fr/citations?user=Z4lkrycAAAAJ&hl=fr 23 Martin Grohe 41 https://scholar.google.com/citations?user=Sou5ih0AAAAJ 24 Jean-Eric Pin 40 https://scholar.google.fr/citations?user=uTX0NogAAAAJ&hl=en

Keyword: Reference Item:

This conference was published at 61 times by 25 of 26 experts in the last 10 years.

The experts that publish at this conference are: Eyal Kushilevitz(1), Haim Kaplan(3), Kurt Mehlhorn(3), Bruno Courcelle(1), Alexander Schrijver(2), Rolf Niedermeier(2), David Peleg(4), Rod Downey(1), Michael R. Fellows(1), Erik D. Demaine(5), Gerhard J. Woeginger(3), Jean-Eric Pin(2), Mihalis Yannakakis(4), Dorothea Wagner(2), Andrew V. Goldberg(1), Leonid Libkin(1), Mikkel Thorup(2), Fedor V. Fomin(12), Philip N. Klein(1), Martin Grohe(2), Hans L. Bodlaender(4), Moshe Y. Vardi(2), Carsten Lutz(1), Lance Fortnow(4), Monika Henzinger(2)

4 In 2005, there were 3 publications by 3 experts: Lance Fortnow, Mihalis Yannakakis, Kurt Mehlhorn In 2006, there were 4 publications by 3 experts: Lance Fortnow, David Peleg, Mihalis Yannakakis In 2007, there were 5 publications by 5 experts: Hans L. Bodlaender, Moshe Y. Vardi, Dorothea Wagner, Kurt Mehlhorn, Bruno Courcelle In 2008, there were 4 publications by 4 experts: Hans L. Bodlaender, Alexander Schrijver, Jean-Eric Pin, Mihalis Yannakakis In 2009, there were 9 publications by 7 experts: Rod Downey, Fedor V. Fomin, Rolf Niedermeier, Jean-Eric Pin, Michael R. Fellows, Erik D. Demaine, Martin Grohe In 2010, there were 8 publications by 6 experts: Fedor V. Fomin, David Peleg, Gerhard J. Woeginger, Lance Fortnow, Rolf Niedermeier, Monika Henzinger In 2011, there were 8 publications by 9 experts: Gerhard J. Woeginger, Fedor V. Fomin, Haim Kaplan, Hans L. Bodlaender, David Peleg, Mihalis Yannakakis, Alexander Schrijver, Erik D. Demaine, Moshe Y. Vardi In 2012, there were 2 publications by 2 experts: Gerhard J. Woeginger, Fedor V. Fomin In 2013, there were 7 publications by 4 experts: Fedor V. Fomin, Eyal Kushilevitz, Erik D. Demaine, Kurt Mehlhorn In 2014, there were 4 publications by 4 experts: Fedor V. Fomin, Leonid Libkin, Mikkel Thorup, Dorothea Wagner In 2015, there were 3 publications by 4 experts: Andrew V. Goldberg, Philip N. Klein, Monika Henzinger, Haim Kaplan In 2016, there were 4 publications by 4 experts: Fedor V. Fomin, Mikkel Thorup, Carsten Lutz, Haim Kaplan

25 out of the 26 experts published at this conference in 1 or more years 16 out of the 26 experts published at this conference in 2 or more years 9 out of the 26 experts published at this conference in 3 or more years 2 out of the 26 experts published at this conference in 4 or more years 1 out of the 26 experts published at this conference in 7 or more years

Comparator Conferences

International Symposium on Mathematical Foundations of Computer Science International Workshop on Graph-Theoretic Concepts in Computer Science

Other Information

Proposers

First name: Christophe Last name: Paul Affiliation: CNRS, LIRMM Email: [email protected]

First name: Martin Last name: Dietzfelbinger Affiliation: Technische Universität Ilmenau Email: [email protected]

Attachments

N/A

Summary Argument:

Martin Dietzfelbinger and I (Christophe Paul) are currently Steering Committee co-chairs of STACS. STACS is an old conference (34th edition this year), and it is certainly one of the top European conferences covering a wide segment of theoretical computer science, including graph algorithms, parameterized complexity, automata theory and logic. Although it takes part in Germany and France alternatingly, it attracts submissions from all over Europe and also substantial numbers of submisions from North America and other countries from all over the world. It covers the areas of track A and B of ICALP (the major European conference on theoretical computer science) and it operates on the same level as ESA (which conference is focussing on algorithms, with a theory and applications track).

The workshop WG, which we also compare with, is a very good venue as

5 well, but it is focussed on the graph algorithms community. The other conference we compare with, MFCS, is a conference series that exists since 1972. It serves the theory of computer science community as a whole, at a high level, just as STACS does. (STACS in late winter, MFCS in August.)

Comparing the acceptance rates : STACS is typically below 25%, while MFCS typically larger than 30% and WG larger than 35%. So one does see that STACS is even more selective than these two ranked A conferences. Finally, looking at http://www.guide2research.com/topconf/ for h indices of conferences, we see STACS at 25, ICALP at 28, ESA at 23.

Additional Notes

Concerning section D (where others publish) our lists could be compiled though a single keywords on google-scholar. They are a compilation of keywords such as automata theory, logic, graph algorithms, algorithms....

6