नेटवर्क समकालन के माध्यम से वितरित अधिकतम प्रवाह और बृहद-प्रथम-खोज एल्गोरिदम की जटिलताओं को कम करना

सार यह लेख असिंक्रोनस संचार नेटवर्क के लिए नए सरल वितरित अधिकतम प्रवाह और बृहद-प्रथम-खोज एल्गोरिदम प्रस्तुत करता है। हमारे एल्गोरिदम संचार और समय जटिलताओं में सबसे ज्ञात एल्गोरिदम को बेहतर बनाते हैं। मूल विचार पहले नेटवर्क को "समकालित" करना है और फिर उन समकालिक एल्गोरिदम को लागू करना है जो मॉडल के समानांतरता का प्रभावी ढंग से उपयोग करते हैं।