Lupa

Show document Help

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:URL 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 This link opens in a new window
UDC:519.17
ISSN on article:0012-365X
DOI:10.1016/j.disc.2020.111943 This link opens in a new window
COBISS.SI-ID:15499267 This link opens in a new window
Publication date in RUP:19.05.2020
Views:1518
Downloads:57
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


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

Record is a part of a journal

Title:Discrete Mathematics
Shortened title:Discrete math.
Publisher:North-Holland
ISSN:0012-365X
COBISS.SI-ID:1118479 This link opens in a new window

Secondary language

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


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica