@inproceedings{Beame_1995,
    doi = {10.1145/225058.225147},
    url = {https://doi.org/10.1145%2F225058.225147},
    year = {1995},
    publisher = {{ACM} Press},
    author = {Paul Beame and Stephen Cook and Jeff Edmonds and Russell Impagliazzo and Toniann Pitassi},
    title = {The relative complexity of {NP} search problems},
    booktitle = {Proceedings of the twenty-seventh annual {ACM} symposium on Theory of computing  - {STOC} {\textquotesingle}95}
}

@inproceedings{Beame_1995, doi = {10.1145/225058.225147}, url = {https://doi.org/10.1145%2F225058.225147}, year = {1995}, publisher = {{ACM} Press}, author = {Paul Beame and Stephen Cook and Jeff Edmonds and Russell Impagliazzo and Toniann Pitassi}, title = {The relative complexity of {NP} search problems}, booktitle = {Proceedings of the twenty-seventh annual {ACM} symposium on Theory of computing - {STOC} {\textquotesingle}95} }