FRINK Linked Data Fragments server

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

• W2955810314 abstract "A popular model to measure the stability of a network is k-core - the maximal induced subgraph in which every vertex has at least k neighbors. Many studies maximize the number of vertices in k-core to improve the stability of a network. In this paper, we study the edge k-core problem: Given a graph G, an integer k and a budget b, add b edges to non-adjacent vertex pairs in G such that the k-core is maximized. We prove the problem is NP-hard and APX-hard. A heuristic algorithm is proposed on general graphs with effective optimization techniques. Comprehensive experiments on 9 real-life datasets demonstrate the effectiveness and the efficiency of our proposed methods." @default.
• W2955810314 created "2019-07-12" @default.
• W2955810314 creator A5042610567 @default.
• W2955810314 creator A5053447705 @default.
• W2955810314 creator A5063253432 @default.
• W2955810314 creator A5074597311 @default.
• W2955810314 creator A5079659938 @default.
• W2955810314 date "2019-06-27" @default.
• W2955810314 modified "2023-09-22" @default.
• W2955810314 title "K-Core Maximization through Edge Additions" @default.
• W2955810314 cites W1154358131 @default.
• W2955810314 cites W1970871468 @default.
• W2955810314 cites W1992735711 @default.
• W2955810314 cites W2010086097 @default.
• W2955810314 cites W2026369636 @default.
• W2955810314 cites W2059132017 @default.
• W2955810314 cites W2066356146 @default.
• W2955810314 cites W2067047206 @default.
• W2955810314 cites W2085717309 @default.
• W2955810314 cites W2106712438 @default.
• W2955810314 cites W2143996311 @default.
• W2955810314 cites W2148606255 @default.
• W2955810314 cites W2156020699 @default.
• W2955810314 cites W2401610261 @default.
• W2955810314 cites W2592340121 @default.
• W2955810314 cites W2604873699 @default.
• W2955810314 cites W2794889595 @default.
• W2955810314 cites W2799896657 @default.
• W2955810314 cites W2897679181 @default.
• W2955810314 cites W2911126305 @default.
• W2955810314 cites W2962676535 @default.
• W2955810314 cites W2963227696 @default.
• W2955810314 cites W3214957292 @default.
• W2955810314 hasPublicationYear "2019" @default.
• W2955810314 type Work @default.
• W2955810314 sameAs 2955810314 @default.
• W2955810314 citedByCount "1" @default.
• W2955810314 countsByYear W29558103142020 @default.
• W2955810314 crossrefType "posted-content" @default.
• W2955810314 hasAuthorship W2955810314A5042610567 @default.
• W2955810314 hasAuthorship W2955810314A5053447705 @default.
• W2955810314 hasAuthorship W2955810314A5063253432 @default.
• W2955810314 hasAuthorship W2955810314A5074597311 @default.
• W2955810314 hasAuthorship W2955810314A5079659938 @default.
• W2955810314 hasConcept C114614502 @default.
• W2955810314 hasConcept C118615104 @default.
• W2955810314 hasConcept C124101348 @default.
• W2955810314 hasConcept C126255220 @default.
• W2955810314 hasConcept C132525143 @default.
• W2955810314 hasConcept C134306372 @default.
• W2955810314 hasConcept C154945302 @default.
• W2955810314 hasConcept C161677786 @default.
• W2955810314 hasConcept C162307627 @default.
• W2955810314 hasConcept C173801870 @default.
• W2955810314 hasConcept C199360897 @default.
• W2955810314 hasConcept C2164484 @default.
• W2955810314 hasConcept C2776330181 @default.
• W2955810314 hasConcept C2778012994 @default.
• W2955810314 hasConcept C2780009758 @default.
• W2955810314 hasConcept C33923547 @default.
• W2955810314 hasConcept C41008148 @default.
• W2955810314 hasConcept C76155785 @default.
• W2955810314 hasConcept C80899671 @default.
• W2955810314 hasConcept C97137487 @default.
• W2955810314 hasConceptScore W2955810314C114614502 @default.
• W2955810314 hasConceptScore W2955810314C118615104 @default.
• W2955810314 hasConceptScore W2955810314C124101348 @default.
• W2955810314 hasConceptScore W2955810314C126255220 @default.
• W2955810314 hasConceptScore W2955810314C132525143 @default.
• W2955810314 hasConceptScore W2955810314C134306372 @default.
• W2955810314 hasConceptScore W2955810314C154945302 @default.
• W2955810314 hasConceptScore W2955810314C161677786 @default.
• W2955810314 hasConceptScore W2955810314C162307627 @default.
• W2955810314 hasConceptScore W2955810314C173801870 @default.
• W2955810314 hasConceptScore W2955810314C199360897 @default.
• W2955810314 hasConceptScore W2955810314C2164484 @default.
• W2955810314 hasConceptScore W2955810314C2776330181 @default.
• W2955810314 hasConceptScore W2955810314C2778012994 @default.
• W2955810314 hasConceptScore W2955810314C2780009758 @default.
• W2955810314 hasConceptScore W2955810314C33923547 @default.
• W2955810314 hasConceptScore W2955810314C41008148 @default.
• W2955810314 hasConceptScore W2955810314C76155785 @default.
• W2955810314 hasConceptScore W2955810314C80899671 @default.
• W2955810314 hasConceptScore W2955810314C97137487 @default.
• W2955810314 hasLocation W29558103141 @default.
• W2955810314 hasOpenAccess W2955810314 @default.
• W2955810314 hasPrimaryLocation W29558103141 @default.
• W2955810314 hasRelatedWork W1544796048 @default.
• W2955810314 hasRelatedWork W1810979759 @default.
• W2955810314 hasRelatedWork W1989483229 @default.
• W2955810314 hasRelatedWork W2014154116 @default.
• W2955810314 hasRelatedWork W2030795846 @default.
• W2955810314 hasRelatedWork W2055155874 @default.
• W2955810314 hasRelatedWork W2064401168 @default.
• W2955810314 hasRelatedWork W2121085314 @default.
• W2955810314 hasRelatedWork W2129322254 @default.
• W2955810314 hasRelatedWork W2162275416 @default.
• W2955810314 hasRelatedWork W2166321766 @default.
• W2955810314 hasRelatedWork W2296430020 @default.
• W2955810314 hasRelatedWork W2402871347 @default.

• next