Decomposing clique search problems into smaller instances based on node and edge colorings

برای انجام یک جستجوی کلاسی در یک گراف معین به صورت موازی، یک مشکل را به تعداد زیادی از موارد کوچکتر تقسیم می کند. برای مرتب کردن بر روی بسیاری از مشکلات کوچکتر ممکن است، بر اساس برآوردهای بالایی از اندازه کلاسی، تکیه کنید. رنگ حقوقی گره های گراف ابزار معمولی است که برای تعیین حد بالایی اندازه کلاسی استفاده می شود. ما اشاره خواهیم کرد که رنگ کردن گره ها نیز می تواند برای تقسیم مشکل جستجوی کلید به کوچکترها مورد استفاده قرار گیرد. ما یک رنگ غیر متعارف از لبه های گراف داده شده را معرفی خواهیم کرد. ما شواهد تئوری و محاسباتی را جمع آوری می کنیم که ارائه رنگ لبه های پیشنهادی برآوردهای بهتر برای اندازه کلاکی نسبت به نقره گره را فراهم می کند و می تواند مورد استفاده قرار گیرد تا تقسیم مساله اصلی به زیر مقیاس ها.