-
Computing median and antimedian sets in median graphsBalakrishnan, Kannan ...Mediana (antimediana) profila ▫$\pi = (u_1,...,u_k)$▫ vozlišč grafa ▫$G$▫ je množica vozlišč ▫$x$▫, ki minimizirajo (maksimizirajo) oddaljenost ▫$\sum_i d(x,u_i)$▫. Oblikovana sta algoritma za ... medianske grafe ▫$G$▫ zahtevnosti ▫$O(n \; {\rm idim}(G))$▫, kjer je ▫$n$▫ red grafa in ▫${\rm idim}(G)$▫ izometrična dimenzija ▫$G$▫. Prvi algoritem izračuna medianske množice profilov in je v praksi pogosto hitrejši kot drugi algoritem. Slednji algoritem dodatno izračuna antimedianske množice ter funkcije oddaljenosti in deluje na poljubnih delnih kockah.Vir: Algorithmica. - ISSN 0178-4617 (Vol. 57, no. 2, 2010, str. 207-216)Vrsta gradiva - članek, sestavni delLeto - 2010Jezik - angleškiCOBISS.SI-ID - 15477849
Avtor
Balakrishnan, Kannan |
Brešar, Boštjan |
Changat, Manoj, 1964- |
Klavžar, Sandi |
Kovše, Matjaž |
Subhamathi, Ajitha R.
Teme
matematika |
teorija grafov |
medianski |
antimedianski |
profil |
hiperkocka |
izometrični podgraf |
medianski graf |
šibka skrčitev |
mathematics |
graph theory |
median |
antimedian |
profile |
hypercube |
isometric subgraph |
median graph |
weak contraction
![loading ... loading ...](themes/default/img/ajax-loading.gif)
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 |
---|---|
Balakrishnan, Kannan | ![]() |
Brešar, Boštjan | 17005 |
Changat, Manoj, 1964- | ![]() |
Klavžar, Sandi | 05949 |
Kovše, Matjaž | 25571 |
Subhamathi, Ajitha R. | ![]() |
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.