Complexity of constraint satisfaction: 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 07:3007:30, 19 October 2024 Anivesh06 talk contribs m 29,249 bytes +3 No edit summary undo Tags: Visual edit Newcomer task Newcomer task: expand

curprev 11:3111:31, 17 March 2024 Starlighsky talk contribs m 29,246 bytes +4 Added link undo Tags: Visual edit Newcomer task Newcomer task: expand

curprev 11:2911:29, 13 October 2023 Gonnym talk contribs 29,242 bytes +12 add {{Reflist}} clean up undo Tag: AWB

curprev 16:0516:05, 12 October 2023 157.193.240.175 talk 29,230 bytes +983 No edit summary undo

curprev 21:3621:36, 11 October 2023 2a02:1812:110c:dc00:8ddc:ceda:1411:2437 talk 28,247 bytes −214 No edit summary undo

curprev 20:0620:06, 13 January 2021 Monkbot talk contribs m 28,461 bytes +1 Task 18 (cosmetic): eval 3 templates: hyphenate params (1×); undo Tag: AWB

curprev 20:2120:21, 11 October 2020 Citation bot talk contribs 28,460 bytes −148 Alter: url. URLs might have been internationalized/anonymized. Add: s2cid. | You can use this bot yourself. Report bugs here. | Suggested by AManWithNoPlan | All pages linked from cached copy of User:AManWithNoPlan/sandbox4 | via #UCB_webform_linked undo

curprev 03:3603:36, 6 June 2018 Jarble talk contribs 28,608 bytes +220 adding links to references using Google Scholar undo

curprev 22:5422:54, 2 June 2017 Magic links bot talk contribs m 28,388 bytes +4 Replace magic links with templates per local RfC and MediaWiki RfC undo

curprev 07:0107:01, 1 August 2016 Qxz qxz talk contribs m 28,384 bytes +6 Grammar correction undo

curprev 21:4721:47, 28 March 2016 Positron talk contribs m 28,378 bytes −7 →Sufficient conditions for tractability: fix redundancy undo

curprev 19:5919:59, 31 January 2016 BD2412 talk contribs m 28,385 bytes −15 →Tree-based conditions: Fixing links to disambiguation pages, replaced: graphs{{dn|date=January 2016}} → graphs using AWB undo
curprev 14:3814:38, 31 January 2016 BD2412 talk contribs m 28,400 bytes +24 →Tree-based conditions: Graph (mathematics) is now a disambiguation link; please fix., replaced: graphs → graphs{{dn|{{subst:DATE}}}} using AWB undo

curprev 08:3708:37, 11 August 2015 The Average Wikipedian talk contribs m 28,376 bytes −1 Removed unbalanced bracket using AWB undo

curprev 17:5517:55, 15 August 2011 Helpful Pixie Bot talk contribs m 28,377 bytes +9 Dated {{No footnotes}}. (Build p613) undo
curprev 17:4717:47, 15 August 2011 M2Ys4U talk contribs m 28,368 bytes +17 + {{no footnotes}} undo

curprev 18:5518:55, 2 July 2011 David Eppstein talk contribs m 28,351 bytes +30 →Necessary condition for tractability: link Gadget (computer science) undo

curprev 16:2316:23, 30 June 2011 Cydebot talk contribs m 28,321 bytes −1 Robot - Moving category Constraint satisfaction to Category:Constraint programming per CFD at Wikipedia:Categories for discussion/Log/2011 June 15. undo

curprev 12:4612:46, 24 March 2011 Vadmium talk contribs m 28,322 bytes +28 Ambiguous link → Intractability (complexity) undo

curprev 00:5800:58, 23 January 2011 76.88.168.44 talk 28,294 bytes +1 →Constraint satisfaction and the homomorphism problem undo

curprev 00:4000:40, 29 June 2010 Citation bot 1 talk contribs m 28,293 bytes −1 Citations: [Pu168] added: issue. You can use this bot yourself! Report bugs here. undo

curprev 03:1603:16, 23 February 2010 Southgod talk contribs m 28,294 bytes +3 Corrected spelling errors undo

curprev 23:5423:54, 19 February 2010 SmackBot talk contribs m 28,291 bytes +19 →The necessary condition for tractability: Date maintenance tags and general fixes: build 400: undo

curprev 16:2716:27, 11 February 2010 CRGreathouse talk contribs m 28,272 bytes −22 rm own redundant link; sorry! undo
curprev 16:2516:25, 11 February 2010 CRGreathouse talk contribs 28,294 bytes −9 copyedit undo
curprev 05:5305:53, 11 February 2010 CRGreathouse talk contribs m 28,303 bytes +44 links undo

