Degree-constrained spanning tree: 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 19:2719:27, 6 February 2025 Giftlite talk contribs 3,358 bytes +26 →NP-completeness: plnk undo

curprev 15:4215:42, 3 February 2025 Gonnym talk contribs 3,332 bytes +1 →top: clean up; general fixes undo Tag: AWB

curprev 05:4605:46, 28 January 2025 BagLuke talk contribs 3,331 bytes +38 No edit summary undo
curprev 05:4005:40, 28 January 2025 BagLuke talk contribs 3,293 bytes +328 Added illustration and description. undo

curprev 00:4600:46, 30 November 2020 David Eppstein talk contribs 2,965 bytes −6 how about we don't italicize numbers within mathematics formulas undo

curprev 23:1223:12, 29 November 2020 184.161.212.196 talk 2,971 bytes +4 No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 18:3918:39, 20 March 2019 Scrabbler94 talk contribs 2,967 bytes +207 →Approximation Algorithm: original description not quite right, as k is given as input. If k = \Delta^*, where \Delta^* is the minimum max degree over all spanning trees, then it is correct undo

curprev 04:2104:21, 22 February 2019 Citation bot talk contribs m 2,760 bytes +108 Alter: title, isbn. Add: citeseerx, title-link. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 21:3121:31, 18 March 2016 BG19bot talk contribs m 2,652 bytes −3 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

curprev 20:0120:01, 31 January 2016 BD2412 talk contribs m 2,655 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 2,670 bytes +24 Graph (mathematics) is now a disambiguation link; please fix., replaced: graph → graph{{dn|{{subst:DATE}}}} using AWB undo

curprev 06:2206:22, 24 August 2012 David Eppstein talk contribs 2,646 bytes −17 start class, not stub undo

curprev 08:0308:03, 12 July 2012 212.44.45.202 talk 2,663 bytes −2 →Degree-constrained minimum spanning tree undo

curprev 17:0217:02, 15 September 2011 137.132.3.9 talk 2,665 bytes 0 corrected a typo undo

curprev 19:5119:51, 12 January 2011 94.75.74.13 talk 2,665 bytes 0 →Degree-constrained minimum spanning tree undo
curprev 19:4919:49, 12 January 2011 94.75.74.13 talk 2,665 bytes 0 →Degree-constrained minimun spanning tree undo

curprev 02:4402:44, 19 October 2010 Wladston talk contribs 2,665 bytes +13 →Degree-constrained minimun spanning tree: fixing link undo
curprev 02:1302:13, 19 October 2010 Wladston talk contribs m 2,652 bytes +18 →Degree Constrained minimun spanning tree undo
curprev 02:0702:07, 19 October 2010 Wladston talk contribs 2,634 bytes +688 including DCMST undo

curprev 00:2000:20, 29 October 2009 David Eppstein talk contribs 1,946 bytes +229 use harv and citation undo

curprev 14:0614:06, 28 October 2009 77.206.119.52 talk 1,717 bytes −5 No edit summary undo

curprev 22:3422:34, 20 October 2009 JaGa talk contribs m 1,722 bytes +23 Disambiguate Constant to Constant (mathematics) using popups undo

curprev 08:5908:59, 13 August 2009 Hermel talk contribs m 1,699 bytes 0 →Approximation Algorithm: typo undo

curprev 19:0319:03, 17 June 2009 Mohitsinghr talk contribs 1,699 bytes +212 No edit summary undo
curprev 19:0019:00, 17 June 2009 Mohitsinghr talk contribs 1,487 bytes −1 No edit summary undo
curprev 19:0019:00, 17 June 2009 Mohitsinghr talk contribs 1,488 bytes −17 No edit summary undo
curprev 18:5918:59, 17 June 2009 Mohitsinghr talk contribs 1,505 bytes +221 No edit summary undo

curprev 17:2817:28, 13 January 2009 RJFJR talk contribs 1,284 bytes −27 remove cleanup tag, still stubby undo

curprev 16:5116:51, 14 December 2008 Citation bot talk contribs m 1,311 bytes −3 Updating page numbers after recent improvement to Template:Cite book. Removed redundant parameters. undo

curprev 02:4502:45, 4 November 2008 SmackBot talk contribs m 1,314 bytes −30 Remove {{Expand}} from stub pages undo

curprev 23:3223:32, 24 July 2007 Michael Hardy talk contribs m 1,344 bytes 0 →NP-completeness undo
curprev 23:3123:31, 24 July 2007 Michael Hardy talk contribs m 1,344 bytes +12 →NP-completeness undo

curprev 19:0119:01, 13 July 2007 Michael Hardy talk contribs m 1,332 bytes 0 moved Degree constrained spanning tree to Degree-constrained spanning tree undo

curprev 00:3300:33, 12 July 2007 SparsityProblem talk contribs 1,332 bytes +7 Stub-sorting. You can help! undo
curprev 00:2500:25, 12 July 2007 Lisatwo talk contribs 1,325 bytes +49 Wikified as part of the wikification drive. undo

curprev 14:3714:37, 12 April 2007 SmackBot talk contribs m 1,276 bytes +8 Date/fix the maintenance tags undo

curprev 21:2021:20, 13 January 2007 SmackBot talk contribs m 1,268 bytes +18 Date/fix the maintenance tags using AWB undo

curprev 19:5619:56, 6 January 2007 SmackBot talk contribs m 1,250 bytes −5 Date the maintenance tags using AWB undo

curprev 23:2023:20, 21 December 2006 SmackBot talk contribs m 1,255 bytes +14 Date the maintenance tags using AWB undo
curprev 03:2803:28, 21 December 2006 Ixfd64 talk contribs 1,241 bytes +76 maintainance tags; cat undo

curprev 08:5108:51, 25 September 2006 Bluebot talk contribs 1,165 bytes −2 Unicodifying undo

curprev 17:2217:22, 28 August 2006 SmackBot talk contribs m 1,167 bytes +3 ISBN formatting &/or general fixes using AWB undo

curprev 05:5905:59, 14 June 2006 Yiyu Shi talk contribs 1,164 bytes −10 →References undo

curprev 09:1509:15, 24 February 2006 Ligulembot talk contribs 1,174 bytes −5 migrate {{book reference}} to {{cite book}} using AWB undo

curprev 21:1321:13, 15 December 2005 70.171.15.87 talk 1,179 bytes +140 →References undo

curprev 08:1808:18, 27 November 2005 Dcoetzee talk contribs 1,039 bytes +61 For k=2, is Hamiltonian path problem undo
curprev 08:1408:14, 27 November 2005 Dcoetzee talk contribs m 978 bytes +28 dab undo
curprev 08:1208:12, 27 November 2005 Dcoetzee talk contribs 950 bytes +620 Add reference, links, details, fmt undo

curprev 23:3023:30, 1 November 2005 128.174.251.29 talk 330 bytes +111 No edit summary undo

curprev 20:4620:46, 30 October 2005 Ruud Koot talk contribs m 219 bytes +28 No edit summary undo

6 February 2025

3 February 2025

28 January 2025

30 November 2020

29 November 2020

20 March 2019

22 February 2019

18 March 2016

31 January 2016

24 August 2012

12 July 2012

15 September 2011

12 January 2011

19 October 2010

29 October 2009

28 October 2009

20 October 2009

13 August 2009

17 June 2009

13 January 2009

14 December 2008

4 November 2008

24 July 2007

13 July 2007

12 July 2007

12 April 2007

13 January 2007

6 January 2007

21 December 2006

25 September 2006

28 August 2006

14 June 2006

24 February 2006

15 December 2005

27 November 2005

1 November 2005

30 October 2005