DPLL algorithm

algorithm for solving the CNF-SAT problem
Search Algorithm Q2030088
DPLL algorithm
Tizio · Public Domain · Wikimedia

Facts

8 properties
🏷️ Also known as
en DPLL algorithm en Davis-Putnam-Logemann-Loveland algorithm ar خوارزمية ديفيس-بوتنام-لوڤلاند de DPLL-Algorithmus es Algoritmo DPLL fa الگوریتم DPLL fr algorithme DPLL hu DPLL algoritmus it DPLL ja DPLLアルゴリズム nl DPLL-algoritme pl algorytm DPLL ru DPLL-Алгоритм uk DPLL алгоритм zh DPLL算法
🔖 Identifiers · 4
OpenAlex ID
C143936061
BabelNet ID
02106418n
Freebase ID
/m/080fyp
Microsoft Academic ID (discontinued)
143936061

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Author 4
Named after 4
Based on 1
Computes solution to 1
Created notable works 1
Has part(s) 1
Has these parts 1
Instance of 1
Press Enter · cited answer in seconds

Summary

DPLL algorithm is a search algorithm[1].

Body

History and Context

Things named after include Martin Davis[6], a mathematician[14], 1928–2023[15], of United States[16], awarded the Herbrand Award[17], specialised in number theory[18]; Hilary Putnam[7], a mathematician[19], 1926–2016[20], of United States[21], awarded the Nicholas Rescher Prize for Systematic Philosophy[22], specialised in philosophy[23]; George Logemann[8], a computer scientist[24], 1938–2012[25], of United States[26], specialised in computer science[27]; and Donald W. Loveland[9], a mathematician[28], b. 1934[29], of United States[30], awarded the Herbrand Award[31], specialised in computer science[32].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.
  3. [4] ↑ . wikidata.org.
  4. [5] ↑ . wikidata.org.
  5. [6] ↑ . wikidata.org.
  6. [7] ↑ . wikidata.org.
  7. [8] ↑ . wikidata.org.
  8. [9] ↑ . wikidata.org.
  9. [10] ↑ . wikidata.org.
  10. [11] ↑ . wikidata.org.
  11. [12] ↑ . wikidata.org.
  12. [13] ↑ . wikidata.org.

Inline context (facts about related entities)

  1. [14] ↑ . Wikidata. wikidata.org. → on this site
  2. [15] ↑ . Wikidata. wikidata.org. → on this site
  3. [16] ↑ . Wikidata. wikidata.org. → on this site
  4. [17] ↑ . Wikidata. wikidata.org. → on this site
  5. [18] ↑ . Wikidata. wikidata.org. → on this site
  6. [19] ↑ . Wikidata. wikidata.org. → on this site
  7. [20] ↑ . Wikidata. wikidata.org. → on this site
  8. [21] ↑ . Wikidata. wikidata.org. → on this site
  9. [22] ↑ . Wikidata. wikidata.org. → on this site
  10. [23] ↑ . Wikidata. wikidata.org. → on this site
  11. [24] ↑ . Wikidata. wikidata.org. → on this site
  12. [25] ↑ . Wikidata. wikidata.org. → on this site
  13. [26] ↑ . Wikidata. wikidata.org. → on this site
  14. [27] ↑ . Wikidata. wikidata.org. → on this site
  15. [28] ↑ . Wikidata. wikidata.org. → on this site
  16. [29] ↑ . Wikidata. wikidata.org. → on this site
  17. [30] ↑ . Wikidata. wikidata.org. → on this site
  18. [31] ↑ . Wikidata. wikidata.org. → on this site
  19. [32] ↑ . Wikidata. wikidata.org. → on this site

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). DPLL algorithm. Retrieved November 17, 2026, from https://4ort.xyz/entity/dpll-algorithm
MLA “DPLL algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/dpll-algorithm.
BibTeX @misc{4ortxyz_dpll-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{DPLL algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/dpll-algorithm}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): DPLL algorithm — https://4ort.xyz/entity/dpll-algorithm (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/dpll-algorithm · Last refreshed: