Semi-Exact Exponential-Time Algorithms: an Experimental Study

The last decade witnessed an increased interest in exact and parameterized exponential-time algorithms for NP - hard problems. The hardness of polynomial-time approximation of many intractable problems motivated the work on fixed-parameter approximation where polynomial-time is relaxed into FPT -tim...

Celý popis

Podrobná bibliografie

Vydáno v:	2020 Second International Conference on Transdisciplinary AI (TransAI) s. 96 - 99
Hlavní autoři:	El-Wahab, Mohamed Mahmoud Abd, Abu-Khzam, Faisal N., Wang, Kai, Shaw, Peter
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.09.2020
Témata:	Dominating Set Semi-exact algorithms Vertex Cover
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!