2010

Vor fi studiate proprietăţile reţelelor dinamice. Folosind rezultatele cunoscute pentru cazul reţelelor dinamice, se vor obţine metode de calcul al fluxurilor în astfel de reţele. Va fi studiat un caz particular al complexului cubic abstract – arborele cubic n-dimensional, scheletul 1-dimensional, graful căruia acceptă metode eficiente de calculare a medianei. Vor fi elaboraţi şi vor fi testaţi algoritmi polinomiali de calculare a fluxurilor în reţele dinamice şi de calculare a medianei fără utilizarea metricii. Vor fi elaborate metode de calculare a strategiilor optime în cazul jocurilor, definite pe complexe de relaţii multi-are.

2011

Vor fi elaboraţi algoritmi de calculare a fluxurilor optimale în cazul reţelelor dinamice în care capacităţile sunt determinate de funcţii speciale apriori date. Folosind rezultatele ce ţin de calcularea medianei unui arbore abstract şi omogen, se va elabora algoritmul de calculare a medianei pentru complexe speciale, dar neomogene de cuburi abstracte. La calcularea medianei nu se va folosi metrica spaţiului respectiv, obţinând astfel un algoritm eficient din punct de vedere aplicativ.