PLS (complexity): 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 04:1304:13, 30 March 2025 50.221.225.231 talk 35,476 bytes +26 →Relations to other complexity classes undo

curprev 21:1521:15, 21 November 2024 Timeroot talk contribs m 35,450 bytes −13 Undid revision 1247082548 by 109.127.82.178 (talk) undo Tag: Undo

curprev 18:3718:37, 22 September 2024 109.127.82.178 talk 35,463 bytes +13 No edit summary undo Tags: Reverted Mobile edit Mobile web edit

curprev 08:3008:30, 8 August 2024 DFRussia talk contribs 35,450 bytes +103 →Example neighborhood structures undo

curprev 11:2711:27, 29 March 2024 Tc14Hd talk contribs 35,347 bytes +39 No edit summary undo Tags: Mobile edit Mobile app edit Android app edit

curprev 08:1808:18, 11 January 2024 Sir Ibee talk contribs 35,308 bytes +25 Open access status updates in citations with OAbot #oabot undo Tag: OAbot [2.1]

curprev 01:0901:09, 6 January 2024 OAbot talk contribs m 35,283 bytes +35 Open access bot: arxiv updated in citation with #oabot. undo

curprev 23:0923:09, 10 December 2023 Citation bot talk contribs 35,248 bytes +17 Add: s2cid. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 962/1612 undo

curprev 17:1417:14, 25 August 2023 Citation bot talk contribs 35,231 bytes −10 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. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox3 | #UCB_webform_linked 1267/1947 undo

curprev 10:5710:57, 8 August 2023 Citation bot talk contribs 35,241 bytes +82 Alter: title. Add: chapter, s2cid, doi, isbn. Removed parameters. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox3 | #UCB_webform_linked 1472/2306 undo

curprev 23:3523:35, 24 July 2023 Citation bot talk contribs 35,159 bytes −39 Alter: title, template type. Add: arxiv, chapter-url, chapter, authors 1-1. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 1324/2384 undo

curprev 22:0022:00, 28 April 2023 Beland talk contribs m 35,198 bytes +1 convert special characters found by Wikipedia:Typo Team/moss (via WP:JWB) undo

curprev 12:3112:31, 16 April 2023 Erel Segal talk contribs 35,197 bytes +421 No edit summary undo Tag: Visual edit
curprev 12:1812:18, 16 April 2023 Erel Segal talk contribs 34,776 bytes +588 No edit summary undo Tag: Visual edit

curprev 17:4417:44, 14 February 2023 Dmytro talk contribs 34,188 bytes +481 noted the importance of using weighted versions for PLS completeness undo

curprev 13:4413:44, 13 February 2023 Citation bot talk contribs 33,707 bytes +18 Add: arxiv. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 840/3499 undo

curprev 09:5409:54, 30 January 2023 OAbot talk contribs m 33,689 bytes +16 Open access bot: doi added to citation with #oabot. undo

curprev 13:1013:10, 3 January 2023 Citation bot talk contribs 33,673 bytes +341 Alter: pages. Add: volume, series, doi, isbn, url, s2cid. Formatted dashes. | Use this bot. Report bugs. | Suggested by SemperIocundus | #UCB_webform 809/2499 undo

curprev 17:4717:47, 26 September 2022 198.254.126.224 talk 33,332 bytes +593 →List of PLS-complete Problems undo

curprev 06:4206:42, 20 September 2022 Ron Waffle talk contribs m 32,739 bytes 0 reducable->reducible - Correct typos in one click undo

curprev 06:3406:34, 26 July 2022 JCW-CleanerBot talk contribs m 32,739 bytes −18 task, replaced: Thirty-sixth → Thirty-Sixth undo Tag: AWB

curprev 18:1118:11, 27 August 2021 TheMathCat talk contribs m 32,757 bytes +1 publication date corrected undo

curprev 21:0221:02, 6 July 2021 OAbot talk contribs m 32,756 bytes +32 Open access bot: doi added to citation with #oabot. undo

curprev 21:1921:19, 3 May 2021 Wprlh talk contribs 32,724 bytes +3 →Description: Fixed typo. undo Tags: Mobile edit Mobile web edit
curprev 21:1821:18, 3 May 2021 Wprlh talk contribs 32,721 bytes +1 →List of PLS-complete Problems: Fixed typo. undo Tags: Mobile edit Mobile web edit

