Matches in SemOpenAlex for { <https://semopenalex.org/work/W2180548958> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2180548958 abstract "In this paper, we are concerned with the notion of k-plex, a relaxation model of clique, where degree of relaxation is controlled by the parameter k. Particularly, we present an efficient algorithm for detecting a maximum k-plex in a given simple undirected graph. Existing algorithms for extracting a maximum k-plex do not work well for larger k-values because the number of k-plexes exponentially grows as k becomes larger. In order to design an efficient algorithm for the problem, we introduce a notion of properness of k-plex. Our algorithm tries to iteratively find a maximum proper l-plex, decreasing the value of l from k to 1. At each iteration stage, the maximum size of proper l-plex found so far can work as an effective lower bound which makes our branch-and-bound pruning more powerful. Our experimental results for several benchmark graphs show that our algorithm can detect maximum k-plexes much faster than SPLEX, the existing most efficient algorithm." @default.
- W2180548958 created "2016-06-24" @default.
- W2180548958 creator A5001147971 @default.
- W2180548958 creator A5047006149 @default.
- W2180548958 creator A5082558839 @default.
- W2180548958 date "2014-01-01" @default.
- W2180548958 modified "2023-09-27" @default.
- W2180548958 title "Detecting Maximum k-Plex with Iterative Proper ℓ-Plex Search" @default.
- W2180548958 cites W1520195889 @default.
- W2180548958 cites W1539662764 @default.
- W2180548958 cites W1739450634 @default.
- W2180548958 cites W2009723146 @default.
- W2180548958 cites W2017109153 @default.
- W2180548958 cites W2046112356 @default.
- W2180548958 cites W2050952499 @default.
- W2180548958 cites W2078129907 @default.
- W2180548958 cites W2160429376 @default.
- W2180548958 cites W2166742555 @default.
- W2180548958 cites W2169088933 @default.
- W2180548958 cites W2571329707 @default.
- W2180548958 doi "https://doi.org/10.1007/978-3-319-11812-3_21" @default.
- W2180548958 hasPublicationYear "2014" @default.
- W2180548958 type Work @default.
- W2180548958 sameAs 2180548958 @default.
- W2180548958 citedByCount "0" @default.
- W2180548958 crossrefType "book-chapter" @default.
- W2180548958 hasAuthorship W2180548958A5001147971 @default.
- W2180548958 hasAuthorship W2180548958A5047006149 @default.
- W2180548958 hasAuthorship W2180548958A5082558839 @default.
- W2180548958 hasConcept C108010975 @default.
- W2180548958 hasConcept C11413529 @default.
- W2180548958 hasConcept C114614502 @default.
- W2180548958 hasConcept C132525143 @default.
- W2180548958 hasConcept C13280743 @default.
- W2180548958 hasConcept C134306372 @default.
- W2180548958 hasConcept C15744967 @default.
- W2180548958 hasConcept C159694833 @default.
- W2180548958 hasConcept C185798385 @default.
- W2180548958 hasConcept C205649164 @default.
- W2180548958 hasConcept C2776029896 @default.
- W2180548958 hasConcept C2777035058 @default.
- W2180548958 hasConcept C33923547 @default.
- W2180548958 hasConcept C41008148 @default.
- W2180548958 hasConcept C6557445 @default.
- W2180548958 hasConcept C77553402 @default.
- W2180548958 hasConcept C77805123 @default.
- W2180548958 hasConcept C86803240 @default.
- W2180548958 hasConceptScore W2180548958C108010975 @default.
- W2180548958 hasConceptScore W2180548958C11413529 @default.
- W2180548958 hasConceptScore W2180548958C114614502 @default.
- W2180548958 hasConceptScore W2180548958C132525143 @default.
- W2180548958 hasConceptScore W2180548958C13280743 @default.
- W2180548958 hasConceptScore W2180548958C134306372 @default.
- W2180548958 hasConceptScore W2180548958C15744967 @default.
- W2180548958 hasConceptScore W2180548958C159694833 @default.
- W2180548958 hasConceptScore W2180548958C185798385 @default.
- W2180548958 hasConceptScore W2180548958C205649164 @default.
- W2180548958 hasConceptScore W2180548958C2776029896 @default.
- W2180548958 hasConceptScore W2180548958C2777035058 @default.
- W2180548958 hasConceptScore W2180548958C33923547 @default.
- W2180548958 hasConceptScore W2180548958C41008148 @default.
- W2180548958 hasConceptScore W2180548958C6557445 @default.
- W2180548958 hasConceptScore W2180548958C77553402 @default.
- W2180548958 hasConceptScore W2180548958C77805123 @default.
- W2180548958 hasConceptScore W2180548958C86803240 @default.
- W2180548958 hasLocation W21805489581 @default.
- W2180548958 hasOpenAccess W2180548958 @default.
- W2180548958 hasPrimaryLocation W21805489581 @default.
- W2180548958 hasRelatedWork W1491209906 @default.
- W2180548958 hasRelatedWork W1802414251 @default.
- W2180548958 hasRelatedWork W2400833781 @default.
- W2180548958 hasRelatedWork W2735399061 @default.
- W2180548958 hasRelatedWork W2740448460 @default.
- W2180548958 hasRelatedWork W2783336934 @default.
- W2180548958 hasRelatedWork W2953017342 @default.
- W2180548958 hasRelatedWork W2955422195 @default.
- W2180548958 hasRelatedWork W2963264219 @default.
- W2180548958 hasRelatedWork W2963685168 @default.
- W2180548958 hasRelatedWork W2982304810 @default.
- W2180548958 hasRelatedWork W3012140810 @default.
- W2180548958 hasRelatedWork W3020957989 @default.
- W2180548958 hasRelatedWork W3029231733 @default.
- W2180548958 hasRelatedWork W3090042385 @default.
- W2180548958 hasRelatedWork W3117905837 @default.
- W2180548958 hasRelatedWork W3130921452 @default.
- W2180548958 hasRelatedWork W3171066440 @default.
- W2180548958 hasRelatedWork W3176565395 @default.
- W2180548958 hasRelatedWork W3203216785 @default.
- W2180548958 isParatext "false" @default.
- W2180548958 isRetracted "false" @default.
- W2180548958 magId "2180548958" @default.
- W2180548958 workType "book-chapter" @default.