Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103532004> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2103532004 endingPage "204" @default.
- W2103532004 startingPage "189" @default.
- W2103532004 abstract "Let G =( V , E ) be a simple graph and k be a fixed positive integer. A vertex w is said to be a k -neighbourhood-cover of an edge ( u , v ) if d ( u , w ) h k and d ( v , w ) h k . A set C ³ V is called a k -neighbourhood-covering set if every edge in E is k -neighbourhood-covered by some vertices of C . This problem is NP-complete for general graphs even it remains NP-complete for chordal graphs. Using dynamic programming technique, an O ( n ) time algorithm is designed to solve minimum 2-neighbourhood-covering problem on interval graphs. A data structure called interval tree is used to solve this problem." @default.
- W2103532004 created "2016-06-24" @default.
- W2103532004 creator A5029384299 @default.
- W2103532004 creator A5039205000 @default.
- W2103532004 creator A5087598067 @default.
- W2103532004 date "2002-01-01" @default.
- W2103532004 modified "2023-09-26" @default.
- W2103532004 title "An Optimal Algorithm to Solve 2-Neighbourhood Covering Problem on Interval Graphs" @default.
- W2103532004 cites W1494578269 @default.
- W2103532004 cites W1964910584 @default.
- W2103532004 cites W1990715219 @default.
- W2103532004 cites W2012550027 @default.
- W2103532004 cites W2019034047 @default.
- W2103532004 cites W2058775253 @default.
- W2103532004 cites W2089651609 @default.
- W2103532004 cites W3022663111 @default.
- W2103532004 cites W2090219467 @default.
- W2103532004 doi "https://doi.org/10.1080/00207160211921" @default.
- W2103532004 hasPublicationYear "2002" @default.
- W2103532004 type Work @default.
- W2103532004 sameAs 2103532004 @default.
- W2103532004 citedByCount "10" @default.
- W2103532004 countsByYear W21035320042014 @default.
- W2103532004 countsByYear W21035320042019 @default.
- W2103532004 countsByYear W21035320042020 @default.
- W2103532004 crossrefType "journal-article" @default.
- W2103532004 hasAuthorship W2103532004A5029384299 @default.
- W2103532004 hasAuthorship W2103532004A5039205000 @default.
- W2103532004 hasAuthorship W2103532004A5087598067 @default.
- W2103532004 hasConcept C102192266 @default.
- W2103532004 hasConcept C114614502 @default.
- W2103532004 hasConcept C118615104 @default.
- W2103532004 hasConcept C132525143 @default.
- W2103532004 hasConcept C134306372 @default.
- W2103532004 hasConcept C160446614 @default.
- W2103532004 hasConcept C161677786 @default.
- W2103532004 hasConcept C33923547 @default.
- W2103532004 hasConcept C40687702 @default.
- W2103532004 hasConcept C67810366 @default.
- W2103532004 hasConcept C74133993 @default.
- W2103532004 hasConcept C80899671 @default.
- W2103532004 hasConceptScore W2103532004C102192266 @default.
- W2103532004 hasConceptScore W2103532004C114614502 @default.
- W2103532004 hasConceptScore W2103532004C118615104 @default.
- W2103532004 hasConceptScore W2103532004C132525143 @default.
- W2103532004 hasConceptScore W2103532004C134306372 @default.
- W2103532004 hasConceptScore W2103532004C160446614 @default.
- W2103532004 hasConceptScore W2103532004C161677786 @default.
- W2103532004 hasConceptScore W2103532004C33923547 @default.
- W2103532004 hasConceptScore W2103532004C40687702 @default.
- W2103532004 hasConceptScore W2103532004C67810366 @default.
- W2103532004 hasConceptScore W2103532004C74133993 @default.
- W2103532004 hasConceptScore W2103532004C80899671 @default.
- W2103532004 hasIssue "2" @default.
- W2103532004 hasLocation W21035320041 @default.
- W2103532004 hasOpenAccess W2103532004 @default.
- W2103532004 hasPrimaryLocation W21035320041 @default.
- W2103532004 hasRelatedWork W1598023462 @default.
- W2103532004 hasRelatedWork W1970195683 @default.
- W2103532004 hasRelatedWork W1986676437 @default.
- W2103532004 hasRelatedWork W2008957319 @default.
- W2103532004 hasRelatedWork W2073285758 @default.
- W2103532004 hasRelatedWork W2125939925 @default.
- W2103532004 hasRelatedWork W2408404065 @default.
- W2103532004 hasRelatedWork W2910018628 @default.
- W2103532004 hasRelatedWork W4229667864 @default.
- W2103532004 hasRelatedWork W4299834500 @default.
- W2103532004 hasVolume "79" @default.
- W2103532004 isParatext "false" @default.
- W2103532004 isRetracted "false" @default.
- W2103532004 magId "2103532004" @default.
- W2103532004 workType "article" @default.