Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962753098> ?p ?o ?g. }
- W2962753098 endingPage "1178" @default.
- W2962753098 startingPage "1160" @default.
- W2962753098 abstract "The densest k-subgraph problem is the problem of finding a k-vertex subgraph of a graph with the maximum number of edges. In order to solve large instances of the densest k-subgraph problem, we introduce two algorithms that are based on the random coordinate descent approach. Although it is common use to update at most two random coordinates simultaneously in each iteration of an algorithm, our algorithms may simultaneously update many coordinates. We show the benefit of updating more than two coordinates simultaneously for solving the densest k-subgraph problem, and solve large problem instances with up to 215 vertices." @default.
- W2962753098 created "2019-07-30" @default.
- W2962753098 creator A5082314475 @default.
- W2962753098 date "2019-03-25" @default.
- W2962753098 modified "2023-10-18" @default.
- W2962753098 title "On solving the densest<i>k</i>-subgraph problem on large graphs" @default.
- W2962753098 cites W13877772 @default.
- W2962753098 cites W1457372680 @default.
- W2962753098 cites W1498543354 @default.
- W2962753098 cites W1572312821 @default.
- W2962753098 cites W1965734368 @default.
- W2962753098 cites W1978310657 @default.
- W2962753098 cites W1983887603 @default.
- W2962753098 cites W2005499394 @default.
- W2962753098 cites W2006278018 @default.
- W2962753098 cites W2012425059 @default.
- W2962753098 cites W2027038333 @default.
- W2962753098 cites W2030365814 @default.
- W2962753098 cites W2030674458 @default.
- W2962753098 cites W2034543148 @default.
- W2962753098 cites W2036836182 @default.
- W2962753098 cites W2046706749 @default.
- W2962753098 cites W2049556680 @default.
- W2962753098 cites W2063753743 @default.
- W2962753098 cites W2065641139 @default.
- W2962753098 cites W2067583942 @default.
- W2962753098 cites W2075023395 @default.
- W2962753098 cites W2091602684 @default.
- W2962753098 cites W2095984592 @default.
- W2962753098 cites W2108614537 @default.
- W2962753098 cites W2116616571 @default.
- W2962753098 cites W2117686388 @default.
- W2962753098 cites W2119757574 @default.
- W2962753098 cites W2129470876 @default.
- W2962753098 cites W2146361854 @default.
- W2962753098 cites W2155167324 @default.
- W2962753098 cites W2161076233 @default.
- W2962753098 cites W2169206507 @default.
- W2962753098 cites W2266714125 @default.
- W2962753098 cites W2288470313 @default.
- W2962753098 cites W2408452789 @default.
- W2962753098 cites W2606334169 @default.
- W2962753098 cites W2611147814 @default.
- W2962753098 cites W2964269525 @default.
- W2962753098 cites W3100069540 @default.
- W2962753098 cites W49573773 @default.
- W2962753098 cites W835513632 @default.
- W2962753098 doi "https://doi.org/10.1080/10556788.2019.1595620" @default.
- W2962753098 hasPublicationYear "2019" @default.
- W2962753098 type Work @default.
- W2962753098 sameAs 2962753098 @default.
- W2962753098 citedByCount "10" @default.
- W2962753098 countsByYear W29627530982020 @default.
- W2962753098 countsByYear W29627530982021 @default.
- W2962753098 countsByYear W29627530982022 @default.
- W2962753098 countsByYear W29627530982023 @default.
- W2962753098 crossrefType "journal-article" @default.
- W2962753098 hasAuthorship W2962753098A5082314475 @default.
- W2962753098 hasBestOaLocation W29627530981 @default.
- W2962753098 hasConcept C11413529 @default.
- W2962753098 hasConcept C114614502 @default.
- W2962753098 hasConcept C118615104 @default.
- W2962753098 hasConcept C131992880 @default.
- W2962753098 hasConcept C132525143 @default.
- W2962753098 hasConcept C157553263 @default.
- W2962753098 hasConcept C191241153 @default.
- W2962753098 hasConcept C203776342 @default.
- W2962753098 hasConcept C22149727 @default.
- W2962753098 hasConcept C2778012994 @default.
- W2962753098 hasConcept C33923547 @default.
- W2962753098 hasConcept C80899671 @default.
- W2962753098 hasConceptScore W2962753098C11413529 @default.
- W2962753098 hasConceptScore W2962753098C114614502 @default.
- W2962753098 hasConceptScore W2962753098C118615104 @default.
- W2962753098 hasConceptScore W2962753098C131992880 @default.
- W2962753098 hasConceptScore W2962753098C132525143 @default.
- W2962753098 hasConceptScore W2962753098C157553263 @default.
- W2962753098 hasConceptScore W2962753098C191241153 @default.
- W2962753098 hasConceptScore W2962753098C203776342 @default.
- W2962753098 hasConceptScore W2962753098C22149727 @default.
- W2962753098 hasConceptScore W2962753098C2778012994 @default.
- W2962753098 hasConceptScore W2962753098C33923547 @default.
- W2962753098 hasConceptScore W2962753098C80899671 @default.
- W2962753098 hasIssue "6" @default.
- W2962753098 hasLocation W29627530981 @default.
- W2962753098 hasLocation W29627530982 @default.
- W2962753098 hasOpenAccess W2962753098 @default.
- W2962753098 hasPrimaryLocation W29627530981 @default.
- W2962753098 hasRelatedWork W1922019929 @default.
- W2962753098 hasRelatedWork W2032950096 @default.
- W2962753098 hasRelatedWork W2282273380 @default.
- W2962753098 hasRelatedWork W2307034528 @default.
- W2962753098 hasRelatedWork W2910373553 @default.
- W2962753098 hasRelatedWork W2963588823 @default.
- W2962753098 hasRelatedWork W31735291 @default.
- W2962753098 hasRelatedWork W4244487191 @default.
- W2962753098 hasRelatedWork W4292501833 @default.
- W2962753098 hasRelatedWork W4300575715 @default.