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. Programme(s) IC-INTAS - International Association for the promotion of cooperation with scientists from the independent states of the former Soviet Union (INTAS), 1993- Thème(s) IT 2004 - Thematic Call - Information Technology Appel à propositions Data not available Régime de financement Data not available 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 Aucune donnée Participants (7) Trier par ordre alphabétique Trier par contribution de l’UE Tout développer Tout réduire Armenian Academy of Sciences, Institute for Informatics and Automation Problems Arménie Contribution de l’UE Aucune donnée Adresse P. Sevak 1 375014 Yerevan Voir sur la carte Coût total Aucune donnée Laboratory of Analysis and Modeling of Decision Support Systems France Contribution de l’UE Aucune donnée Adresse Pl. Marechal de Lattre de Tassigny 75775 Paris Voir sur la carte Coût total Aucune donnée ODESSA STATE ACADEMY OF FOOD TECHNOLOGIES Ukraine Contribution de l’UE Aucune donnée Adresse KANATNAYA STR., 112 ODESSA Voir sur la carte Coût total Aucune donnée RESEARCH AND ACADEMIC COMPUTER TECHNOLOGY INSTITUTE Grèce Contribution de l’UE Aucune donnée Adresse RIGA FERAIOU, 61 PATRAS Voir sur la carte Coût total Aucune donnée Russian Academy of Sciences Steklov, Institute of Mathematics Russie Contribution de l’UE Aucune donnée Adresse Fontanka 27 191023 St.-Petersburg Voir sur la carte Coût total Aucune donnée Sibirian Branch of the RAS Sobolev, Institute of Mathematics Russie Contribution de l’UE Aucune donnée Adresse Acad. Koptyug Prospect 4 630090 Novosibirsk Voir sur la carte Coût total Aucune donnée University of Rostock Allemagne Contribution de l’UE Aucune donnée Adresse Universitaetsplatz 1 D-18051 Rostock Voir sur la carte Coût total Aucune donnée