Mihai Patrascu Seminar in Theoretical Computer Science

Seminar will start again on 4th October, room 5. On 4th October we have two invited speakers, so seminar will start at 15:45. 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

Everybody is welcome to attend.

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



14 October, 10:00, room 5 Radu-Stefan Mincu – University of Bucharest

  • “Heuristic Algorithms for NP-hard Problems

09 October, 16:00, amf. Titeica:

Guillaume Blin – University of Bordeaux

  • “Algorithmic Challenges in Radiation Therapy

Mathieu Raffinot – University of Bordeaux

  • “PQ-trees for ever (young)

6 June, 17:00, room 3 Tiberiu Adrian Popa – University of Bucharest

  • “Principles and Practices of Video Game Development for mobile platforms with lightweight performance impact and high-grade quality

23 May, 17:00, room 3 Camelia Obreja – University of Bucharest

  • “On Graceful k-colorings

9 May, 17:00, room 3 Ciprian Mihai Ceausescu – University of Bucharest

  • Line search methods for Neural Networks optimisation.

22 February, 12:00, room 202 Costin Badica – University of Craiova

  • “Optimization of Block-Structured Scheduling Processes with Ordering Constraints

14 February, 17:00, room 5 Virgil Emil Cazanescu – University of Bucharest

  • “Algebra Programelor”

7 February, 15:00, room 215 Lucian Gavrila – University of Bucharest

  • “An application of graph theory in netting” 

17 January, 17:00, room 5 Marius Zimand – Towson University

  • “An operational characterization of mutual information in algorithmic information theory” 


6 December, 17:00, room 5 Radu-Stefan Mincu – University of Bucharest

  • “Integer Programming solutions for international kidney exchange programmes” 

29 November, 17:00, room 5 Radu-Stefan Mincu & Alexandru Popa – University of Bucharest

  • “Heuristic algorithms for the Longest Filled Common Subsequence Problem” 
  • “Repetition Free LCS and other variants”

9 November, 18:00, room 1Prof. Gabriel Istrate – West University of Timisoara

  • The Ulam-Hammersley problem for integer sequences and partial orders abstract 

1 November Marton Gyetvai – Mechanism Design Research Group at the Institute of Economics, Hungarian Academy of Sciences

  • Joint optimization of transition rules and premiums in a Bonus-Malus system abstract 

4 October 15:45, room 5

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 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

If you want to receive news on the seminar please join this group