Weak heap: Revision history

Filter revisionsshowhide

To date:

Tagfilter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, seeHelp:Page historyandHelp:Edit summary.(cur) = differencefrom current version,(prev) = differencefrom preceding version,m=minor edit,→ =section edit,← =automatic edit summary

curprev06:2006:20, 30 November 2023‎Citation bottalkcontribs‎16,113 bytes+68‎Alter: title. Add: chapter, s2cid. |Use this bot.Report bugs.| Suggested by Corvus florensis | #UCB_webform 2025/2500undo

curprev06:5006:50, 15 November 2023‎Folly Moxtalkcontribs‎16,045 bytes−4‎→‎History and applications:fix periodical ignoredundoTags:Mobile editMobile web editAdvanced mobile edit

curprev18:2718:27, 1 November 2023‎Geysirheadtalkcontribs‎16,049 bytes−32‎removedCategory:Sorting algorithmsusingHotCatredudantundo

curprev03:5403:54, 26 October 2023‎Citation bottalkcontribs‎16,081 bytes+77‎Alter: title, date, template type, isbn, url. URLs might have been anonymized. Add: pages, volume, s2cid, doi, series, isbn, authors 1-4. Removed parameters. Upgrade ISBN10 to 13. |Use this bot.Report bugs.| #UCB_CommandLineundo

curprev15:0715:07, 6 April 2022‎Trappist the monktalkcontribs‎m16,004 bytes+377‎cite repair;undo

curprev09:1609:16, 11 March 2022‎WikiLinuztalkcontribs‎m15,627 bytes−29‎Reverted edits byWikiLinuz(talk) to last version by OAbotundoTag:Rollback
curprev01:2701:27, 11 March 2022‎WikiLinuztalkcontribs‎15,656 bytes+29‎addedCategory:Data structuresusingHotCatundoTag:Reverted

curprev12:0812:08, 6 May 2021‎OAbottalkcontribs‎m15,627 bytes+16‎Open access bot:doi added to citation with #oabot.undo

curprev15:5015:50, 30 April 2021‎GreenC bottalkcontribs‎15,611 bytes+43‎Rescued 1 archive link.Wayback Medic 2.5undo

curprev08:2708:27, 21 January 2021‎David Eppsteintalkcontribs‎15,568 bytes+182‎ce leadundo
curprev07:1307:13, 21 January 2021‎Monkbottalkcontribs‎m15,386 bytes+1‎Task 18 (cosmetic):eval 9 templates: hyphenate params (1×);undoTag:AWB

curprev11:1311:13, 30 October 2020‎92.119.17.10talk‎15,385 bytes+607‎→‎Further reading:Another paper. Add toCategory:Sorting algorithms,since a sort is described as wellundo

curprev20:3720:37, 22 March 2020‎Esrogstalkcontribs‎m14,778 bytes0‎→‎Description:"greater or equal to than" -> "greater than or equal to"undo

