Changes related to "Karp's 21 NP-complete problems"
From Wikipedia, the free encyclopedia
This is a list of changes made recently to pages linked from a specified page (or to members of a specified category). Changes to pages on your watchlist are shown in bold.
10 July 2009
- (diff) (hist) . . Digital object identifier; 11:53 . . (+263) . . Npaskin (talk | contribs) (Added reference to annual meetings)
9 July 2009
- (diff) (hist) . . List of NP-complete problems; 08:14 . . (+8) . . Hermel (talk | contribs) (→Propositional logic)
- (diff) (hist) . . Knapsack problem; 00:26 . . (+8) . . Catslash (talk | contribs) (Unbounded knapsack problem: I know it says this in an earlier section - but if two of us can fail to read it...)
- (diff) (hist) . . Knapsack problem; 00:24 . . (+68) . . Catslash (talk | contribs) (Unbounded knapsack problem: whoops, sorry I'm stupid)
- (diff) (hist) . . Knapsack problem; 00:17 . . (-26) . . Catslash (talk | contribs) (Unbounded knapsack problem: presumably it's meant to say w_j,)
8 July 2009
- (diff) (hist) . . 3-dimensional matching; 20:49 . . (+29) . . Altenmann (talk | contribs) (→References)
- (diff) (hist) . . Knapsack problem; 20:26 . . (+26) . . 59.92.138.109 (talk) (→Unbounded knapsack problem)
- (diff) (hist) . . Graph coloring; 17:31 . . (+107) . . Lyonsam (talk | contribs) (→Other colorings: star coloring)
5 July 2009
- (diff) (hist) . . Steiner tree; 20:22 . . (+182) . . David Eppstein (talk | contribs) (link quasi-bipartite)
4 July 2009
- (diff) (hist) . . Graph coloring; 01:06 . . (+19) . . ChildofMidnight (talk | contribs) (revert myself. I like my version, but I'll leave it to the experts)
- (diff) (hist) . . Graph coloring; 01:05 . . (-17) . . ChildofMidnight (talk | contribs) (tweak)
- (diff) (hist) . . Graph coloring; 01:03 . . (-2) . . ChildofMidnight (talk | contribs) (tweak)
