15,743,429 members
Home / Discussions / Algorithms

# Algorithms

 Re: Problem in c language Serhii Oleksenko15-May-21 1:38 Serhii Oleksenko 15-May-21 1:38
 Stamp circular trade Shir Gans29-Nov-20 6:25 Shir Gans 29-Nov-20 6:25
 Re: Stamp circular trade Gerry Schmitz29-Nov-20 18:40 Gerry Schmitz 29-Nov-20 18:40
 Re: Stamp circular trade Mircea Neacsu6-Dec-20 5:45 Mircea Neacsu 6-Dec-20 5:45
 Re: Stamp circular trade Shir Gans6-Dec-20 7:51 Shir Gans 6-Dec-20 7:51
 Given an array x, get the array y from a data set of arrays which has the smallest distance to x Member 1499380315-Nov-20 17:17 Member 14993803 15-Nov-20 17:17
 CLOSED AlgoHelp13-Nov-20 23:31 AlgoHelp 13-Nov-20 23:31
 Re: How to determine if 2 labelled graphs are identical? Greg Utas14-Nov-20 1:48 Greg Utas 14-Nov-20 1:48
 By identical, I assume you mean isomorphic. See here[^], which speculates that the problem may be NP-intermediate (between P and NP-complete). Let's call the two graphs G1 and G2. On the surface, the problem seems NP-complete because you have to compare G1 and G2 after renaming the n vertices in G2 using names from G1, so there are n! combinations to try. However, some combinations can be filtered out quickly. For example, a vertex in G2 has to have the same degree (number of edges) as the one it is being compared to in G1. But if this check passes, there's still more checking to do, as in the case of the graph with 6 vertices shown in your link. Robust Services Core | Software Techniques for Lemmings | ArticlesThe fox knows many things, but the hedgehog knows one big thing.
 Re: How to determine if 2 labelled graphs are identical? Greg Utas14-Nov-20 3:04 Greg Utas 14-Nov-20 3:04
 CLOSED AlgoHelp14-Nov-20 3:49 AlgoHelp 14-Nov-20 3:49
 Re: How to determine if 2 labelled graphs are identical? Greg Utas14-Nov-20 4:03 Greg Utas 14-Nov-20 4:03
 CLOSED AlgoHelp14-Nov-20 4:24 AlgoHelp 14-Nov-20 4:24
 Re: How to determine if 2 labelled graphs are identical? Greg Utas14-Nov-20 5:41 Greg Utas 14-Nov-20 5:41
 Re: How to determine if 2 labelled graphs are identical? Greg Utas15-Nov-20 1:27 Greg Utas 15-Nov-20 1:27
 Long Division / Assembly Language Style C-P-User-313-Oct-20 4:34 C-P-User-3 13-Oct-20 4:34
 Re: Long Division / Assembly Language Style Richard Deeming13-Oct-20 4:53 Richard Deeming 13-Oct-20 4:53
 Re: Long Division / Assembly Language Style harold aptroot13-Oct-20 5:31 harold aptroot 13-Oct-20 5:31
 Re: Long Division / Assembly Language Style trønderen13-Oct-20 6:25 trønderen 13-Oct-20 6:25
 Re: Long Division / Assembly Language Style Greg Utas13-Oct-20 12:04 Greg Utas 13-Oct-20 12:04
 Re: Long Division / Assembly Language Style Gerry Schmitz13-Oct-20 8:33 Gerry Schmitz 13-Oct-20 8:33
 Re: Long Division / Assembly Language Style Patrice T6-Nov-20 15:46 Patrice T 6-Nov-20 15:46
 Finding possible combinations for tetris-like cages vinaysingh8424-Sep-20 14:25 vinaysingh84 24-Sep-20 14:25
 Re: Finding possible combinations for tetris-like cages Gerry Schmitz25-Sep-20 7:41 Gerry Schmitz 25-Sep-20 7:41
 Re: Finding possible combinations for tetris-like cages vinaysingh8429-Sep-20 13:15 vinaysingh84 29-Sep-20 13:15
 Calculate time complexity step by step of given two program program Member 1151248623-Sep-20 0:22 Member 11512486 23-Sep-20 0:22
 Last Visit: 31-Dec-99 18:00     Last Update: 25-Sep-23 10:37 Refresh ᐊ Prev1...6789101112131415 Next ᐅ