ǂA ǂpolynomial-time algorithm for the independent set problem in {P_{10}, C_4, C_6}-free graphs
Povzetek
A polynomial-time algorithm for the independent set problem in {P_{10}, C_4, C_6}-free graphs
Ključne besede
neodvisna množica;povečujoč graf;polinomski algoritem;independent set;augmenting graph;polynomial-time algorithm;
Podatki
| Jezik: | Angleški jezik |
|---|---|
| Leto izida: | 2019 |
| Tipologija: | 1.08 - Objavljeni znanstveni prispevek na konferenci |
| Organizacija: | UP - Univerza na Primorskem |
| UDK: | 519.17:004 |
| COBISS: |
1541565380
|
| ISSN: | 0302-9743 |
| Št. ogledov: | 1386 |
| Št. prenosov: | 115 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Angleški jezik |
|---|---|
| Sekundarne ključne besede: | neodvisna množica;povečujoč graf;polinomski algoritem; |
| Strani: | Str. 271-284 |
| DOI: | 10.1007/978-3-030-30786-8_21 |
| ID: | 11800577 |
Priporočena dela:
ǂA ǂpolynomial-time algorithm for the independent set problem in {P_{10}, C_4, C_6}-free graphs
2019,
ni podatka o podnaslovu
Bipartite graphs of small readability
2018,
ni podatka o podnaslovu
Bipartite graphs of small readability
2020,
ni podatka o podnaslovu
Vertex cover at distance on H-free graphs
2021,
ni podatka o podnaslovu
On hereditary efficiently dominatable graphs
2011,
Exploiting graph structure to cope with hard problems, Dagsthul seminar 11182, 01.05.11-06.05.11