ملخص
Transformation rules constitute a substantial part of the splitting method for handling the SAT problem. This article presents a new transformation rule and two algorithms using such a rule. It is proven that the algorithms have worst-case upper bounds.
| اللغة الأصلية | الإنجليزيّة |
|---|---|
| الصفحات (من إلى) | 397-420 |
| عدد الصفحات | 24 |
| دورية | Journal of Automated Reasoning |
| مستوى الصوت | 24 |
| رقم الإصدار | 4 |
| المعرِّفات الرقمية للأشياء | |
| حالة النشر | نُشِر - 2000 |
| منشور خارجيًا | نعم |
بصمة
أدرس بدقة موضوعات البحث “New worst-case upper bounds for SAT'. فهما يشكلان معًا بصمة فريدة.قم بذكر هذا
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver