Unverified50% confidenceFactExact time

The DSATUR algorithm was proposed by Daniel Brélaz in 1979.

1

Sources

50%

Confidence

Long-term

Relevance

9/17/2026

First Seen

Sources

SSLD: Improving the DSATUR Graph Coloring Heuristic via Semidefinite Programming Preprocessing of a Single Color Class

Related Entities

DSATURconcept Daniel Brélazperson

Related Claims

Unverified反向传播算法此前曾被多人独立发现，Paul Werbos于1974年博士论文中已有类似推导，Yann LeCun在1985年论文中提出等价思路62% similar VerifiedThe Kalman filter algorithm was first proposed by Rudolf Kálmán in 196061% similar Unverified约束传播的思想最早可追溯至1970年代阿兰·马克沃斯对弧一致性算法的研究60% similar

Cite This Claim

Stable URI

https://kongchang.com/claim/928296

API

curl https://kongchang.com/api/v1/knowledge/claims/928296

MCP

get_claim(id=928296)