curprev06:4106:41, 10 March 2019‎209.209.238.189talk‎14,778 bytes−82‎Reinstate a couple of ref improvements that got undone. (I was writing a big "wtf?" message on Talk when I saw your next edit changing it *all* to {{math}}. That's okay, too.)undo
curprev06:3206:32, 10 March 2019‎David Eppsteintalkcontribs‎14,860 bytes+327‎More consistent math formattingundo
curprev06:2506:25, 10 March 2019‎David Eppsteintalkcontribs‎14,533 bytes+110‎Undid revision 887031993 by209.209.238.189(talk) worsification of mathematics formattingundoTag:Undo
curprev04:2204:22, 10 March 2019‎209.209.238.189talk‎14,423 bytes−110‎Use plain italics consistently for mathematical variables. No need for {{math}} and the mixture looks bad.undo

curprev04:4104:41, 3 March 2019‎209.209.238.189talk‎14,533 bytes+614‎→‎Further reading:[http://www.cphstl.dk/Paper/JDA-12-92/jda.pdf Weak heaps engineered]undo

curprev19:2119:21, 12 December 2018‎David Eppsteintalkcontribs‎13,919 bytes+4‎Undid revision 873363028 byGehenna1510(talk) if you're going to remove formatting in a mathematical formula like this (and this is formatted as a mathematical formula), at least make some attempt to come close to the published formattingundoTag:Undo
curprev18:5318:53, 12 December 2018‎Gehenna1510talkcontribs‎m13,915 bytes−7‎→‎History and applications:please find a way to format text without causing an CS1 errorundo

curprev02:5102:51, 18 April 2018‎23.83.37.241talk‎13,922 bytes+110‎→‎History and applications:Found a online copy of one paperundo

curprev16:1316:13, 30 July 2017‎David Eppsteintalkcontribs‎13,812 bytes−103‎Undid revision 793065401 byWidefox(talk) "weak-heap sort" is not a different name than "weak heap", it's just using the hyphen for groupingundo
curprev11:4211:42, 30 July 2017‎Widefoxtalkcontribs‎13,915 bytes+103‎title is not disputedWP:COMMONNAME,but perWP:OTHERNAMESand the fact we're internally inconsistent with the section "Weak-heap sort" and have all these sources with the variant!undo
curprev09:0109:01, 30 July 2017‎104.153.72.218talk‎13,812 bytes+8‎(dummy edit) too trivial to need clarification to the reader. Yes, Dutton created it, but terminology has stabilized on the non-hyphenated form.undo
curprev08:5508:55, 30 July 2017‎104.153.72.218talk‎13,804 bytes−19‎Undid revision 792352452 byWidefox(talk) Yes, but 1) Dutton's terminology has been supplanted (see "grandfather" ),and 2) it's too trivial...undo

curprev00:5300:53, 26 July 2017‎Widefoxtalkcontribs‎13,823 bytes+12‎→‎References:add sorting templundo
curprev00:4900:49, 26 July 2017‎Widefoxtalkcontribs‎13,811 bytes+19‎→‎top:Dutton uses hyphenundo

curprev16:2716:27, 10 April 2017‎71.41.210.146talk‎13,792 bytes+1‎→‎Operations on weak heaps:Fix left/right mixupundo
curprev16:2216:22, 10 April 2017‎71.41.210.146talk‎13,791 bytes−6‎→‎Description:rm duplicate "Thus"undo

curprev00:4700:47, 12 January 2017‎71.41.210.146talk‎13,797 bytes+15‎→‎History and applications:Slight reference formatting tweakundo

curprev23:4623:46, 11 January 2017‎71.41.210.146talk‎13,782 bytes+13‎→‎References:Add {{CS trees}} navboxundo

curprev07:2307:23, 31 December 2016‎71.41.210.146talk‎13,769 bytes+100‎Copy editing and minor wording tweaks.undo
curprev03:5803:58, 31 December 2016‎GünniXtalkcontribs‎m13,669 bytes0‎unclosed tags usingAWBundo

curprev22:5822:58, 30 December 2016‎71.41.210.146talk‎13,669 bytes0‎→‎Operations on weak heaps:rm stray line breakundo
curprev02:4602:46, 30 December 2016‎71.41.210.146talk‎13,669 bytes+4‎→‎Operations on weak heaps:Missing word.undo
curprev02:2702:27, 30 December 2016‎71.41.210.146talk‎13,665 bytes+3,056‎Overhauled description to use the multiway-tree form more, which is somewhat easier to grasp, IMHO. I understand it, but this is hard to present. Is it a mess?undo

curprev19:5019:50, 28 December 2016‎71.41.210.146talk‎10,609 bytes+8‎→‎Operations on weak heaps:Spelling. And add one wikilink while I'm at it.undo
curprev19:3519:35, 28 December 2016‎71.41.210.146talk‎10,601 bytes+657‎Added binomial heap comparison.undo
curprev09:3709:37, 28 December 2016‎71.41.210.146talk‎9,944 bytes+5,281‎Expanded. Still could use more work, but it's a reasonable save point.undo

curprev18:5418:54, 26 December 2016‎71.41.210.146talk‎4,663 bytes+60‎→‎History and applications:Found one more paper on lineundo
curprev18:3118:31, 26 December 2016‎71.41.210.146talk‎4,603 bytes+697‎Added some URLs to citations where they could be found. Mention need for child-swap bits in implicit heap form.undo

curprev14:3714:37, 2 November 2016‎Pintochtalkcontribs‎m3,906 bytes+4‎fix broken links to nist.gov/dads and switch to HTTPSundo

curprev09:5809:58, 6 December 2015‎Ymblantertalkcontribs‎3,902 bytes−124‎afd closed as keepundo
curprev09:3409:34, 6 December 2015‎Feministtalkcontribs‎4,026 bytes−285‎Wikipedia:Articles for deletion/Weak Heapclosed as keepundo

curprev05:1005:10, 2 December 2015‎David Eppsteintalkcontribs‎4,311 bytes+30‎authorlinkIngo Wegenerundo
curprev05:0905:09, 2 December 2015‎David Eppsteintalkcontribs‎4,281 bytes−182‎→‎Description:forgot to delete this part after rewriting itundo
curprev05:0105:01, 2 December 2015‎David Eppsteintalkcontribs‎4,463 bytes+3,216‎expand and improve sourcingundo

curprev18:3118:31, 30 November 2015‎Andy Dingleytalkcontribs‎1,247 bytes+27‎f.undo
curprev18:2818:28, 30 November 2015‎Andy Dingleytalkcontribs‎1,220 bytes+38‎addedCategory:Heaps (data structures)usingHotCatundo
curprev18:2718:27, 30 November 2015‎Andy Dingleytalkcontribs‎m1,182 bytes0‎Andy Dingley moved pageWeak HeaptoWeak heap:MOSTITLEundo

30 November 2023

15 November 2023

1 November 2023

26 October 2023

6 April 2022

11 March 2022

6 May 2021

30 April 2021

21 January 2021

30 October 2020

22 March 2020

10 March 2019

3 March 2019

12 December 2018

18 April 2018

30 July 2017

26 July 2017

10 April 2017

12 January 2017

11 January 2017

31 December 2016

30 December 2016

28 December 2016

26 December 2016

2 November 2016

6 December 2015

2 December 2015

30 November 2015