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

DOI10.1007/3-540-60246-1_134zbMATH Open1193.03070OpenAlexW1526143369MaRDI QIDQ3569019FDOQ3569019

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)