Akademska digitalna zbirka SLovenije - logo
(UL)
  • A spectral approach to bandwidth and separator problems in graphs
    Helmberg, Christoph ...
    Izpeljane so trivialne spodnje meje za pasovnost, minimalni separator in največji skupni podgraf dveh grafov. Ocene temeljijo na Laplaceovih lastnih vrednostih in so izpeljane preko projekcijske ... tehnike za kvadratični prireditveni problem. Za nekatere družine grafov so izpeljane ocene natančne. Pokazano je, kako lahko pridemo do nadaljnjih izboljšav z uporabo nelinearne optimizacije.
    Vir: Preprint series. - ISSN 1318-4865 (Let. 31, št. 428, 1993, str.1-19)
    Vrsta gradiva - članek, sestavni del
    Leto - 1993
    Jezik - angleški
    COBISS.SI-ID - 41628416

vir: Preprint series. - ISSN 1318-4865 (Let. 31, št. 428, 1993, str.1-19)

loading ...
loading ...
loading ...