Pages that link to "Item:Q1314378"
From MaRDI portal
The following pages link to On space-efficient algorithms for certain NP-complete problems (Q1314378):
Displaying 6 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)
- 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) (← links)
- Faster exact solutions for some NP-hard problems. (Q1853491) (← links)
- Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals (Q2980919) (← links)
- The Null Space Problem II. Algorithms (Q3783422) (← links)
- On the Space Complexity of Parameterized Problems (Q4899254) (← links)
