FRINK Linked Data Fragments server

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

• W2970810669 abstract "The Critical Node Problem (CNP) is to identify a subset of nodes in a graph whose removal maximally degrades pairwise connectivity. The CNP is an important variant of the Critical Node Detection Problem (CNDP) with wide applications. Due to its NP-hardness for general graphs, most works focus on local search algorithms that can return a good quality solution in a reasonable time. However, computing the objective function of CNP is a frequent procedure and is time-consuming (with complexity O(|V | + |E|)) during the search, which is a common problem that previous algorithms suffered from. In this paper, we propose a general incremental evaluation mechanism (IEM) to compute the objective function with much lower complexity. In this work, we improved two important greedy operations with IEM, along with experiments. Finally, we evaluate IEM by applying it into an evolutionary algorithm on two popular benchmarks, compared with the state-of-the-art approach. The experimental results showed the significance of IEM." @default.
• W2970810669 created "2019-09-05" @default.
• W2970810669 creator A5016982939 @default.
• W2970810669 creator A5037911440 @default.
• W2970810669 creator A5070868762 @default.
• W2970810669 creator A5077138780 @default.
• W2970810669 date "2019-06-11" @default.
• W2970810669 modified "2023-09-27" @default.
• W2970810669 title "An Incremental Evaluation Mechanism for the Critical Node Problem" @default.
• W2970810669 cites W142697922 @default.
• W2970810669 cites W1567877685 @default.
• W2970810669 cites W2001711833 @default.
• W2970810669 cites W2002055996 @default.
• W2970810669 cites W2034947316 @default.
• W2970810669 cites W2050675408 @default.
• W2970810669 cites W2052272326 @default.
• W2970810669 cites W2062420311 @default.
• W2970810669 cites W2065419861 @default.
• W2970810669 cites W2079447226 @default.
• W2970810669 cites W2121035174 @default.
• W2970810669 cites W2273546298 @default.
• W2970810669 cites W2503371504 @default.
• W2970810669 cites W2735056504 @default.
• W2970810669 cites W2752885492 @default.
• W2970810669 cites W2792824988 @default.
• W2970810669 cites W2963130633 @default.
• W2970810669 cites W301598401 @default.
• W2970810669 cites W396542372 @default.
• W2970810669 cites W792477341 @default.
• W2970810669 hasPublicationYear "2019" @default.
• W2970810669 type Work @default.
• W2970810669 sameAs 2970810669 @default.
• W2970810669 citedByCount "0" @default.
• W2970810669 crossrefType "posted-content" @default.
• W2970810669 hasAuthorship W2970810669A5016982939 @default.
• W2970810669 hasAuthorship W2970810669A5037911440 @default.
• W2970810669 hasAuthorship W2970810669A5070868762 @default.
• W2970810669 hasAuthorship W2970810669A5077138780 @default.
• W2970810669 hasConcept C111472728 @default.
• W2970810669 hasConcept C11413529 @default.
• W2970810669 hasConcept C126255220 @default.
• W2970810669 hasConcept C127413603 @default.
• W2970810669 hasConcept C132525143 @default.
• W2970810669 hasConcept C138885662 @default.
• W2970810669 hasConcept C14036430 @default.
• W2970810669 hasConcept C154945302 @default.
• W2970810669 hasConcept C159149176 @default.
• W2970810669 hasConcept C184898388 @default.
• W2970810669 hasConcept C311688 @default.
• W2970810669 hasConcept C33923547 @default.
• W2970810669 hasConcept C41008148 @default.
• W2970810669 hasConcept C51823790 @default.
• W2970810669 hasConcept C62611344 @default.
• W2970810669 hasConcept C66938386 @default.
• W2970810669 hasConcept C78458016 @default.
• W2970810669 hasConcept C80444323 @default.
• W2970810669 hasConcept C86803240 @default.
• W2970810669 hasConcept C89611455 @default.
• W2970810669 hasConceptScore W2970810669C111472728 @default.
• W2970810669 hasConceptScore W2970810669C11413529 @default.
• W2970810669 hasConceptScore W2970810669C126255220 @default.
• W2970810669 hasConceptScore W2970810669C127413603 @default.
• W2970810669 hasConceptScore W2970810669C132525143 @default.
• W2970810669 hasConceptScore W2970810669C138885662 @default.
• W2970810669 hasConceptScore W2970810669C14036430 @default.
• W2970810669 hasConceptScore W2970810669C154945302 @default.
• W2970810669 hasConceptScore W2970810669C159149176 @default.
• W2970810669 hasConceptScore W2970810669C184898388 @default.
• W2970810669 hasConceptScore W2970810669C311688 @default.
• W2970810669 hasConceptScore W2970810669C33923547 @default.
• W2970810669 hasConceptScore W2970810669C41008148 @default.
• W2970810669 hasConceptScore W2970810669C51823790 @default.
• W2970810669 hasConceptScore W2970810669C62611344 @default.
• W2970810669 hasConceptScore W2970810669C66938386 @default.
• W2970810669 hasConceptScore W2970810669C78458016 @default.
• W2970810669 hasConceptScore W2970810669C80444323 @default.
• W2970810669 hasConceptScore W2970810669C86803240 @default.
• W2970810669 hasConceptScore W2970810669C89611455 @default.
• W2970810669 hasLocation W29708106691 @default.
• W2970810669 hasOpenAccess W2970810669 @default.
• W2970810669 hasPrimaryLocation W29708106691 @default.
• W2970810669 hasRelatedWork W2101246692 @default.
• W2970810669 hasRelatedWork W2102315879 @default.
• W2970810669 hasRelatedWork W2142491343 @default.
• W2970810669 hasRelatedWork W2158711252 @default.
• W2970810669 hasRelatedWork W2222522247 @default.
• W2970810669 hasRelatedWork W2293063927 @default.
• W2970810669 hasRelatedWork W2344823181 @default.
• W2970810669 hasRelatedWork W2398050588 @default.
• W2970810669 hasRelatedWork W2400161841 @default.
• W2970810669 hasRelatedWork W2518073036 @default.
• W2970810669 hasRelatedWork W2612320913 @default.
• W2970810669 hasRelatedWork W2753387861 @default.
• W2970810669 hasRelatedWork W2753824835 @default.
• W2970810669 hasRelatedWork W2783692201 @default.
• W2970810669 hasRelatedWork W2807138354 @default.
• W2970810669 hasRelatedWork W2952457440 @default.
• W2970810669 hasRelatedWork W2990652644 @default.
• W2970810669 hasRelatedWork W2997601358 @default.
• W2970810669 hasRelatedWork W3146936361 @default.

• next