Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Testing formula satisfaction

From MaRDI portal
Publication:2904572
Jump to:navigation, search

DOI10.1007/978-3-642-31155-0_33zbMATH Open1357.68082OpenAlexW1858197647MaRDI QIDQ2904572FDOQ2904572


Authors: Eldar Fischer, Yonatan Goldhirsh, Oded Lachish Edit this on Wikidata


Publication date: 14 August 2012

Published in: Algorithm Theory – SWAT 2012 (Search for Journal in Brave)

Full work available at URL: https://eprints.bbk.ac.uk/id/eprint/9835/1/Formula.pdf




Recommendations

  • Testing Read-Once Formula Satisfaction
  • Testing Basic Boolean Formulae
  • Some 3CNF Properties Are Hard to Test
  • Learning read-once formulas with queries
  • Exact Identification of Read-Once Formulas Using Fixed Points of Amplification Functions


Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)



Cited In (3)

  • Testing Read-Once Formula Satisfaction
  • Testing Basic Boolean Formulae
  • Some 3CNF Properties Are Hard to Test





This page was built for publication: Testing formula satisfaction

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2904572&oldid=15868336"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 3 February 2024, at 20:11. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki