[FOM] CiE Newsletter No.62, October 15, 2012

Olivier Bournez martin at eipye.com
Mon Oct 15 16:15:24 EDT 2012


  CiE Newsletter No.62, October 15th 2012.

Please send any items you would like included in 
next letter to Olivier Bournez (bournez at lix.polytechnique.fr)
DEADLINE: November 10th 2012.

___________________________________________________________________________


** 2012 - THE ALAN TURING YEAR
For the latest news on the ALAN TURING YEAR, 
please go to http://www.mathcomp.leeds.ac.uk/turing2012/

** COMPUTABILITY - The Journal of the Association 
CiE. Now accepting submissions.
http://www.computability.de/journal/

** CIE 2013 http://cie2013.disco.unimib.it/
Computability in Europe 2013: The Nature of 
Computation. Milano. 1st-5th July 2013.

___________________________________________________________________________

CONTENTS

     1) 2013 IEEE Conference on Computational Complexity
     2) Call for workshop proposals at LICS 2013
     3) Topical Research Meetings on Physics: 
Quantum technologies: taking concepts through to implementations
     4) LICS 2013: Logic in Computer Science, New 
Orleans LA, U.S.A., 25-28 June 2013
     5) FSFLA 2012: final announcement
     6) FSNC 2012: 3rd announcement
     7) Two-year post-doctoral positions, Tokyo and Kyoto, Computation Theory
     8) FCT 2013 (Pre-announcement), University of Liverpool, Aug 19-21, 2013
     9) CFP : UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION
     10) 8th International Computer Science 
Symposium in Russia (CSR 2013) - Call for Papers
     11) LATA 2013: 3rd call for papers



___________________________________________________________________________

1) 2013 IEEE Conference on Computational Complexity

Dear complexity theorist,

The call for papers for the 2013 IEEE Conference on Computational
Complexity is now available from the conference website
http://computationalcomplexity.org. Note that the website has been
redesigned so you may need to refresh the page (ctrl-r) to see the new
version.

The submission deadline is November 30, 2012. The conference will take
place June 4-7 in Palo Alto, California, and will be collocated and
partly overlap with STOC.


___________________________________________________________________________

2) Call for workshop proposals at LICS 2013

**********************************************************
            Call for Workshop Proposals
                    LICS 2013
28th ACM/IEEE Symposium on Logic In Computer Science

http://www2.informatik.hu-berlin.de/lics/lics13/
**********************************************************

The twenty-eighth ACM/IEEE Symposium on Logic In Computer Science
(LICS 2013) will be held in New Orleans, USA, 25--28 June 2013. It
will be colocated with MFPS (Mathematical Foundations of Programming
Semantics) and CSF (IEEE Computer Security Foundations). Possible
dates for workshops are Monday 24 June, Friday 28 June afternoon, and
Saturday 29 June.

Researchers and practitioners are invited to submit proposals for
workshops on topics relating logic - broadly construed - to computer
science or related fields. Typically, LICS workshops feature a number
of invited speakers and a number of contributed presentations. LICS
workshops do not usually produce formal proceedings. However, in the
past there have been special issues of journals based in part on
certain LICS workshops.

Proposals should include:
- A short scientific summary and justification of the proposed
  topic.  This should include a discussion of the particular benefits
  of the topic to the LICS community.
- A discussion of the proposed format and agenda.
- The proposed duration, which is typically one day (two-day
  workshops can be accommodated too).
- Your preferred dates. This is important!
- Let us know if you would like your workshop to be a joint
  workshop with CSF. In that case you should submit to both.
- Procedures for selecting participants and papers.
- Expected number of participants. This is important!
- Potential invited speakers.
- Plans for dissemination (for example, special issues of journals).

Proposals should be submitted via Easychair at
  https://www.easychair.org/conferences/?conf=licsworkshops2013

**********************************************************
Important dates:
    Submission deadline: November 26, 2012
    Notification: December 20, 2012
    Program of the workshops ready:  April 30, 2013
    Workshops: June 24, 2013 or June 28-29, 2013
    LICS conference: June 25-28, 2013
**********************************************************

The workshops selection committee consists of the LICS General Chair
(Luke Ong), LICS Workshops Chair (Patricia Bouyer-Decitre), LICS 2013
PC Chair (Orna Kupferman) and LICS 2013 Conference Chair (Mike Mislove).

___________________________________________________________________________

3) Topical Research Meetings on Physics: Quantum 
technologies: taking concepts through to implementations

Please circulate!

     Abstract submission deadline:    15 October 2012
     Registration deadline:    10 December 2012

(Abstracts the usual IoP 250 words submitted online.)

Topical Research Meetings on Physics: Quantum technologies:
takingconcepts through to implementations

http://qtech.iopconfs.org/

17- 18 December 2012, Institute of Physics, London, UK

It is now recognised worldwide that new Quantum Technologies
(QT), based on quantum rather than classical laws and
underpinned by Quantum Information (QI) research, have real
potential for commercial development and impact. QT have
been recognised by EPSRC as a Grand Challenge and QI
research has been identified as a UK strength, to be grown
in the new EPSRC Portfolio.

The meeting will cover the whole range of new quantum
technologies, from existing technologies through to the long
term grand challenges, linking theory to experiment and concepts
to implementations.

Topics:

- Quantum communication

- Memory and networking technologies

- Quantum metrology and sensing technologies

- Quantum simulation and computing technologies.

To encourage and facilitate the participation of
early-career researchers and PhD students, short contributed
talks and a poster session form key aspects of this meeting.
Further key features are a summary session to address the
technology vision, and discussion of funding opportunities
and the routes to further investment.

