Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000460111> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2000460111 endingPage "283" @default.
- W2000460111 startingPage "271" @default.
- W2000460111 abstract "In this paper the communication complexity C ( m n ) of the cardinality of set intersection, m n say, will be determined up to one bit: n + ⌈ log 2 ( n + 1)⌉ − 1 ⩽ C ( m n ) ⩽ n + ⌈ log 2 ( n + 1)⌉. The proof for the lower bound can also be applied to a larger class of “sum-type” functions sharing the property that f (0, y ) = f ( x ,0) = 0 for all possible x , y . Furthermore, using Kraft's inequality for prefix codes, it is possible to find a communication protocol, which for n = 2 t , t ⩾ 2, assumes the lower bound. The upper bound is assumed for n = 2 t − 1, t ϵ N ." @default.
- W2000460111 created "2016-06-24" @default.
- W2000460111 creator A5068584879 @default.
- W2000460111 date "1995-08-01" @default.
- W2000460111 modified "2023-10-18" @default.
- W2000460111 title "Deterministic communication complexity of set intersection" @default.
- W2000460111 cites W1551614270 @default.
- W2000460111 cites W2000138962 @default.
- W2000460111 cites W2012121115 @default.
- W2000460111 cites W2028750115 @default.
- W2000460111 cites W2035038579 @default.
- W2000460111 cites W2081192873 @default.
- W2000460111 cites W2119374264 @default.
- W2000460111 cites W2103702943 @default.
- W2000460111 doi "https://doi.org/10.1016/0166-218x(94)00021-5" @default.
- W2000460111 hasPublicationYear "1995" @default.
- W2000460111 type Work @default.
- W2000460111 sameAs 2000460111 @default.
- W2000460111 citedByCount "5" @default.
- W2000460111 countsByYear W20004601112013 @default.
- W2000460111 countsByYear W20004601112016 @default.
- W2000460111 countsByYear W20004601112017 @default.
- W2000460111 crossrefType "journal-article" @default.
- W2000460111 hasAuthorship W2000460111A5068584879 @default.
- W2000460111 hasBestOaLocation W20004601111 @default.
- W2000460111 hasConcept C114614502 @default.
- W2000460111 hasConcept C118615104 @default.
- W2000460111 hasConcept C124101348 @default.
- W2000460111 hasConcept C127413603 @default.
- W2000460111 hasConcept C134306372 @default.
- W2000460111 hasConcept C138885662 @default.
- W2000460111 hasConcept C141603448 @default.
- W2000460111 hasConcept C146978453 @default.
- W2000460111 hasConcept C154945302 @default.
- W2000460111 hasConcept C177264268 @default.
- W2000460111 hasConcept C179145077 @default.
- W2000460111 hasConcept C199360897 @default.
- W2000460111 hasConcept C2777212361 @default.
- W2000460111 hasConcept C33923547 @default.
- W2000460111 hasConcept C41008148 @default.
- W2000460111 hasConcept C41895202 @default.
- W2000460111 hasConcept C63553672 @default.
- W2000460111 hasConcept C64543145 @default.
- W2000460111 hasConcept C77553402 @default.
- W2000460111 hasConcept C87117476 @default.
- W2000460111 hasConceptScore W2000460111C114614502 @default.
- W2000460111 hasConceptScore W2000460111C118615104 @default.
- W2000460111 hasConceptScore W2000460111C124101348 @default.
- W2000460111 hasConceptScore W2000460111C127413603 @default.
- W2000460111 hasConceptScore W2000460111C134306372 @default.
- W2000460111 hasConceptScore W2000460111C138885662 @default.
- W2000460111 hasConceptScore W2000460111C141603448 @default.
- W2000460111 hasConceptScore W2000460111C146978453 @default.
- W2000460111 hasConceptScore W2000460111C154945302 @default.
- W2000460111 hasConceptScore W2000460111C177264268 @default.
- W2000460111 hasConceptScore W2000460111C179145077 @default.
- W2000460111 hasConceptScore W2000460111C199360897 @default.
- W2000460111 hasConceptScore W2000460111C2777212361 @default.
- W2000460111 hasConceptScore W2000460111C33923547 @default.
- W2000460111 hasConceptScore W2000460111C41008148 @default.
- W2000460111 hasConceptScore W2000460111C41895202 @default.
- W2000460111 hasConceptScore W2000460111C63553672 @default.
- W2000460111 hasConceptScore W2000460111C64543145 @default.
- W2000460111 hasConceptScore W2000460111C77553402 @default.
- W2000460111 hasConceptScore W2000460111C87117476 @default.
- W2000460111 hasIssue "3" @default.
- W2000460111 hasLocation W20004601111 @default.
- W2000460111 hasOpenAccess W2000460111 @default.
- W2000460111 hasPrimaryLocation W20004601111 @default.
- W2000460111 hasRelatedWork W1186057354 @default.
- W2000460111 hasRelatedWork W1536613172 @default.
- W2000460111 hasRelatedWork W2000460111 @default.
- W2000460111 hasRelatedWork W2066293511 @default.
- W2000460111 hasRelatedWork W2398963027 @default.
- W2000460111 hasRelatedWork W2528333032 @default.
- W2000460111 hasRelatedWork W2776473626 @default.
- W2000460111 hasRelatedWork W2962784854 @default.
- W2000460111 hasRelatedWork W3175533530 @default.
- W2000460111 hasRelatedWork W4213030138 @default.
- W2000460111 hasVolume "61" @default.
- W2000460111 isParatext "false" @default.
- W2000460111 isRetracted "false" @default.
- W2000460111 magId "2000460111" @default.
- W2000460111 workType "article" @default.