Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX record conf/stoc/SamorodnitskyT00
@inproceedings{DBLP:conf/stoc/SamorodnitskyT00, author = {Alex Samorodnitsky and Luca Trevisan}, editor = {F. Frances Yao and Eugene M. Luks}, title = {A {PCP} characterization of {NP} with optimal amortized query complexity}, booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory of Computing, May 21-23, 2000, Portland, OR, {USA}}, pages = {191--199}, publisher = {{ACM}}, year = {2000}, url = {https://doi.org/10.1145/335305.335329}, doi = {10.1145/335305.335329}, timestamp = {Tue, 06 Nov 2018 11:07:05 +0100}, biburl = {https://dblp.org/rec/conf/stoc/SamorodnitskyT00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.