Improved algorithms for k-domination and total k-domination in proper interval graphs

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Improved algorithms for k-domination and total k-domination in proper interval graphs
Avtorji:	ID Chiarelli, Nina (Avtor) ID Hartinger, Tatiana Romina (Avtor) ID Leoni, Valeria Alejandra (Avtor) ID Lopez Pujato, Marina Inés (Avtor) ID Milanič, Martin (Avtor)
Datoteke:	https://doi.org/10.1007/978-3-319-96151-4_25
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:	IAM - Inštitut Andrej Marušič
Ključne besede:	k-domination, total k-domination, proper interval graph, polynomial-time algorithm
Leto izida:	2018
Št. strani:	Str. 290-302
PID:	20.500.12556/RUP-9790
UDK:	519.17:004
ISSN pri članku:	0302-9743
DOI:	10.1007/978-3-319-96151-4_25
COBISS.SI-ID:	1540526020
Datum objave v RUP:	17.09.2018
Število ogledov:	2010
Število prenosov:	149
Metapodatki:
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Naslov:	Combinatorial optimization
COBISS.SI-ID:	1540525508

Naslov:	Lecture notes in computer science
Skrajšan naslov:	Lect. notes comput. sci.
Založnik:	Springer
ISSN:	0302-9743
COBISS.SI-ID:	4292374

Jezik:	Angleški jezik
Ključne besede:	k-dominacija, popolna k-dominacija, pravi intervalni graf, polinomski algoritem

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj