Vector connectivity in graphs
Abstract
Vector connectivity in graphs
Keywords
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;
Data
| Language: | English |
|---|---|
| Year of publishing: | 2014 |
| Typology: | 1.10 - Published Scientific Conference Contribution Abstract (invited lecture) |
| Organization: | UP - University of Primorska |
| UDC: | 519.17 |
| COBISS: |
1537132484
|
| ISSN: | 2192-5283 |
| Views: | 3043 |
| Downloads: | 249 |
| Average score: | 0 (0 votes) |
| Metadata: |
|
Other data
| Secondary language: | Unknown |
|---|---|
| Type (COBISS): | Not categorized |
| Pages: | str. 48-49 |
| Volume: | ǂVol. ǂ4 |
| Issue: | ǂiss. ǂ2 |
| Chronology: | 2014 |
| DOI: | 10.4230/DagRep.4.2.38 |
| ID: | 9058098 |
Recommended works:
Vector connectivity in graphs
2014,
no subtitle data available
Vector connectivity in graphs
2014,
no subtitle data available
On the complexity of the vector connectivity problem
2015,
no subtitle data available
Problem zapiranja centrov
2022,
magistrsko delo
On hereditary efficiently dominatable graphs
2011,
no subtitle data available