Property testing: 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 03:0103:01, 23 April 2025 Beland talk contribs m 19,947 bytes +7 MOS:FRAC / MOS:UNITNAMES for inches, feet, and arc, with metric conversion (via WP:JWB) undo

curprev 15:2615:26, 16 December 2024 Headbomb talk contribs 19,940 bytes −3 Altered template type. Add: series, chapter, title. | Use this tool. Report bugs. | #UCB_Gadget undo

curprev 21:5121:51, 31 October 2024 LucasBrown talk contribs m 19,943 bytes −30 →Definition and variants undo Tag: 2017 wikitext editor
curprev 21:5021:50, 31 October 2024 LucasBrown talk contribs 19,973 bytes +1,161 ce undo Tag: Visual edit
curprev 03:4403:44, 31 October 2024 LucasBrown talk contribs 18,812 bytes +48 Added short description undo Tags: Mobile edit Mobile app edit Android app edit App description add

curprev 21:1421:14, 19 May 2024 Eldar talk contribs 18,764 bytes +8 re-corrected - property testing "query complexity" is really just about counting the total number of queries undo
curprev 11:1011:10, 19 May 2024 AukusRuckus talk contribs 18,756 bytes +17 Disambiguated Query complexity → Query evaluation undo

curprev 19:1819:18, 13 December 2023 David Eppstein talk contribs 18,739 bytes −20 Undid revision 1189689547 by Onel5969 (talk) Bad dab. Decision trees are not a part of the query model here. Just queries. No tree. undo Tags: Undo Disambiguation links added
curprev 10:5810:58, 13 December 2023 Onel5969 talk contribs m 18,759 bytes +20 Disambiguating links to Query complexity (link changed to Decision tree model) using DisamAssist. undo Tag: Reverted

curprev 09:1709:17, 25 November 2023 Nausea23 talk contribs 18,739 bytes +211 added leading paragraph making property testing into a noun describing a field of TCS. undo

curprev 08:5308:53, 13 August 2023 OAbot talk contribs m 18,528 bytes +18 Open access bot: doi added to citation with #oabot. undo

curprev 16:2316:23, 8 August 2023 Citation bot talk contribs 18,510 bytes −3 Alter: title, template type. Add: chapter. Removed parameters. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox3 | #UCB_webform_linked 1608/2306 undo

curprev 07:2907:29, 25 July 2023 Citation bot talk contribs 18,513 bytes +1 Misc citation tidying. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 13:2413:24, 29 January 2023 OAbot talk contribs m 18,512 bytes +17 Open access bot: doi added to citation with #oabot. undo

curprev 21:1021:10, 6 August 2022 2a02:8070:8987:9620:d39:1a3d:5895:2954 talk 18,495 bytes +73 Add disambiguation note from the software testing technique undo

curprev 06:3506:35, 26 July 2022 Citation bot talk contribs 18,422 bytes +207 Alter: journal. Add: isbn, series, s2cid, doi, issue, class, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
curprev 06:3406:34, 26 July 2022 JCW-CleanerBot talk contribs m 18,215 bytes −24 task, replaced: thirty-seventh → Thirty-Seventh undo Tag: AWB

curprev 22:2822:28, 19 July 2022 2620:15c:211:202:ecd7:b52e:31ef:b04c talk 18,239 bytes −34 No edit summary undo
curprev 15:1115:11, 19 July 2022 Hunan201p talk contribs 18,273 bytes +2 No edit summary undo

curprev 12:2212:22, 27 April 2022 FrescoBot talk contribs m 18,271 bytes −66 Bot: link syntax and minor changes undo

curprev 02:5902:59, 7 December 2021 Kimisun18 talk contribs m 18,337 bytes −2 No edit summary undo
curprev 02:4902:49, 7 December 2021 Kimisun18 talk contribs m 18,339 bytes −425 No edit summary undo

curprev 13:0713:07, 22 November 2021 John B123 talk contribs 18,764 bytes −64 Fixed cite errors undo
curprev 07:0207:02, 22 November 2021 Kimisun18 talk contribs m 18,828 bytes +18 No edit summary undo Tag: Visual edit
curprev 06:5906:59, 22 November 2021 Kimisun18 talk contribs 18,810 bytes +8,815 Expanded Graph Testing Page (1st Edit) undo Tag: Visual edit: Switched

curprev 15:2015:20, 13 January 2021 Kku talk contribs m 9,995 bytes +4 link adjacency matrix using Find link undo

