Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS
Contenu archivé le 2022-12-23

Data Flow Systems: Algorithms and Complexity

Objectif

DFS-AC aims at developing new algorithmic and complexity-measure techniques for novel conditions in Information Technologies - huge information amounts, data flows with uncertainties, distributed and autonomous parallel computations. Open and hard combinatorial and computational problems are to be elaborated identifying the key algorithmic methodologies. The addressed research area is too broad to be captured and accomplished by uncoordinated and financially restricted research teams, despite of the great scientific value of each one of them. Teams, especially the NIS, comprising the necessary expertise apply for an additional interdisciplinary research/financing (vs. to a network). The collective synergies and complementary researches are very promising in this regard. Currently, completed and ongoing research activities create valuable experiences for particular algorithmic issues: decidability, intractability, approximation, lower bounds, heuristics, etc, which needs to be further integrated in a complementary collaborative manner to achieve a sensitive progress in solving the new and hardest paradigms. Even the simplest paradigm “almost all Boolean functions are exponentially complex but the most complex functions known are still polynomial” is wondering many decades. Successes in studies of monotone complexities, in approximations of SAT are encouraging, but other new requirements appear by the data flows and online algorithms complicating the situations. The two base activity areas of proposed research are -analysis and systematization of different algorithmic approaches and solutions for proven hard combinatorial optimizations, design of algorithms for on line schedules for huge data amounts and uncertainties, will be treated against the complementary achievements of disciplines of Operations Research, Combinatorial Optimization, Theory of Algorithms, Logic Minimization and others, provided by partner teams. A set of interdisciplinary research tasks will address particular problems and algorithms such as Traveling Salesman Problem (TSP), Satisfiability Problem (SAT), Discrete Isoperimetric, Discrete Tomography and others, constructing approximations and heuristics, proving the intractability or complexity estimates. The real East-West collaboration in this area is beneficiary both for science developments and science relations. The main integration emphasis of the proposed project is in bringing together several knowledge-complementary leading tams in algorithmic researches in Europe and NIS.The expected results of the project include: Traditional and online algorithmic researches with complexity estimations, Efficient computational principles for data flow analysis, Algorithms and FOSS software design for complex applied systems such as “hybrid agents’ societies” and “search engines”.

Champ scientifique (EuroSciVoc)

CORDIS classe les projets avec EuroSciVoc, une taxonomie multilingue des domaines scientifiques, grâce à un processus semi-automatique basé sur des techniques TLN. Voir: Le vocabulaire scientifique européen.

Ce projet n'a pas encore été classé par EuroSciVoc.
Proposez les domaines scientifiques qui vous semblent les plus pertinents et aidez-nous à améliorer notre service de classification.

Vous devez vous identifier ou vous inscrire pour utiliser cette fonction

Programme(s)

Programmes de financement pluriannuels qui définissent les priorités de l’UE en matière de recherche et d’innovation.

Thème(s)

Les appels à propositions sont divisés en thèmes. Un thème définit un sujet ou un domaine spécifique dans le cadre duquel les candidats peuvent soumettre des propositions. La description d’un thème comprend sa portée spécifique et l’impact attendu du projet financé.

Appel à propositions

Procédure par laquelle les candidats sont invités à soumettre des propositions de projet en vue de bénéficier d’un financement de l’UE.

Données non disponibles

Régime de financement

Régime de financement (ou «type d’action») à l’intérieur d’un programme présentant des caractéristiques communes. Le régime de financement précise le champ d’application de ce qui est financé, le taux de remboursement, les critères d’évaluation spécifiques pour bénéficier du financement et les formes simplifiées de couverture des coûts, telles que les montants forfaitaires.

Données non disponibles

Coordinateur

Hungarian Academy of Sciences Alfred Renyi, Institute of Mathematics
Contribution de l’UE
Aucune donnée
Adresse
Realtanoda ul. 13-15
1053 Budapest
Hongrie

Voir sur la carte

Coût total

Les coûts totaux encourus par l’organisation concernée pour participer au projet, y compris les coûts directs et indirects. Ce montant est un sous-ensemble du budget global du projet.

Aucune donnée

Participants (7)

Mon livret 0 0