Number of the records: 1  

On the NP-Completeness of Some Graph Cluster Measures

  1. 1.
    0405530 - UIVT-O 330908 US eng V - Research Report
    Šíma, Jiří - Schaeffer, S.E.
    On the NP-Completeness of Some Graph Cluster Measures.
    Cornell University, 2005. 9 s. arXiv.org e-Print archive, cs.CC/0506100.
    R&D Projects: GA MŠMT 1M0545
    Keywords : graph clustering * conductance * density * cluster editing * NP-completeness
    Subject RIV: BA - General Mathematics
    http://arxiv.org/pdf/cs.CC/0506100

    Cited: 1

    --- HINNE, M. - MARCHIORI, E. Cutting Graphs Using Competing Ant Colonies and an Edge Clustering Heuristic. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION. ISSN 0302-9743, 2011, vol. 6622, p. 60-71. [WOS]

    Permanent Link: http://hdl.handle.net/11104/0125688
     

Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.