Jump to content

Dominating set problem: Revision history

View logs for this page (view filter log)

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 22:1322:13, 7 December 2009‎ Miym talk contribs‎ 28 bytes −5,421‎ redirect to Dominating set; see Talk:Dominating set undo
curprev 14:0114:01, 7 December 2009‎ RobinK talk contribs‎ m 5,449 bytes +26‎ Removed category Graph theory; Quick-adding category Computational problems in graph theory (using HotCat) undo

curprev 08:4308:43, 1 November 2009‎ SmackBot talk contribs‎ m 5,423 bytes −20‎ Date maintenance tags and general fixes undo

curprev 09:1809:18, 31 October 2009‎ Miym talk contribs‎ 5,443 bytes +28‎ merge proposal undo

curprev 03:3003:30, 29 March 2009‎ Fastily talk contribs‎ m 5,415 bytes +200‎ Reverted edits by 129.97.18.206 to last revision by Twri (HG) undo
curprev 03:3003:30, 29 March 2009‎ 129.97.18.206 talk‎ 5,215 bytes −200‎ →‎Proof undo
curprev 03:3003:30, 29 March 2009‎ 129.97.18.206 talk‎ 5,415 bytes 0‎ →‎Proof undo

curprev 23:4023:40, 17 December 2008‎ Twri talk contribs‎ 5,415 bytes +12‎ →‎References undo

curprev 07:2507:25, 14 December 2008‎ Citation bot talk contribs‎ m 5,403 bytes −3‎ Updating page numbers after recent improvement to Template:Cite book. Removed redundant parameters. undo

curprev 22:0022:00, 26 October 2008‎ 203.106.67.27 talk‎ 5,406 bytes +5‎ →‎Proof undo

curprev 17:4817:48, 28 April 2008‎ Adityapasalapudi talk contribs‎ 5,475 bytes −62‎ →‎Definition undo
curprev 17:4817:48, 28 April 2008‎ Adityapasalapudi talk contribs‎ 5,537 bytes −82‎ →‎Example undo
curprev 17:4617:46, 28 April 2008‎ Adityapasalapudi talk contribs‎ 5,619 bytes +82‎ →‎Example undo

curprev 16:4216:42, 27 April 2008‎ Adityapasalapudi talk contribs‎ 5,537 bytes +62‎ No edit summary undo

curprev 15:1115:11, 10 April 2008‎ 141.20.28.78 talk‎ 5,475 bytes −27‎ →‎Restrictions undo
curprev 15:0215:02, 10 April 2008‎ 141.20.28.78 talk‎ 5,502 bytes +130‎ →‎Example undo

curprev 03:3403:34, 2 April 2008‎ 71.179.110.33 talk‎ 5,372 bytes 0‎ switched if and only if arrows undo

curprev 10:4410:44, 21 March 2008‎ 80.219.208.67 talk‎ 5,372 bytes −2‎ Change the formulation of the problem: Instead of the negation "not in D" replaced by the equivalent "in V-D". I believe it is clearer undo

curprev 10:3110:31, 18 March 2008‎ GPhilip talk contribs‎ 5,374 bytes +422‎ Added a section on the parameterized complexity of the problem. undo

curprev 15:3615:36, 4 March 2008‎ 140.112.31.96 talk‎ 4,952 bytes 0‎ →‎Proof undo
curprev 15:3415:34, 4 March 2008‎ 140.112.31.96 talk‎ 4,952 bytes 0‎ →‎Proof undo

curprev 20:1920:19, 19 February 2008‎ 74.59.83.158 talk‎ 4,952 bytes −1‎ →‎Proof: , slight error undo

curprev 23:5823:58, 10 December 2007‎ 136.152.170.10 talk‎ 4,953 bytes +3‎ →‎Proof undo

curprev 09:0309:03, 9 December 2007‎ 76.167.209.197 talk‎ 4,950 bytes −1‎ →‎Proof: Fixed misspelling of "proven" undo

curprev 21:4321:43, 22 November 2007‎ Zheric~enwiki talk contribs‎ 4,951 bytes +1,025‎ →‎NP-complete: Corrected the transformation + proof undo

curprev 19:1919:19, 18 October 2007‎ 68.228.17.40 talk‎ 3,926 bytes +1‎ No edit summary undo

curprev 20:4220:42, 3 June 2007‎ AlleborgoBot talk contribs‎ m 3,925 bytes +42‎ robot Adding: fr:Problème de l'ensemble dominant undo

curprev 05:1705:17, 8 February 2007‎ Citrus538 talk contribs‎ m 3,883 bytes +41‎ →‎Proof: m formatting goofs, fixed undo
curprev 05:1105:11, 8 February 2007‎ Citrus538 talk contribs‎ 3,842 bytes +438‎ →‎Proof: clarified one direction, other still needs more work. undo

curprev 09:4709:47, 20 December 2006‎ 202.63.59.5 talk‎ 3,404 bytes −2‎ No edit summary undo
curprev 01:3601:36, 20 December 2006‎ 202.63.59.5 talk‎ 3,406 bytes +2‎ No edit summary undo

curprev 05:5005:50, 1 December 2006‎ 132.236.51.133 talk‎ 3,404 bytes 0‎ →‎Example undo
curprev 05:4905:49, 1 December 2006‎ 132.236.51.133 talk‎ 3,404 bytes 0‎ →‎Example undo

curprev 09:3109:31, 3 October 2006‎ 62.219.238.179 talk‎ 3,404 bytes 0‎ →‎Approximation undo

curprev 19:5519:55, 29 September 2006‎ Tequila.sux talk contribs‎ 3,404 bytes +1‎ →‎Aproximation undo

curprev 13:2513:25, 13 September 2006‎ DVanDyck talk contribs‎ m 3,403 bytes +4‎ →‎Example: ~~~~ undo
curprev 13:2313:23, 13 September 2006‎ DVanDyck talk contribs‎ m 3,399 bytes −4‎ →‎Proof: removed minor spelling and grammatical errors, ~~~~ undo

curprev 22:2622:26, 28 August 2006‎ SmackBot talk contribs‎ m 3,403 bytes −6‎ ISBN formatting &/or general fixes using AWB undo

curprev 05:4505:45, 15 August 2006‎ NotQuiteEXPComplete talk contribs‎ 3,409 bytes +445‎ Added aprox. information for the optimization version of the problem undo

curprev 04:1904:19, 19 July 2006‎ Chris-martin talk contribs‎ m 2,964 bytes +6‎ →‎Example: image frame undo
curprev 04:1804:18, 19 July 2006‎ Chris-martin talk contribs‎ 2,958 bytes 0‎ →‎Proof: Image:reductionVCtoDS.svg undo

curprev 03:1903:19, 29 May 2006‎ Chris-martin talk contribs‎ 2,958 bytes 0‎ →‎Example: 6n-graf png->svg undo

curprev 05:4105:41, 2 April 2006‎ 70.29.202.163 talk‎ 2,958 bytes −1‎ No edit summary undo

curprev 01:4601:46, 8 March 2006‎ 160.39.194.52 talk‎ 2,959 bytes −2‎ No edit summary undo

curprev 15:4415:44, 1 March 2006‎ 84.228.84.25 talk‎ 2,961 bytes 0‎ →‎Proof undo

Retrieved from "https://en.wikipedia.org/wiki/Dominating_set_problem"