Invited speakers include:

  K Banaszek (University of Warsaw, Poland)
  J Dowling (Louisiana State University, USA)
  J Hwang (Imperial College London, UK)
  A Kuhn (University of Oxford, UK)
  L Molenkamp (University of Würzburg, Germany)
  J G Rarity (University of Bristol, UK)
  C F Roos  (Univeristy of Innsbruck, Austria)
  R Renner (ETH Zurich, Switzerland)
  A Wallraff (ETH Zurich, Switzerland)
  P Zoller (Univeristy of Innsbruck, Austria)

Scientific organisers:

  Professor Timothy P Spiller (University of Leeds, UK)
  Professor Ian Walmsley (University of Oxford, UK)

For more information please go to http://qtech.iopconfs.org/

___________________________________________________________________________

4) LICS 2013: Logic in Computer Science, New 
Orleans LA, U.S.A., 25-28 June 2013

                                 CALL FOR PAPERS

             Twenty-Eighth Annual ACM/IEEE Symposium on
               LOGIC IN COMPUTER SCIENCE (LICS 2013)

                    June 25-28, 2013, New Orleans, USA
              http://www2.informatik.hu-berlin.de/lics/lics13/


LICS 2013 will be hosted by Tulane University, in New Orleans, LA USA,
from June 25th to 28th, 2013. LICS 2013 will be co-located with MFPS13
(23-25 June) and CSF13 (28-30 June).

The LICS Symposium is an annual international forum on theoretical and
practical topics in computer science that relate to logic, broadly construed.
We invite submissions on topics that fit under that rubric. Suggested, but
not exclusive, topics of interest include: automata theory, automated
deduction, categorical models and logics, concurrency and distributed
computation, constraint programming, constructive mathematics, database
theory, decision procedures, description logics, domain theory, finite model
theory, theory of automatic structures, formal aspects of program analysis,
formal methods, foundations of computability, higher-order logic, lambda
and combinatory calculi, linear logic, logic in artificial intelligence, logic
programming, logical aspects of bioinformatics, logical aspects of
computational complexity, logical aspects of quantum computation,
logical frameworks, logics of programs, modal and temporal logics,
model checking, probabilistic systems, process calculi, programming
language semantics, proof theory, real-time systems, reasoning about
security, rewriting, type systems and type theory, and verification.


Important Dates:
Authors are required to submit a paper title and a short abstract of about
100 words in advance of submitting the extended abstract of the paper.

Titles & Short Abstracts Due      :   January 7, 2013
Extended Abstracts Due            :   January 14, 2013
Author Notification (approximate) :   March 22, 2013
Final Versions Due for Proceedings:   April 26, 2013

Deadlines are firm; late submissions will not be considered. All submissions
will be electronic via http://easychair.org/conferences/?conf=lics2013.


Submission Instructions:
Every extended abstract must be submitted in the IEEE Proceedings 2-column
10pt format and may not be longer than 10 pages, including references.
LaTeX style files will be available on the conference website. The extended
abstract must be in English and provide sufficient detail to allow the
program committee to assess the merits of the paper. It should begin with
a succinct statement of the issues, a summary of the main results, and
a brief explanation of their significance and relevance to the conference
and to computer science, all phrased for the non-specialist. Technical
development directed to the specialist should follow. References and
comparisons with related work must be included. (If necessary, detailed
proofs of technical results may be included in a clearly-labeled appendix,
to be consulted at the discretion of program committee members.) Extended
abstracts not conforming to the above requirements will be rejected without
further consideration. Papers selection will be merit-based, with no a priori
limit on the number of accepted papers. Results must be unpublished and not
submitted for publication elsewhere, including the proceedings of other
symposia or workshops. The program chair must be informed, in advance of
submission, of any closely related work submitted or about to be submitted
to a conference or journal. Authors of accepted papers are expected to sign
copyright release forms. One author of each accepted paper is expected to
present it at the conference.


Short Presentations:
A session of short presentations, intended for descriptions of student
research, works in progress, and other brief communications, is planned.
These abstracts will not be published. Dates and guidelines will be
posted on the LICS website.


Kleene Award for Best Student Paper:
An award in honor of the late Stephen C. Kleene will be given
for the best student paper(s), as judged by the program committee.


Special Issues:
Full versions of up to three accepted papers, to be selected by the program
committee, will be invited for submission to the Journal of the ACM.
Additional selected papers will be invited to a special issue of Logical
Methods in Computer Science.


Sponsorship:
The symposium is sponsored by the IEEE Technical Committee on Mathematical
Foundations of Computing and by ACM SIGACT, in cooperation with the Association
for Symbolic Logic and the European Association for Theoretical
Computer Science.


Program Chair:
Orna Kupferman, Hebrew University


Program Committee:
Parosh A. Abdulla, Uppsala University
Amal Ahmed, Northeastern Universtiy
Sergei Artemov, City University of New York
Andrei Bulatov, Simon Fraser University
Yijia Chen, Shanghai Jiao Tong University
Veronique Cortier, CNRS, Loria
Mariangiola Dezani-Ciancaglini, Univ. di Torino
Thomas Ehrhard, CNRS, Universite Paris Diderot
Javier Esparza, Technische Universitaet Muenchen
Kousha Etessami, University of Edinburgh
Maribel Fernandez, King?s College London
Santiago Figueira, University of Buenos Aires
Simon Gay, University of Glasgow
Martin Grohe, Humboldt-Universitaet zu Berlin
Martin Hofmann, LMU Munich
Petr Jancar, Technical University Ostrava
Barbara Jobstmann, CNRS, Verimag and Jasper DA
Patricia Johann, University of Strathclyde
Bakhadyr Khoussainov, The University of Auckland
Antonina Kolokolova, University of Newfoundland
Victor Marek, University of Kentucky
Angelo Morzenti, Politecnico di Milano
Lawrence Moss, Indiana University
Madhavan Mukund, Chennai Math. Institute
Anca Muscholl, Universite Bordeaux
Mogens Nielsen, Aarhus University
Catuscia Palamidessi, INRIA, Ecole Polytechnique
Luc Segoufin, INRIA, ENS Cachan
Natarajan Shankar, SRI International
Alexandra Silva, Radboud University Nijmegen
Balder ten Cate, UC Santa Cruz
Kazushige Terui, Kyoto University
Ron van der Meyden, Univ. of New South Wales
Jeannette M. Wing, Carnegie Mellon University
Nobuko Yoshida, Imperial College London


