2020 S. Barry Cooper Prize awarded to Bruno Courcelle

Due to the pandemic in Europe and in the rest of the world, this year the Conference Computability in Europe will take place virtually in Salerno from June 29 to July 3. I wish to thank the Council and the organizers of the CiE conference “Beyond the Horizon of Computability “ for their efforts in managing to run the main events related to Association in these hard times.

The past editions of the CiE conferences have always been characterized for a special atmosphere of interdisciplinary interaction between the different souls of the Association, reflecting the different areas of Computability. This fruitful mix can be felt particularly during the Special sessions, the tutorials and the invited talks for the general audience, while parallel sessions and contributed talks focus on specific interests and expertise.

The 2020 edition of CiE in Salerno will be unique and memorable: not only it will experiment with new modalities of interaction between the attendees, but it will also be the first edition to celebrate the Barry Cooper Prize, an event that will characterize many more CiE Conferences to come. This edition is also special for me personally: after Siena (2007) and Milan (2013), the 2020 edition in Salerno, is the third taking place in one of the most beautiful areas in Italy.

On this occasion, to remember the extraordinary work by Barry in building a community of researchers and people related by their interest on the various areas of computability and motivated by his broad vision of the subject, I wish to spend few words on my personal experience with him.

I have several memories of Barry’s enthusiasm about this community and the creation of this Association. My active role in this project strengthened our friendship and gave me the opportunity to know him better. I still remember vividly his last visit to Milan, on the occasion of a Turing celebration. He gave a very inspired talk, and as usual he included a picture of me and other friends from the Association. I especially recall a meeting in London, where we discussed the Constitution of the Association and the bureaucratic hurdles of its formal registration. His dream was realized few years after, thanks to the support of the ACiE Executive Committee.

Barry was a researcher with many dreams, and the Barry Cooper Prize realizes a dream of many people actively involved in the Association: to celebrate Barry’s original vision of a multidisciplinary, inclusive and open minded community. Let me also add that this vision included a human aspect: a research community should create a bond of friendship that goes behind the collaboration or sharing of common interests.

It is my pleasure to announce that prof. Bruno Courcelle is the first awardee of the Barry Cooper Prize. My sincere thanks go to the Members of the Prize Committe Anuj Dawar, Yuri Gurevitch, Maryia Soskova and Peter Van Emde Boas who worked hard with me to select the winner among several outstanding candidates.

The 2020 S. Barry Cooper Prize is awarded to Bruno Courcelle for his work on the definability of graph properties in Monadic Second Order Logic, through a sequence of seminal papers and a book (joint with Joost Engelfriet).  This forms an outstanding example of theory building, bringing together logic, computability, graph grammars, and various notions of graph width (tree-width, clique-width and rank-width) and opening new avenues in our understanding of graph structure theory and the computability and complexity of graph algorithms.  Besides its foundational character, the work has had great impact on a number of areas of computer science, including in parameterized algorithmics, verification and other areas, and has influenced a generation of researchers in this field.  It has straddled the divide between the logical and algorithmic aspects of theoretical computer science.

The ACiE President
Paola Bonizzoni

Computability in Europe 2020 FIRST CALL FOR INFORMAL PRESENTATIONS:

CiE 2020: Salerno, Italy June 29 – July 3, 2020 
https://www.acie.eu/cie-conference-series/cie2020

IMPORTANT DATES: 

Deadline for informal presentations submission: 10 April 2020
(The notifications of acceptance for informal presentations will be sent a few days after submission.)  
Early registration before: 1 May 2020  

TUTORIALS 

Fine-Grained Complexity – Virginia Vassilevska Williams (MIT) 

Computable Analysis – Martin Ziegler (Korea Advanced Institute of Science and Technology)  

INVITED TALKS:  

Centralities in Network Analysis — Paolo Boldi (University of Milan)

A game-theoretic approach for the automated synthesis of complex systems — Véronique Bruyère (University of Mons)

On-the-fly classification of structures — Ekatarina Fokina (Vienna University of Technology)

A Survey on Analog Models of Computation — Amaury Pouly (CNRS Paris)

On the Repetitive Structure of Words — Antonio Restivo (University of Palermo)

