On parallel push-relabel based algorithms for bipartite maximum matching

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