Conference Chair:
Mike Mislove, Tulane University


Workshop Chair:
Patricia Bouyer-Decitre, CNRS, ENS Cachan


Publicity Chair:
Andrzej Murawski, Univ. of Leicester


General Chair:
Luke Ong, University of Oxford


Organizing Committee:
Martin Abadi, Luca Aceto, Rajeev Alur, Franz Baader, Paul Beame,
Patricia Bouyer-Decitre, Adriana Compagnoni, Anuj Dawar, Nachum
Dershowitz, Martin Escardo, Maribel Fernandez, Martin Grohe, Orna
Grumberg, Jean-Pierre Jouannaud, Phokion Kolaitis, Orna Kupferman,
Benoit Larose, Vlatko Lipovac, Michael Mislove, Georg Moser, Andrzej
Murawski, Luke Ong (chair), Andre Scedrov, Philip Scott, David Shmoys,
Matt Valeriote


Advisory Board:
Martin Abadi, Samson Abramsky, Rajeev Alur, Bob Constable, Thierry
Coquand, Thomas Henzinger, Phokion Kolaitis, Dexter Kozen, Dale Miller,
John Mitchell, Prakash Panangaden, Andrew Pitts, Gordon Plotkin,
Moshe Vardi, Glynn Winskel

___________________________________________________________________________

5) FSFLA 2012: final announcement



















*********************************************************************



2012 INTERNATIONAL FALL SCHOOL IN FORMAL LANGUAGES AND APPLICATIONS



FSFLA 2012



(formerly International PhD School in Formal Languages and Applications)



Tarragona, Spain



October 29 ? November 2, 2012



Organized by:

Research Group on Mathematical Linguistics (GRLMC)

Rovira i Virgili University



http://grammars.grlmc.com/fsfla2012/



*********************************************************************



AIM:



FSFLA 2012 offers a broad and intensive series of 
lectures at different levels on selected topics 
in language and automata theory and their 
applications. The students choose their preferred 
courses according to their interests and 
background. Instructors are top names in their 
respective fields. The School intends to help 
students initiate and foster their research career.



The previous event in this series was FSFLA 2011 
(http://grammars.grlmc.com/fsfla2011/).



ADDRESSED TO:



Graduate (and advanced undergraduate) students 
from around the world. Most appropriate degrees 
include: Computer Science and Mathematics. Other 
students (for instance, from Linguistics, 
Electrical Engineering, Molecular Biology or 
Logic) are welcome too provided they have a good 
background in discrete mathematics.



The School is appropriate also for people more 
advanced in their career who want to keep 
themselves updated on developments in the field.



There is no overlap in the class schedule.



COURSES AND PROFESSORS:



- Eric Allender (Rutgers), Circuit Complexity: 
Recent Progress in Lower Bounds [introductory/advanced, 8 hours]

- Amihood Amir (Bar-Ilan), Periodicity and 
Approximate Periodicity in Pattern Matching [introductory, 6 hours]

- Ahmed Bouajjani (Paris 7), Automated 
Verification of Concurrent Boolean Programs [introductory/advanced, 8 hours]

- Bruno Courcelle (Bordeaux), Automata for 
Monadic Second-order Model Checking [intermediate, 8 hours]

- Jörg Flum (Freiburg), The Halting Problem for 
Turing Machines [introductory/advanced, 6 hours]

- Aart Middeldorp (Innsbruck), Termination of 
Rewrite Systems [introductory/intermediate, 8 hours]



REGISTRATION:



It has to be done on line at



http://grammars.grlmc.com/fsfla2012/Registration.php



FEES:



They are variable, depending on the number of 
courses each student takes. The rule is:



1 hour =



- 10 euros (for payments until June 2, 2012),

- 12.50 euros (for payments between June 3 and August 15, 2012),

- 15 euros (for payments after August 15, 2012).



PAYMENT PROCEDURE:



The fees must be paid to the School's bank account:



Uno-e Bank

bank?s address: Julian Camarillo 4 C, 28037 Madrid, Spain

IBAN: ES3902270001820201823142

SWIFT/BIC code: UNOEESM1

account holder: Carlos Martin-Vide GRLMC

account holder?s address: Av. Catalunya 35, 43002 Tarragona, Spain



Please mention FSFLA 2012 and your name in the 
subject. A receipt will be provided on site.



Remarks:



- Bank transfers should not involve any expense for the School.

- People claiming early registration will be 
requested to prove that the bank transfer order 
was carried out by the deadline.

- Students may be refunded only in the case when 
a course gets cancelled due to the unavailability of the instructor.



People registering on site at the beginning of 
the School must pay in cash. For the sake of 
local organization, however, it is much recommended to do it earlier.



ACCOMMODATION:



Information about accommodation is available on the website of the School.



CERTIFICATE:



Students will be delivered a certificate stating 
the courses attended, their contents, and their duration.



IMPORTANT DATES:



Announcement of the programme: March 24, 2012

Starting of the registration: March 24, 2012

Very early registration deadline: June 2, 2012

Early registration deadline: August 15, 2012

Starting of the School: October 29, 2012

End of the School: November 2, 2012



QUESTIONS AND FURTHER INFORMATION:



Lilica Voicu:

florentinalilica.voicu at urv.cat



WEBSITE:



http://grammars.grlmc.com/fsfla2012/



POSTAL ADDRESS:



FSFLA 2012

Research Group on Mathematical Linguistics (GRLMC)

Rovira i Virgili University

Av. Catalunya, 35

43002 Tarragona, Spain



Phone: +34-977-559543

Fax: +34-977-558386



ACKNOWLEDGEMENTS:



Diputació de Tarragona

Universitat Rovira i Virgili





___________________________________________________________________________

6) FSNC 2012: 3rd announcement



















