Witness-isomorphic reductions and the local search problem (extended abstract)

DOI10.1007/3-540-60246-1_134MaRDI QIDQ3569019zbMATH OpenOpenAlexFDO

Authors Lane A. Hemaspaandra, Leen Torenvliet, Sophie Fischer

Publication date 17 June 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60246-1_134

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Decidability of theories and sets of sentences (03B25) Complexity of computation (including implicit computational complexity) (03D15)

This page was built for publication: Witness-isomorphic reductions and the local search problem (extended abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3569019)