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

scientific article

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

zbMath0990.90538MaRDI QIDQ2741514

Daniel Le Berre

Publication date: 24 September 2001


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

heuristicrandom 3-SAT formulas


Mathematics Subject Classification ID

Combinatorial optimization (90C27)


Related Items

On propositional definability, Simulating circuit-level simplifications on CNF, Unnamed Item, Equivalent literal propagation in the DLL procedure, Failed Literal Detection for QBF, About some UP-based polynomial fragments of SAT, Blocked Clause Elimination for QBF, A parallelization scheme based on work stealing for a class of SAT solvers


Uses Software

  • SatEx
  • Walksat
  • SATO
  • Chaff
  • DIMACS


Cites Work

  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • A parallelization scheme based on work stealing for a class of SAT solvers
  • A linear-time algorithm for testing the truth of certain quantified Boolean formulas
  • A two-phase algorithm for solving a class of hard satisfiability problems
  • A constraint-based approach to narrow search trees for satisfiability
  • A Computing Procedure for Quantification Theory
  • A machine program for theorem-proving
Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2741514&oldid=15604811"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 3 February 2024, at 15:22.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki