น่าแปลกที่ไม่มีการลดเช่นนี้ อย่างไรก็ตามในบทความล่าสุด Madry (FOCS 2013) แสดงให้เห็นถึงวิธีการลดการไหลสูงสุดในกราฟความจุของหน่วยไปที่ข- จับคู่ในกราฟสองฝ่าย
ในกรณีที่คุณไม่คุ้นเคยกับจำนวนสูงสุด ข- ปัญหาการจับคู่นี่เป็นลักษณะทั่วไปของการจับคู่ที่กำหนดดังนี้อินพุตเป็นกราฟ (ในกรณีของเรากราฟสองฝ่าย) G = ( V, E)และชุดของความต้องการครบถ้วนสำหรับแต่ละจุดสุดยอดกับความต้องการของจุดยอด โวลต์ แสดงโดย ขโวลต์. เป้าหมายคือการหาชุดของขอบที่ใหญ่ที่สุดที่เป็นไปได้S ดังกล่าวที่ไม่มีจุดสุดยอด โวลต์ มีมากกว่า ขโวลต์ ขอบใน S เหตุการณ์ที่เกิดขึ้นเมื่อ โวลต์. มันเป็นแบบฝึกหัดง่ายๆที่จะสรุปการลดลงจาก bipartite ที่จับคู่กับการไหลสูงสุดและแสดงการลดที่คล้ายกันจาก bipartiteข- การจับคู่กับกระแสสูงสุด (หนึ่งใน) ผลลัพธ์ที่น่าประหลาดใจจากกระดาษของ Madry คือในบางแง่มุมปัญหาเหล่านี้จะเทียบเท่ากันทำให้การลดลงอย่างง่ายซึ่งช่วยลดการไหลสูงสุดในกราฟความจุต่อหน่วย (โดยทั่วไปคือกราฟที่ผลรวมของความสามารถ| ยู|1 เป็นเส้นตรงในจำนวนขอบ ม.) ถึง ข- ปัญหาการจับคู่ในกราฟด้วย O ( m ) โหนดจุดยอดและผลรวมของความต้องการ
หากคุณกำลังสนใจในรายละเอียดโปรดดูมาตรา 3 ถึงทฤษฎีบท 3.1 และมาตรา 4 (และหลักฐานของความถูกต้องในภาคผนวก C) ของรุ่น arXiv กระดาษ Madry ของที่นี่ หากคำศัพท์ไม่ปรากฏชัดแจ้งให้ดูหัวข้อ 2.5 สำหรับการสรุปที่เกี่ยวข้องกับข- จับคู่ปัญหาและระลึกไว้เสมอว่า ยูอี คือความจุของขอบ อี ในอินสแตนซ์การไหลสูงสุดดั้งเดิม