FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2561539344> ?p ?o ?g. }

• W2561539344 endingPage "69" @default.
• W2561539344 startingPage "60" @default.
• W2561539344 abstract "Given a connected graph G=(V,E), a set S ⊆ V is a k-metric generator for G if for any two different vertices u, v ∈ V, there exist at least k vertices w1,…,wk∈S such that dG(u, wi) ≠ dG(v, wi) for every i∈{1,…,k}. A metric generator of minimum cardinality is called a k-metric basis and its cardinality the k-metric dimension of G. We make a study concerning the complexity of some k-metric dimension problems. For instance, we show that the problem of computing the k-metric dimension of graphs is NP-hard. However, the problem is solved in linear time for the particular case of trees." @default.
• W2561539344 created "2017-01-06" @default.
• W2561539344 creator A5034667032 @default.
• W2561539344 creator A5066088171 @default.
• W2561539344 creator A5088195854 @default.
• W2561539344 date "2017-05-01" @default.
• W2561539344 modified "2023-09-26" @default.
• W2561539344 title "Computing the k -metric dimension of graphs" @default.
• W2561539344 cites W1858436229 @default.
• W2561539344 cites W2019020998 @default.
• W2561539344 cites W2026014023 @default.
• W2561539344 cites W2037298352 @default.
• W2561539344 cites W2038288636 @default.
• W2561539344 cites W2045744171 @default.
• W2561539344 cites W2071116170 @default.
• W2561539344 cites W2103905945 @default.
• W2561539344 cites W2104734478 @default.
• W2561539344 cites W2105232761 @default.
• W2561539344 cites W2108442028 @default.
• W2561539344 cites W2126308485 @default.
• W2561539344 cites W2138978865 @default.
• W2561539344 cites W2157537934 @default.
• W2561539344 cites W2255753884 @default.
• W2561539344 cites W2592828425 @default.
• W2561539344 cites W2963088986 @default.
• W2561539344 cites W2964064106 @default.
• W2561539344 cites W3102164014 @default.
• W2561539344 doi "https://doi.org/10.1016/j.amc.2016.12.005" @default.
• W2561539344 hasPublicationYear "2017" @default.
• W2561539344 type Work @default.
• W2561539344 sameAs 2561539344 @default.
• W2561539344 citedByCount "20" @default.
• W2561539344 countsByYear W25615393442016 @default.
• W2561539344 countsByYear W25615393442017 @default.
• W2561539344 countsByYear W25615393442018 @default.
• W2561539344 countsByYear W25615393442019 @default.
• W2561539344 countsByYear W25615393442020 @default.
• W2561539344 countsByYear W25615393442021 @default.
• W2561539344 countsByYear W25615393442022 @default.
• W2561539344 countsByYear W25615393442023 @default.
• W2561539344 crossrefType "journal-article" @default.
• W2561539344 hasAuthorship W2561539344A5034667032 @default.
• W2561539344 hasAuthorship W2561539344A5066088171 @default.
• W2561539344 hasAuthorship W2561539344A5088195854 @default.
• W2561539344 hasConcept C102192266 @default.
• W2561539344 hasConcept C114614502 @default.
• W2561539344 hasConcept C118615104 @default.
• W2561539344 hasConcept C121332964 @default.
• W2561539344 hasConcept C124101348 @default.
• W2561539344 hasConcept C132525143 @default.
• W2561539344 hasConcept C160446614 @default.
• W2561539344 hasConcept C162324750 @default.
• W2561539344 hasConcept C163258240 @default.
• W2561539344 hasConcept C176217482 @default.
• W2561539344 hasConcept C198043062 @default.
• W2561539344 hasConcept C21547014 @default.
• W2561539344 hasConcept C2780992000 @default.
• W2561539344 hasConcept C33676613 @default.
• W2561539344 hasConcept C33923547 @default.
• W2561539344 hasConcept C41008148 @default.
• W2561539344 hasConcept C60933471 @default.
• W2561539344 hasConcept C62520636 @default.
• W2561539344 hasConcept C87117476 @default.
• W2561539344 hasConceptScore W2561539344C102192266 @default.
• W2561539344 hasConceptScore W2561539344C114614502 @default.
• W2561539344 hasConceptScore W2561539344C118615104 @default.
• W2561539344 hasConceptScore W2561539344C121332964 @default.
• W2561539344 hasConceptScore W2561539344C124101348 @default.
• W2561539344 hasConceptScore W2561539344C132525143 @default.
• W2561539344 hasConceptScore W2561539344C160446614 @default.
• W2561539344 hasConceptScore W2561539344C162324750 @default.
• W2561539344 hasConceptScore W2561539344C163258240 @default.
• W2561539344 hasConceptScore W2561539344C176217482 @default.
• W2561539344 hasConceptScore W2561539344C198043062 @default.
• W2561539344 hasConceptScore W2561539344C21547014 @default.
• W2561539344 hasConceptScore W2561539344C2780992000 @default.
• W2561539344 hasConceptScore W2561539344C33676613 @default.
• W2561539344 hasConceptScore W2561539344C33923547 @default.
• W2561539344 hasConceptScore W2561539344C41008148 @default.
• W2561539344 hasConceptScore W2561539344C60933471 @default.
• W2561539344 hasConceptScore W2561539344C62520636 @default.
• W2561539344 hasConceptScore W2561539344C87117476 @default.
• W2561539344 hasLocation W25615393441 @default.
• W2561539344 hasOpenAccess W2561539344 @default.
• W2561539344 hasPrimaryLocation W25615393441 @default.
• W2561539344 hasRelatedWork W1545003120 @default.
• W2561539344 hasRelatedWork W1605444349 @default.
• W2561539344 hasRelatedWork W1714838764 @default.
• W2561539344 hasRelatedWork W2388103776 @default.
• W2561539344 hasRelatedWork W2963088986 @default.
• W2561539344 hasRelatedWork W3046228346 @default.
• W2561539344 hasRelatedWork W4290993532 @default.
• W2561539344 hasRelatedWork W4296211003 @default.
• W2561539344 hasRelatedWork W4310348289 @default.
• W2561539344 hasRelatedWork W65463006 @default.
• W2561539344 hasVolume "300" @default.
• W2561539344 isParatext "false" @default.
• W2561539344 isRetracted "false" @default.

• next