Bron–Kerbosch algorithm: 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 08:2108:21, 1 January 2025 David Eppstein talk contribs 16,617 bytes +8 Undid revision 1266557657 by Patar knight (talk) Redundant description that repeats itself redundantly; we have room to be less redundantly redundant and more specific undo
curprev 05:1805:18, 1 January 2025 Patar knight talk contribs 16,609 bytes +52 Adding local short description: "Algorithm in computer science", overriding Wikidata description "a recursive backtracking algorithm for finding maximal cliques in an undirected graph" undo Tag: Shortdesc helper

curprev 14:2114:21, 25 October 2024 Citation bot talk contribs 16,557 bytes +24 Added isbn. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Graph algorithms | #UCB_Category 14/132 undo

curprev 19:5419:54, 12 October 2024 JJMC89 bot III talk contribs m 16,533 bytes −10 Moving Category:Algorithms in graph theory to Category:Graph algorithms per Wikipedia:Categories for discussion/Log/2024 October 4 undo Tag: Manual revert
curprev 02:2102:21, 12 October 2024 JJMC89 bot III talk contribs m 16,543 bytes +10 Moving Category:Graph algorithms to Category:Algorithms in graph theory per Wikipedia:Categories for discussion/Log/2024 October 4#Category:Graph algorithms undo Tag: Reverted

curprev 19:0819:08, 23 February 2024 2001:4dd7:4704:0:5c4e:a40b:5d18:6f50 talk 16,533 bytes +3 →With pivoting undo
curprev 19:0719:07, 23 February 2024 2001:4dd7:4704:0:5c4e:a40b:5d18:6f50 talk 16,530 bytes +299 →With pivoting undo

curprev 18:3018:30, 6 February 2024 David Eppstein talk contribs 16,231 bytes −20 Undid revision 1204163207 by 2A01:CB04:EE5:F300:29A2:225A:DD76:6D04 (talk) X is used at the end in the "P and X are both empty" check undo Tag: Undo
curprev 15:1215:12, 6 February 2024 2a01:cb04:ee5:f300:29a2:225a:dd76:6d04 talk 16,251 bytes +20 It seems there is a mistake in the algorithms. In text, it is stated that vertices in X should be omitted. Before the edit, X was not used. undo Tag: Reverted

curprev 19:1419:14, 2 December 2023 OAbot talk contribs m 16,231 bytes −16 Open access bot: doi updated in citation with #oabot. undo

curprev 06:2206:22, 10 October 2023 David Eppstein talk contribs 16,247 bytes 0 Undid revision 1179444960 by Brayneeah (talk) incorrect. It uses BK2 in the recursive calls. "In recursive calls to the algorithm below the topmost level of the recursion, the pivoting version can still be used." undo Tag: Undo
curprev 05:1505:15, 10 October 2023 Brayneeah talk contribs m 16,247 bytes 0 Instead of making a recursive call, as it's supposed to, the BronKerbosch3 algorithm calls BronKerbosch2 - now changed to correctly call itself undo Tag: Reverted

curprev 08:2808:28, 17 June 2023 Citation bot talk contribs 16,247 bytes +32 Add: s2cid. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 117/999 undo

curprev 07:2007:20, 17 September 2022 Adakiko talk contribs m 16,215 bytes −1 Reverted edits by 2A02:6BF:FFF0:1:9C51:6D83:36FA:E21 (talk): not providing a reliable source (WP:CITE, WP:RS) (HG) (3.4.10) undo Tag: Rollback
curprev 07:1907:19, 17 September 2022 2a02:6bf:fff0:1:9c51:6d83:36fa:e21 talk 16,216 bytes +1 No edit summary undo Tag: Reverted

curprev 07:3607:36, 18 August 2022 TheMathCat talk contribs m 16,215 bytes +16 doi-access=free undo

curprev 23:1623:16, 12 November 2021 David Eppstein talk contribs 16,199 bytes +25 Ina Koch undo

curprev 22:1822:18, 25 August 2021 William Avery Bot talk contribs m 16,174 bytes −143 Dead URLs removed where ref contains free alternative (×1). See BRFA undo

curprev 17:1917:19, 17 August 2021 David Eppstein talk contribs 16,317 bytes −14 Undid revision 1039198412 by 82.197.160.125 (talk) If u is in P, it is in P\N(u). And if it is in X, it should not be used in this way. undo Tag: Undo
curprev 08:1308:13, 17 August 2021 82.197.160.125 talk 16,331 bytes +14 →With pivoting: The description states that "... only u and its non-neighbors need to be tested ..." but u is not considered by the algorithm. Apart from that, it also does not seem correct to me as an algorithm. undo Tags: Reverted Mobile edit Mobile web edit

curprev 02:2402:24, 6 July 2021 OAbot talk contribs m 16,317 bytes +52 Open access bot: doi added to citation with #oabot. undo

curprev 18:4318:43, 5 July 2021 TheMathCat talk contribs m 16,265 bytes +35 doi-access=free undo

curprev 09:1309:13, 10 June 2021 213.219.174.165 talk 16,230 bytes +5 →External links: Kerbosh -> Kerbosch undo

