SL (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 15:4315:43, 24 May 2024 Freelance Intellectual talk contribs 14,247 bytes +96 →Important results: Briefly explain proof technique, remove month undo

curprev 22:5122:51, 29 August 2021 Ira Leviton talk contribs m 14,151 bytes −12 Rewrote math formulas using the math font so that they're not tagged as typos by automated spellcheckers. undo

curprev 02:3602:36, 7 July 2021 Cedar101 talk contribs m 14,163 bytes +67 →Important results: {{math}} {{sans-serif}} {{abs}} undo

curprev 13:3613:36, 6 July 2021 OAbot talk contribs m 14,096 bytes +21 Open access bot: doi added to citation with #oabot. undo
curprev 09:2309:23, 6 July 2021 Cedar101 talk contribs m 14,075 bytes 0 →Origin: \mathsf undo

curprev 07:0407:04, 29 May 2021 2a00:23c6:19a4:c100:c01e:2ebc:b3d0:3e28 talk 14,075 bytes +21 →Complete problems: make clear that stuff is only for undirected graphs undo

curprev 08:4908:49, 17 April 2020 OAbot talk contribs m 14,054 bytes +49 Open access bot: hdl added to citation with #oabot. undo

curprev 19:4319:43, 13 February 2019 Weux082690 talk contribs 14,005 bytes −5 →Complete problems: Edge connectivity requires only edge-disjoint paths. undo Tags: Mobile edit Mobile web edit

curprev 17:1917:19, 16 May 2018 Nemo bis talk contribs 14,010 bytes +29 Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 21:1921:19, 24 April 2018 Timeroot talk contribs m 13,981 bytes +11 latex fix undo
curprev 21:1921:19, 24 April 2018 Timeroot talk contribs 13,970 bytes +497 mentioning impracticability of algorithm undo

curprev 20:5520:55, 19 February 2018 Ynaamad talk contribs m 13,473 bytes +12 →Complete problems undo

curprev 01:1001:10, 20 June 2017 CBM talk contribs m 13,461 bytes +8 Manually reviewed edit to replace magic words per local rfc undo

curprev 11:4511:45, 29 March 2017 Kku talk contribs m 13,453 bytes +4 link random walk using Find link undo

curprev 00:5300:53, 22 March 2017 David Eppstein talk contribs 13,449 bytes +474 →Origin: journal version undo

curprev 20:4220:42, 15 May 2016 Hermel talk contribs 12,975 bytes +8 Undid revision 716376836 by 134.61.180.139 (talk) undo good faith edit: It was proved in 2008 that L=SL, but this sentence tells us about the results proved in 1982 undo

curprev 10:5710:57, 21 April 2016 134.61.180.139 talk 12,967 bytes −8 →Origin: L and SL were proven to be equivalent (Omer Reingold. 2008. Undirected connectivity in log-space. J. ACM) undo

curprev 16:0716:07, 1 November 2013 David Eppstein talk contribs 12,975 bytes −69 Untag undo
curprev 16:0616:06, 1 November 2013 David Eppstein talk contribs 13,044 bytes −14 →Complete problems: remove first person undo

curprev 17:4517:45, 13 March 2013 Addbot talk contribs m 13,058 bytes −68 Bot: Migrating 2 interwiki links, now provided by Wikidata on d:q6138961 undo

curprev 13:3613:36, 19 June 2012 Rjwilmsi talk contribs m 13,126 bytes +37 →Important results: Journal cites, added 1 DOI, using AWB (8079) undo

curprev 00:1200:12, 3 March 2012 David Eppstein talk contribs m 13,089 bytes +110 link nisan undo

curprev 05:5205:52, 24 October 2011 66.234.194.214 talk 12,979 bytes +13 No edit summary undo

curprev 21:5221:52, 6 August 2011 Helpful Pixie Bot talk contribs m 12,966 bytes +17 Dated {{Inappropriate person}}. (Build p613) undo
curprev 21:4621:46, 6 August 2011 CRGreathouse talk contribs 12,949 bytes −19 links; {{inappropriate person}}; formatting: 2x whitespace (using Advisor.js) undo

curprev 21:5521:55, 29 June 2011 David Eppstein talk contribs m 12,968 bytes +1,338 templatize refs undo
curprev 18:1318:13, 29 June 2011 David Eppstein talk contribs 11,630 bytes +113 →Important results: + undo
curprev 18:1118:11, 29 June 2011 David Eppstein talk contribs m 11,517 bytes +1 →Important results: fix undo
curprev 18:1018:10, 29 June 2011 David Eppstein talk contribs 11,516 bytes +168 →Important results: Aleliunas et al SL subset L/poly undo

curprev 01:2001:20, 5 April 2011 Yobot talk contribs m 11,348 bytes +30 WP:CHECKWIKI error 61 fixes + general fixes, References after punctuation per WP:REFPUNC and WP:PAIC using AWB (7671) undo

curprev 15:2415:24, 17 August 2010 JoshuaZ talk contribs m 11,318 bytes +1 →Important results: MOS undo

curprev 23:5123:51, 5 June 2010 Xqbot talk contribs m 11,317 bytes +9 robot Modifying: es:SL (clase de complejidad) undo

curprev 19:5519:55, 25 January 2010 David Eppstein talk contribs m 11,308 bytes +49 link lewis+papa undo

curprev 21:2621:26, 25 September 2009 RobinK talk contribs 11,259 bytes +23 {{ComplexityClasses}} undo

curprev 03:5003:50, 6 September 2009 Bender2k14 talk contribs 11,236 bytes −2,346 Removed references that are also footnotes and moves the references after the footnotes undo
curprev 03:4703:47, 6 September 2009 Bender2k14 talk contribs 13,582 bytes +1,308 Actually linked to citation and used the <ref> tags undo
curprev 02:4402:44, 6 September 2009 Bender2k14 talk contribs m 12,274 bytes +16 →Important results: Changed RLP link to point to RL_(complexity) instead of the disambigious page for RLP undo

curprev 13:0813:08, 24 August 2009 Hermel talk contribs 12,258 bytes +137 →References: reference for Trifonov's result added undo

curprev 18:4618:46, 20 May 2009 Rich Farmbrough talk contribs m 12,121 bytes +7 clean up- spelling "et al." and gen fixes using AWB undo

curprev 02:5702:57, 16 February 2008 Jamelan talk contribs m 12,114 bytes +34 →Footnotes: +ja undo

curprev 22:4622:46, 27 January 2008 Uzdzislaw talk contribs 12,080 bytes −1 →References: Fixed markup. undo

curprev 12:5412:54, 3 October 2007 CRGreathouse talk contribs m 12,081 bytes −41 cleanup undo

curprev 17:5417:54, 25 September 2007 Oliphaunt talk contribs 12,122 bytes −176 →Important results: RLP actually has a logarithmic space bound; remove RP, because log-space was already mentioned; use consistent notation for exponents of log undo
curprev 00:4800:48, 25 September 2007 71.191.132.34 talk 12,298 bytes −13 →Important results undo
curprev 00:4700:47, 25 September 2007 71.191.132.34 talk 12,311 bytes +469 →Important results undo

curprev 13:4113:41, 2 July 2007 Lindum talk contribs m 11,842 bytes +2 typo: strengthed>strengthened undo

curprev 18:4618:46, 30 May 2007 Alan smithee talk contribs m 11,840 bytes +67 →References: linked authors undo

curprev 13:1913:19, 2 May 2007 Gdr talk contribs 11,773 bytes +7 →References: add draft of Reingold undo
curprev 13:1813:18, 2 May 2007 Gdr talk contribs 11,766 bytes +56 →References: add draft of Reingold undo

curprev 22:1122:11, 19 April 2007 Oliphaunt talk contribs m 11,710 bytes +27 →Origin: \mathrm (spacing was incorrect; if italics is desired, use \mathit) undo

24 May 2024

29 August 2021

7 July 2021

6 July 2021

29 May 2021

17 April 2020

13 February 2019

16 May 2018

24 April 2018

19 February 2018

20 June 2017

29 March 2017

22 March 2017

15 May 2016

21 April 2016

1 November 2013

13 March 2013

19 June 2012

3 March 2012

24 October 2011

6 August 2011

29 June 2011

5 April 2011

17 August 2010

5 June 2010

25 January 2010

25 September 2009

6 September 2009

24 August 2009

20 May 2009

16 February 2008

27 January 2008

3 October 2007

25 September 2007

2 July 2007

30 May 2007

2 May 2007

19 April 2007