The BoxContZonotope NP-hardness conjecture
The BoxContZonotope NP-hardness conjecture
Let and let . BoxContZonotope conjecture. Deciding whether there exists a rectangular box such that
is -hard. The problem is introduced as a further source of computational intractability in determining , beyond volume computation alone; no proof or resolution is supplied.
Sources & referencesView supporting material
Primary source
Stefano Campi, Peter Gritzmann and Paolo Gronchi, “On the reverse Loomis-Whitney inequality”, arXiv:1607.07891 (2017).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.