Matches in SemOpenAlex for { <https://semopenalex.org/work/W3005673592> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3005673592 endingPage "106316" @default.
- W3005673592 startingPage "106316" @default.
- W3005673592 abstract "Computing cohesive subgraphs is a central problem in graph theory. While many formulations of cohesive subgraphs lead to NP-hard problems, finding a densest subgraph can be done in polynomial-time. As such, the densest subgraph model has emerged as the most popular notion of cohesiveness. Recently, the data mining community has started looking into the problem of computing k densest subgraphs in a given graph, rather than one. In this paper we consider a natural variant of the k densest subgraphs problem, where overlap between solution subgraphs is allowed with no constraint. We show that the problem is fixed-parameter tractable with respect to k, and admits a PTAS for constant k. Both these algorithms complement nicely the previously known O(nk) algorithm for the problem." @default.
- W3005673592 created "2020-02-24" @default.
- W3005673592 creator A5052950579 @default.
- W3005673592 creator A5059320347 @default.
- W3005673592 date "2023-01-01" @default.
- W3005673592 modified "2023-09-27" @default.
- W3005673592 title "Computing the k densest subgraphs of a graph" @default.
- W3005673592 cites W2013469283 @default.
- W3005673592 cites W2036836182 @default.
- W3005673592 cites W2042803872 @default.
- W3005673592 cites W2051109346 @default.
- W3005673592 cites W2057046770 @default.
- W3005673592 cites W2115659887 @default.
- W3005673592 cites W2121526866 @default.
- W3005673592 cites W2146591355 @default.
- W3005673592 cites W2151626491 @default.
- W3005673592 cites W2300144455 @default.
- W3005673592 cites W2398413754 @default.
- W3005673592 cites W2610183793 @default.
- W3005673592 cites W2776104937 @default.
- W3005673592 cites W3096155759 @default.
- W3005673592 cites W3121632873 @default.
- W3005673592 doi "https://doi.org/10.1016/j.ipl.2022.106316" @default.
- W3005673592 hasPublicationYear "2023" @default.
- W3005673592 type Work @default.
- W3005673592 sameAs 3005673592 @default.
- W3005673592 citedByCount "0" @default.
- W3005673592 crossrefType "journal-article" @default.
- W3005673592 hasAuthorship W3005673592A5052950579 @default.
- W3005673592 hasAuthorship W3005673592A5059320347 @default.
- W3005673592 hasBestOaLocation W30056735922 @default.
- W3005673592 hasConcept C104317684 @default.
- W3005673592 hasConcept C112313634 @default.
- W3005673592 hasConcept C11413529 @default.
- W3005673592 hasConcept C114614502 @default.
- W3005673592 hasConcept C118615104 @default.
- W3005673592 hasConcept C127716648 @default.
- W3005673592 hasConcept C132525143 @default.
- W3005673592 hasConcept C185592680 @default.
- W3005673592 hasConcept C188082640 @default.
- W3005673592 hasConcept C3018263672 @default.
- W3005673592 hasConcept C311688 @default.
- W3005673592 hasConcept C33923547 @default.
- W3005673592 hasConcept C41008148 @default.
- W3005673592 hasConcept C55493867 @default.
- W3005673592 hasConcept C80444323 @default.
- W3005673592 hasConceptScore W3005673592C104317684 @default.
- W3005673592 hasConceptScore W3005673592C112313634 @default.
- W3005673592 hasConceptScore W3005673592C11413529 @default.
- W3005673592 hasConceptScore W3005673592C114614502 @default.
- W3005673592 hasConceptScore W3005673592C118615104 @default.
- W3005673592 hasConceptScore W3005673592C127716648 @default.
- W3005673592 hasConceptScore W3005673592C132525143 @default.
- W3005673592 hasConceptScore W3005673592C185592680 @default.
- W3005673592 hasConceptScore W3005673592C188082640 @default.
- W3005673592 hasConceptScore W3005673592C3018263672 @default.
- W3005673592 hasConceptScore W3005673592C311688 @default.
- W3005673592 hasConceptScore W3005673592C33923547 @default.
- W3005673592 hasConceptScore W3005673592C41008148 @default.
- W3005673592 hasConceptScore W3005673592C55493867 @default.
- W3005673592 hasConceptScore W3005673592C80444323 @default.
- W3005673592 hasLocation W30056735921 @default.
- W3005673592 hasLocation W30056735922 @default.
- W3005673592 hasOpenAccess W3005673592 @default.
- W3005673592 hasPrimaryLocation W30056735921 @default.
- W3005673592 hasRelatedWork W1545552612 @default.
- W3005673592 hasRelatedWork W1561903201 @default.
- W3005673592 hasRelatedWork W2019827490 @default.
- W3005673592 hasRelatedWork W2027436841 @default.
- W3005673592 hasRelatedWork W2056007126 @default.
- W3005673592 hasRelatedWork W2084395016 @default.
- W3005673592 hasRelatedWork W2168317541 @default.
- W3005673592 hasRelatedWork W2508175102 @default.
- W3005673592 hasRelatedWork W2731632308 @default.
- W3005673592 hasRelatedWork W3102648702 @default.
- W3005673592 hasVolume "179" @default.
- W3005673592 isParatext "false" @default.
- W3005673592 isRetracted "false" @default.
- W3005673592 magId "3005673592" @default.
- W3005673592 workType "article" @default.