Pages that link to "Item:Q914372"
From MaRDI portal
The following pages link to Corrigendum: An \(O(n^{lg\,k}\cdot 2^{n/2})\) time and \(O(k\cdot s^{n/k})\) space algorithm for certain NP-complete problems (Q914372):
Displaying 3 items.
- On space-efficient algorithms for certain NP-complete problems (Q1314378) (← links)
- Corrigendum to: ``Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares'' (Q2285159) (← links)
- A $T = O(2^{n/2} )$, $S = O(2^{n/4} )$ Algorithm for Certain NP-Complete Problems (Q3912012) (← links)
