Fast maximum weight clique extraction algorithm: Optimal tables for branch-and-bound

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