Seminar

 

Mihai Patrascu Seminar in Theoretical Computer Science

 

Seminar will start again on 4th October, the room will be announced soon. On 4th October we have two invited speakers, see details on schedule

The aim of this seminar is to present topics of interest in Theoretical Computer Science.This seminar address not only to researchers, but also to students interested to learn about topics in TCS such as: formal languages and automata, graphs theory, bioinformatics, complexity and approximation algorithms, applications of various fields of mathematics in Computer Science.
During the seminar there will be presentations about interesting existing results, but also original contributions and open problems, in an interactive manner.

Each seminar will last about one hour and the frequency is once at two weeks, on Thursdays at 17, according to the schedule on the site.

If you have any subject connected to the research interests of this group that you would like to present at the seminar or you want to receive news about this seminar, please contact Ruxandra Marinescu at verman@fmi.unibuc.ro

Everybody is welcome to attend.

Location – University of Bucharest, Faculty of Mathematics and Computer Science, Room 220


Schedule

4 October

Péter Biró – Corvinus University of Budapest & Hungarian Academy of Sciences

  • Optimisation in two-sided matching markets abstract

Florin Manea – Christian-Albrechts-University in Kiel

  • Rollercoasters and Caterpillars abstract

 

19 April Prof.dr.ing. Florin Pop – University Politehnica of Bucharest, Faculty of Automatic Control and Computers (ACS-UPB)
National Institute for Research and Development in Informatics (ICI), Bucharest

29 March Camelia Obreja – PhD student, University of Bucharest

  • Extremal Graphs with respect to the Modified First Zagreb Connection Index abstract

15 March (Thursday) at 17 Radu Mincu – PhD student, University of Bucharest

  • Heuristic algorithms for the min-max edge 2-coloring problem abstract

2 March Andrei Tanasescu –University Politehnica of Bucharest

  • Techniques for Object Reconstruction from Point Cloud Data and Applications abstract

15 FebruaryFlorin Bilbie – PhD student, University of Bucharest

  • Introduction to Spiking Neural P System abstract

1 FebruaryStefan George Popescu – University of Bucharest

  • 2-Dimensional languages: An Introduction abstract

18 January 2018 Andrei Patrascu – University of Bucharest

  • First order methods for relatively-smooth convex optimization abstract

4 January 2018 Marius Zimand – Towson University

  • Distributed compression through the lens of Kolmogorov complexity abstract

7 DecemberRodica Dinu – PhD student, University of Bucharest

  • The Tutte polynomial for lattice path matroids- abstract

23 NovemberAnca Dobrovat – University of Bucharest

  • Using supervised learning to improve multiscale modelling of damage – abstract

9 NovemberLiviu Stoica – student, University of Bucharest

  • Lattices . Shortest Vector Problem & Closest Vector Problem. The LLL Algorithm. Variations and Improvments to the LLL Algorithm. – slides

26 OctoberStefan George Popescu – University of Bucharest

  • Networks of Polarized Evolutionary Processors – abstract

12 OctoberRuxandra Marinescu-Ghemeci – University of Bucharest

  • Proper connection number of graphsslides

28 SeptemberRozica Maria Tache– University of Bucharest

  • Topological indices of graphs

14 September  –  Guillaume Ducoffe – National Institute for Research and Development in Informatics, Romania

  • Fully polynomial FPT algorithms for some classes of bounded clique-width graphs – joint work with David Coudert, Guillaume Ducoffe, Alexandru Popa https://arxiv.org/abs/1707.05016

If you want to receive news on the seminar please subscribe: