Matches in SemOpenAlex for { <https://semopenalex.org/work/W2049202831> ?p ?o ?g. }
- W2049202831 abstract "The minimum dominating set (MDS) problem is known to be NP-hard. Compared with the currently fastest extract algorithm for MDS problem on graphs of n vertices using O(20.59n)time, which could merely tackle these problems with 200 vertices scale in 8 hours, the paper presents a faster approximate layer-method to address MDS problems in O(n2) time and the method is proved to be effective particularly for larger scale MDS. Furthermore, the programing phases are shown in detail." @default.
- W2049202831 created "2016-06-24" @default.
- W2049202831 creator A5012031316 @default.
- W2049202831 creator A5014963018 @default.
- W2049202831 creator A5042824158 @default.
- W2049202831 creator A5081488669 @default.
- W2049202831 creator A5088377868 @default.
- W2049202831 date "2014-06-01" @default.
- W2049202831 modified "2023-09-23" @default.
- W2049202831 title "A faster approximate method to identify minimum dominating set" @default.
- W2049202831 cites W1547251600 @default.
- W2049202831 cites W1971756951 @default.
- W2049202831 cites W1972577597 @default.
- W2049202831 cites W1999216089 @default.
- W2049202831 cites W2008620264 @default.
- W2049202831 cites W2009384947 @default.
- W2049202831 cites W2011039300 @default.
- W2049202831 cites W2026771935 @default.
- W2049202831 cites W2027049731 @default.
- W2049202831 cites W2030295282 @default.
- W2049202831 cites W2036207648 @default.
- W2049202831 cites W2073025989 @default.
- W2049202831 cites W2096495231 @default.
- W2049202831 cites W2097844290 @default.
- W2049202831 cites W2111347279 @default.
- W2049202831 cites W2161678469 @default.
- W2049202831 cites W2370316889 @default.
- W2049202831 cites W2394551636 @default.
- W2049202831 cites W53068427 @default.
- W2049202831 cites W2002252750 @default.
- W2049202831 doi "https://doi.org/10.1109/icsess.2014.6933601" @default.
- W2049202831 hasPublicationYear "2014" @default.
- W2049202831 type Work @default.
- W2049202831 sameAs 2049202831 @default.
- W2049202831 citedByCount "0" @default.
- W2049202831 crossrefType "proceedings-article" @default.
- W2049202831 hasAuthorship W2049202831A5012031316 @default.
- W2049202831 hasAuthorship W2049202831A5014963018 @default.
- W2049202831 hasAuthorship W2049202831A5042824158 @default.
- W2049202831 hasAuthorship W2049202831A5081488669 @default.
- W2049202831 hasAuthorship W2049202831A5088377868 @default.
- W2049202831 hasConcept C11413529 @default.
- W2049202831 hasConcept C114614502 @default.
- W2049202831 hasConcept C118615104 @default.
- W2049202831 hasConcept C121332964 @default.
- W2049202831 hasConcept C122749075 @default.
- W2049202831 hasConcept C122818955 @default.
- W2049202831 hasConcept C132525143 @default.
- W2049202831 hasConcept C146661039 @default.
- W2049202831 hasConcept C148764684 @default.
- W2049202831 hasConcept C177264268 @default.
- W2049202831 hasConcept C199360897 @default.
- W2049202831 hasConcept C2778755073 @default.
- W2049202831 hasConcept C311688 @default.
- W2049202831 hasConcept C33923547 @default.
- W2049202831 hasConcept C41008148 @default.
- W2049202831 hasConcept C62520636 @default.
- W2049202831 hasConcept C80899671 @default.
- W2049202831 hasConceptScore W2049202831C11413529 @default.
- W2049202831 hasConceptScore W2049202831C114614502 @default.
- W2049202831 hasConceptScore W2049202831C118615104 @default.
- W2049202831 hasConceptScore W2049202831C121332964 @default.
- W2049202831 hasConceptScore W2049202831C122749075 @default.
- W2049202831 hasConceptScore W2049202831C122818955 @default.
- W2049202831 hasConceptScore W2049202831C132525143 @default.
- W2049202831 hasConceptScore W2049202831C146661039 @default.
- W2049202831 hasConceptScore W2049202831C148764684 @default.
- W2049202831 hasConceptScore W2049202831C177264268 @default.
- W2049202831 hasConceptScore W2049202831C199360897 @default.
- W2049202831 hasConceptScore W2049202831C2778755073 @default.
- W2049202831 hasConceptScore W2049202831C311688 @default.
- W2049202831 hasConceptScore W2049202831C33923547 @default.
- W2049202831 hasConceptScore W2049202831C41008148 @default.
- W2049202831 hasConceptScore W2049202831C62520636 @default.
- W2049202831 hasConceptScore W2049202831C80899671 @default.
- W2049202831 hasLocation W20492028311 @default.
- W2049202831 hasOpenAccess W2049202831 @default.
- W2049202831 hasPrimaryLocation W20492028311 @default.
- W2049202831 hasRelatedWork W1480918892 @default.
- W2049202831 hasRelatedWork W1515959974 @default.
- W2049202831 hasRelatedWork W1542326760 @default.
- W2049202831 hasRelatedWork W1547319711 @default.
- W2049202831 hasRelatedWork W1556476482 @default.
- W2049202831 hasRelatedWork W1558147216 @default.
- W2049202831 hasRelatedWork W1585638336 @default.
- W2049202831 hasRelatedWork W1596689408 @default.
- W2049202831 hasRelatedWork W1979083965 @default.
- W2049202831 hasRelatedWork W2001426250 @default.
- W2049202831 hasRelatedWork W2021430268 @default.
- W2049202831 hasRelatedWork W2027057001 @default.
- W2049202831 hasRelatedWork W2045660197 @default.
- W2049202831 hasRelatedWork W2060838596 @default.
- W2049202831 hasRelatedWork W2100009654 @default.
- W2049202831 hasRelatedWork W2152589198 @default.
- W2049202831 hasRelatedWork W2176317809 @default.
- W2049202831 hasRelatedWork W2306000054 @default.
- W2049202831 hasRelatedWork W2508622849 @default.
- W2049202831 hasRelatedWork W3147701688 @default.
- W2049202831 isParatext "false" @default.
- W2049202831 isRetracted "false" @default.