Molecular algorithms using reprogrammable DNA self-assembly — Damien Woods (Maynooth University) 

HOSTED BY: 

Department of Computer Science, University of Salerno  

SPECIAL SESSIONS: 

 Algorithmic Learning Theory
Combinatorial String Matching
Computable Topology
HAPOC session on Fairness in Algorithms
Large scale Bioinformatics and Computational Sciences
Modern aspects of Formal Languages  

Contributed papers will be selected from submissions received by the PROGRAMME COMMITTEE consisting of:  
Marcella Anselmo University of Salerno (co-chair)
Veronica Becher           Universidad de Buenos Aires
Paola Bonizzoni        University of Milano-Bicocca
Laura Crosilla         University of Oslo
Liesbeth De Mol           Université de Lille 3
Gianluca Della Vedova     University of Milano-Bicocca
Jérôme Durand-Lose      Université d’Orléans
Pawel Gawrychowski     University of Wroclaw
Mathieu Hoyrup           LORIA
Juliette Kennedy          University of Helsinki
Karoliina Lehtinen         University of Liverpool
Benedikt Loewe            Universiteit van Amsterdam
Florin Manea            Universität Göttingen
Timothy McNicholl        Iowa State University
Klaus Meer             BTU Cottbus-Senftenberg
Turlough Neary            University of Zurich
Daniel Paulusma         Durham University
Arno Pauly            Swansea University (co-chair)
Karin Quaas            University of Leipzig
Viola Schiaffonati     Politecnico di Milano
Markus L. Schmid           Humboldt University Berlin
Thomas Schwentick       Universität Dortmund
Marinella Sciortino        University of Palermo
Victor Selivanov        Institute on Informatics Systems
Mariya Soskova          University of Wisconsin-Madison
Peter Van Emde Boas    Universiteit van Amsterdam 
Linda Brown Westrick         Pennsylvania State University 

The CiE conferences serve as an interdisciplinary forum for research in all aspects of computability, foundations of computer science, logic, and theoretical computer science, as well as the interplay of these areas with practical issues in computer science and with other disciplines such as biology, mathematics, philosophy, or physics.  Continuing the tradition of past CiE conferences, the Program Committee cordially invites all researchers (European and non-European) to submit informal presentations of their recent work. A proposal for an informal presentation must be submitted viaEasyChair

 https://easychair.org/conferences/?conf=cie2020,

