Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567397627> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1567397627 endingPage "252" @default.
- W1567397627 startingPage "236" @default.
- W1567397627 abstract "We consider scenarios in which two parties, each in possession of a graph, wish to compute some algorithm on their joint graph in a privacy-preserving manner, that is, without leaking any information about their inputs except that revealed by the algorithm’s output. Working in the standard secure multi-party computation paradigm, we present new algorithms for privacy-preserving computation of APSD (all pairs shortest distance) and SSSD (single source shortest distance), as well as two new algorithms for privacy-preserving set union. Our algorithms are significantly more efficient than generic constructions. As in previous work on privacy-preserving data mining, we prove that our algorithms are secure provided the participants are “honest, but curious.”" @default.
- W1567397627 created "2016-06-24" @default.
- W1567397627 creator A5014246195 @default.
- W1567397627 creator A5038206174 @default.
- W1567397627 date "2005-01-01" @default.
- W1567397627 modified "2023-10-02" @default.
- W1567397627 title "Privacy-Preserving Graph Algorithms in the Semi-honest Model" @default.
- W1567397627 cites W1521213514 @default.
- W1567397627 cites W1578837377 @default.
- W1567397627 cites W1584560347 @default.
- W1567397627 cites W1997859100 @default.
- W1567397627 cites W1999602050 @default.
- W1567397627 cites W2002352982 @default.
- W1567397627 cites W2023951105 @default.
- W1567397627 cites W2040168265 @default.
- W1567397627 cites W2047370889 @default.
- W1567397627 cites W2073346043 @default.
- W1567397627 cites W2093367651 @default.
- W1567397627 cites W2124558600 @default.
- W1567397627 cites W2139979322 @default.
- W1567397627 cites W2141625084 @default.
- W1567397627 cites W2143087446 @default.
- W1567397627 cites W2143824669 @default.
- W1567397627 cites W2145747124 @default.
- W1567397627 cites W2152131375 @default.
- W1567397627 cites W2164341199 @default.
- W1567397627 cites W2169134473 @default.
- W1567397627 cites W2233233025 @default.
- W1567397627 cites W2951483008 @default.
- W1567397627 cites W3020511868 @default.
- W1567397627 cites W4248358572 @default.
- W1567397627 cites W44899178 @default.
- W1567397627 doi "https://doi.org/10.1007/11593447_13" @default.
- W1567397627 hasPublicationYear "2005" @default.
- W1567397627 type Work @default.
- W1567397627 sameAs 1567397627 @default.
- W1567397627 citedByCount "79" @default.
- W1567397627 countsByYear W15673976272012 @default.
- W1567397627 countsByYear W15673976272013 @default.
- W1567397627 countsByYear W15673976272014 @default.
- W1567397627 countsByYear W15673976272015 @default.
- W1567397627 countsByYear W15673976272016 @default.
- W1567397627 countsByYear W15673976272017 @default.
- W1567397627 countsByYear W15673976272018 @default.
- W1567397627 countsByYear W15673976272019 @default.
- W1567397627 countsByYear W15673976272020 @default.
- W1567397627 countsByYear W15673976272021 @default.
- W1567397627 countsByYear W15673976272022 @default.
- W1567397627 countsByYear W15673976272023 @default.
- W1567397627 crossrefType "book-chapter" @default.
- W1567397627 hasAuthorship W1567397627A5014246195 @default.
- W1567397627 hasAuthorship W1567397627A5038206174 @default.
- W1567397627 hasBestOaLocation W15673976271 @default.
- W1567397627 hasConcept C11413529 @default.
- W1567397627 hasConcept C123201435 @default.
- W1567397627 hasConcept C132525143 @default.
- W1567397627 hasConcept C2986651925 @default.
- W1567397627 hasConcept C38652104 @default.
- W1567397627 hasConcept C41008148 @default.
- W1567397627 hasConcept C45374587 @default.
- W1567397627 hasConcept C80444323 @default.
- W1567397627 hasConceptScore W1567397627C11413529 @default.
- W1567397627 hasConceptScore W1567397627C123201435 @default.
- W1567397627 hasConceptScore W1567397627C132525143 @default.
- W1567397627 hasConceptScore W1567397627C2986651925 @default.
- W1567397627 hasConceptScore W1567397627C38652104 @default.
- W1567397627 hasConceptScore W1567397627C41008148 @default.
- W1567397627 hasConceptScore W1567397627C45374587 @default.
- W1567397627 hasConceptScore W1567397627C80444323 @default.
- W1567397627 hasLocation W15673976271 @default.
- W1567397627 hasOpenAccess W1567397627 @default.
- W1567397627 hasPrimaryLocation W15673976271 @default.
- W1567397627 hasRelatedWork W1487585008 @default.
- W1567397627 hasRelatedWork W1568173680 @default.
- W1567397627 hasRelatedWork W2090914728 @default.
- W1567397627 hasRelatedWork W2799251602 @default.
- W1567397627 hasRelatedWork W2903528262 @default.
- W1567397627 hasRelatedWork W2904495286 @default.
- W1567397627 hasRelatedWork W2913687312 @default.
- W1567397627 hasRelatedWork W3035493623 @default.
- W1567397627 hasRelatedWork W4236163602 @default.
- W1567397627 hasRelatedWork W4289827893 @default.
- W1567397627 isParatext "false" @default.
- W1567397627 isRetracted "false" @default.
- W1567397627 magId "1567397627" @default.
- W1567397627 workType "book-chapter" @default.