Romanian Theory Day

Final Update: The workshop took place on September 15 and 16, and according to the feedback we received from the participants it was successful. Thanks to all who contributed to the success of DACS 2014, and I am looking forward to the next edition.

Update 2: The list of accepted papers is online.

Update 1: The submission deadline for the workshop was extended to July 14, 2014, 23:59 EET.

Theory Day in Computer Science 2014 (DACS-2014) is the first in a series of workshops that (hopefully) will take place yearly in Romania, focused on presenting to a mostly-Romanian audience new results on various topics related to Theoretical Computer Science. This year’s workshop takes place on the 16th of September at the Faculty of Mathematics and Computer Science, University of Bucharest, and it is affiliated to the 11th International Colloquium on Theoretical Aspects of Computing - ICTAC 2014.

The main goal of the workshop series is to build a solid and modern TCS community in Romania, closely connected to the current global research-trends. Ideally, our workshop will also attract, either as invited speakers or authors of contributed papers, participants from other European countries, helping to establish international collaborations on common topics. So far, this only reflects in the composition of the Program Committee, but the submission deadline for contributed papers is still one month away: 1st of July 2014.

This year we have two well-recognised Romanian researchers as invited speakers: Ion Petre - Åbo Akademi University, Turku, Finland, and Robert Mercas - Kiel University, Germany. Also, Gabriel Istrate from the West University of Timisoara has a tutorial in the first day of the workshop.

Coming back to contributed papers, we look for three types of submissions: original papers, surveys, and informal presentations. While the first two types are self-explanatory, informal presentations should address work-in-progress, review some recent results, as well as present open problems.

Last, but not least, we will try to keep the registration fee at a very low level, so that every interested person can come.

Please visit the webpage of our workshop for more details on when, where and how to submit and participate!

NCMA 2014

The deadline for this year's NCMA is just days away: May 4, 2014. Update: the deadline was extended to May 13, 2014.

NCMA is the acronym of the Workshop on Non-Classical Models of Automata and Applications, which reaches this year its sixth edition. The workshop will take place in Kassel, in the centre of Germany, at the end of July (28,29 July 2014).

As usual, we are mainly looking for works on different aspects of non-classical models of automata and grammars. Submissions on the following topics (but not limited to them) are welcome:
-- formal models inspired by Linguistics, Bio-Computing, Text Processing, Document Engineering, Self-Assembly, etc.,
-- bio-inspired models of automata and generative devices,
-- cellular automata,
-- forgetting automata and restarting automata,
-- automata with additional resources,
-- regulated rewriting/automata,
-- networks of automata or generative devices,
-- models of cooperation and communication,
-- quantum automata.

Note that this year the workshop also looks for short papers, on work in progress. The deadline for these papers is 8 june 2014.

So, please submit your latest paper on the above topics to NCMA 2014!

Computability in Europe - Steering Committee

Computability in Europe is one of my favourite conferences: I attended the conference six times, each time having an accepted paper, and I enjoyed each of these participations a lot. Among the things I like, the mixture between theoretical computer science and mathematics comes first, but I also appreciated the very good selection of invited speakers, the special sessions, as well as the satellite workshops.

That's why I was very happy and honoured when, this summer, I was invited to be part of the Steering Committee of the Computability in Europe Conference Series. Of course, I accepted this invitation. I can only hope that, in this new position, I will be able to contribute to the development of this (still young) conference into a major theory conference.

Faculty of Science @ Unibuc - 150 years

The year 2013 marks the celebration of the 150th anniversary of the birth of the Faculty of Sciences, one of the initial three faculties of the University of Bucharest. The faculty was founded in 1863, joined the University of Bucharest in 1864 (when the University was founded), and in 1866 it was split into the Department of Physical and Mathematical Sciences and the Department of Physical and Natural Sciences. To cut the history short, the faculty went through many further splits and changes, until it became in 2001 the Faculty of Mathematics and Computer Science (FMI).

With this occasion, my colleagues from FMI are organising, from August 29 to September 1, an anniversary conference, taking place between. The programme of the conference consists in talks given by researchers from all over the world, some of them with remarkable careers, that graduated from FMI (or its ancestor-faculties). I strongly recommend any of the readers of this post (that are in Bucharest in that period) to attend the conference.

I was much honoured to be also invited to give a talk at this conference, in the computer science track. In my talk, entitled Hidden structures in words, I will present parts of my current work on combinatorics and algorithmics on words, including the results of my recent papers from STACS 2013 and CiE 2013.

I am ending this post looking forward for the talks given by the others invited speakers, as well as hoping to meet some of the Romanian readers of this post at the conference.

Update: The official programme of the (entire) conference can be found at this link. The programme of the computer science track of the conference can be seen here. There is also a document containing all the abstracts of the talks.

NCMA 2013: Deadline Approaching

The submission deadline for NCMA 2013 is next week: 26 May 2013.

We are looking for papers on (but not limited to) the topics:
-- formal models inspired by Linguistics, Bio-Computing, Text Processing, Document Engineering, Self-Assembly, etc.,
-- bio-inspired models of automata and generative devices,
-- cellular automata,
-- forgetting automata and restarting automata,
-- automata with additional resources,
-- regulated rewriting/automata,
-- networks of automata or generative devices,
-- models of cooperation and communication,
-- quantum automata.

So, if you just finished writing a nice paper related to one of these topics, please submit it to NCMA 2013!