Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006887003> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2006887003 abstract "Abstract Consider the following problem: each processor i in a distributed system contains a subset S i of a universal set U ; how many messages are necessary and sufficient for each processor to know the intersaction of all the subsets when any two processors can exchange information only through explicit messages? We show that the answer to this question is ϴ( mn ) where m is the cardinality of the smallest sized subset and n is the number of processors." @default.
- W2006887003 created "2016-06-24" @default.
- W2006887003 creator A5001732374 @default.
- W2006887003 creator A5025956813 @default.
- W2006887003 creator A5077885350 @default.
- W2006887003 date "1988-04-01" @default.
- W2006887003 modified "2023-09-27" @default.
- W2006887003 title "Message complexity of the set intersection problem" @default.
- W2006887003 cites W1997362133 @default.
- W2006887003 cites W2008146034 @default.
- W2006887003 cites W2016240806 @default.
- W2006887003 cites W2028562297 @default.
- W2006887003 cites W2060367456 @default.
- W2006887003 cites W2077371116 @default.
- W2006887003 cites W2082954706 @default.
- W2006887003 cites W2131053137 @default.
- W2006887003 doi "https://doi.org/10.1016/0020-0190(88)90021-x" @default.
- W2006887003 hasPublicationYear "1988" @default.
- W2006887003 type Work @default.
- W2006887003 sameAs 2006887003 @default.
- W2006887003 citedByCount "1" @default.
- W2006887003 crossrefType "journal-article" @default.
- W2006887003 hasAuthorship W2006887003A5001732374 @default.
- W2006887003 hasAuthorship W2006887003A5025956813 @default.
- W2006887003 hasAuthorship W2006887003A5077885350 @default.
- W2006887003 hasConcept C11413529 @default.
- W2006887003 hasConcept C114614502 @default.
- W2006887003 hasConcept C124101348 @default.
- W2006887003 hasConcept C127413603 @default.
- W2006887003 hasConcept C146978453 @default.
- W2006887003 hasConcept C173608175 @default.
- W2006887003 hasConcept C177264268 @default.
- W2006887003 hasConcept C179145077 @default.
- W2006887003 hasConcept C179799912 @default.
- W2006887003 hasConcept C199360897 @default.
- W2006887003 hasConcept C33923547 @default.
- W2006887003 hasConcept C41008148 @default.
- W2006887003 hasConcept C64543145 @default.
- W2006887003 hasConcept C80444323 @default.
- W2006887003 hasConcept C87117476 @default.
- W2006887003 hasConceptScore W2006887003C11413529 @default.
- W2006887003 hasConceptScore W2006887003C114614502 @default.
- W2006887003 hasConceptScore W2006887003C124101348 @default.
- W2006887003 hasConceptScore W2006887003C127413603 @default.
- W2006887003 hasConceptScore W2006887003C146978453 @default.
- W2006887003 hasConceptScore W2006887003C173608175 @default.
- W2006887003 hasConceptScore W2006887003C177264268 @default.
- W2006887003 hasConceptScore W2006887003C179145077 @default.
- W2006887003 hasConceptScore W2006887003C179799912 @default.
- W2006887003 hasConceptScore W2006887003C199360897 @default.
- W2006887003 hasConceptScore W2006887003C33923547 @default.
- W2006887003 hasConceptScore W2006887003C41008148 @default.
- W2006887003 hasConceptScore W2006887003C64543145 @default.
- W2006887003 hasConceptScore W2006887003C80444323 @default.
- W2006887003 hasConceptScore W2006887003C87117476 @default.
- W2006887003 hasLocation W20068870031 @default.
- W2006887003 hasOpenAccess W2006887003 @default.
- W2006887003 hasPrimaryLocation W20068870031 @default.
- W2006887003 hasRelatedWork W1533854110 @default.
- W2006887003 hasRelatedWork W1556289327 @default.
- W2006887003 hasRelatedWork W179266002 @default.
- W2006887003 hasRelatedWork W1977603728 @default.
- W2006887003 hasRelatedWork W2006761101 @default.
- W2006887003 hasRelatedWork W2023819085 @default.
- W2006887003 hasRelatedWork W2042631176 @default.
- W2006887003 hasRelatedWork W2046334554 @default.
- W2006887003 hasRelatedWork W2048487439 @default.
- W2006887003 hasRelatedWork W2048682560 @default.
- W2006887003 hasRelatedWork W2053092607 @default.
- W2006887003 hasRelatedWork W2056347483 @default.
- W2006887003 hasRelatedWork W2072174196 @default.
- W2006887003 hasRelatedWork W2120747494 @default.
- W2006887003 hasRelatedWork W2133338663 @default.
- W2006887003 hasRelatedWork W2140709916 @default.
- W2006887003 hasRelatedWork W2155760054 @default.
- W2006887003 hasRelatedWork W2164775253 @default.
- W2006887003 hasRelatedWork W2266731991 @default.
- W2006887003 hasRelatedWork W2467648358 @default.
- W2006887003 isParatext "false" @default.
- W2006887003 isRetracted "false" @default.
- W2006887003 magId "2006887003" @default.
- W2006887003 workType "article" @default.