On the complexity of the vector connectivity problem
Povzetek
On the complexity of the vector connectivity problem
Ključne besede
vector connectivity;APX-hardness;NP-hardness;polynomial-time algorithm;block graphs;
Podatki
| Jezik: | Angleški jezik |
|---|---|
| Leto izida: | 2015 |
| Tipologija: | 1.01 - Izvirni znanstveni članek |
| Organizacija: | UP - Univerza na Primorskem |
| UDK: | 519.17 |
| COBISS: |
1537677764
|
| ISSN: | 0304-3975 |
| Št. ogledov: | 2244 |
| Št. prenosov: | 59 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Neznan jezik |
|---|---|
| Sekundarne ključne besede: | vektorska povezanost;APX-težek problem;NP-težek problem;polinomski algoritem;bločni graf; |
| Vrsta dela (COBISS): | Delo ni kategorizirano |
| Strani: | str. 60-71 |
| Letnik: | ǂVol. ǂ591 |
| Zvezek: | Vol. 591 |
| Čas izdaje: | 2015 |
| DOI: | 10.1016/ j.tcs.2015.04.032 |
| ID: | 9142661 |
Priporočena dela:
On the complexity of the vector connectivity problem
2015,
ni podatka o podnaslovu
Vector connectivity in graphs
2014,
ni podatka o podnaslovu
Vector connectivity in graphs
2014,
ni podatka o podnaslovu
Mind the independence gap
2020,
ni podatka o podnaslovu
Improved algorithms for k-domination and total k-domination in proper interval graphs
2018,
ni podatka o podnaslovu