Pages that link to "Item:Q2405292"

The following pages link to Inapproximability of the standard pebble game and hard to pebble graphs (Q2405292):

Displaying 3 items.

• Static-memory-hard functions, and modeling the cost of space vs. time (Q1629397) (← links)
• The red-blue pebble game on trees and DAGs with large input (Q2097342) (← links)
• Bandwidth-Hard Functions: Reductions and Lower Bounds (Q6489332) (← links)