Exact Exponential Algorithms

✍ Scribed by Fomin, Fedor V. (author);Kratsch, Dieter (author)

Publisher: Springer Berlin Heidelberg
Year: 2010
Tongue: English
Leaves: 206
Edition: 1
Category: Library

⬇ Acquire This Volume

No coin nor oath required. For personal study only.

✦ Subjects

Combinatorics

📜 SIMILAR VOLUMES

Exact Exponential Algorithms

📁 Exact Exponential Algorithms

✍ Fedor V. Fomin, Dieter Kratsch 📂 Library 📅 2010 🏛 Springer 🌐 English

<p><p>Today most computer scientists believe that NP-hard problems cannot be solved by polynomial-time algorithms. From the polynomial-time perspective, all NP-complete problems are equivalent but their exponential-time properties vary widely. Why do some NP-hard problems appear to be easier than ot

Exact Exponential Algorithms

📁 Exact Exponential Algorithms

✍ Dieter Kratsch; Fedor V. Fomin 📂 Library 📅 2010 🏛 Springer 🌐 German

Exact algorithms for exact satisfiabilit

📁 Exact algorithms for exact satisfiability problems

✍ by Vilhelm Dahllöf. 📂 Library 🌐 English

Gautschi Algorithm 471, exponential inte

📁 Gautschi Algorithm 471, exponential integrals

📂 Library 🌐 English

Algorithm for exact division

📁 Algorithm for exact division

✍ Jebelean. 📂 Library 🌐 English

Exact and Heuristic Scheduling Algorithm

📁 Exact and Heuristic Scheduling Algorithms

✍ Frank Werner (editor), Larysa Burtseva (editor), Yuri Sotskov (editor) 📂 Library 📅 2020 🏛 MDPI 🌐 English

This edited book presents new results in the area of the development of exact and heuristic scheduling algorithms. It contains eight articles accepted for publication for a Special Issue in the journal Algorithms. The book presents new algorithms, e.g., for flow shop, job shop, and parallel machine