Gadget (computer science): Revision history

29 April 2025

• curprev 13:2413:24, 29 April 2025 Not-just-yeti talk contribs m 13,026 bytes +8 →Example: copy-edit undo

18 March 2024

• curprev 03:0503:05, 18 March 2024 Citation bot talk contribs 13,018 bytes +72 Add: issue, volume, isbn. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

29 November 2023

• curprev 15:2715:27, 29 November 2023 OAbot talk contribs m 12,946 bytes −4 Open access bot: doi updated in citation with #oabot. undo

9 June 2023

• curprev 05:4805:48, 9 June 2023 David Eppstein talk contribs 12,950 bytes +42 →Restricted reductions: repeat foot undo
• curprev 01:3401:34, 9 June 2023 David Eppstein talk contribs 12,908 bytes +8 Undid revision 1159221486 by Kehkou (talk) it's not a set, so "subset" makes no sense undo
• curprev 01:2001:20, 9 June 2023 Kehkou talk contribs 12,900 bytes +50 #suggestededit-add 1.0 undo Tags: Mobile edit Mobile app edit Android app edit

30 January 2023

• curprev 02:4102:41, 30 January 2023 OAbot talk contribs m 12,850 bytes +19 Open access bot: doi added to citation with #oabot. undo

6 July 2021

• curprev 12:3912:39, 6 July 2021 OAbot talk contribs m 12,831 bytes +61 Open access bot: doi added to citation with #oabot. undo

17 April 2020

• curprev 04:4704:47, 17 April 2020 OAbot talk contribs m 12,770 bytes +49 Open access bot: hdl added to citation with #oabot. undo

18 December 2019

• curprev 04:2904:29, 18 December 2019 InternetArchiveBot talk contribs 12,721 bytes +69 Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

24 February 2019

• curprev 20:2720:27, 24 February 2019 PhageRules1 talk contribs 12,652 bytes +66 Add hatnote undo Tag: 2017 wikitext editor

23 November 2018

• curprev 23:0023:00, 23 November 2018 David Eppstein talk contribs 12,586 bytes −9 Category:Reduction (complexity) undo

18 October 2016

• curprev 03:5303:53, 18 October 2016 Bender the Bot talk contribs m 12,595 bytes +1 →Example: http→https for Google Books and Google News using AWB undo

8 June 2015

• curprev 06:0306:03, 8 June 2015 David Eppstein talk contribs 12,594 bytes +97 →Optimization of gadgets: authorlinks undo

15 October 2012

