ATCO, “Advanced techniques in combinatorial optimization and computational complexity”

CNCS IDEI Grant PN-III-P4-ID-PCE-2016-0842.

  • Principal investigator: Gabriel Istrate.
  • budget: 850.000 lei.
  • Starting date: July 12, 2017.
  • Duration: until December 31, 2019.

Research Team


  • Vlad Rochian (B.Sc. student, UVT)
  • Ioan Todinca (Orleans)
  • János Balogh (Szeged)
  • Flavius Turcu (Bordaux)
  • Eva Kaslik
  • Mircea Marin.


Published papers

  1. The language (and series) of Hammersley-type processes. Cosmin Bonchiș, Gabriel Istrate, Vlad Rochian. Proceedings of the 8th Conference on Machines, Computations and Universality (MCU’2018), June 28-30, 2018, Fontainebleau, France, Lecture Notes in Computer Science, vol 10881, pp. 69-87, Springer Verlag, 2018.  [preprint]
  2. Gabriel Istrate. Stochastic Stability in Schelling’s Segregation model with Markovian asynchronous update.  Proceedings of the Fifth International Workshop on Asynchronous Cellular Automata and Asynchronous Discrete Models (ACA’2018). Workshop of ACRI 2018. September 17-21, Como, Italy. Lecture Notes in Computer Science, vol. 11115, pp. 416-427, Springer. [preprint].
  3. Flavius Turcu, Cosmin Bonchiș, Mohamed Najim. Vector partitions, multi-dimensional Faà di Bruno formulae and generating algorithms.  Discrete Applied Mathematics, (to apear). [preprint]

Manuscripts currently under review

  1. On the heapability of finite partial orders. Janos Balogh, Cosmin Bonchiș, Diana Diniș, Gabriel Istrate, Ioan Todinca. Preprint, submitted to Discrete Mathematics and Theoretical Computer Science, 2018.

Manuscripts in Preparation:

  1. Cosmin Bonchiș, Diana Diniș, Gabriel Istrate. The Ulam-Hammersley problem for heapable sequences. Manuscript in preparation, 2018.
  2. Gabriel Istrate. On signed permutations that can be inserted into a Min-Max Heap. Manuscript in preparation, 2018.


1. Program for simulating the interval Hammersley process (paper 1).

Slides, posters, videos and other dissemination artifacts.

  1. Presentation at SWORDS 2017. Slides
  2. Presentation at MCU 2018 : Slides.
  3. Poster and volume of abstracts at Building Bridges II.
  4. Presentation at ACRI 2018. Slides.