Jump to content

Push–relabel maximum flow algorithm: Revision history

View logs for this page (view filter log)

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 00:1800:18, 4 May 2024‎ Jlwoodwa talk contribs‎ 36,242 bytes +60‎ +cats undo

curprev 09:5509:55, 9 April 2024‎ WikiCleanerBot talk contribs‎ m 36,182 bytes −1‎ v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 21:5121:51, 2 April 2024‎ Joshxyz talk contribs‎ 36,183 bytes +2‎ No edit summary undo

curprev 03:5703:57, 21 September 2023‎ GraziePrego talk contribs‎ 36,181 bytes +61‎ Adding local short description: "Algorithm in mathematical optimization", overriding Wikidata description "algorithm" undo Tag: Shortdesc helper

curprev 06:2106:21, 24 August 2023‎ OAbot talk contribs‎ m 36,120 bytes +16‎ Open access bot: doi updated in citation with #oabot. undo

curprev 03:0003:00, 28 March 2023‎ Headbomb talk contribs‎ 36,104 bytes −45‎ ce undo

curprev 13:4313:43, 9 September 2022‎ WikiCleanerBot talk contribs‎ m 36,149 bytes 0‎ v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 09:2809:28, 31 August 2022‎ Esquimau88 talk contribs‎ 36,149 bytes +585‎ →‎"Current-arc" data structure and discharge operation: Clarify why the current-arc data structure does not increase the time complexity of the algorithm. undo Tag: Visual edit

curprev 15:5415:54, 8 April 2022‎ RomanWR talk contribs‎ 35,564 bytes +41‎ →‎Relabel undo

curprev 10:1010:10, 7 April 2022‎ RomanWR talk contribs‎ 35,523 bytes +2‎ →‎Definitions and notations undo
curprev 10:0610:06, 7 April 2022‎ RomanWR talk contribs‎ 35,521 bytes +14‎ →‎Definitions and notations undo

curprev 14:4214:42, 15 February 2022‎ 192.114.91.233 talk‎ 35,507 bytes +1‎ →‎Definitions and notations undo

curprev 14:0214:02, 10 February 2022‎ RomanWR talk contribs‎ 35,506 bytes +188‎ →‎Concepts undo

curprev 04:2804:28, 15 November 2021‎ Citation bot talk contribs‎ 35,318 bytes +60‎ Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

curprev 05:4705:47, 27 October 2021‎ Beland talk contribs‎ m 35,258 bytes +97‎ convert special characters (via WP:JWB) undo

curprev 01:2501:25, 30 April 2021‎ Anuran talk contribs‎ 35,161 bytes +88‎ →‎Definitions and notations: Clairfy the E_f which is not defined in this article undo

curprev 12:4512:45, 13 December 2020‎ Monkbot talk contribs‎ m 35,073 bytes −6‎ Task 18 (cosmetic): eval 13 templates: del empty params (1×); hyphenate params (4×); undo Tag: AWB

curprev 21:1221:12, 1 December 2020‎ 84.245.120.190 talk‎ 35,079 bytes +4‎ →‎Relabel: more succint undo

curprev 12:5412:54, 15 November 2020‎ WikiCleanerBot talk contribs‎ m 35,075 bytes −246‎ v2.04b - Bot T23 - WP:WCW project (Duplicated reference) undo Tag: WPCleaner

curprev 05:3105:31, 13 June 2020‎ InternetArchiveBot talk contribs‎ 35,321 bytes +67‎ Bluelink 1 book for verifiability (prndis)) #IABot (v2.0.1) (GreenC bot undo

curprev 18:2218:22, 11 May 2020‎ DannyS712 bot talk contribs‎ m 35,254 bytes +36‎ Task 70: Update syntaxhighlight tags - remove use of deprecated <source> tags undo Tag: AWB

curprev 15:4215:42, 27 January 2020‎ Frap talk contribs‎ m 35,218 bytes +2‎ No edit summary undo

