کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872423 681651 2014 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On implicational bases of closure systems with unique critical sets
ترجمه فارسی عنوان
در پایگاه های معقول سیستم های بسته شدن با مجموعه های بحرانی منحصر به فرد
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The main part of the paper is devoted to closure systems with unique critical sets, and some subclasses of these where the K-basis is unique. A further refinement in the form of the E-basis is possible for closure systems without D-cycles. There is a polynomial algorithm to recognize the D-relation from a K-basis. Consequently, closure systems without D-cycles can be effectively recognized. While the E-basis achieves an optimum in one of its parts, the optimization of the others is an NP-complete problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 51-69
نویسندگان
, ,