Vector connectivity in graphs
Povzetek
Vector connectivity in graphs
Ključne besede
vektorska povezanost;aproksimacijski algoritmi;polinomski algoritmi;NP-poln problem;razcepljeni grafi;kografi;drevesa;vector connectivity;approximation algorithms;poynomial time algorithms;NP-hard problem;split graphs;cographs;trees;
Podatki
| Jezik: | Angleški jezik |
|---|---|
| Leto izida: | 2014 |
| Tipologija: | 1.10 - Objavljeni povzetek znanstvenega prispevka na konferenci (vabljeno predavanje) |
| Organizacija: | UP - Univerza na Primorskem |
| UDK: | 519.17 |
| COBISS: |
1537132484
|
| ISSN: | 2192-5283 |
| Št. ogledov: | 3043 |
| Št. prenosov: | 249 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Neznan jezik |
|---|---|
| Vrsta dela (COBISS): | Delo ni kategorizirano |
| Strani: | str. 48-49 |
| Letnik: | ǂVol. ǂ4 |
| Zvezek: | ǂiss. ǂ2 |
| Čas izdaje: | 2014 |
| DOI: | 10.4230/DagRep.4.2.38 |
| ID: | 9058098 |
Priporočena dela:
Vector connectivity in graphs
2014,
ni podatka o podnaslovu
Vector connectivity in graphs
2014,
ni podatka o podnaslovu
On the complexity of the vector connectivity problem
2015,
ni podatka o podnaslovu
Problem zapiranja centrov
2022,
magistrsko delo
On hereditary efficiently dominatable graphs
2011,
ni podatka o podnaslovu