The (Im)possibility of Simple Search-To-Decision Reductions for Approximation Problems

Katalog der Deutschen Nationalbibliothek

Musikarchiv

Buchmuseum

Expertensuche ?

2. bis 5. Oktober 2025: Der Kartenlesesaal in Leipzig ist geschlossen. // 2 to 5 October 2025: The map reading room in Leipzig is closed.

Treffer 7 von 25


Link zu diesem Datensatz	https://d-nb.info/1367157935
Titel	The (Im)possibility of Simple Search-To-Decision Reductions for Approximation Problems / Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz
Person(en)	Golovnev, Alexander (Verfasser) Guo, Siyao (Verfasser) Peters, Spencer (Verfasser) Stephens-Davidowitz, Noah (Verfasser)
Verlag	Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Zeitliche Einordnung	Erscheinungsdatum: 2023
Umfang/Format	Online-Ressource (pdf)
Persistent Identifier	URN: urn:nbn:de:0030-drops-188351 DOI: 10.4230/LIPIcs.APPROX/RANDOM.2023.10
URL	https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2023.10 (Verlag) (kostenfrei zugänglich)
Sprache(n)	Englisch (eng)
Beziehungen	Leibniz International Proceedings in Informatics, 2023, Volume 275, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2023), page 10:1-10:20
DDC-Notation	519.6 (maschinell ermittelte DDC-Kurznotation)
Sachgruppe(n)	510 Mathematik

Online-Zugriff

Archivobjekt öffnen

Treffer 7 von 25

Korrekturanfrage