*********************************************************************



2012 INTERNATIONAL FALL SCHOOL IN NATURAL COMPUTING



FSNC 2012



Tarragona, Spain



November 19-23, 2012



Organized by:

Research Group on Mathematical Linguistics (GRLMC)

Rovira i Virgili University



http://grammars.grlmc.com/fsnc2012/



*********************************************************************



AIM:



FSNC 2012 offers a broad and intensive series of 
lectures at different levels on selected topics 
in nature-inspired computing. The students choose 
their preferred courses according to their 
interests and background. Instructors are top 
names in their respective fields. The School 
intends to help students initiate and foster their research career.



ADDRESSED TO:



Graduate (and advanced undergraduate) students 
from around the world. Most appropriate degrees 
include: Computer Science, Biology, Neuroscience, 
Physics and Mathematics. Other students (for 
instance, from Engineering or Information Sciences) are welcome too.



The School is appropriate also for people more 
advanced in their career who want to keep 
themselves updated on developments in the field.



There is no overlap in the class schedule.



COURSES AND PROFESSORS:



- Andries P. Engelbrecht (Pretoria), Learning 
from Zero-Knowledge [intermediate/advanced, 6 hours]

- Etienne E. Kerre (Gent), Basic Principles of 
Fuzzy Set Theory [introductory, 8 hours]

- Xiaodong Li (Royal Melbourne Institute of 
Technology), Advances in Particle Swarm 
Optimization [introductory/advanced, 6 hours]

- Leandro Nunes de Castro (Mackenzie 
Presbiterian, São Paulo), Introduction to 
Evolutionary Data Clustering [introductory/intermediate, 6 hours]

- Sankar K. Pal (Indian Statistical Institute, 
Kolkata), Granular Mining in Soft Computing and 
Pattern Recognition [introductory/advanced, 4 hours]

- Ned Seeman (New York), Structural DNA 
Nanotechnology [introductory/advanced, 10 hours]

- Tatsuya Suda (University Netgroup Inc., 
Irvine), Molecular Communication and the 
Bio-networking Architecture [introductory/intermediate, 6 hours]



REGISTRATION:



It has to be done on line at



http://grammars.grlmc.com/fsnc2012/Registration.php



FEES:



They are variable, depending on the number of 
courses each student takes. The rule is:



1 hour =



- 10 euros (for payments until September 24, 2012),

- 12.50 euros (for payments between September 25 and October 22, 2012),

- 15 euros (for payments after October 22, 2012).



PAYMENT PROCEDURE:



The fees must be paid to the School's bank account:



Uno-e Bank

bank?s address: Julian Camarillo 4 C, 28037 Madrid, Spain

IBAN: ES3902270001820201823142

SWIFT/BIC code: UNOEESM1

account holder: C. Martin ? GRLMC

account holder?s address: Av. Catalunya 35, 43002 Tarragona, Spain



Please mention FSNC 2012 and your name in the 
subject. A receipt will be provided on site.



Remarks:



- Bank transfers should not involve any expense for the School.

- People claiming early registration will be 
requested to prove that the bank transfer order 
was carried out by the deadline.

- The organizers reserve the right to cancel a 
course if the number of students who signed up for it is less than 10.

- Students will be refunded only in the case when 
a course gets cancelled due to the unavailability 
of the instructor or because of insufficient registration numbers.



People registering on site at the beginning of 
the School must pay in cash. For the sake of 
local organization, however, it is much recommended to do it earlier.



ACCOMMODATION:



Information about accommodation is available on the website of the School.



CERTIFICATE:



Students will be delivered a certificate stating 
the courses attended, their contents, and their duration.



IMPORTANT DATES:



Announcement of the programme: August 27, 2012

Very early registration deadline: September 24, 2012

Early registration deadline: October 22, 2012

Starting of the School: November 19, 2012

End of the School: November 23, 2012



QUESTIONS AND FURTHER INFORMATION:



Lilica Voicu:

florentinalilica.voicu at urv.cat



WEBSITE:



http://grammars.grlmc.com/fsnc2012/



POSTAL ADDRESS:



FSNC 2012

Research Group on Mathematical Linguistics (GRLMC)

Rovira i Virgili University

Av. Catalunya, 35

43002 Tarragona, Spain



Phone: +34-977-559543

Fax: +34-977-558386



ACKNOWLEDGEMENTS:



Diputació de Tarragona

Universitat Rovira i Virgili





___________________________________________________________________________

7) Two-year post-doctoral positions, Tokyo and Kyoto, Computation Theory

---------------------------------------------------------------------
Two-year post-doctoral positions, Tokyo and Kyoto, Computation Theory
---------------------------------------------------------------------
http://www.al.ics.saitama-u.ac.jp/elc/en/?pd


