scientific article; zbMATH DE number 1405801
From MaRDI portal
Publication:4938786
zbMATH Open0943.68082MaRDI QIDQ4938786FDOQ4938786
Authors: Limor Drori, David Peleg 
Publication date: 23 February 2000
Title of this publication is not available (Why is that?)
Recommendations
- Faster exact solutions for some NP-hard problems.
- Faster exact algorithms for hard problems: A parameterized point of view
- An introduction to exponential time exact algorithms for solving NP-hard problems
- scientific article; zbMATH DE number 1953201
- Faster exact algorithms for some terminal set problems
- Faster exact algorithms for some terminal set problems
- STACS 2005
- More efficient queries in PCPs for NP and improved approximation hardness of maximum CSP
- scientific article; zbMATH DE number 1560343
- scientific article; zbMATH DE number 1775419
Cited In (9)
- Title not available (Why is that?)
- An introduction to exponential time exact algorithms for solving NP-hard problems
- A Parameterized Route to Exact Puzzles: Breaking the 2 n -Barrier for Irredundance
- Algorithms for four variants of the exact satisfiability problem
- Exact 3-satisfiability is decidable in time \(O(2^{0.16254 n})\)
- Faster exact solutions for some NP-hard problems.
- An \(O(n^{lg\,k}\cdot 2^{n/2})\) time and \(O(k\cdot 2^{n/k})\) space algorithm for certain NP-complete problems
- More about Exact Slow $k$-Nim
- Faster exact algorithms for hard problems: A parameterized point of view
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4938786)
