Set packing: Revision history

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 01:5201:52, 3 May 2024‎ David Eppstein talk contribs‎ 12,251 bytes +11‎ while I'm at it fix this one too undo
curprev 01:5001:50, 3 May 2024‎ David Eppstein talk contribs‎ 12,240 bytes +460‎ conference not journal undo

curprev 21:1921:19, 25 October 2023‎ Citation bot talk contribs‎ 11,780 bytes +5‎ Alter: title, template type. Add: chapter-url, chapter. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 05:3505:35, 22 July 2023‎ Citation bot talk contribs‎ 11,775 bytes +5‎ Alter: title, template type. Add: chapter-url, chapter. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 14:3914:39, 18 May 2023‎ Erel Segal talk contribs‎ 11,770 bytes 0‎ →‎Other related problems: Replace k with t, to avoid clash with k-set-packing undo Tag: Visual edit
curprev 14:3414:34, 18 May 2023‎ Erel Segal talk contribs‎ 11,770 bytes 0‎ →‎Packing sets with a bounded degree: replace k with d to avoid clash with k-set-packing undo Tag: Visual edit
curprev 14:2714:27, 18 May 2023‎ Erel Segal talk contribs‎ 11,770 bytes +9‎ Replace k with t, to avoid clash with k-set-packing undo Tag: Visual edit

curprev 12:2012:20, 16 February 2023‎ Citation bot talk contribs‎ 11,761 bytes −37‎ Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1248/3500 undo

curprev 13:5913:59, 3 January 2023‎ Citation bot talk contribs‎ 11,798 bytes +127‎ Alter: url. URLs might have been anonymized. Add: volume, series, isbn, arxiv, s2cid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by SemperIocundus | #UCB_webform 776/2500 undo

curprev 14:4114:41, 3 December 2022‎ Avelludo talk contribs‎ m 9,416 bytes +2‎ →‎Equivalent problems: Hyphen to en dash undo Tag: 2017 wikitext editor

curprev 02:1602:16, 21 April 2022‎ FrescoBot talk contribs‎ m 9,414 bytes −113‎ Bot: link syntax and minor changes undo

curprev 19:5619:56, 10 March 2022‎ Fgnievinski talk contribs‎ 9,527 bytes −1‎ →‎top undo

curprev 14:1314:13, 20 February 2022‎ 95.91.223.44 talk‎ 9,528 bytes +1‎ →‎Equivalent problems undo

curprev 19:4419:44, 15 January 2022‎ Erel Segal talk contribs‎ 9,527 bytes +611‎ No edit summary undo Tag: Visual edit

curprev 15:3915:39, 30 April 2021‎ GreenC bot talk contribs‎ 8,916 bytes +5‎ Rescued 1 archive link. Wayback Medic 2.5 undo

curprev 18:5718:57, 21 December 2020‎ Monkbot talk contribs‎ m 8,911 bytes −7‎ Task 18 (cosmetic): eval 5 templates: del empty params (1×); hyphenate params (1×); undo Tag: AWB

curprev 00:0800:08, 12 June 2020‎ David Eppstein talk contribs‎ 8,918 bytes −2,842‎ remove three entirely-unsourced sections undo

curprev 23:3023:30, 13 February 2019‎ Citation bot talk contribs‎ m 11,760 bytes +121‎ Alter: title, isbn. Add: title-link, citeseerx. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 12:2812:28, 11 October 2018‎ 195.206.105.37 talk‎ 11,639 bytes +160‎ →‎External links undo

curprev 07:0707:07, 12 May 2018‎ InternetArchiveBot talk contribs‎ 11,479 bytes +43‎ Rescuing 1 sources and tagging 0 as dead. #IABot (v1.6.5) undo

curprev 17:3517:35, 22 April 2018‎ 68.170.77.93 talk‎ 11,436 bytes +2‎ minor grammar edit undo

curprev 11:1411:14, 8 March 2018‎ Pitagora talk contribs‎ 11,434 bytes −31‎ →‎References undo

curprev 17:5017:50, 10 February 2018‎ 2a02:810a:8c40:5ccc:d5e4:3c79:93ee:a337 talk‎ 11,465 bytes −98‎ The minimal set cover problem is not the dual (in terms of the dual linear program) of the maximal set packing problem. The dual would be to find a minimal set of elments of the universe, such that ever set contains at least one of these elements. undo Tag: references removed

curprev 11:5211:52, 25 October 2017‎ 134.93.111.41 talk‎ 11,563 bytes −1‎ spelling undo Tag: Visual edit

curprev 14:0014:00, 24 October 2017‎ GusHenrySmith talk contribs‎ 11,564 bytes −4‎ Rephrased a sentence. "Size of the packing" is _defined as_ the size of set C; the former phrasing did not state this so clearly. undo

curprev 18:4018:40, 22 September 2017‎ 109.151.139.252 talk‎ 11,568 bytes +39‎ Added "citation needed" to assertion about weighted set packing. undo

curprev 01:1301:13, 20 June 2017‎ CBM talk contribs‎ m 11,529 bytes +4‎ Manually reviewed edit to replace magic words per local rfc undo

curprev 16:5216:52, 21 February 2017‎ 5.2.200.163 talk‎ 11,525 bytes +8‎ No edit summary undo

curprev 11:4611:46, 14 February 2017‎ AnomieBOT talk contribs‎ m 11,517 bytes +19‎ Dating maintenance tags: {{Citation needed}} undo
curprev 09:4609:46, 14 February 2017‎ Isomorphismus talk contribs‎ m 11,498 bytes +19‎ →‎Heuristics undo

curprev 14:3414:34, 2 November 2016‎ Pintoch talk contribs‎ m 11,479 bytes +4‎ fix broken links to nist.gov/dads and switch to HTTPS undo

curprev 05:1105:11, 7 October 2016‎ 172.56.28.198 talk‎ 11,475 bytes +7‎ Change phi to varnothing undo Tag: Visual edit

curprev 07:4707:47, 6 March 2016‎ Eumolpo talk contribs‎ m 11,468 bytes +1‎ orthographic undo

curprev 12:0712:07, 3 December 2015‎ Yuval Filmus talk contribs‎ m 11,467 bytes +16‎ →‎Complexity: Added LNCS volume number undo
curprev 12:0512:05, 3 December 2015‎ Yuval Filmus talk contribs‎ 11,451 bytes +757‎ →‎Complexity: Added references undo

curprev 06:4806:48, 19 September 2015‎ David Eppstein talk contribs‎ m 10,694 bytes +25‎ Gerhard J. Woeginger undo

curprev 12:3612:36, 21 December 2014‎ Jeroen Zuiddam talk contribs‎ 10,669 bytes −1,856‎ This is the English Wikipedia undo

3 May 2024

25 October 2023

22 July 2023

18 May 2023

16 February 2023

3 January 2023

28 December 2022

3 December 2022

21 April 2022

10 March 2022

20 February 2022

15 January 2022

30 April 2021

21 December 2020

12 June 2020

13 February 2019

11 October 2018

12 May 2018

22 April 2018

8 March 2018

10 February 2018

25 October 2017

24 October 2017

22 September 2017

20 June 2017

21 February 2017

14 February 2017

2 November 2016

7 October 2016

6 March 2016

3 December 2015

19 September 2015

21 December 2014

18 December 2014