curprev 17:4817:48, 1 December 2020 Jochen Burghardt talk contribs 16,225 bytes −14 →top: "recursive"/"nonrecursive" distinction wouldn't make sense for search trees, anyway undo
curprev 14:3914:39, 1 December 2020 86.127.34.228 talk 16,239 bytes +6 paragraph undo
curprev 14:3714:37, 1 December 2020 86.127.34.228 talk 16,233 bytes +8 wlnk undo

curprev 18:2318:23, 23 November 2020 Jochen Burghardt talk contribs 16,225 bytes +4 →top undo

curprev 05:3005:30, 8 July 2020 InternetArchiveBot talk contribs 16,221 bytes +43 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.1 undo

curprev 01:0401:04, 19 March 2020 David Eppstein talk contribs 16,178 bytes +19 →Worst-case analysis: power of three undo

curprev 12:4712:47, 20 December 2019 Frap talk contribs 16,159 bytes +15 MOS:ALGO undo

curprev 19:4419:44, 2 December 2019 Frap talk contribs 16,144 bytes +232 WP:ALGO undo

curprev 03:2003:20, 24 October 2019 InternetArchiveBot talk contribs 15,912 bytes +77 Rescuing 0 sources and tagging 1 as dead.) #IABot (v2.0 undo

curprev 17:0217:02, 5 July 2019 Headbomb talk contribs 15,835 bytes −1 fix undo

curprev 14:2514:25, 23 May 2019 A3nm talk contribs m 15,836 bytes +12 enumeration algorithm undo Tag: 2017 wikitext editor

curprev 09:2209:22, 29 March 2019 Maxdan94 talk contribs 15,824 bytes −12 corrected mistake in Algorithm BrownKerbosch1 and improved readability of Algorithm BrownKerbosch3 undo

curprev 19:0119:01, 17 March 2019 2600:8802:2102:8a00:d79:4923:b396:2d19 talk 15,836 bytes +6 →Without pivoting undo

curprev 01:5201:52, 6 September 2018 2600:8801:fa00:4270:c9d6:add3:3b63:de5c talk 15,830 bytes +21 →Without pivoting undo

curprev 21:0821:08, 2 July 2018 192.108.227.74 talk 15,809 bytes +10 →External links undo
curprev 21:0821:08, 2 July 2018 192.108.227.74 talk 15,799 bytes 0 →External links undo
curprev 21:0721:07, 2 July 2018 192.108.227.74 talk 15,799 bytes +115 Contributed visualized, JavaScript, implementation of Bron-Kerbosch algorithm. undo

curprev 05:0305:03, 19 June 2018 Bibcode Bot talk contribs m 15,684 bytes +29 Adding 0 arxiv eprint(s), 1 bibcode(s) and 0 doi(s). Did it miss something? Report bugs, errors, and suggestions at User talk:Bibcode Bot undo

curprev 21:0321:03, 30 October 2017 RJB talk contribs m 15,655 bytes 0 seems more logical undo

curprev 14:3414:34, 7 September 2017 Ffcccc talk contribs m 15,655 bytes +141 →External links undo

curprev 19:0919:09, 11 February 2017 Gluttton talk contribs 15,514 bytes +109 →External links: Added link on yet another implementation of the algorithm in C++. undo Tag: possible conflict of interest

curprev 16:1216:12, 13 October 2016 David Eppstein talk contribs 15,405 bytes 0 Undid revision 744147750 by 193.190.253.145 (talk) no, the vertex ordering is only at the top level of the recursion undo
curprev 11:5311:53, 13 October 2016 193.190.253.145 talk 15,405 bytes 0 →With vertex ordering undo

curprev 16:4616:46, 11 September 2016 188.77.84.124 talk 15,405 bytes +19 →External links undo
curprev 10:3410:34, 11 September 2016 188.77.84.124 talk 15,386 bytes +124 →External links undo

curprev 15:5715:57, 7 September 2016 Atulsingh7890 talk contribs m 15,262 bytes +111 Implemenation of Bron-Kerbosh algorithm implementation in C++ undo Tag: possible conflict of interest

curprev 21:2821:28, 31 March 2016 BG19bot talk contribs m 15,151 bytes −1 →External links: Remove blank line(s) between list items per WP:LISTGAP to fix an accessibility issue for users of screen readers. Do WP:GENFIXES and cleanup if needed. Discuss this at Wikipedia talk:WikiProject Accessibility#LISTGAP undo

1 January 2025

25 October 2024

12 October 2024

23 February 2024

6 February 2024

2 December 2023

10 October 2023

17 June 2023

17 September 2022

18 August 2022

12 November 2021

25 August 2021

17 August 2021

6 July 2021

5 July 2021

10 June 2021

1 December 2020

23 November 2020

8 July 2020

19 March 2020

20 December 2019

2 December 2019

24 October 2019

5 July 2019

23 May 2019

29 March 2019

17 March 2019

6 September 2018

2 July 2018

19 June 2018

30 October 2017

7 September 2017

11 February 2017

13 October 2016

11 September 2016

7 September 2016

31 March 2016