Rank: 2404 based on 27 downloads (last 30 days) and 1 file submitted
photo

Ahmad

E-mail

Personal Profile:

Professional Interests:

 

Watch this Author's files

 

Files Posted by Ahmad
Updated   File Tags Downloads
(last 30 days)
Comments Rating
15 Feb 2009 Maximal Cliques finds all the maximal complete sub-graphs in a graph Author: Ahmad square, complete subgraph, rectangular, clique 27 2
  • 3.5
3.5 | 2 ratings
Comments and Ratings by Ahmad
Updated File Comments Rating
07 Dec 2008 Maximal Cliques finds all the maximal complete sub-graphs in a graph Author: Ahmad

@Henry
Warning added and the no. of nodes can be set by WARNING_CONNECTING_NODES_LENGTH .... which defaults to 20.

I have done this since an NP-hard problem's actual computability would vary from machine to machine

Comments and Ratings on Ahmad's Files View all
Updated File Comment by Comments Rating
26 Apr 2009 Maximal Cliques finds all the maximal complete sub-graphs in a graph Author: Ahmad Marcus, Yonit

07 Dec 2008 Maximal Cliques finds all the maximal complete sub-graphs in a graph Author: Ahmad Ahmad

@Henry
Warning added and the no. of nodes can be set by WARNING_CONNECTING_NODES_LENGTH .... which defaults to 20.

I have done this since an NP-hard problem's actual computability would vary from machine to machine

02 Dec 2008 Maximal Cliques finds all the maximal complete sub-graphs in a graph Author: Ahmad Wolkowicz, Henry

I have only tested the file a few times. It works well, but there should be a warning that it slows down quickly, i.e. 40 nodes can already be too much. Of course, finding all the cliques is an NP-hard problem so that is not a surprise. But, ... a warning would help.

Top Tags Applied by Ahmad
clique, complete subgraph, rectangular, square
Files Tagged by Ahmad
Updated   File Tags Downloads
(last 30 days)
Comments Rating
15 Feb 2009 Maximal Cliques finds all the maximal complete sub-graphs in a graph Author: Ahmad square, complete subgraph, rectangular, clique 27 2
  • 3.5
3.5 | 2 ratings
 

MATLAB Central Terms of Use

NOTICE: Any content you submit to MATLAB Central, including personal information, is not subject to the protections which may be afforded information collected under other sections of The MathWorks, Inc. Web site. You are entirely responsible for all content that you upload, post, e-mail, transmit or otherwise make available via MATLAB Central. The MathWorks does not control the content posted by visitors to MATLAB Central and, does not guarantee the accuracy, integrity, or quality of such content. Under no circumstances will The MathWorks be liable in any way for any content not authored by The MathWorks, or any loss or damage of any kind incurred as a result of the use of any content posted, e-mailed, transmitted or otherwise made available via MATLAB Central. Read the complete Terms prior to use.

Contact us at files@mathworks.com