Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300823827> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4300823827 abstract "We give a polynomial delay algorithm, that for any graph $G$ and positive integer $k$, enumerates all connected induced subgraphs of $G$ of order $k$. Our algorithm enumerates each subgraph in at most $O((kmin{(n-k),kDelta})^2(Delta+log k))$ and uses linear space $O(n+m)$, where $n$ and $m$ are respectively the number of vertices and edges of $G$ and $Delta$ is the maximum degree." @default.
- W4300823827 created "2022-10-04" @default.
- W4300823827 creator A5000070192 @default.
- W4300823827 date "2014-11-09" @default.
- W4300823827 modified "2023-09-27" @default.
- W4300823827 title "A Polynomial Delay Algorithm for Generating Connected Induced Subgraphs of a Given Cardinality" @default.
- W4300823827 doi "https://doi.org/10.48550/arxiv.1411.2262" @default.
- W4300823827 hasPublicationYear "2014" @default.
- W4300823827 type Work @default.
- W4300823827 citedByCount "0" @default.
- W4300823827 crossrefType "posted-content" @default.
- W4300823827 hasAuthorship W4300823827A5000070192 @default.
- W4300823827 hasBestOaLocation W43008238271 @default.
- W4300823827 hasConcept C10138342 @default.
- W4300823827 hasConcept C11413529 @default.
- W4300823827 hasConcept C114614502 @default.
- W4300823827 hasConcept C118615104 @default.
- W4300823827 hasConcept C121332964 @default.
- W4300823827 hasConcept C124101348 @default.
- W4300823827 hasConcept C132525143 @default.
- W4300823827 hasConcept C134306372 @default.
- W4300823827 hasConcept C162324750 @default.
- W4300823827 hasConcept C182306322 @default.
- W4300823827 hasConcept C199360897 @default.
- W4300823827 hasConcept C24890656 @default.
- W4300823827 hasConcept C2775997480 @default.
- W4300823827 hasConcept C2983226441 @default.
- W4300823827 hasConcept C311688 @default.
- W4300823827 hasConcept C33923547 @default.
- W4300823827 hasConcept C41008148 @default.
- W4300823827 hasConcept C76444178 @default.
- W4300823827 hasConcept C80899671 @default.
- W4300823827 hasConcept C87117476 @default.
- W4300823827 hasConcept C90119067 @default.
- W4300823827 hasConcept C97137487 @default.
- W4300823827 hasConceptScore W4300823827C10138342 @default.
- W4300823827 hasConceptScore W4300823827C11413529 @default.
- W4300823827 hasConceptScore W4300823827C114614502 @default.
- W4300823827 hasConceptScore W4300823827C118615104 @default.
- W4300823827 hasConceptScore W4300823827C121332964 @default.
- W4300823827 hasConceptScore W4300823827C124101348 @default.
- W4300823827 hasConceptScore W4300823827C132525143 @default.
- W4300823827 hasConceptScore W4300823827C134306372 @default.
- W4300823827 hasConceptScore W4300823827C162324750 @default.
- W4300823827 hasConceptScore W4300823827C182306322 @default.
- W4300823827 hasConceptScore W4300823827C199360897 @default.
- W4300823827 hasConceptScore W4300823827C24890656 @default.
- W4300823827 hasConceptScore W4300823827C2775997480 @default.
- W4300823827 hasConceptScore W4300823827C2983226441 @default.
- W4300823827 hasConceptScore W4300823827C311688 @default.
- W4300823827 hasConceptScore W4300823827C33923547 @default.
- W4300823827 hasConceptScore W4300823827C41008148 @default.
- W4300823827 hasConceptScore W4300823827C76444178 @default.
- W4300823827 hasConceptScore W4300823827C80899671 @default.
- W4300823827 hasConceptScore W4300823827C87117476 @default.
- W4300823827 hasConceptScore W4300823827C90119067 @default.
- W4300823827 hasConceptScore W4300823827C97137487 @default.
- W4300823827 hasLocation W43008238271 @default.
- W4300823827 hasLocation W43008238272 @default.
- W4300823827 hasOpenAccess W4300823827 @default.
- W4300823827 hasPrimaryLocation W43008238271 @default.
- W4300823827 hasRelatedWork W1972537263 @default.
- W4300823827 hasRelatedWork W1977363530 @default.
- W4300823827 hasRelatedWork W2019328798 @default.
- W4300823827 hasRelatedWork W2296761156 @default.
- W4300823827 hasRelatedWork W2436733907 @default.
- W4300823827 hasRelatedWork W2793745936 @default.
- W4300823827 hasRelatedWork W2949469191 @default.
- W4300823827 hasRelatedWork W2975955571 @default.
- W4300823827 hasRelatedWork W3003480140 @default.
- W4300823827 hasRelatedWork W4309048849 @default.
- W4300823827 isParatext "false" @default.
- W4300823827 isRetracted "false" @default.
- W4300823827 workType "article" @default.