Pages that link to "Item:Q430838"
From MaRDI portal
The following pages link to Toward a model for backtracking and dynamic programming (Q430838):
Displayed 11 items.
- Special issue in memory of Misha Alekhnovich. Foreword (Q430839) (← links)
- Lower bounds for \(k\)-DNF resolution on random 3-CNFs (Q430840) (← links)
- A stronger model of dynamic programming algorithms (Q547305) (← links)
- Models of greedy algorithms for graph problems (Q834580) (← links)
- Exponential lower bounds for the running time of DPLL algorithms on satisfiable formulas (Q862399) (← links)
- On exponential time lower bound of Knapsack under backtracking (Q964408) (← links)
- Characterizing sets of jobs that admit optimal greedy-like algorithms (Q964871) (← links)
- Randomized priority algorithms (Q974749) (← links)
- Priority algorithms for graph optimization problems (Q1041242) (← links)
- Exponential lower bounds on the complexity of a class of dynamic programs for combinatorial optimization problems (Q2428688) (← links)
- Computing (and Life) Is All about Tradeoffs (Q2848971) (← links)