The newly established Center for Exploring the Limits of Computation
(CELC, Tokyo, Japan) seeks applications for four post-doctoral fellow
positions in Computational Complexity Theory and related areas.  The
appointments are for two years starting in April 2013 (or as soon as
possible).  A monthly salary of approximately 350,000 Japanese yen
plus a research allowance will be offered.  Applicants should hold a
PhD in theoretical computer science or related fields (or be expected
to do so by July 2013).

Two of the fellows will be based at the Tokyo site (Tokyo Institute of
Technology and the CELC) and two at the Kyoto site (Kyoto University).
Collaboration with other research groups of the ELC project (including
visits for several months) will be encouraged and supported.

Applications should include
* a curriculum vitae,
* list of publications,
* a research statement, and
* three letters of referees (to be sent directly from the referees).

Applications and letters of referees should be sent via email to
elc-pd-application at is.titech.ac.jp.  Priority will be given to
applications received by December 20, 2012.  Applicants may be invited
to an interview in early 2013 (the travel expenses will be covered).

---------
About ELC
---------

Exploring the Limits of Computation (ELC) is a five-year research
project funded by the Japanese Ministry of Education, Culture, Sports,
Science and Technology.

Project Title (formal):
A multifaceted approach toward understanding the limitations of computation
Short Title: Exploring the Limits of Computation (ELC)

Project Term: 2012.7 - 2017.3

Researchers have proposed various techniques for investigating the
limits of computation, many of which have been sharpened in depth
during the last two decades.  We may soon be entering the stage of
expecting some big breakthrough results toward understanding the
limits of computation.

In this project, we investigate these techniques and relationships
among them with the goal of finding the next steps toward a big
breakthrough.  We propose the following three lines of research, each
of which will be conducted by three core research groups (i.e., nine
core research groups altogether).

A. Team for pushing the current frontier of research on the limits of
computation.

B. Team for investigating the limits of computation by using various
algorithmic/optimization techniques (even by using supercomputers).

C. Team for introducing new approaches to and interpretations of the
existing techniques for investigating the limits of computation.

We also create a research center (CELC) in Tokyo for investigating
computational complexity theory by stimulating worldwide
collaborations among researchers based on our core research groups,
hosting short/long term visitors and postdoctoral researchers, and
organizing various meetings and workshops.  We welcome researchers
working on subjects related to computational complexity theory to join
us for various occasions.

Project webpage (currently under construction)
http://www.al.ics.saitama-u.ac.jp/elc/en/


????????????????????????????????????

___________________________________________________________________________

8) FCT 2013 (Pre-announcement), University of Liverpool, Aug 19-21, 2013

    FCT 2013, University of Liverpool

The 19th International Symposium on Fundamentals of Computation
Theory (FCT 2013) will be hosted by the Department of Computer
Science at the University of Liverpool.

Dates:  August 19-21, 2013
Website:  http://fct2013.csc.liv.ac.uk/

Three invited speakers (to be announced soon) will be at the
symposium.  A formal invitation to submit papers for
consideration will be announced in due course.

Submission deadline:  Tuesday, April 23, 2013

Program chairs:  Leszek Gasieniec, University of Liverpool
                  Frank Wolter, University of Liverpool

Conference scope
----------------
FCT covers

    Algorithms, including algorithm design, optimization,
approximation and randomized algorithms, computational
complexity, computational geometry, machine learning,
artificial intelligence, computational algebra, online
algorithms, and parallel and distributed computing.

    Formal methods, including algebraic and categorical
methods, automata and formal languages, database theory,
foundations of concurrency, logic and model checking,
principles of programming languages, program analysis
and transformation, specification, refinement and
verification, and security.

    Emerging fields, including algorithmic game theory,
computational biology, foundations of cloud computing, and
quantum computing.


Further details, including the program committee, will be
updated on the FCT website above as more information becomes
available

___________________________________________________________________________

9) CFP : UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION
============================================================

                12th International Conference on
       UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION

                            UCNC 2013

               previously Unconventional Computation

                          1-5 July 2013
                          Milano, Italy

                 http://ucnc2013.disco.unimib.it
                    ucnc2013 at disco.unimib.it


Important dates

* Submission deadline: 2 February 2013
* Notification to authors: 25 March 2013
* Final version: 1 May 2013
* Conference: 1-5 July 2013

UCNC 2013 is organised by Dipartimento di Informatica,
Sistemistica e Comunicazione (Department of Computer Science,
Systems and Communication) of Università degli Studi di
Milano-Bicocca.


Topics

The topics of the conference include all areas of unconventional
computation and natural computation, including (but not limited
to) quantum, cellular, molecular, neural, DNA, membrane, and
evolutionary computing; cellular automata; computation based on
chaos and dynamical systems; massive parallel computation;
collective intelligence; computation based on physical principles
such as relativistic, optical, spatial, collision-based
computing; amorphous computing; physarum computing;
hypercomputation. Both theoretical and experimental papers are
welcome.


Submissions

Authors are invited to submit original papers (at most 12 pages
in LNCS format) using EasyChair.org, at

  https://www.easychair.org/conferences/?conf=ucnc2013

