Matches in SemOpenAlex for { <https://semopenalex.org/work/W3024193054> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3024193054 abstract "The eternal vertex cover problem is a dynamic variant of the classical vertex cover problem. It is NP-hard to compute the eternal vertex cover number of graphs and known algorithmic results for the problem are very few. This paper presents a linear time recursive algorithm for computing the eternal vertex cover number of cactus graphs. Unlike other graph classes for which polynomial time algorithms for eternal vertex cover number are based on efficient computability of a known lower bound directly derived from minimum vertex cover, we show that it is a certain substructure property that helps the efficient computation of eternal vertex cover number of cactus graphs. An extension of the result to graphs in which each block is an edge, a cycle or a biconnected chordal graph is also presented." @default.
- W3024193054 created "2020-05-21" @default.
- W3024193054 creator A5054500497 @default.
- W3024193054 creator A5060231651 @default.
- W3024193054 creator A5081961523 @default.
- W3024193054 date "2020-05-16" @default.
- W3024193054 modified "2023-09-27" @default.
- W3024193054 title "A Linear Time Algorithm for Computing the Eternal Vertex Cover Number of Cactus Graphs." @default.
- W3024193054 cites W1527401754 @default.
- W3024193054 cites W1718408010 @default.
- W3024193054 cites W2027773173 @default.
- W3024193054 cites W2038298858 @default.
- W3024193054 cites W2057179567 @default.
- W3024193054 cites W2125648129 @default.
- W3024193054 cites W2127236073 @default.
- W3024193054 cites W2310834723 @default.
- W3024193054 cites W2741115426 @default.
- W3024193054 cites W2905146730 @default.
- W3024193054 cites W2963686672 @default.
- W3024193054 cites W2980142695 @default.
- W3024193054 hasPublicationYear "2020" @default.
- W3024193054 type Work @default.
- W3024193054 sameAs 3024193054 @default.
- W3024193054 citedByCount "0" @default.
- W3024193054 crossrefType "posted-content" @default.
- W3024193054 hasAuthorship W3024193054A5054500497 @default.
- W3024193054 hasAuthorship W3024193054A5060231651 @default.
- W3024193054 hasAuthorship W3024193054A5081961523 @default.
- W3024193054 hasConcept C114614502 @default.
- W3024193054 hasConcept C118615104 @default.
- W3024193054 hasConcept C132525143 @default.
- W3024193054 hasConcept C134306372 @default.
- W3024193054 hasConcept C160446614 @default.
- W3024193054 hasConcept C161677786 @default.
- W3024193054 hasConcept C17762858 @default.
- W3024193054 hasConcept C28723256 @default.
- W3024193054 hasConcept C311688 @default.
- W3024193054 hasConcept C33923547 @default.
- W3024193054 hasConcept C40687702 @default.
- W3024193054 hasConcept C80899671 @default.
- W3024193054 hasConceptScore W3024193054C114614502 @default.
- W3024193054 hasConceptScore W3024193054C118615104 @default.
- W3024193054 hasConceptScore W3024193054C132525143 @default.
- W3024193054 hasConceptScore W3024193054C134306372 @default.
- W3024193054 hasConceptScore W3024193054C160446614 @default.
- W3024193054 hasConceptScore W3024193054C161677786 @default.
- W3024193054 hasConceptScore W3024193054C17762858 @default.
- W3024193054 hasConceptScore W3024193054C28723256 @default.
- W3024193054 hasConceptScore W3024193054C311688 @default.
- W3024193054 hasConceptScore W3024193054C33923547 @default.
- W3024193054 hasConceptScore W3024193054C40687702 @default.
- W3024193054 hasConceptScore W3024193054C80899671 @default.
- W3024193054 hasLocation W30241930541 @default.
- W3024193054 hasOpenAccess W3024193054 @default.
- W3024193054 hasPrimaryLocation W30241930541 @default.
- W3024193054 hasRelatedWork W1589180530 @default.
- W3024193054 hasRelatedWork W1598320652 @default.
- W3024193054 hasRelatedWork W1996249628 @default.
- W3024193054 hasRelatedWork W2011162901 @default.
- W3024193054 hasRelatedWork W2037479769 @default.
- W3024193054 hasRelatedWork W2052101592 @default.
- W3024193054 hasRelatedWork W2085312445 @default.
- W3024193054 hasRelatedWork W2113635366 @default.
- W3024193054 hasRelatedWork W2138181785 @default.
- W3024193054 hasRelatedWork W2155274708 @default.
- W3024193054 hasRelatedWork W2293112721 @default.
- W3024193054 hasRelatedWork W2472778302 @default.
- W3024193054 hasRelatedWork W2508483983 @default.
- W3024193054 hasRelatedWork W2562303421 @default.
- W3024193054 hasRelatedWork W2906863651 @default.
- W3024193054 hasRelatedWork W2964093597 @default.
- W3024193054 hasRelatedWork W3081839627 @default.
- W3024193054 hasRelatedWork W3114767987 @default.
- W3024193054 hasRelatedWork W3118332917 @default.
- W3024193054 hasRelatedWork W3150189735 @default.
- W3024193054 isParatext "false" @default.
- W3024193054 isRetracted "false" @default.
- W3024193054 magId "3024193054" @default.
- W3024193054 workType "article" @default.