Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	SIAM journal on computing 2020-01, Vol.49 (6), p.1128-1172
Hauptverfasser:	Hubáček, Pavel, Yogev, Eylon
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!