Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950274300> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2950274300 abstract "Given a stream $mathcal{S}$ of insertions and deletions of edges of an underlying graph $G$ (with fixed vertex set $V$ where $n=|V|$ is the number of vertices of $G$), we propose a dynamic algorithm that maintains a maximal independent set (MIS) of $G$ (at any time $t$ of the stream $mathcal{S}$) with amortized update time $O(log^3 n)$." @default.
- W2950274300 created "2019-06-27" @default.
- W2950274300 creator A5055267502 @default.
- W2950274300 date "2019-06-23" @default.
- W2950274300 modified "2023-09-27" @default.
- W2950274300 title "Dynamic Maximal Independent Set." @default.
- W2950274300 cites W2042587503 @default.
- W2950274300 cites W2795587979 @default.
- W2950274300 cites W2798694781 @default.
- W2950274300 cites W2902944068 @default.
- W2950274300 cites W2963645943 @default.
- W2950274300 hasPublicationYear "2019" @default.
- W2950274300 type Work @default.
- W2950274300 sameAs 2950274300 @default.
- W2950274300 citedByCount "2" @default.
- W2950274300 countsByYear W29502743002020 @default.
- W2950274300 countsByYear W29502743002021 @default.
- W2950274300 crossrefType "posted-content" @default.
- W2950274300 hasAuthorship W2950274300A5055267502 @default.
- W2950274300 hasConcept C114614502 @default.
- W2950274300 hasConcept C118615104 @default.
- W2950274300 hasConcept C132525143 @default.
- W2950274300 hasConcept C142417499 @default.
- W2950274300 hasConcept C162319229 @default.
- W2950274300 hasConcept C177264268 @default.
- W2950274300 hasConcept C199360897 @default.
- W2950274300 hasConcept C33923547 @default.
- W2950274300 hasConcept C41008148 @default.
- W2950274300 hasConcept C80899671 @default.
- W2950274300 hasConceptScore W2950274300C114614502 @default.
- W2950274300 hasConceptScore W2950274300C118615104 @default.
- W2950274300 hasConceptScore W2950274300C132525143 @default.
- W2950274300 hasConceptScore W2950274300C142417499 @default.
- W2950274300 hasConceptScore W2950274300C162319229 @default.
- W2950274300 hasConceptScore W2950274300C177264268 @default.
- W2950274300 hasConceptScore W2950274300C199360897 @default.
- W2950274300 hasConceptScore W2950274300C33923547 @default.
- W2950274300 hasConceptScore W2950274300C41008148 @default.
- W2950274300 hasConceptScore W2950274300C80899671 @default.
- W2950274300 hasLocation W29502743001 @default.
- W2950274300 hasOpenAccess W2950274300 @default.
- W2950274300 hasPrimaryLocation W29502743001 @default.
- W2950274300 hasRelatedWork W1447961680 @default.
- W2950274300 hasRelatedWork W1500210016 @default.
- W2950274300 hasRelatedWork W1588681197 @default.
- W2950274300 hasRelatedWork W172120053 @default.
- W2950274300 hasRelatedWork W2089417393 @default.
- W2950274300 hasRelatedWork W2095163132 @default.
- W2950274300 hasRelatedWork W2169302774 @default.
- W2950274300 hasRelatedWork W2171446771 @default.
- W2950274300 hasRelatedWork W2178621981 @default.
- W2950274300 hasRelatedWork W2245158765 @default.
- W2950274300 hasRelatedWork W2397439386 @default.
- W2950274300 hasRelatedWork W2399415748 @default.
- W2950274300 hasRelatedWork W2730440053 @default.
- W2950274300 hasRelatedWork W2907241826 @default.
- W2950274300 hasRelatedWork W2952236409 @default.
- W2950274300 hasRelatedWork W2984168732 @default.
- W2950274300 hasRelatedWork W3088628599 @default.
- W2950274300 hasRelatedWork W3101910950 @default.
- W2950274300 hasRelatedWork W3136386498 @default.
- W2950274300 hasRelatedWork W3161210952 @default.
- W2950274300 isParatext "false" @default.
- W2950274300 isRetracted "false" @default.
- W2950274300 magId "2950274300" @default.
- W2950274300 workType "article" @default.