Submodular flow
ஒருங்கிணைந்த உகப்பாக்கம் கோட்பாட்டில், சப் மாடுலர் ஃப்லோ என்பது உகப்பாக்கம் சிக்கல்களின் ஒரு பொதுவான வகுப்பாகும், இதில் சிறப்பு நிகழ்வுகளாக குறைந்தபட்ச-செலவு ஃப்லோ சிக்கல், மேட்ராய்டு குறுக்கீடு மற்றும் எடையுள்ள இயக்கப்பட்ட வரைபடத்தில் குறைந்தபட்ச எடை டிஜோயினைக் கணக்கிடுவதில் உள்ள சிக்கல் ஆகியவை அடங்கும். இது முதலில் ஜாக் எட்மண்ட்ஸ் மற்றும் ரிக் கில்ஸ் ஆகியோரால் உருவாக்கப்பட்டது, மேலும் பல்லுறுப்புக்கோவை நேரத்தில் தீர்க்கப்படலாம். கிளாசிக்கல் குறைந்தபட்ச-செலவு ஓட்ட சிக்கலில், உள்ளீடு என்பது ஒரு ஓட்ட நெட்வொர்க் ஆகும், கொடுக்கப்பட்ட திறன்களுடன் ஒரு விளிம்பிற்கு ஓட்டத்தின் அளவு மற்றும் ஒவ்வொரு விளிம்பிலும் ஒரு யூனிட் ஓட்டத்திற்கான செலவுகள் ஆகியவற்றில் குறைந்த மற்றும் மேல் வரம்புகளைக் குறிப்பிடுகிறது. ஒவ்வொரு விளிம்பிலும் உள்ள திறன்களுக்குக் கீழ்ப்படும் ஓட்ட அளவுகளின் அமைப்பைக் கண்டறிவதும், ஒவ்வொரு உச்சியிலும் உள்ள மொத்த ஓட்டத்தின் அளவு மொத்த ஓட்டத்திற்கு சமம் மற்றும் குறைந்தபட்ச மொத்த செலவைக் கொண்டிருக்க வேண்டும் என்ற கிர்ச்சோஃப்பின் சட்டத்திற்குக் கீழ்ப்படிவதும் குறிக்கோளாகும். சப் மாடுலர் ஃப்லோவிலும், வரைபடத்தின் செங்குத்துகளின் தொகுப்புகளில் ஒரு சப் மாடுலர் செட் செயல்பாடு வழங்கப்படுகிறது. கிர்ச்சோஃப்பின் சட்டத்திற்குக் கீழ்ப்படிவதற்குப் பதிலாக, ஒவ்வொரு உச்சி தொகுப்புக்கும், அதிகப்படியான ஓட்டம் (ஓட்டம் மற்றும் ஓட்டம் ஆகியவற்றுக்கு இடையிலான வேறுபாட்டிற்கு தொகுப்பை வரைபடமாக்கும் செயல்பாடு) அதிகபட்சமாக சப் மாடுலர் செயல்பாட்டால் கொடுக்கப்பட்ட மதிப்பாக இருக்கலாம். குறிப்புகள் ஒருங்கிணைந்த உகப்பாக்கம்