Parameterized Approximation: Algorithms and Hardness (Dagstuhl Seminar 23291).

C. S. Karthik (Toimittaja), Parinya Chalermsook (Toimittaja), Joachim Spoerhase (Toimittaja), Meirav Zehavi (Toimittaja), Martin Herold (Toimittaja)

Tutkimustuotos: LehtiartikkeliSpecial issueScientificvertaisarvioitu

70 Lataukset (Pure)

Abstrakti

Parameterization and approximation are two established approaches of coping with intractability in combinatorial optimization. In this Dagstuhl Seminar, we studied parameterized approximation as a relatively new algorithmic paradigm that combines these two popular research areas. In particular, we analyzed the solution quality (approximation ratio) as well as the running time of an algorithm in terms of a parameter that captures the "complexity" of a problem instance. While the field has grown and yielded some promising results, our understanding of the area is rather ad-hoc compared to our knowledge in approximation or parameterized algorithms alone. In this seminar, we brought together researchers from both communities in order to bridge this gap by accommodating the exchange and unification of scientific knowledge.
AlkuperäiskieliEnglanti
Sivumäärä12
JulkaisuDagstuhl Reports
Vuosikerta13
Numero7
DOI - pysyväislinkit
TilaJulkaistu - 2023
OKM-julkaisutyyppiC2 Toimitettu kirja, kokoomateos, konferenssijulkaisu tai lehden erikoisnumero

Sormenjälki

Sukella tutkimusaiheisiin 'Parameterized Approximation: Algorithms and Hardness (Dagstuhl Seminar 23291).'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä