Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • On approximating the maximum diameter ratio of graphs
    Marinček, Jože ; Mohar, Bojan, 1956-
    Dokazano je, da je računanje lokalne gostote v grafih APX-poln problem in da je sorodni problem iskanja največjega podgrafa s premerom ▫$d$▫, kjer je ▫$d \ge 1$▫ poljubno izbrano naravno število, še ... težji za aproksimiranja kot problem lokalne gostote.
    Source: Discrete mathematics. - ISSN 0012-365X (Vol. 244, no. 1-3, 2002, str. 323-330)
    Type of material - article, component part
    Publish date - 2002
    Language - english
    COBISS.SI-ID - 11414105

source: Discrete mathematics. - ISSN 0012-365X (Vol. 244, no. 1-3, 2002, str. 323-330)
loading ...
loading ...
loading ...