Mind the independence gap

SLO

First page / Show document

Show document

A- | A+ | Print

Title:	Mind the independence gap
Authors:	ID Ekim, Tinaz (Author) ID Gozüpek, Didem (Author) ID Hujdurović, Ademir (Author) ID Milanič, Martin (Author)
Files:	https://www.sciencedirect.com/science/article/abs/pii/S0012365X20301321?via%3Dihub
Language:	English
Work type:	Unknown
Typology:	1.01 - Original Scientific Article
Organization:	IAM - Andrej Marušič Institute
Keywords:	maximal independent set, independent dominating set, well-covered graph, hereditary independence gap, polynomial-time algorithm, NP-hard problem
Year of publishing:	2020
Number of pages:	str. 1-11
Numbering:	#Vol. #343, #iss. #9
PID:	20.500.12556/RUP-12510
UDC:	519.17
ISSN on article:	0012-365X
DOI:	10.1016/j.disc.2020.111943
COBISS.SI-ID:	15499267
Publication date in RUP:	19.05.2020
Views:	2758
Downloads:	60
Metadata:
:	EKIM, Tinaz, GOZÜPEK, Didem, HUJDUROVIĆ, Ademir and MILANIČ, Martin, 2020, Mind the independence gap. Discrete Mathematics [online]. 2020. Vol. 343, no. 9, p. 1–11. [Accessed 5 April 2025]. DOI 10.1016/j.disc.2020.111943. Retrieved from: https://www.sciencedirect.com/science/article/abs/pii/S0012365X20301321?via%3Dihub Copy citation

Average score:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Similar works from our repository:

Similar works from other repositories:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Language:	English
Keywords:	maksimalna neodvisna množica, neodvisna dominantna množica, dobro pokrit graf, hereditarna neodvisnostna vrzel, NP-težek problem

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back