Ziel
A number of special graph classes (plane graphs; geometric graphs; hereditary graph classes defined by finitely many forbidden induced subgraphs) and related combinatorial-geometric structures (hypergraphs, polytopes, permutation sets, partially convex figures) will be investigated. Based on this effective methods and algorithms for diverse problems of discrete optimisation will be developed. It is supposed to investigate and characterize the structure and combinatorial-geometry properties of feasible solutions of some optimisation problems on permutations as well as to elaborate approximation algorithms for solving some graph and hypergraph layout problems. It is planned to elaborate new methods for solving dominating and stability problems in hereditary classes of graphs, non-crossing subgraph problems in geometric graphs, enumerating problems for planar graphs. New decomposition methods and corresponding algorithms and new methods of analysis of approximation algorithms are planned to develop. A problem of the existence of hamiltonian cycles in graphs which are defined by specific local restrictions such as forbidden induced subgraph structures, local connectivity conditions, etc. will be studied. The following main results are expected:
efficient algorithms for solving the location problems under directional convex constraints; efficient approximation algorithms for some radiation treatment planning problems; approximation algorithms and lower bounds for optimal solutions of partitioning and bin packing problems; methods of relaxing polytopes of optimisation problems on permutations based on efficiently solvable cases; approximation, heuristic and exact methods for solving optimisation problems on permutations and graphs; approximation algorithms for solving some graph and hypergraph layout problems; new sufficient conditions for hamiltonicity based on forbidden induced subgraphs and local connectivity; methods of approximating graphs of various classes by eulerian graphs; sufficient conditions for the existence of non-crossing subgraphs with prescribed properties in geometric graph and efficient algorithms for constructing them; effective algorithms for solving stable set and dominating set problems for hereditary graph classes defined by finitely many forbidden induced subgraphs; exact formulas and asymptotic or tight estimates for the number of plane graphs of various classes; new methods of decomposition for discrete structures (graphs, hypergraphs, etc.) taking into account required properties of the structures.
Wissenschaftliches Gebiet (EuroSciVoc)
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
Dieses Projekt wurde noch nicht bei EuroSciVoc klassifiziert.
Schlagen Sie die Wissenschaftsbereiche vor, die Ihrer Einschätzung nach besonders relevant sind, und helfen Sie uns, unseren Klassifizierungsdienst zu verbessern.
Sie müssen sich anmelden oder registrieren, um diese Funktion zu nutzen
Programm/Programme
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
Thema/Themen
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Aufforderung zur Vorschlagseinreichung
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
Daten nicht verfügbar
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
Finanzierungsplan
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
Koordinator
67653 Kaiserslautern
Deutschland
Die Gesamtkosten, die dieser Organisation durch die Beteiligung am Projekt entstanden sind, einschließlich der direkten und indirekten Kosten. Dieser Betrag ist Teil des Gesamtbudgets des Projekts.