FRINK Linked Data Fragments server

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

• W2801405741 endingPage "1090" @default.
• W2801405741 startingPage "1070" @default.
• W2801405741 abstract "We study the family of problems of partitioning and covering a graph into/with a minimum number of relaxed cliques. Relaxed cliques are subsets of vertices of a graph for which a clique-defining property—for example, the degree of the vertices, the distance between the vertices, the density of the edges, or the connectivity between the vertices—is relaxed. These graph partitioning and covering problems have important applications in many areas such as social network analysis, biology, and disease-spread prevention. We propose a unified framework based on branch-and-price techniques to compute optimal decompositions. For this purpose, new, effective pricing algorithms are developed, and new branching schemes are invented. In extensive computational studies, we compare several algorithmic designs, such as structure-preserving versus dichotomous branching, and their interplay with different pricing algorithms. The final chosen branch-and-price setup produces results that demonstrate the effectiveness of all components of the newly developed framework and the validity of our approach when applied to social network instances." @default.
• W2801405741 created "2018-05-17" @default.
• W2801405741 creator A5000508387 @default.
• W2801405741 creator A5031762088 @default.
• W2801405741 creator A5034818335 @default.
• W2801405741 creator A5073407641 @default.
• W2801405741 date "2021-07-01" @default.
• W2801405741 modified "2023-09-30" @default.
• W2801405741 title "A Branch-and-Price Framework for Decomposing Graphs into Relaxed Cliques" @default.
• W2801405741 cites W106934005 @default.
• W2801405741 cites W1971421925 @default.
• W2801405741 cites W1974418688 @default.
• W2801405741 cites W1980096229 @default.
• W2801405741 cites W1986022261 @default.
• W2801405741 cites W1991408655 @default.
• W2801405741 cites W1999895824 @default.
• W2801405741 cites W2005863517 @default.
• W2801405741 cites W2007033386 @default.
• W2801405741 cites W2016153078 @default.
• W2801405741 cites W2016182558 @default.
• W2801405741 cites W2021781365 @default.
• W2801405741 cites W2023200270 @default.
• W2801405741 cites W2032876227 @default.
• W2801405741 cites W2034111852 @default.
• W2801405741 cites W2035072380 @default.
• W2801405741 cites W2045574977 @default.
• W2801405741 cites W2046112356 @default.
• W2801405741 cites W2077064858 @default.
• W2801405741 cites W2087316231 @default.
• W2801405741 cites W2089494972 @default.
• W2801405741 cites W2103159428 @default.
• W2801405741 cites W2106119591 @default.
• W2801405741 cites W2118929181 @default.
• W2801405741 cites W2127048411 @default.
• W2801405741 cites W2132819103 @default.
• W2801405741 cites W2137298116 @default.
• W2801405741 cites W2167580124 @default.
• W2801405741 cites W2169088933 @default.
• W2801405741 cites W2231625113 @default.
• W2801405741 cites W2268749775 @default.
• W2801405741 cites W3126033509 @default.
• W2801405741 cites W4233448966 @default.
• W2801405741 cites W4241051765 @default.
• W2801405741 doi "https://doi.org/10.1287/ijoc.2020.0984" @default.
• W2801405741 hasPublicationYear "2021" @default.
• W2801405741 type Work @default.
• W2801405741 sameAs 2801405741 @default.
• W2801405741 citedByCount "0" @default.
• W2801405741 crossrefType "journal-article" @default.
• W2801405741 hasAuthorship W2801405741A5000508387 @default.
• W2801405741 hasAuthorship W2801405741A5031762088 @default.
• W2801405741 hasAuthorship W2801405741A5034818335 @default.
• W2801405741 hasAuthorship W2801405741A5073407641 @default.
• W2801405741 hasBestOaLocation W28014057412 @default.
• W2801405741 hasConcept C114614502 @default.
• W2801405741 hasConcept C118615104 @default.
• W2801405741 hasConcept C126255220 @default.
• W2801405741 hasConcept C132525143 @default.
• W2801405741 hasConcept C149530733 @default.
• W2801405741 hasConcept C159985019 @default.
• W2801405741 hasConcept C189239283 @default.
• W2801405741 hasConcept C192562407 @default.
• W2801405741 hasConcept C203776342 @default.
• W2801405741 hasConcept C206175624 @default.
• W2801405741 hasConcept C2777035058 @default.
• W2801405741 hasConcept C33923547 @default.
• W2801405741 hasConcept C41008148 @default.
• W2801405741 hasConcept C48903430 @default.
• W2801405741 hasConcept C80444323 @default.
• W2801405741 hasConceptScore W2801405741C114614502 @default.
• W2801405741 hasConceptScore W2801405741C118615104 @default.
• W2801405741 hasConceptScore W2801405741C126255220 @default.
• W2801405741 hasConceptScore W2801405741C132525143 @default.
• W2801405741 hasConceptScore W2801405741C149530733 @default.
• W2801405741 hasConceptScore W2801405741C159985019 @default.
• W2801405741 hasConceptScore W2801405741C189239283 @default.
• W2801405741 hasConceptScore W2801405741C192562407 @default.
• W2801405741 hasConceptScore W2801405741C203776342 @default.
• W2801405741 hasConceptScore W2801405741C206175624 @default.
• W2801405741 hasConceptScore W2801405741C2777035058 @default.
• W2801405741 hasConceptScore W2801405741C33923547 @default.
• W2801405741 hasConceptScore W2801405741C41008148 @default.
• W2801405741 hasConceptScore W2801405741C48903430 @default.
• W2801405741 hasConceptScore W2801405741C80444323 @default.
• W2801405741 hasIssue "3" @default.
• W2801405741 hasLocation W28014057411 @default.
• W2801405741 hasLocation W28014057412 @default.
• W2801405741 hasOpenAccess W2801405741 @default.
• W2801405741 hasPrimaryLocation W28014057411 @default.
• W2801405741 hasRelatedWork W10328135 @default.
• W2801405741 hasRelatedWork W10838923 @default.
• W2801405741 hasRelatedWork W1871655 @default.
• W2801405741 hasRelatedWork W523061 @default.
• W2801405741 hasRelatedWork W5398480 @default.
• W2801405741 hasRelatedWork W6358082 @default.
• W2801405741 hasRelatedWork W6903974 @default.
• W2801405741 hasRelatedWork W9324657 @default.
• W2801405741 hasRelatedWork W944123 @default.

• next