curprev 01:0401:04, 18 December 2009 RjwilmsiBot talk contribs m 28,259 bytes +2 →References: fixing page range dashes using Project:AWB undo

curprev 01:3101:31, 3 December 2009 Gregbard talk contribs 28,257 bytes +4 →Sufficient conditions for tractability: truth value, Replaced: truth value → truth value, using Project:AWB undo

curprev 21:1421:14, 6 April 2009 Wimvandorst talk contribs 28,253 bytes +71 more explaining lede undo

curprev 19:2319:23, 21 November 2008 Lightbot talk contribs 28,182 bytes +6 Date audit per mosnum/overlink/Other undo

curprev 17:5917:59, 10 October 2008 Twri talk contribs 28,176 bytes +83 →Tree-based conditions: primal constraint graph undo

curprev 03:5003:50, 2 October 2008 Melvalevis talk contribs m 28,093 bytes 0 No edit summary undo

curprev 18:2618:26, 28 May 2008 DOI bot talk contribs m 28,093 bytes −6 Citation maintenance. You can use this bot yourself! Please report any bugs. undo

curprev 18:4218:42, 13 November 2007 Iridescent talk contribs m 28,099 bytes −3 Typo fixing & cleanup , typos fixed: an homo → a homo (3) using AWB undo

curprev 17:2217:22, 22 August 2007 Ott2 talk contribs 28,102 bytes +138 →Dichotomy theorems: copy-edit undo
curprev 15:5515:55, 22 August 2007 Ott2 talk contribs 27,964 bytes 0 →Overview: still open undo

curprev 11:0711:07, 31 July 2007 Tizio talk contribs m 27,964 bytes +10 →Dichotomy theorems: update link undo

curprev 18:2518:25, 13 June 2007 Cdamama talk contribs m 27,954 bytes +22 →Overview: wl undo

curprev 14:5314:53, 26 March 2007 Tizio talk contribs m 27,932 bytes −148 Reverted edits by 212.219.95.3 (talk) to last version by CmdrObot undo
curprev 14:0014:00, 26 March 2007 212.219.95.3 talk 28,080 bytes +148 →Overview undo

curprev 19:3119:31, 23 March 2007 CmdrObot talk contribs m 27,932 bytes −3 sp: splitted→split undo

curprev 17:0617:06, 17 March 2007 Ynhockey talk contribs m 27,935 bytes +1 →Dichotomy theorems: sp undo

curprev 02:5202:52, 30 October 2006 IvanAndreevich talk contribs m 27,934 bytes 0 NP complete -> NP-complete undo

curprev 20:4720:47, 7 May 2006 CmdrObot talk contribs m 27,934 bytes +1 sp: correponding→corresponding undo

curprev 16:3316:33, 21 April 2006 Tizio talk contribs 27,933 bytes +764 →Equivalence conditions: conjunctive query + join evaluation undo

curprev 19:5819:58, 13 April 2006 Tizio talk contribs m 27,169 bytes 0 →Tree-based conditions: fixed link undo
curprev 19:5619:56, 13 April 2006 Tizio talk contribs 27,169 bytes −225 →Tree-based conditions: link decomposition methods undo

curprev 21:1821:18, 7 April 2006 Ligulem talk contribs 27,394 bytes −5 replacing deprecated {{conference reference}} with {{cite conference}} undo

curprev 16:0016:00, 6 April 2006 Tizio talk contribs 27,399 bytes 0 →Overview: the year is not over, yet ;-) undo
curprev 15:5715:57, 6 April 2006 Tizio talk contribs 27,399 bytes +231 →Overview: made more precise + open question undo

19 October 2024

17 March 2024

13 October 2023

12 October 2023

11 October 2023

13 January 2021

11 October 2020

6 June 2018

2 June 2017

1 August 2016

28 March 2016

31 January 2016

11 August 2015

15 August 2011

2 July 2011

30 June 2011

24 March 2011

23 January 2011

29 June 2010

23 February 2010

19 February 2010

11 February 2010

18 December 2009

3 December 2009

6 April 2009

21 November 2008

10 October 2008

2 October 2008

28 May 2008

13 November 2007

22 August 2007

31 July 2007

13 June 2007

26 March 2007

23 March 2007

17 March 2007

30 October 2006

7 May 2006

21 April 2006

13 April 2006

7 April 2006

6 April 2006