using the LNCS style file (available at https://www.springer.com/gp/computer-science/lncs/conference-proceedings-guidelines) and be 1 page; a brief description of the results suffices and an abstract is not required. Informal presentations will not be published in the LNCS conference proceedings. Results presented as informal presentations at CiE 2020 may appear or may have appeared in other conferences with formal proceedings and/or in journals.  

Women in Computability Travel Grants

 We are very happy to announce that within the framework of the Women in Computability programme sponsored by ACM-W we are able to offer four grants of up to 250 EUR for junior female researchers who want to participate in CiE 2020. Applications for this grant should be sent to johanna.franklin@gmail.com, before April 30, 2020 and include a short cv (at most 2 pages) and contact information for an academic reference. Preference will be given to junior female researchers who are presenting a paper (including informal presentations) at CiE 2020. 

Association of Symbolic Logic Travel Grants

 The Association for Symbolic Logic is graciously sponsoring CiE 2020. Hence student members of the ASL may apply for student travel awards. Further information can be found on the ASL website. Applications must be received by March 28th.

CiE2020 Second Call for Papers

COMPUTABILITY IN EUROPE 2020 SECOND CALL FOR PAPERS:

CiE 2020
Salerno, Italy
June 29 – July 3, 2020
https://www.acie.eu/cie-conference-series/cie2020
https://www.acie.eu

IMPORTANT DATES:
Deadline for abstract registration: 3 January 2020 AOE
Deadline for article submission: 17 January 2020 AOE
Notification of acceptance: 29 February 2020
Final versions due: 15 March 2020
Deadline for informal presentations submission: 10 April 2020
(The notifications of acceptance for informal presentations will be sent a few days after submission)
Early registration before: 1 May 2020


CiE 2020 is the 16th conference organized by CiE (Computability in Europe), a European association of mathematicians, logicians, computer scientists, philosophers, physicists and others interested in new developments in computability and their underlying significance for the real world.

Previous meetings have taken place in Amsterdam (2005), Swansea (2006), Siena (2007), Athens (2008), Heidelberg (2009), Ponta Delgada (2010), Sofia (2011), Cambridge (2012), Milan (2013), Budapest (2014), Bucharest(2015), Paris (2016), Turku (2017), Kiel (2018), and Durham (2019).

TUTORIAL SPEAKERS:
– Virginia Vassilevska Williams (MIT)- Martin Ziegler (Korea Advanced Institute of Science and Technology)

INVITED SPEAKERS:
Paolo Boldi (University of Milan)
Véronique Bruyère (University of Mons)
Ekatarina Fokina (Vienna University of Technology)
Amaury Pouly (CNRS Paris)
Antonio Restivo (University of Palermo)
Damien Woods (Maynooth University)

HOSTED BY:
Department of Computer Science, University of Salerno

SPECIAL SESSIONS:
Algorithmic Learning Theory
Combinatorial String Matching
Computable Topology
History and Philosophy of Computing
Large scale Bioinformatics and Computational Sciences
Modern aspects of Formal Languages

CONTRIBUTED PAPERS:
Contributed papers will be selected from submissions received by the PROGRAMME COMMITTEE consisting of:
Marcella Anselmo          University of Salerno (co-chair)
Veronica Becher           Universidad de Buenos Aires
Paola Bonizzoni        University of Milano-Bicocca
Laura Crosilla         University of Oslo
Liesbeth De Mol           Université de Lille 3
Gianluca Della Vedova     University of Milano-Bicocca
Jérôme Durand-Lose      Université d’Orléans
Pawel Gawrychowski     University of Wroclaw
Mathieu Hoyrup           LORIA
Juliette Kennedy          University of Helsinki
Karoliina Lehtinen         University of Liverpool
Benedikt Loewe            Universiteit van Amsterdam
Florin Manea            Universität Göttingen
Timothy McNicholl        Iowa State University
Klaus Meer             BTU Cottbus-Senftenberg
Turlough Neary            University of Zurich
Daniel Paulusma         Durham University
Arno Pauly            Swansea University (co-chair)
Karin Quaas            University of Leipzig
Viola Schiaffonati     Politecnico di Milano
Markus L. Schmid           Humboldt University Berlin
Alexander Schoenhuth       Bielefeld University
Thomas Schwentick       Universität Dortmund
Marinella Sciortino        University of Palermo
Victor Selivanov        Institute on Informatics Systems
Mariya Soskova          University of Wisconsin-Madison
Peter Van Emde Boas    Universiteit van Amsterdam
Linda Brown Westrick         Pennsylvania State University

The CiE conferences serve as an interdisciplinary forum for research in all aspects of computability, foundations of computer science, logic,and theoretical computer science, as well as the interplay of these areas with practical issues in computer science and with other disciplines such as biology, mathematics, philosophy, or physics.

THE PROGRAMME COMMITTEE cordially invites all researchers (European and non-European) to submit their papers in all areas related to the above for presentation at the conference and inclusion in the proceedings of CiE 2020 at

https://easychair.org/conferences/?conf=cie2020.

Papers must be submitted in PDF format, using the LNCS style (available at https://www.springer.com/gp/computer-science/lncs/conference-proceedings-guidelines) and must have a maximum of 12 pages, including references but excluding a possible appendix in which one can include proofs and other additional material. Papers building bridges between different parts of the research community are particularly welcome.

The CONFERENCE PROCEEDINGS will be published by LNCS, Springer Verlag.

WOMEN IN COMPUTABILITY TRAVEL GRANTS
We are very happy to announce that within the framework of the Women in Computability programme sponsored by ACM-W we are able to offer four grants of up to 250 EUR for junior female researchers who want to participate in CiE 2020.Applications for this grant should be sent to johanna.franklin@gmail.com, before APRIL 30, 2020 and include a short cv(at most 2 pages) and contact information for an academic reference.Preference will be given to junior female researchers who are presenting a paper (including informal presentations) at CiE 2020.