TUHH Open Research
Help
  • Log In
    New user? Click here to register.Have you forgotten your password?
  • English
  • Deutsch
  • Communities & Collections
  • Publications
  • Research Data
  • People
  • Institutions
  • Projects
  • Statistics
  1. Home
  2. CRIS
  3. Funding
  4. A fixed-Parameter approach towards combinatorial optimization
 
Options
Akronym
FIPACO
Projekt Titel
A fixed-Parameter approach towards combinatorial optimization
Startdatum
January 1, 2019
Enddatum
December 31, 2021
Loading...
Thumbnail Image
Funder
Deutscher Akademischer Austauschdienst (DAAD)  
Institut
Algorithmen und Komplexität E-11  
Algorithms for optimization problems on graphs belong to the most investigated topics within theoretical and practical algorithm design, due to their generality in modelling vast arrays of applications and the high level of algorithmic tools that have been developed for them in the past 50-60 years. About 30 years ago, a new approach was put forward to break out of this classical P vs. NP-dichotomy for optimization problems, and propose a fine-grained hierarchy of problem complexities through the new theory of Parameterized Complexity.  However, almost all of those algorithmic tools have been designed for graph problems or graph-related problems, which are highly combinatorial in nature. But considering practical applications, it is much more common that one needs to solve problems that come with numerical input data. Those types of problems are difficult or impossible to be addressed with the current tools of parameterized complexity. In this project we will therefore develop new tools for Parameterized Complexity that can deal with numeric data.
TUHH
Weiterführende Links
  • Contact
  • Send Feedback
  • Cookie settings
  • Privacy policy
  • Impress
DSpace Software

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science
Design by effective webwork GmbH

  • Deutsche NationalbibliothekDeutsche Nationalbibliothek
  • ORCiD Member OrganizationORCiD Member Organization
  • DataCiteDataCite
  • Re3DataRe3Data
  • OpenDOAROpenDOAR
  • OpenAireOpenAire
  • BASE Bielefeld Academic Search EngineBASE Bielefeld Academic Search Engine
Feedback