Papers must be submitted in Portable Document Format (PDF). The
revised version of the manuscripts, to appear in a LNCS volume by
Springer, must be prepared in LaTeX according to the LNCS format
(see http://www.springer.com/computer/lncs/ lncs+authors).

The papers must not have been submitted simultaneously to other
conferences with published proceedings. All accepted papers must
be presented at the conference.

The proceedings will be available at the conference venue.

Authors of accepted papers will be invited to submit an extended
and improved version of their contribution to a special issue of
an international journal.

Invited speakers

* Enrico Formenti (Université Nice Sophia Antipolis, France)
* John V. Tucker (Swansea University, UK)
* Xin Yao (University of Birmingham, UK)


Joint UCNC/CiE 2013 invited speakers

* Gilles Brassard (Université de Montréal, Canada)
* Grzegorz Rozenberg (Universiteit Leiden, Netherlands and
  University of Colorado Boulder, USA)
* Endre Szemerédi (Hungarian Academy of Sciences, Hungary and
  Rutgers University, USA)


Program committee

* Andrew Adamatzky (University of the West of England, UK)
* Selim G. Akl (Queen's University, Canada)
* Olivier Bournez (École Politechnique, France)
* Cristian S. Calude (University of Auckland, New Zealand)
* José Félix Costa (Techinical University of Lisbon, Portugal)
* Erzsébet Csuhaj-Varjú (Eötvös Loránd University, Hungary)
* Alberto Dennunzio (Università degli Studi di Milano-Bicocca,
  Italy)
* Michael J. Dinneen (University of Auckland, New Zealand)
* Marco Dorigo (Université Libre de Bruxelles, Belgium)
* Jérôme Durand-Lose (Université d'Orléans, France)
* Oscar H. Ibarra (University of California, Santa Barbara, USA)
* Jarkko Kari (University of Turku, Finland)
* Lila Kari (University of Western Ontario, Canada)
* Viv Kendon (University of Leeds, UK)
* Giancarlo Mauri (chair, Università degli Studi di
  Milano-Bicocca, Italy)
* Mario J. Pérez-Jiménez (Universidad de Sevilla, Spain)
* Kai Salomaa (Queen's University, Canada)
* Hava Siegelmann (University of Massachusetts Amherst, USA)
* Susan Stepney (University of York, UK)
* Hiroshi Umeo (Osaka Electro-Communication University, Japan)
* Leonardo Vanneschi (Universidade Nova de Lisboa, Portugal)
* Damien Woods (California Institute of Technology, USA)


Organising committee

* Alberto Dennunzio (Università degli Studi di Milano-Bicocca,
  Italy)
* Luca Manzoni (Università degli Studi di Milano-Bicocca, Italy)
* Giancarlo Mauri (chair, Università degli Studi di
  Milano-Bicocca, Italy)
* Antonio E. Porreca (Università degli Studi di Milano-Bicocca,
  Italy)


Satellite workshops: to be announced


The UCNC 2013 conference will be co-located with Computability in
Europe 2013 (CiE 2013, http://cie2013.disco.unimib.it).

The two conferences will take place at the U6 building of
Università degli Studi di Milano-Bicocca, Piazza dell'Ateneo
Nuovo 1, Milano.

The previous editions of the conference took place at Auckland,
New Zealand (UMC 1998); Brussels, Belgium (UMC 2000); Kobe, Japan
(UMC 2002); Seville, Spain (UC 2005); York, UK (UC 2006);
Kingston, Canada (UC 2007); Vienna, Austria (UC 2008); Ponta
Delgada, Portugal (UC 2009); Tokyo, Japan (UC 2010); Turku,
Finland (UC 2011); Orleans, France (UCNC 2012).
___________________________________________________________________________

10) 8th International Computer Science Symposium 
in Russia (CSR 2013) - Call for Papers

*******************************************************************************

                              First Call for Papers

8th INTERNATIONAL COMPUTER SCIENCE SYMPOSIUM IN RUSSIA (CSR 2013)

                June 25-29, 2013, Ekaterinburg, Russia

                            http://csr2013.urfu.ru/

*******************************************************************************

CSR 2013 intends to reflect the broad scope of international cooperation in
computer science. It is the eighth conference in a series of regular events
previously held in St.Petersburg (2006), Ekaterinburg (2007), Moscow (2008),
Novosibirsk (2009), Kazan (2010), St.Petersburg (2011), and Nizhny
Novgorod (2012). The proceedings are published in Springer LNCS.

IMPORTANT DATES

Deadline for submissions:       December 11, 2012
Notification of acceptance:      February 13, 2013
Conference dates:                   June 25-29, 2013

As it has become a tradition, there will be YANDEX AWARDs
for the best paper and for the best student paper!

VENUE

Ekaterinburg is a large city in the heart of Russia, 1600 km (a 2 hour
flight) east from Moscow. It is the capital city as well as the main
financial, cultural, and scientific centre of the Ural region.
Ekaterinburg is accessible by direct regular flights of a number of
international airlines including Lufthansa, Aeroflot, Finnair,
Czech Airlines, Turkish Airlines, and FlyDubai. Ural Federal
University is the largest Russian university outside Moscow.

TOPICS include, but are not limited to:

* algorithms and data structures
* automata and formal languages
* combinatorial optimization
* constraint solving
* computational complexity
* cryptography
* combinatorics in computer science
* computational models and concepts
* algorithms for concurrent and distributed systems, networks
* proof theory and applications of logic to computer science
* model checking
* automated reasoning
* deductive methods

CONFIRMED INVITED SPEAKERS

* Thomas Colcombet (CNRS)
* Gilles Dowek (INRIA)
* Alexandr Kostochka (University of Illinois at 
Urbana-Champaign / Novosibirsk State University)
* Nicole Schweikardt (Goethe University)
* Jeffrey Shallit  (University of Waterloo)
* Ryan Williams (Stanford University)

PROGRAM COMMITTEE

* Max Alekseyev (University of South Carolina)
* Andris Ambainis (University of Latvia)
* Maxim  Babenko (Higher School of Economics, Moscow)
* Patrick Baillot (ENS Lyon)
* Glencora Borradaile (Oregon State University)
* Andrei Bulatov (Simon Fraser University)  Chair
* Yijia  Chen (Shanghai Jiao Tong University)
* Victor  Dalmau (University Pompeu Fabra)
* Yevgeniy Dodis (Courant Institute of Mathematical Sciences)
* Manfred Droste (University Leipzig)
* Anna Frid (Sobolev Institute of Mathematics)
* Hamed Hatami (McGill University)
* Tero  Harju (University of Turku)
* Michal  Koucky (Mathematical Institute of Czech Academy of Sciences)
* Stephan Kreutzer (Tecnical University of Berlin)
* Alexander Kulikov (Steklov Institute of Mathematics at St. Petersburg)
* Konstantin  Makarychev (Microsoft Research  at Redmond)
* Simone Martini (University of Bologna)
* Jaroslav Nesetril (Charles University)
* Jean-Eric Pin (University Paris 7)
* Harald Raecke (University of Munich)
* Alexander Razborov (University of Chicago and Steklov Mathematical Institute)
* Mikhail Volkov (Ural Federal University)

ORGANIZERS

B.N.Yeltsin Ural Federal University, Ekaterinburg, Russia

CONFERENCE CHAIR

Arseny Shur (Ural Federal University)

SUBMISSIONS

Authors are invited to submit an extended abstract or a full paper of
at most 12 pages in the LNCS format (LaTeX, as pdf; final version with
source), in English; instructions can be found at
http://www.springer.com/computer/lncs?SGWID=0-164-6-793341-0.
Proofs and other material omitted due to space constraints are to be put
into a clearly marked appendix to be read at discretion of the referees.
Papers must present original (and not previously published) research.
Simultaneous submission to journals or to other conferences with published
proceedings is not allowed. The proceedings of the symposium will be
published in Springer's LNCS series. Accepted papers MUST be presented at
the symposium.

Submissions should be uploaded to the EasyChair Conference system:
http://www.easychair.org/conferences/?conf=csr2013

FURTHER INFORMATION AND CONTACTS

Web:    http://csr2013.urfu.ru/
Email:  csr2013 at urfu.ru

___________________________________________________________________________

11) LATA 2013: 3rd call for papers

----------------------------------------------------------------------------------------------------





7th INTERNATIONAL CONFERENCE ON LANGUAGE AND AUTOMATA

THEORY AND APPLICATIONS



LATA 2013



Bilbao, Spain



April 2-5, 2013



Organized by:

Research Group on Mathematical Linguistics (GRLMC)

Rovira i Virgili University



http://grammars.grlmc.com/LATA2013/





AIMS:



LATA is a yearly conference in theoretical 
computer science and its applications. Following 
the tradition of the International Schools in 
Formal Languages and Applications developed at 
Rovira i Virgili University in Tarragona since 
2002, LATA 2013 will reserve significant room for 
young scholars at the beginning of their career. 
It will aim at attracting contributions from both 
classical theory fields and application areas 
(bioinformatics, systems biology, language 
technology, artificial intelligence, etc.).



VENUE:



LATA 2013 will take place in Bilbao, at the 
Basque Country in Northern Spain. The venue will 
be the Basque Center for Applied Mathematics (BCAM).



SCOPE:



Topics of either theoretical or applied interest 
include, but are not limited to:



? algebraic language theory

? algorithms for semi?structured data mining

? algorithms on automata and words

? automata and logic

? automata for system analysis and programme verification

? automata, concurrency and Petri nets

? automatic structures

? cellular automata

? combinatorics on words

? computability

? computational complexity

? computational linguistics

? data and image compression

? decidability questions on words and languages

? descriptional complexity

? DNA and other models of bio?inspired computing

? document engineering

? foundations of finite state technology

? foundations of XML

? fuzzy and rough languages

? grammars (Chomsky hierarchy, contextual, 
multidimensional, unification, categorial, etc.)

? grammars and automata architectures

? grammatical inference and algorithmic learning

? graphs and graph transformation

? language varieties and semigroups

? language?based cryptography

? language?theoretic foundations of artificial intelligence and artificial life

? parallel and regulated rewriting

? parsing

? pattern recognition

? patterns and codes

? power series

? quantum, chemical and optical computing

? semantics

? string and combinatorial issues in computational biology and bioinformatics

? string processing algorithms

? symbolic dynamics

? symbolic neural networks

? term rewriting

? transducers

? trees, tree languages and tree automata

? weighted automata



STRUCTURE:



LATA 2013 will consist of:



? invited talks

? invited tutorials

? peer?reviewed contributions



INVITED SPEAKERS:



Jin-Yi Cai (Madison), Complexity Dichotomy for Counting Problems

Kousha Etessami (Edinburgh), Algorithms for 
Analyzing Infinite-state Recursive Probabilistic Systems

Luke Ong (Oxford), tutorial Languages and 
Automata for Higher-order Model Checking

Joël Ouaknine (Oxford), tutorial Discrete Linear Dynamical Systems

Thomas Schwentick (Dortmund), Applications of 
Automata in Database Theory -- Challenges to Automata Theory from Databases

Andrei Voronkov (Manchester), The Lazy Reviewer Assignment Problem in EasyChair



PROGRAMME COMMITTEE:



Parosh Aziz Abdulla (Uppsala)

Franz Baader (Dresden)

Jos Baeten (CWI, Amsterdam)

Christel Baier (Dresden)

Gerth Stølting Brodal (Aarhus)

John Case (Delaware)

Marek Chrobak (Riverside)

Mariangiola Dezani (Torino)

Rod Downey (Wellington)

Ding-Zhu Du (Dallas)

Ivo Düntsch (Brock)

E. Allen Emerson (Austin)

Javier Esparza (Technical University Munich)

Michael R. Fellows (Darwin)

Alain Finkel (ENS Cachan)

Dov M. Gabbay (King?s, London)

Jürgen Giesl (Aachen)

Rob van Glabbeek (NICTA, Sydney)

Georg Gottlob (Oxford)

Annegret Habel (Oldenburg)

Reiko Heckel (Leicester)

Sanjay Jain (Singapore)

Charanjit S. Jutla (IBM Thomas J. Watson)

Ming-Yang Kao (Northwestern)

Deepak Kapur (Albuquerque)

Joost-Pieter Katoen (Aachen)

S. Rao Kosaraju (Johns Hopkins)

Evangelos Kranakis (Carleton)

Hans-Jörg Kreowski (Bremen)

Tak-Wah Lam (Hong Kong)

Gad M. Landau (Haifa)

Kim G. Larsen (Aalborg)

Richard Lipton (Georgia Tech)

Jack Lutz (Iowa State)

Ian Mackie (École Polytechnique, Palaiseau)

Rupak Majumdar (Max Planck, Kaiserslautern)

Carlos Martín-Vide (Tarragona, chair)

Paliath Narendran (Albany)

Tobias Nipkow (Technical University Munich)

David A. Plaisted (Chapel Hill)

Jean-François Raskin (Brussels)

Wolfgang Reisig (Humboldt Berlin)

Michaël Rusinowitch (LORIA, Nancy)

Davide Sangiorgi (Bologna)

Bernhard Steffen (Dortmund)

Colin Stirling (Edinburgh)

Alfonso Valencia (CNIO, Madrid)

Helmut Veith (Vienna Tech)

Heribert Vollmer (Hannover)

Osamu Watanabe (Tokyo Tech)

Pierre Wolper (Liège)

Louxin Zhang (Singapore)



ORGANIZING COMMITTEE:



Adrian Horia Dediu (Tarragona)

Peter Leupold (Tarragona)

Carlos Martín?Vide (Tarragona, co-chair)

Magaly Roldán (Bilbao)

Bianca Truthe (Magdeburg)

Florentina Lilica Voicu (Tarragona)

Enrique Zuazua (Bilbao, co-chair)



SUBMISSIONS:



Authors are invited to submit papers presenting 
original and unpublished research. Papers should 
not exceed 12 single?spaced pages (including 
eventual appendices) and should be formatted 
according to the standard format for Springer 
Verlag's LNCS series (see 
http://www.springer.com/computer/lncs?SGWID=0-164-6-793341-0).



Submissions have to be uploaded to:



https://www.easychair.org/conferences/?conf=lata2013



PUBLICATIONS:



A volume of proceedings published by Springer in 
the LNCS series will be available by the time of the conference.



A special issue of a major journal will be later 
published containing peer?reviewed extended 
versions of some of the papers contributed to the 
conference. Submissions to it will be by invitation.



REGISTRATION:



The period for registration is open from August 
6, 2012 to April 2, 2013. The registration form 
can be found at the website of the conference:



http://grammars.grlmc.com/LATA2013/



FEES:



Early registration fees: 500 Euro

Early registration fees (PhD students): 400 Euro

Late registration fees: 540 Euro

Late registration fees (PhD students): 440 Euro

On?site registration fees: 580 Euro

On?site registration fees (PhD students): 480 Euro



At least one author per paper should register. 
Papers that do not have a registered author who 
paid the fees by January 2, 2013 will be excluded from the proceedings.



One registration gives the right to present only one paper.



Fees comprise access to all sessions, one copy of 
the proceedings volume, coffee breaks and lunches.



PAYMENT:



Early (resp. late) registration fees must be paid 
by bank transfer before January 2, 2013 (resp. 
March 23, 2013) to the conference bank account:



Uno-e Bank

bank?s address: Julian Camarillo 4 C, 28037 Madrid, Spain

IBAN: ES3902270001820201823142

BIC/SWIFT: UNOEESM1

account holder: C. Martin ? GRLMC

account holder?s address: Av. Catalunya 35, 43002 Tarragona, Spain



Please mention LATA 2013 and your name in the 
subject. A receipt will be provided on site.



Remarks:



- Bank transfers should not involve any expense for the conference.

- People claiming early registration will be 
requested to prove that the bank transfer order 
was carried out by the deadline.

- PhD students will need to provide evidence of their status on site.



People registering on site must pay in cash. For 
the sake of local organization, however, it is 
much recommended to do it earlier.



DEADLINES:



Paper submission: November 9, 2012 (23:59h, CET)

Notification of paper acceptance or rejection: December 16, 2012

Final version of the paper for the LNCS proceedings: December 25, 2012

Early registration: January 2, 2013

Late registration: March 23, 2013

Starting of the conference: April 2, 2013

End of the conference: April 5, 2013

Submission to the post?conference journal special issue: July 5, 2013



QUESTIONS AND FURTHER INFORMATION:



florentinalilica.voicu at urv.cat



POSTAL ADDRESS:



LATA 2013

Research Group on Mathematical Linguistics (GRLMC)

Rovira i Virgili University

Av. Catalunya, 35

43002 Tarragona, Spain



Phone: +34?977?559543

Fax: +34?977?558386



ACKNOWLEDGEMENTS:



Basque Center for Applied Mathematics

Diputació de Tarragona

Universitat Rovira i Virgili



___________________________________________________________________________



More information about the FOM mailing list