Matches in SemOpenAlex for { <https://semopenalex.org/work/W1991140438> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1991140438 abstract "We explore the connections between the classical problems of set difference and error correction codes, motivated by some recent results on Invertible Bloom Filters (communication-efficient set difference) and Biff Codes (fast error correction coding based on set difference). In particular, we seek to understand how these results generalize to settings where many parties communicate over a network represented by a graph, and the goal is for the parties to reconcile the objects owned by each, for some suitable definition of reconcile. Our general framework encompasses standard problems such as rumor spreading and network coding. We suggest that generalizing to other objects such as sequences with other measures such as edit distance may lead to a theory of reconciling objects over graphs. Such a theory may have practical consequences for modern cloud-based deployments." @default.
- W1991140438 created "2016-06-24" @default.
- W1991140438 creator A5003989352 @default.
- W1991140438 creator A5062318856 @default.
- W1991140438 date "2012-10-01" @default.
- W1991140438 modified "2023-09-23" @default.
- W1991140438 title "The complexity of object reconciliation, and open problems related to set difference and coding" @default.
- W1991140438 cites W1500648970 @default.
- W1991140438 cites W1602193077 @default.
- W1991140438 cites W1986330160 @default.
- W1991140438 cites W2005243064 @default.
- W1991140438 cites W2009356484 @default.
- W1991140438 cites W2029467255 @default.
- W1991140438 cites W2037633400 @default.
- W1991140438 cites W2038562061 @default.
- W1991140438 cites W2043020364 @default.
- W1991140438 cites W2099213070 @default.
- W1991140438 cites W2105310795 @default.
- W1991140438 cites W2115104320 @default.
- W1991140438 cites W2123845384 @default.
- W1991140438 cites W2130350209 @default.
- W1991140438 cites W2133225898 @default.
- W1991140438 cites W2142423295 @default.
- W1991140438 cites W2144431286 @default.
- W1991140438 cites W2153704625 @default.
- W1991140438 cites W2156417525 @default.
- W1991140438 cites W2401693723 @default.
- W1991140438 cites W4244625299 @default.
- W1991140438 cites W4248455708 @default.
- W1991140438 doi "https://doi.org/10.1109/allerton.2012.6483345" @default.
- W1991140438 hasPublicationYear "2012" @default.
- W1991140438 type Work @default.
- W1991140438 sameAs 1991140438 @default.
- W1991140438 citedByCount "12" @default.
- W1991140438 countsByYear W19911404382013 @default.
- W1991140438 countsByYear W19911404382014 @default.
- W1991140438 countsByYear W19911404382015 @default.
- W1991140438 countsByYear W19911404382016 @default.
- W1991140438 countsByYear W19911404382017 @default.
- W1991140438 countsByYear W19911404382019 @default.
- W1991140438 crossrefType "proceedings-article" @default.
- W1991140438 hasAuthorship W1991140438A5003989352 @default.
- W1991140438 hasAuthorship W1991140438A5062318856 @default.
- W1991140438 hasConcept C105795698 @default.
- W1991140438 hasConcept C154945302 @default.
- W1991140438 hasConcept C177264268 @default.
- W1991140438 hasConcept C179518139 @default.
- W1991140438 hasConcept C199360897 @default.
- W1991140438 hasConcept C2781238097 @default.
- W1991140438 hasConcept C33923547 @default.
- W1991140438 hasConcept C41008148 @default.
- W1991140438 hasConcept C80444323 @default.
- W1991140438 hasConceptScore W1991140438C105795698 @default.
- W1991140438 hasConceptScore W1991140438C154945302 @default.
- W1991140438 hasConceptScore W1991140438C177264268 @default.
- W1991140438 hasConceptScore W1991140438C179518139 @default.
- W1991140438 hasConceptScore W1991140438C199360897 @default.
- W1991140438 hasConceptScore W1991140438C2781238097 @default.
- W1991140438 hasConceptScore W1991140438C33923547 @default.
- W1991140438 hasConceptScore W1991140438C41008148 @default.
- W1991140438 hasConceptScore W1991140438C80444323 @default.
- W1991140438 hasLocation W19911404381 @default.
- W1991140438 hasOpenAccess W1991140438 @default.
- W1991140438 hasPrimaryLocation W19911404381 @default.
- W1991140438 hasRelatedWork W1995425467 @default.
- W1991140438 hasRelatedWork W2352384801 @default.
- W1991140438 hasRelatedWork W2355215981 @default.
- W1991140438 hasRelatedWork W2360568537 @default.
- W1991140438 hasRelatedWork W2367368021 @default.
- W1991140438 hasRelatedWork W2383319832 @default.
- W1991140438 hasRelatedWork W2390261592 @default.
- W1991140438 hasRelatedWork W2606323037 @default.
- W1991140438 hasRelatedWork W2785768241 @default.
- W1991140438 hasRelatedWork W76894243 @default.
- W1991140438 isParatext "false" @default.
- W1991140438 isRetracted "false" @default.
- W1991140438 magId "1991140438" @default.
- W1991140438 workType "article" @default.