-
Optimal linear labelings and eigenvalues of graphsJuvan, Martin ; Mohar, Bojan, 1956-V članku je prikazan polinomski hevristični algoritem za nekatere NP-težke probleme povezane z označitvami grafov. Analizirano je obnašanje algoritma pri določanju pasovnosti, prerezne pasovnosti in ... nekaterih posplošenih pasovnostih grafa. Algoritem uporablja drugo najmanjšo Laplaceovo lastno vrednost grafa in njej pripadajoči lastni vektor. Izpeljane so številne (spektralne) ocene za omejene pasovnosti. Te so nato uporabljene pri analizi algoritma.Vir: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Let. 27, št. 287, 1989, str. 285-299)Vrsta gradiva - članek, sestavni delLeto - 1989Jezik - angleškiCOBISS.SI-ID - 7550553
Avtor
Juvan, Martin |
Mohar, Bojan, 1956-
Teme
matematika |
teorija grafov |
pasovnost |
prerezna pasovnost |
označitve grafov |
Laplaceova matrika |
Laplaceove lastne vrednosti |
hevristični algoritem |
mathematics |
graph theory |
bandwidth |
cutwidth |
linear labellings |
Laplacian matrix |
Laplacian eigenvalues |
heuristic algorithm
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Juvan, Martin | 11220 |
Mohar, Bojan, 1956- | 01931 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.