FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3096094006> ?p ?o ?g. }

• W3096094006 abstract "Many algorithms use data structures that maintain properties of matrices undergoing some changes. The applications are wide-ranging and include for example matchings, shortest paths, linear programming, semi-definite programming, convex hull and volume computation. Given the wide range of applications, the exact property these data structures must maintain varies from one application to another, forcing algorithm designers to invent them from scratch or modify existing ones. Thus it is not surprising that these data structures and their proofs are usually tailor-made for their specific application and that maintaining more complicated properties results in more complicated proofs. In this paper we present a unifying framework that captures a wide range of these data structures. The simplicity of this framework allows us to give short proofs for many existing data structures regardless of how complicated the to be maintained property is. We also show how the framework can be used to speed up existing iterative algorithms, such as the simplex algorithm. More formally, consider any rational function $f(A_1,...,A_d)$ with input matrices $A_1,...,A_d$. We show that the task of maintaining $f(A_1,...,A_d)$ under updates to $A_1,...,A_d$ can be reduced to the much simpler problem of maintaining some matrix inverse $M^{-1}$ under updates to $M$. The latter is a well studied problem called dynamic matrix inverse. By applying our reduction and using known algorithms for dynamic matrix inverse we can obtain fast data structures and iterative algorithms for much more general problems." @default.
• W3096094006 created "2020-11-09" @default.
• W3096094006 creator A5054956160 @default.
• W3096094006 date "2020-10-26" @default.
• W3096094006 modified "2023-10-01" @default.
• W3096094006 title "Unifying Matrix Data Structures: Simplifying and Speeding up Iterative Algorithms" @default.
• W3096094006 cites W1520096613 @default.
• W3096094006 cites W1524198677 @default.
• W3096094006 cites W1539451265 @default.
• W3096094006 cites W1571051474 @default.
• W3096094006 cites W1973670979 @default.
• W3096094006 cites W1984839259 @default.
• W3096094006 cites W1988390398 @default.
• W3096094006 cites W1993541808 @default.
• W3096094006 cites W2022121413 @default.
• W3096094006 cites W2031592993 @default.
• W3096094006 cites W2032052535 @default.
• W3096094006 cites W2034053794 @default.
• W3096094006 cites W2048424346 @default.
• W3096094006 cites W2068835684 @default.
• W3096094006 cites W2071877138 @default.
• W3096094006 cites W2076736619 @default.
• W3096094006 cites W2078394884 @default.
• W3096094006 cites W2080654168 @default.
• W3096094006 cites W2099450374 @default.
• W3096094006 cites W2139819161 @default.
• W3096094006 cites W2164911818 @default.
• W3096094006 cites W2293719789 @default.
• W3096094006 cites W2611147814 @default.
• W3096094006 cites W2770074417 @default.
• W3096094006 cites W2795536797 @default.
• W3096094006 cites W2914016960 @default.
• W3096094006 cites W2944079414 @default.
• W3096094006 cites W2962877742 @default.
• W3096094006 cites W2962921664 @default.
• W3096094006 cites W2987042746 @default.
• W3096094006 cites W3002603762 @default.
• W3096094006 cites W3017378904 @default.
• W3096094006 cites W3034220602 @default.
• W3096094006 cites W3034810578 @default.
• W3096094006 hasPublicationYear "2020" @default.
• W3096094006 type Work @default.
• W3096094006 sameAs 3096094006 @default.
• W3096094006 citedByCount "0" @default.
• W3096094006 crossrefType "posted-content" @default.
• W3096094006 hasAuthorship W3096094006A5054956160 @default.
• W3096094006 hasConcept C106487976 @default.
• W3096094006 hasConcept C108710211 @default.
• W3096094006 hasConcept C11413529 @default.
• W3096094006 hasConcept C121332964 @default.
• W3096094006 hasConcept C144521790 @default.
• W3096094006 hasConcept C159985019 @default.
• W3096094006 hasConcept C162319229 @default.
• W3096094006 hasConcept C17349429 @default.
• W3096094006 hasConcept C192562407 @default.
• W3096094006 hasConcept C199360897 @default.
• W3096094006 hasConcept C204323151 @default.
• W3096094006 hasConcept C207467116 @default.
• W3096094006 hasConcept C2524010 @default.
• W3096094006 hasConcept C33923547 @default.
• W3096094006 hasConcept C41008148 @default.
• W3096094006 hasConcept C41045048 @default.
• W3096094006 hasConcept C62520636 @default.
• W3096094006 hasConcept C80444323 @default.
• W3096094006 hasConcept C84114770 @default.
• W3096094006 hasConceptScore W3096094006C106487976 @default.
• W3096094006 hasConceptScore W3096094006C108710211 @default.
• W3096094006 hasConceptScore W3096094006C11413529 @default.
• W3096094006 hasConceptScore W3096094006C121332964 @default.
• W3096094006 hasConceptScore W3096094006C144521790 @default.
• W3096094006 hasConceptScore W3096094006C159985019 @default.
• W3096094006 hasConceptScore W3096094006C162319229 @default.
• W3096094006 hasConceptScore W3096094006C17349429 @default.
• W3096094006 hasConceptScore W3096094006C192562407 @default.
• W3096094006 hasConceptScore W3096094006C199360897 @default.
• W3096094006 hasConceptScore W3096094006C204323151 @default.
• W3096094006 hasConceptScore W3096094006C207467116 @default.
• W3096094006 hasConceptScore W3096094006C2524010 @default.
• W3096094006 hasConceptScore W3096094006C33923547 @default.
• W3096094006 hasConceptScore W3096094006C41008148 @default.
• W3096094006 hasConceptScore W3096094006C41045048 @default.
• W3096094006 hasConceptScore W3096094006C62520636 @default.
• W3096094006 hasConceptScore W3096094006C80444323 @default.
• W3096094006 hasConceptScore W3096094006C84114770 @default.
• W3096094006 hasLocation W30960940061 @default.
• W3096094006 hasOpenAccess W3096094006 @default.
• W3096094006 hasPrimaryLocation W30960940061 @default.
• W3096094006 hasRelatedWork W1523273869 @default.
• W3096094006 hasRelatedWork W1647983470 @default.
• W3096094006 hasRelatedWork W2027856109 @default.
• W3096094006 hasRelatedWork W2096193885 @default.
• W3096094006 hasRelatedWork W2126035949 @default.
• W3096094006 hasRelatedWork W2140167221 @default.
• W3096094006 hasRelatedWork W2216320547 @default.
• W3096094006 hasRelatedWork W2236463487 @default.
• W3096094006 hasRelatedWork W2244788189 @default.
• W3096094006 hasRelatedWork W2393814476 @default.
• W3096094006 hasRelatedWork W2405068887 @default.
• W3096094006 hasRelatedWork W2419089193 @default.
• W3096094006 hasRelatedWork W2604821824 @default.

• next