curprev 19:4019:40, 18 September 2020 68.175.116.152 talk 9,991 bytes −4 →References undo
curprev 19:3919:39, 18 September 2020 68.175.116.152 talk 9,995 bytes −59 →References undo
curprev 19:3419:34, 18 September 2020 68.175.116.152 talk 10,054 bytes +84 →References undo
curprev 19:2719:27, 18 September 2020 68.175.116.152 talk 9,970 bytes +167 →References undo

curprev 04:0004:00, 1 December 2019 Olga Medrano talk contribs m 9,803 bytes +42 improved readability of →Example: testing triangle-freeness undo Tag: Visual edit
curprev 03:0903:09, 1 December 2019 Kaarelh talk contribs 9,761 bytes +210 added a citation and tried to make a few sentences clearer undo
curprev 02:3202:32, 1 December 2019 Olga Medrano talk contribs m 9,551 bytes −16 →Property testing of graphs undo

curprev 23:1723:17, 30 November 2019 Kaarelh talk contribs 9,567 bytes +3,856 added a section on property testing in graphs undo

curprev 17:2017:20, 16 May 2018 Nemo bis talk contribs 5,711 bytes +28 Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 06:5406:54, 16 March 2017 David Eppstein talk contribs 5,683 bytes +118 →top: explain pcp connection undo

curprev 20:3420:34, 31 January 2016 BD2412 talk contribs m 5,565 bytes −15 Fixing links to disambiguation pages, replaced: graph{{dn|date=January 2016}} → graph using AWB undo
curprev 14:4014:40, 31 January 2016 BD2412 talk contribs m 5,580 bytes +24 Graph (mathematics) is now a disambiguation link; please fix., replaced: graph → graph{{dn|{{subst:DATE}}}} using AWB undo

curprev 16:1316:13, 13 May 2015 J. Finkelstein talk contribs 5,556 bytes +142 →References: updates references to use citation template undo

curprev 19:3219:32, 11 March 2014 Docbrown1985 talk contribs m 5,414 bytes −14 No edit summary undo Tag: gettingstarted edit
curprev 19:3219:32, 11 March 2014 Docbrown1985 talk contribs m 5,428 bytes +84 Provided link to explanation of "instance size" in Summary section undo Tag: gettingstarted edit

curprev 16:3516:35, 8 March 2013 Addbot talk contribs m 5,344 bytes −110 Bot: Migrating 3 interwiki links, now provided by Wikidata on d:q2918980 undo

curprev 21:3121:31, 29 May 2012 Eldar talk contribs 5,454 bytes +38 both categories apply undo
curprev 12:2112:21, 29 May 2012 132.227.81.83 talk 5,416 bytes −3 category undo

curprev 05:4705:47, 9 March 2012 Teorth talk contribs 5,419 bytes +235 →Features and limitations: mention regularity lemma undo

curprev 01:5001:50, 15 December 2011 David Eppstein talk contribs m 5,184 bytes +8 authorlinks undo

curprev 22:0622:06, 20 May 2011 Luckas-bot talk contribs m 5,176 bytes +35 r2.7.1) (robot Adding: ar:اختبار الخاصية undo

curprev 13:4213:42, 11 May 2011 RobinK talk contribs 5,141 bytes +95 Reverted 1 edit by DFRussia (talk); Bipartiteness can be tested in poly(1/eps) queries in the standard adjacency matrix model. Ambainis et al. use a different model for bounded-degree graphs. undo
curprev 03:1603:16, 11 May 2011 DFRussia talk contribs 5,046 bytes −95 the statement was not true, see for instance: http://arxiv.org/PS_cache/arxiv/pdf/1012/1012.3174v2.pdf undo

curprev 22:5322:53, 30 January 2011 Eldar talk contribs 5,141 bytes +228 updating with new triangle freeness result undo

23 April 2025

16 December 2024

31 October 2024

19 May 2024

13 December 2023

25 November 2023

13 August 2023

8 August 2023

25 July 2023

29 January 2023

6 August 2022

26 July 2022

19 July 2022

27 April 2022

7 December 2021

22 November 2021

13 January 2021

18 September 2020

1 December 2019

30 November 2019

16 May 2018

16 March 2017

31 January 2016

13 May 2015

11 March 2014

8 March 2013

29 May 2012

9 March 2012

15 December 2011

20 May 2011

11 May 2011

30 January 2011