Maximum common induced subgraph: 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 13:3513:35, 12 August 2024 Citation bot talk contribs 8,316 bytes +3 Alter: title, issue. Add: authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | Category:NP-complete problems | #UCB_Category 181/181 undo

curprev 12:0712:07, 19 July 2024 WikiCleanerBot talk contribs m 8,313 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 12:5612:56, 9 July 2024 Atamrawi talk contribs 8,313 bytes +804 Relates the problem to Graph differencing and graph alignment problems and adds how these problems are important in software engineering and model-based engineering fields. undo Tag: Visual edit
curprev 12:0112:01, 9 July 2024 Atamrawi talk contribs 7,509 bytes +1,386 Separate applications of MCIS into its own section and expand on applications undo Tag: Visual edit

curprev 20:3820:38, 1 December 2023 Citation bot talk contribs 6,123 bytes −41 Alter: title, template type. Add: s2cid, isbn, authors 1-1. Removed proxy/dead URL that duplicated identifier. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 562/2500 undo

curprev 23:3923:39, 11 November 2023 Leyo talk contribs m 6,164 bytes +1 fix undo

curprev 09:4809:48, 13 August 2023 OAbot talk contribs m 6,163 bytes +17 Open access bot: doi added to citation with #oabot. undo

curprev 07:2307:23, 28 July 2023 WikiCleanerBot talk contribs m 6,146 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 09:2709:27, 26 July 2023 Hilicot talk contribs m 6,146 bytes +696 Added currente state-of-the-art solver McSplitDAL+PR undo Tag: Visual edit

curprev 12:5312:53, 17 February 2023 Citation bot talk contribs 5,450 bytes −55 Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Superegz | Category:NP-complete problems | #UCB_Category 47/78 undo

curprev 06:0806:08, 29 January 2023 OAbot talk contribs m 5,505 bytes +20 Open access bot: doi added to citation with #oabot. undo

curprev 19:2219:22, 24 January 2023 Citation bot talk contribs 5,485 bytes +60 Add: chapter-url. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1006/1134 undo

curprev 20:0020:00, 26 September 2021 Citation bot talk contribs 5,425 bytes +205 Alter: pages. Add: bibcode, pmid, chapter-url, isbn, volume, series, s2cid. Removed or converted URL. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Cheminformatics | #UCB_Category 28/75 undo

curprev 14:3714:37, 16 June 2021 JamesTrimble talk contribs 5,220 bytes +801 Briefly introduce the McSplit algorithm undo
curprev 14:1614:16, 16 June 2021 JamesTrimble talk contribs 4,419 bytes +709 Cite paper by McCreesh et al., which gives a method for finding a maximum common connected subgraph. undo

curprev 10:5610:56, 23 September 2019 Tashdeed talk contribs 3,710 bytes +61 Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 14:4714:47, 1 November 2014 Rubenseam talk contribs 1,624 bytes +3 No edit summary undo

curprev 04:0904:09, 13 November 2013 David Eppstein talk contribs 1,621 bytes +21 tag as a stub undo

curprev 15:4215:42, 8 October 2012 140.115.51.149 talk 1,600 bytes −2 No edit summary undo
curprev 15:4115:41, 8 October 2012 140.115.51.149 talk 1,602 bytes −33 No edit summary undo

curprev 17:3617:36, 4 June 2012 A3nm talk contribs 1,635 bytes +42 *Maximum common edge subgraph problem undo

curprev 18:0718:07, 2 November 2011 R'n'B talk contribs m 1,593 bytes +16 Fix links to disambiguation page Subgraph undo

curprev 01:3401:34, 12 March 2011 Jugander talk contribs m 1,577 bytes +9 No edit summary undo
curprev 01:3301:33, 12 March 2011 128.84.63.171 talk 1,568 bytes +9 made language consistent wrt induced undo

curprev 17:5117:51, 4 September 2010 201.9.16.183 talk 1,559 bytes +9 No edit summary undo

curprev 13:5713:57, 7 December 2009 RobinK talk contribs m 1,550 bytes +22 Removed category Graph algorithms; Quick-adding category Computational problems in graph theory (using HotCat) undo
curprev 10:2910:29, 7 December 2009 Andreas Kaufmann talk contribs m 1,528 bytes +4 Removed category Graph theory; Quick-adding category Graph algorithms (redirect Graph algorithms resolved) (using HotCat) undo

curprev 16:0116:01, 15 December 2008 Citation bot talk contribs m 1,524 bytes −3 Updating page numbers after recent improvement to Template:Cite book. Removed redundant parameters. undo

curprev 19:4219:42, 24 October 2007 Michael Hardy talk contribs 1,527 bytes +47 No edit summary undo

curprev 10:2310:23, 1 October 2007 Srn talk contribs 1,480 bytes +1 No edit summary undo
curprev 10:2210:22, 1 October 2007 Srn talk contribs 1,479 bytes +36 No edit summary undo

curprev 08:4008:40, 11 September 2007 DVanDyck talk contribs 1,443 bytes +227 MCS is NP-hard since it is a combination of a NP-complete problem (common subgraph of size k) with a coNP-complete problem (no common subgraph of size k+1). undo

curprev 16:3516:35, 9 June 2007 Modify talk contribs m 1,216 bytes −19 rm bolding undo

curprev 20:2220:22, 7 March 2007 128.243.220.22 talk 1,235 bytes +28 wikification undo

curprev 04:5004:50, 6 January 2007 64.230.105.200 talk 1,207 bytes −4 The output is not YES/NO, so it is not a decision problem, it is an optimization problem. undo

curprev 23:2623:26, 25 October 2006 64.32.189.230 talk 1,211 bytes +3 No edit summary undo

curprev 15:2415:24, 28 August 2006 SmackBot talk contribs m 1,208 bytes +1 ISBN formatting &/or general fixes using AWB undo

curprev 19:4319:43, 20 June 2006 Joerg Kurt Wegner talk contribs 1,207 bytes +29 Category:Cheminformatics undo

curprev 14:4314:43, 26 May 2006 128.243.220.41 talk 1,178 bytes +4 Term wkikfied. undo

curprev 16:5516:55, 7 May 2006 Joerg Kurt Wegner talk contribs 1,174 bytes +21 →See also: Molecule mining undo

curprev 21:0521:05, 5 March 2006 Joerg Kurt Wegner talk contribs 1,153 bytes +265 Possible solution and connection to Cheminformatics undo
curprev 20:5320:53, 5 March 2006 Joerg Kurt Wegner talk contribs 888 bytes +79 No edit summary undo
curprev 20:4820:48, 5 March 2006 Joerg Kurt Wegner talk contribs 809 bytes +809 No edit summary

12 August 2024

19 July 2024

9 July 2024

1 December 2023

11 November 2023

13 August 2023

28 July 2023

26 July 2023

17 February 2023

29 January 2023

24 January 2023

26 September 2021

16 June 2021

23 September 2019

14 November 2016

1 November 2014

13 November 2013

8 October 2012

4 June 2012

2 November 2011

12 March 2011

4 September 2010

7 December 2009

15 December 2008

24 October 2007

1 October 2007

11 September 2007

9 June 2007

7 March 2007

6 January 2007

25 October 2006

28 August 2006

20 June 2006

26 May 2006

7 May 2006

5 March 2006