• curprev 04:2604:26, 15 October 2012 Aaron Rotenberg talk contribs 12,497 bytes 0 →Example: Description of 3-SAT got its ANDs and ORs backwards. (It's correct below.) undo

16 July 2012

• curprev 03:1903:19, 16 July 2012 Mark Arsten talk contribs m 12,497 bytes 0 →Restricted reductions: clean up, typos fixed: computible → computable using AWB undo

28 May 2012

• curprev 16:1416:14, 28 May 2012 David Eppstein talk contribs m 12,497 bytes +450 Reverted edits by 101.63.67.226 (talk) to last version by David Eppstein undo
• curprev 10:0210:02, 28 May 2012 101.63.67.226 talk 12,047 bytes −450 No edit summary undo

1 March 2012

• curprev 18:4018:40, 1 March 2012 David Eppstein talk contribs m 12,497 bytes +22 →Optimization of gadgets: slightly nicer formatting of "P = NP" undo
• curprev 18:2218:22, 1 March 2012 David Eppstein talk contribs m 12,475 bytes +35 dab undo

28 February 2012

• curprev 07:5907:59, 28 February 2012 David Eppstein talk contribs m 12,440 bytes −34 →Restricted reductions: we don't need to include the journal publisher undo
• curprev 07:5807:58, 28 February 2012 David Eppstein talk contribs 12,474 bytes +494 →Restricted reductions: journal version (with fewer co-authors?) undo
• curprev 07:4507:45, 28 February 2012 David Eppstein talk contribs m 11,980 bytes +51 link a couple more journals undo
• curprev 07:4107:41, 28 February 2012 David Eppstein talk contribs 11,929 bytes +2,681 Restricted reductions undo
• curprev 06:2206:22, 28 February 2012 David Eppstein talk contribs 9,248 bytes +138 →Optimization of gadgets: + undo
• curprev 00:4700:47, 28 February 2012 David Eppstein talk contribs 9,110 bytes +9 →Optimization of gadgets: weighted variant undo
• curprev 00:1600:16, 28 February 2012 David Eppstein talk contribs 9,101 bytes −26 →References: not really a stub any more undo
• curprev 00:1500:15, 28 February 2012 David Eppstein talk contribs m 9,127 bytes +10 →Optimization of gadgets: fix harv undo
• curprev 00:1200:12, 28 February 2012 David Eppstein talk contribs 9,117 bytes +2,810 optimized inapproximability undo

27 February 2012

• curprev 23:3823:38, 27 February 2012 Ruud Koot talk contribs 6,307 bytes −172 →External links: now redundant with the example undo
• curprev 23:3723:37, 27 February 2012 David Eppstein talk contribs 6,479 bytes −224 →References: drop Loebl reference — on a more careful read-through, it is on-topic but too specific to be useful as a source here undo
• curprev 23:1623:16, 27 February 2012 David Eppstein talk contribs m 6,703 bytes +14 format j undo
• curprev 23:1523:15, 27 February 2012 David Eppstein talk contribs 6,689 bytes +990 Szabo and Tutte undo
• curprev 23:0323:03, 27 February 2012 David Eppstein talk contribs 5,699 bytes +9 Sipser sources the more general use of variable and clause gadgets in 3-SAT reductions undo
• curprev 23:0123:01, 27 February 2012 David Eppstein talk contribs m 5,690 bytes +1 →Example: lost a letter somehow undo
• curprev 23:0123:01, 27 February 2012 David Eppstein talk contribs 5,689 bytes +2,866 expand example undo
• curprev 22:1822:18, 27 February 2012 David Eppstein talk contribs 2,823 bytes +95 add component design technique per talk undo
• curprev 21:4121:41, 27 February 2012 David Eppstein talk contribs m 2,728 bytes −2 grammar undo
• curprev 21:4021:40, 27 February 2012 David Eppstein talk contribs 2,730 bytes +605 →References: add more references to use as base of expansion undo
• curprev 21:3421:34, 27 February 2012 David Eppstein talk contribs 2,125 bytes +598 return to gadget terminology, slightly expand explanation undo
• curprev 21:2621:26, 27 February 2012 David Eppstein talk contribs m 1,527 bytes 0 moved Component design to Gadget (computer science) over redirect: I preferred the old name — there are several published papers which have it in the title, and no complexity theorist would know what "component design" is — and was intendin... undo
• curprev 19:3019:30, 27 February 2012 Ruud Koot talk contribs m 1,527 bytes 0 moved Gadget (computer science) to Component design undo
• curprev 19:2919:29, 27 February 2012 Ruud Koot talk contribs 1,527 bytes +57 deprod (common proof technique in computational complexity theory) / expand undo
• curprev 10:4610:46, 27 February 2012 Ideogram talk contribs 1,470 bytes +187 PROD undo

13 February 2012

• curprev 21:1121:11, 13 February 2012 David Eppstein talk contribs 1,283 bytes +621 add sources undo

14 January 2012

• curprev 16:4616:46, 14 January 2012 BattyBot talk contribs 662 bytes −31 General fixes, removed orphan tag using AWB (7910) undo

7 September 2009

• curprev 10:1110:11, 7 September 2009 SmackBot talk contribs m 693 bytes +62 Date maintenance tags and general fixes undo
• curprev 03:2103:21, 7 September 2009 Hmains talk contribs 631 bytes +17 refine cat undo

18 September 2008

• curprev 01:0401:04, 18 September 2008 Canis Lupus talk contribs m 614 bytes +29 Orphaned page, tagging undo

9 April 2007

• curprev 22:2522:25, 9 April 2007 Pascal.Tesson talk contribs 585 bytes −42 Categorizing article - You can help! undo