curprev 12:3412:34, 17 December 2019‎ Frap talk contribs‎ 35,216 bytes +70‎ MOS:ALGO undo

curprev 13:5713:57, 9 December 2019‎ Sun Creator talk contribs‎ m 35,146 bytes −2‎ General fixes undo Tag: AWB

curprev 10:4310:43, 8 November 2019‎ Sirfurboy talk contribs‎ 35,148 bytes +22‎ I think it needs that link for the non expert to understand what this is all about. undo
curprev 10:0810:08, 8 November 2019‎ Tokisaki Kurumi talk contribs‎ 35,126 bytes +57‎ add template undo

curprev 19:5319:53, 9 October 2019‎ Mindmatrix talk contribs‎ m 35,069 bytes −8‎ Reverted edits by 14.142.99.214 (talk) to last version by Michael Hardy undo Tag: Rollback

curprev 06:5106:51, 5 October 2019‎ 14.142.99.214 talk‎ 35,077 bytes +8‎ →‎Implementation techniques undo

curprev 21:5421:54, 28 June 2019‎ Michael Hardy talk contribs‎ 35,069 bytes +26‎ punctuation and mathematical notation undo
curprev 21:5221:52, 28 June 2019‎ Michael Hardy talk contribs‎ 35,043 bytes +3‎ →‎Time complexity undo
curprev 21:5021:50, 28 June 2019‎ Michael Hardy talk contribs‎ 35,040 bytes +6‎ →‎History undo

curprev 06:0206:02, 27 June 2019‎ David Eppstein talk contribs‎ 35,034 bytes +4‎ →‎History: Alexander V. Karzanov undo

curprev 17:2617:26, 28 April 2019‎ 37.113.172.89 talk‎ 35,030 bytes −1‎ →‎Example undo

curprev 10:1910:19, 10 February 2019‎ Citation bot talk contribs‎ m 35,031 bytes +167‎ Alter: isbn, title, pages. Add: citeseerx, title-link. Formatted dashes. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 15:4015:40, 25 October 2018‎ 24.205.80.70 talk‎ 34,864 bytes −5‎ Deleted incomplete sentence undo
curprev 14:1514:15, 25 October 2018‎ Pnmdln talk contribs‎ 34,869 bytes +55‎ →‎Definitions and notations: Correction in the definition of the excess function undo

curprev 15:5915:59, 15 October 2018‎ 128.84.127.59 talk‎ 34,814 bytes +5‎ →‎Initialization undo

curprev 01:1501:15, 4 July 2018‎ Will.fiset talk contribs‎ m 34,809 bytes +21‎ Formatting undo

curprev 15:3615:36, 25 June 2018‎ Maxalister talk contribs‎ m 34,788 bytes −26‎ Corrected initial value of the potential for the time complexity from |V| to 0. undo Tag: Visual edit

curprev 22:4222:42, 15 May 2018‎ 93.185.19.53 talk‎ 34,814 bytes −39‎ →‎Example undo

curprev 04:3704:37, 21 February 2018‎ Cydebot talk contribs‎ m 34,853 bytes +8‎ Robot - Moving category Flow network to Category:Network flow problem per CFD at Wikipedia:Categories for discussion/Log/2018 February 13. undo

curprev 05:4505:45, 11 February 2018‎ Cydebot talk contribs‎ m 34,845 bytes 0‎ Robot - Speedily moving category Network flow to Category:Flow network per CFDS. undo

curprev 22:3622:36, 23 December 2017‎ 2003:e0:53d6:3ca:6109:e14:9602:6b7a talk‎ 34,845 bytes −2‎ →‎Sample implementations undo
curprev 22:3522:35, 23 December 2017‎ 2003:e0:53d6:3ca:6109:e14:9602:6b7a talk‎ 34,847 bytes 0‎ Make use of ∞ consistent undo

Retrieved from "https://en.wikipedia.org/wiki/Push–relabel_maximum_flow_algorithm"