Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Autarky pruning in propositional model elimination reduces failure redundancy

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

DOI10.1023/A:1006143621319zbMath0939.68108OpenAlexW1592629506MaRDI QIDQ1808886

Allen van Gelder

Publication date: 25 November 1999

Published in: Journal of Automated Reasoning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1006143621319

zbMATH Keywords

model elimination


Mathematics Subject Classification ID

Mechanization of proofs and logical operations (03B35)


Related Items

Minimal sets on propositional formulae. Problems and reductions, A Decision-Making Procedure for Resolution-Based SAT-Solvers, Subsumption-linear Q-resolution for QBF theorem proving, Lean clause-sets: Generalizations of minimally unsatisfiable clause-sets, Complexity analysis of propositional resolution with autarky pruning, An overview of parallel SAT solving, Another look at graph coloring via propositional satisfiability, Investigations on autark assignments


Uses Software

  • Walksat
  • SATO


Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1808886&oldid=14166460"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 10:18.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki