Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH

Arnab Bhattacharyya, Suprovat Ghoshal, Karthik C. S., Pasin Manurangsi. Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH. Electronic Colloquium on Computational Complexity (ECCC), 25:57, 2018. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.