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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	2020 Second International Conference on Transdisciplinary AI (TransAI) S. 96 - 99
Hauptverfasser:	El-Wahab, Mohamed Mahmoud Abd, Abu-Khzam, Faisal N., Wang, Kai, Shaw, Peter
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.09.2020
Schlagworte:	Dominating Set Semi-exact algorithms Vertex Cover
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!