Open problems around exact algorithms

We list a number of open questions around worst case time bounds and worst case space bounds for NP-hard problems. We are interested in exponential time solutions for these problems with a relatively good worst case behavior. We summarize what is known on these problems, we discuss related results,...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Discrete Applied Mathematics Ročník 156; číslo 3; s. 397 - 405
Hlavní autor:	Woeginger, Gerhard J.
Médium:	Journal Article Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	Lausanne Elsevier B.V 01.02.2008 Amsterdam Elsevier New York, NY
Témata:	Algorithmics. Computability. Computer arithmetics Applied sciences Combinatorial optimization Combinatorics Combinatorics. Ordered structures Computational complexity Computer science; control theory; systems Exact sciences and technology Mathematics Sciences and techniques of general use Theoretical computing Combinatorial optimization Computational complexity Computer theory NP hard problem Pointer Behavior Combinatorics Algorithm
ISSN:	0166-218X, 1872-6771
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!

Buďte první, kdo okomentuje tento záznam!