Jump to content

APX: 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 10:0610:06, 6 August 2024‎ A3nm talk contribs‎ 7,671 bytes +20‎ clarify undo Tag: 2017 wikitext editor

curprev 06:0706:07, 24 August 2021‎ InternetArchiveBot talk contribs‎ 7,651 bytes +204‎ Rescuing 2 sources and tagging 0 as dead.) #IABot (v2.0.8 undo

curprev 20:0520:05, 4 June 2021‎ Yotex9 talk contribs‎ m 7,447 bytes +6‎ →‎APX-hardness and APX-completeness: Fix link for NPO-complete. undo

curprev 14:2614:26, 8 April 2021‎ AnomieBOT talk contribs‎ m 7,441 bytes +32‎ Dating maintenance tags: {{Dead link}} undo
curprev 12:2512:25, 8 April 2021‎ Bianchinmtt99 talk contribs‎ m 7,409 bytes −3‎ Report dead links in references undo

curprev 21:5221:52, 4 April 2021‎ Sammi Brie talk contribs‎ 7,412 bytes +64‎ Importing Wikidata short description: "Complexity class of approximable problems" (Shortdesc helper) undo

curprev 08:2808:28, 28 May 2020‎ Jaydavidmartin talk contribs‎ m 7,348 bytes −17‎ expanded "complexity theory" to "computational complexity theory" and added a comma undo

curprev 00:0600:06, 17 September 2019‎ Lorenzo.Najt talk contribs‎ m 7,365 bytes +10‎ Fixed quantifier order undo

curprev 22:1222:12, 11 February 2019‎ Tokenzero talk contribs‎ 7,355 bytes +42‎ →‎See also: +MaxSNP undo

curprev 02:4802:48, 31 July 2018‎ Jo.Klawitter talk contribs‎ m 7,313 bytes +2‎ No edit summary undo

curprev 00:0600:06, 18 February 2018‎ Nyq talk contribs‎ m 7,311 bytes −14‎ Decapitalized common nouns undo Tag: Visual edit

curprev 05:2205:22, 10 February 2018‎ Jarble talk contribs‎ 7,325 bytes +85‎ adding a link to a reference using Google Scholar undo

curprev 18:0518:05, 29 November 2017‎ 144.118.77.195 talk‎ 7,240 bytes −7‎ changed statement of p!= np as fact to assumption undo Tag: Visual edit

curprev 09:3209:32, 14 April 2017‎ Sadeq talk contribs‎ m 7,247 bytes +1‎ No edit summary undo

curprev 17:1917:19, 30 September 2016‎ Gianluca DV talk contribs‎ 7,246 bytes +43‎ better description of the time complexity of a PTAS undo

curprev 18:3018:30, 19 September 2016‎ 93.190.142.157 talk‎ 7,203 bytes −9‎ →‎PTAS undo

curprev 02:4402:44, 4 August 2016‎ Vanished Account Byeznhpyxeuztibuo talk contribs‎ 7,212 bytes +32‎ Disambiguated: PTAS → Polynomial-time approximation scheme undo Tag: Dispenser [1.0]

curprev 07:0707:07, 5 July 2016‎ Maformatiker talk contribs‎ 7,180 bytes +13‎ →‎APX-Hardness and APX-Completeness undo

curprev 03:2003:20, 17 March 2016‎ BG19bot talk contribs‎ m 7,167 bytes −16‎ 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 17:5717:57, 16 January 2016‎ Gianluca DV talk contribs‎ 7,183 bytes −130‎ Deleted incorrect sentence, since MaxSNP is a different class. undo

curprev 06:4306:43, 19 September 2015‎ David Eppstein talk contribs‎ m 7,313 bytes +25‎ Gerhard J. Woeginger undo

curprev 07:4707:47, 1 May 2015‎ Paine Ellsworth talk contribs‎ m 7,288 bytes −1‎ →‎top: punct. undo
curprev 07:4607:46, 1 May 2015‎ Paine Ellsworth talk contribs‎ 7,289 bytes +50‎ →‎top: clarify and delink self-redirect undo

curprev 19:0819:08, 22 April 2015‎ 81.67.218.170 talk‎ 7,239 bytes 0‎ →‎Examples undo

curprev 23:2823:28, 13 December 2014‎ Edemaine talk contribs‎ m 7,239 bytes 0‎ →‎f(n)-APX: *min* dominating set undo
curprev 23:2723:27, 13 December 2014‎ Edemaine talk contribs‎ m 7,239 bytes +2‎ →‎APX-Intermediate: typos undo
curprev 23:2723:27, 13 December 2014‎ Edemaine talk contribs‎ 7,237 bytes +3‎ →‎Examples: bounded degree edits undo
curprev 23:2623:26, 13 December 2014‎ Edemaine talk contribs‎ 7,234 bytes −103‎ →‎Examples: remove 3SAT-B -- need B >= 3, and then it follows trivially undo

curprev 00:0100:01, 11 December 2014‎ 165.91.13.95 talk‎ 7,337 bytes +27‎ →‎APX-Intermediate: we cannot say 'in fact' unless N!=NP undo

curprev 22:1622:16, 8 December 2014‎ Infinitestory talk contribs‎ 6,455 bytes +135‎ Approximation ratio definition was backwards; my mistake. undo

curprev 07:5207:52, 3 December 2014‎ Yobot talk contribs‎ m 6,320 bytes −42‎ WPCleaner v1.34b - Fixed using WP:WCW (Double pipe in a link - Link equal to linktext) undo

curprev 10:4310:43, 27 June 2014‎ AnomieBOT talk contribs‎ m 3,863 bytes +60‎ Dating maintenance tags: {{Citation needed}} undo
curprev 08:4308:43, 27 June 2014‎ 95.96.252.46 talk‎ 3,803 bytes +80‎ No edit summary undo

curprev 07:5807:58, 14 March 2013‎ Addbot talk contribs‎ m 3,723 bytes −12‎ Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q4653447 undo

curprev 14:5014:50, 22 May 2012‎ 192.76.7.208 talk‎ 3,735 bytes +3‎ missing is undo

curprev 20:5220:52, 19 February 2012‎ FrescoBot talk contribs‎ m 3,732 bytes −1‎ Bot: fixing section wikilinks undo

curprev 21:4421:44, 6 February 2012‎ 129.177.122.118 talk‎ 3,733 bytes +37‎ PTAS in link undo
curprev 21:4221:42, 6 February 2012‎ 129.177.122.118 talk‎ 3,696 bytes +44‎ P versus NP problem; Hamiltonian path solvable in P time iff NP = P undo

curprev 20:2320:23, 6 April 2011‎ Bender2k14 talk contribs‎ m 3,652 bytes −24‎ Removed "bold" from P and NP undo

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