Počet záznamů: 1  

On the NP-Completeness of Some Graph Cluster Measures

  1. 1.
    0405530 - UIVT-O 330908 US eng V - Výzkumná zpráva
    Ší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.
    Grant CEP: GA MŠMT 1M0545
    Klíčová slova: graph clustering * conductance * density * cluster editing * NP-completeness
    Kód oboru RIV: BA - Obecná matematika
    http://arxiv.org/pdf/cs.CC/0506100
    Trvalý link: http://hdl.handle.net/11104/0125688

     
     

Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.