Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297422900> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4297422900 abstract "We develop a dynamic version of the primal-dual method for optimization problems, and apply it to obtain the following results. (1) For the dynamic set-cover problem, we maintain an $O(f^2)$-approximately optimal solution in $O(f cdot log (m+n))$ amortized update time, where $f$ is the maximum frequency of an element, $n$ is the number of sets, and $m$ is the maximum number of elements in the universe at any point in time. (2) For the dynamic $b$-matching problem, we maintain an $O(1)$-approximately optimal solution in $O(log^3 n)$ amortized update time, where $n$ is the number of nodes in the graph." @default.
- W4297422900 created "2022-09-28" @default.
- W4297422900 creator A5003641345 @default.
- W4297422900 creator A5086186456 @default.
- W4297422900 creator A5086469748 @default.
- W4297422900 date "2016-04-18" @default.
- W4297422900 modified "2023-10-07" @default.
- W4297422900 title "Design of Dynamic Algorithms via Primal-Dual Method" @default.
- W4297422900 doi "https://doi.org/10.48550/arxiv.1604.05337" @default.
- W4297422900 hasPublicationYear "2016" @default.
- W4297422900 type Work @default.
- W4297422900 citedByCount "0" @default.
- W4297422900 crossrefType "posted-content" @default.
- W4297422900 hasAuthorship W4297422900A5003641345 @default.
- W4297422900 hasAuthorship W4297422900A5086186456 @default.
- W4297422900 hasAuthorship W4297422900A5086469748 @default.
- W4297422900 hasBestOaLocation W42974229001 @default.
- W4297422900 hasConcept C105795698 @default.
- W4297422900 hasConcept C11413529 @default.
- W4297422900 hasConcept C114614502 @default.
- W4297422900 hasConcept C118615104 @default.
- W4297422900 hasConcept C126255220 @default.
- W4297422900 hasConcept C127413603 @default.
- W4297422900 hasConcept C132525143 @default.
- W4297422900 hasConcept C142417499 @default.
- W4297422900 hasConcept C162319229 @default.
- W4297422900 hasConcept C165064840 @default.
- W4297422900 hasConcept C199360897 @default.
- W4297422900 hasConcept C2780428219 @default.
- W4297422900 hasConcept C33923547 @default.
- W4297422900 hasConcept C37404715 @default.
- W4297422900 hasConcept C41008148 @default.
- W4297422900 hasConcept C78519656 @default.
- W4297422900 hasConcept C99580578 @default.
- W4297422900 hasConceptScore W4297422900C105795698 @default.
- W4297422900 hasConceptScore W4297422900C11413529 @default.
- W4297422900 hasConceptScore W4297422900C114614502 @default.
- W4297422900 hasConceptScore W4297422900C118615104 @default.
- W4297422900 hasConceptScore W4297422900C126255220 @default.
- W4297422900 hasConceptScore W4297422900C127413603 @default.
- W4297422900 hasConceptScore W4297422900C132525143 @default.
- W4297422900 hasConceptScore W4297422900C142417499 @default.
- W4297422900 hasConceptScore W4297422900C162319229 @default.
- W4297422900 hasConceptScore W4297422900C165064840 @default.
- W4297422900 hasConceptScore W4297422900C199360897 @default.
- W4297422900 hasConceptScore W4297422900C2780428219 @default.
- W4297422900 hasConceptScore W4297422900C33923547 @default.
- W4297422900 hasConceptScore W4297422900C37404715 @default.
- W4297422900 hasConceptScore W4297422900C41008148 @default.
- W4297422900 hasConceptScore W4297422900C78519656 @default.
- W4297422900 hasConceptScore W4297422900C99580578 @default.
- W4297422900 hasLocation W42974229001 @default.
- W4297422900 hasLocation W42974229002 @default.
- W4297422900 hasLocation W42974229003 @default.
- W4297422900 hasLocation W42974229004 @default.
- W4297422900 hasOpenAccess W4297422900 @default.
- W4297422900 hasPrimaryLocation W42974229001 @default.
- W4297422900 hasRelatedWork W1534878884 @default.
- W4297422900 hasRelatedWork W1978699240 @default.
- W4297422900 hasRelatedWork W2000144448 @default.
- W4297422900 hasRelatedWork W2024593554 @default.
- W4297422900 hasRelatedWork W2067133893 @default.
- W4297422900 hasRelatedWork W2071261821 @default.
- W4297422900 hasRelatedWork W23868181 @default.
- W4297422900 hasRelatedWork W2579720493 @default.
- W4297422900 hasRelatedWork W2798321768 @default.
- W4297422900 hasRelatedWork W3003396734 @default.
- W4297422900 isParatext "false" @default.
- W4297422900 isRetracted "false" @default.
- W4297422900 workType "article" @default.