[KongchangAI]
Unverified50% confidenceOpinionExact time

To the authors' knowledge, this is the first polynomial-space algorithm with such a running time for a non-trivial dense class of Max 2-SAT instances.

1
Sources
50%
Confidence
Long-term
Relevance
10/30/2026
First Seen

Sources

Related Entities

Related Claims

Cite This Claim

Stable URI
https://kongchang.com/claim/1114608
API
curl https://kongchang.com/api/v1/knowledge/claims/1114608
MCP
get_claim(id=1114608)