Pages that link to "Item:Q1101220"
From MaRDI portal
The following pages link to An \(O(n^{lg\,k}\cdot 2^{n/2})\) time and \(O(k\cdot 2^{n/k})\) space algorithm for certain NP-complete problems (Q1101220):
Displaying 4 items.
- 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) (← links)
- On space-efficient algorithms for certain NP-complete problems (Q1314378) (← links)
- A $T = O(2^{n/2} )$, $S = O(2^{n/4} )$ Algorithm for Certain NP-Complete Problems (Q3912012) (← links)
- (Q4944972) (← links)
