ขั้นตอนวิธีของดีนิซ (Thai Wikipedia)

Analysis of information sources in references of the Wikipedia article "ขั้นตอนวิธีของดีนิซ" in Thai language version.

refsWebsite

Global rank Thai rank

low place

1^st place

2^nd place

4^th place

415^th place

426^th place

low place

5^th place

17^th place

bgu.ac.il

Yefim Dinitz (1970). "Algorithm for solution of a problem of maximum flow in a network with power estimation" (PDF). Doklady Akademii Nauk SSSR. 11: 1277–1280.
Yefim Dinitz. "Dinitz's Algorithm: The Original Version and Even's Version" (PDF). คลังข้อมูลเก่าเก็บจากแหล่งเดิม (PDF)เมื่อ 2016-08-20. สืบค้นเมื่อ 2011-09-08.
Yefim Dinitz (2006). "Dinitz' Algorithm: The Original Version and Even's Version" (PDF). ใน Oded Goldreich; Arnold L. Rosenberg; Alan L. Selman (บ.ก.). Theoretical Computer Science: Essays in Memory of Shimon Even. Springer. pp. 218–240. ISBN 978-3-540-32880-3. คลังข้อมูลเก่าเก็บจากแหล่งเดิม (PDF)เมื่อ 2016-08-20. สืบค้นเมื่อ 2011-09-08.

Tarjan 1983, p. 102. Tarjan, R. E. (1983). Data structures and network algorithms. Society for Industrial and Applied Mathematics. ISBN 978-0-89871-187-5. eISBN 978-1-61197-026-5. doi:10.1137/1.9781611970265.
Even, Shimon; Tarjan, R. Endre (1975). "Network Flow and Testing Graph Connectivity". SIAM Journal on Computing. 4 (4): 507–518. doi:10.1137/0204043. ISSN 0097-5397.

การค้นหาการปิดกั้นการไหลสามารถทำได้ใน $O(E)$ รายวิถีโดยผ่านลำดับของการดำเนินการเดินหน้าและถอยกลับ (Advance and Retreat operations) ดูเพิ่มเติมที่ Blocking flows in unit-capacity graphs

Ilan Kadar; Sivan Albagli (27 พฤศจิกายน 2009). "Dinitz's algorithm for finding a maximum flow in a network".

Yefim Dinitz. "Dinitz's Algorithm: The Original Version and Even's Version" (PDF). คลังข้อมูลเก่าเก็บจากแหล่งเดิม (PDF)เมื่อ 2016-08-20. สืบค้นเมื่อ 2011-09-08.
Yefim Dinitz (2006). "Dinitz' Algorithm: The Original Version and Even's Version" (PDF). ใน Oded Goldreich; Arnold L. Rosenberg; Alan L. Selman (บ.ก.). Theoretical Computer Science: Essays in Memory of Shimon Even. Springer. pp. 218–240. ISBN 978-3-540-32880-3. คลังข้อมูลเก่าเก็บจากแหล่งเดิม (PDF)เมื่อ 2016-08-20. สืบค้นเมื่อ 2011-09-08.

Even, Shimon; Tarjan, R. Endre (1975). "Network Flow and Testing Graph Connectivity". SIAM Journal on Computing. 4 (4): 507–518. doi:10.1137/0204043. ISSN 0097-5397.