Pages that link to "Item:Q493653"
From MaRDI portal
The following pages link to Lower bounds for tropical circuits and dynamic programs (Q493653):
Displaying 10 items.
- On the optimality of Bellman-Ford-Moore shortest path algorithm (Q266282) (← links)
- Lower bounds for monotone counting circuits (Q313809) (← links)
- Greedy can beat pure dynamic programming (Q1628699) (← links)
- Tropical effective primary and dual Nullstellensätze (Q1745195) (← links)
- Incremental versus non-incremental dynamic programming (Q2417149) (← links)
- Tropical complexity, Sidon sets, and dynamic programming (Q2832574) (← links)
- Computing the maximum using \((\min,+)\) formulas (Q5111291) (← links)
- Regular expression length via arithmetic formula complexity (Q5918469) (← links)
- Shadows of Newton polytopes (Q6076195) (← links)
- ReLU neural networks of polynomial size for exact maximum flow computation (Q6086001) (← links)