curprev 18:1018:10, 14 April 2021 DFRussia talk contribs 32,720 bytes +483 →List of PLS-complete Problems: Added NK-model undo

curprev 01:4801:48, 4 April 2021 WikiCleanerBot talk contribs m 32,237 bytes −1 v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 08:5308:53, 1 April 2021 MiBorze talk contribs 32,238 bytes +1,610 Added alternative definition of PLS and two more PLS-complete problems undo

curprev 17:5317:53, 11 October 2020 WikiCleanerBot talk contribs m 30,628 bytes −6 v2.03b - Bot 22 bogus-image-options - WP:WCW project (Bogus image options) undo Tag: WPCleaner

curprev 15:4715:47, 26 July 2020 DannyS712 talk contribs m 30,634 bytes −1 Removing extra spaces between <ref> tags undo

curprev 17:2917:29, 18 April 2020 OAbot talk contribs m 30,635 bytes +16 Open access bot: doi added to citation with #oabot. undo

curprev 22:2922:29, 13 July 2019 Citation bot talk contribs m 30,619 bytes −305 Removed URL that duplicated unique identifier. | You can use this bot yourself. Report bugs here.| Activated by User:Marianne Zimmerman undo

curprev 09:2909:29, 9 July 2019 Keepssouth talk contribs m 30,924 bytes +3 →Description undo

curprev 13:4413:44, 16 March 2019 Citation bot talk contribs m 30,921 bytes +78 Alter: volume. Add: doi, issue. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 10:0910:09, 15 February 2019 MiBorze talk contribs 30,843 bytes +313 Small correction and more sources added undo

curprev 07:0607:06, 10 February 2019 Citation bot talk contribs m 30,530 bytes +44 Alter: template type. Add: journal. | You can use this bot yourself. Report bugs here. | Headbomb undo
curprev 07:0507:05, 10 February 2019 JCW-CleanerBot talk contribs m 30,486 bytes −144 Various citation & identifier cleanup, plus AWB genfixes (arxiv version pointless when published) undo Tag: AWB
curprev 07:0407:04, 10 February 2019 Citation bot talk contribs m 30,630 bytes −51 Alter: journal, url, pages, template type. Add: citeseerx, isbn, series, bibcode, doi, arxiv, pages, issue, volume. Removed parameters. Formatted dashes. | You can use this bot yourself. Report bugs here. | Headbomb undo

curprev 18:5918:59, 30 January 2019 MiBorze talk contribs 30,681 bytes +349 Overview Picture of PLS-complete problems added undo
curprev 11:4111:41, 30 January 2019 MiBorze talk contribs 30,332 bytes +26,572 Restructured article, added description, formal definitions of PLS-reductions, PLS-completeness, a list of PLS-complete problems and examples. undo

curprev 23:1723:17, 2 June 2018 OAbot talk contribs m 3,760 bytes +18 Open access bot: add arxiv identifier to citation with #oabot. undo

curprev 01:2801:28, 21 September 2017 Shaded0 talk contribs m 3,742 bytes +6 clean up and formatting using AWB undo

curprev 01:5201:52, 12 June 2017 Dexbot talk contribs m 3,736 bytes 0 Bot: Aliging section names with MOS:SECTIONS undo

curprev 08:2008:20, 18 January 2015 David Eppstein talk contribs 3,287 bytes +47 Sigma^* is the wrong notation to be an alphabet, and an alphabet is the wrong type of object to encode instances undo

curprev 06:4506:45, 1 August 2014 174.3.68.22 talk 3,240 bytes −17 Simplified language in opening paragraph without altering content. undo

30 March 2025

21 November 2024

22 September 2024

8 August 2024

29 March 2024

11 January 2024

6 January 2024

10 December 2023

25 August 2023

8 August 2023

24 July 2023

28 April 2023

16 April 2023

14 February 2023

13 February 2023

30 January 2023

3 January 2023

26 September 2022

20 September 2022

26 July 2022

27 August 2021

6 July 2021

3 May 2021

14 April 2021

4 April 2021

1 April 2021

11 October 2020

26 July 2020

18 April 2020

13 July 2019

9 July 2019

16 March 2019

15 February 2019

10 February 2019

30 January 2019

2 June 2018

21 September 2017

12 June 2017

11 June 2017

18 January 2015

1 August 2014