Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281666742> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4281666742 abstract "The most basic lower-bound question in randomized communication complexity is: Does a given problem have constant cost, or non-constant cost? We observe that this question has a deep connection to implicit graph representations in structural graph theory. Specifically, constant-cost communication problems correspond to hereditary graph families that admit constant-size adjacency sketches, or equivalently constant-size probabilistic universal graphs (PUGs), and these graph families are a subset of families that admit adjacency labeling schemes of size O(logn), which are the subject of the well-studied implicit graph question (IGQ)." @default.
- W4281666742 created "2022-06-13" @default.
- W4281666742 creator A5047948708 @default.
- W4281666742 creator A5071263179 @default.
- W4281666742 creator A5078658717 @default.
- W4281666742 date "2022-06-09" @default.
- W4281666742 modified "2023-09-27" @default.
- W4281666742 title "Randomized communication and implicit graph representations" @default.
- W4281666742 cites W1486417233 @default.
- W4281666742 cites W1605337124 @default.
- W4281666742 cites W1964507566 @default.
- W4281666742 cites W1967546560 @default.
- W4281666742 cites W1971790772 @default.
- W4281666742 cites W1994887153 @default.
- W4281666742 cites W2014914226 @default.
- W4281666742 cites W2021161286 @default.
- W4281666742 cites W2029448190 @default.
- W4281666742 cites W2046229991 @default.
- W4281666742 cites W2058388321 @default.
- W4281666742 cites W2059076871 @default.
- W4281666742 cites W2060963839 @default.
- W4281666742 cites W2081735788 @default.
- W4281666742 cites W2087811943 @default.
- W4281666742 cites W2115124828 @default.
- W4281666742 cites W2125792811 @default.
- W4281666742 cites W2243645005 @default.
- W4281666742 cites W2496365579 @default.
- W4281666742 cites W2793039178 @default.
- W4281666742 cites W2888426597 @default.
- W4281666742 cites W2912462513 @default.
- W4281666742 cites W2963198117 @default.
- W4281666742 cites W2973891306 @default.
- W4281666742 cites W3115774673 @default.
- W4281666742 cites W3117647057 @default.
- W4281666742 cites W3178718674 @default.
- W4281666742 cites W3182730461 @default.
- W4281666742 cites W3204812806 @default.
- W4281666742 cites W3216299385 @default.
- W4281666742 cites W3216575656 @default.
- W4281666742 cites W3217052763 @default.
- W4281666742 cites W4206570294 @default.
- W4281666742 cites W4248950742 @default.
- W4281666742 cites W4281666742 @default.
- W4281666742 cites W2622523964 @default.
- W4281666742 doi "https://doi.org/10.1145/3519935.3519978" @default.
- W4281666742 hasPublicationYear "2022" @default.
- W4281666742 type Work @default.
- W4281666742 citedByCount "3" @default.
- W4281666742 countsByYear W42816667422022 @default.
- W4281666742 crossrefType "proceedings-article" @default.
- W4281666742 hasAuthorship W4281666742A5047948708 @default.
- W4281666742 hasAuthorship W4281666742A5071263179 @default.
- W4281666742 hasAuthorship W4281666742A5078658717 @default.
- W4281666742 hasBestOaLocation W42816667422 @default.
- W4281666742 hasConcept C110484373 @default.
- W4281666742 hasConcept C114614502 @default.
- W4281666742 hasConcept C118615104 @default.
- W4281666742 hasConcept C123482549 @default.
- W4281666742 hasConcept C132525143 @default.
- W4281666742 hasConcept C14201764 @default.
- W4281666742 hasConcept C146380142 @default.
- W4281666742 hasConcept C17169500 @default.
- W4281666742 hasConcept C199360897 @default.
- W4281666742 hasConcept C203776342 @default.
- W4281666742 hasConcept C22149727 @default.
- W4281666742 hasConcept C2777027219 @default.
- W4281666742 hasConcept C33923547 @default.
- W4281666742 hasConcept C41008148 @default.
- W4281666742 hasConceptScore W4281666742C110484373 @default.
- W4281666742 hasConceptScore W4281666742C114614502 @default.
- W4281666742 hasConceptScore W4281666742C118615104 @default.
- W4281666742 hasConceptScore W4281666742C123482549 @default.
- W4281666742 hasConceptScore W4281666742C132525143 @default.
- W4281666742 hasConceptScore W4281666742C14201764 @default.
- W4281666742 hasConceptScore W4281666742C146380142 @default.
- W4281666742 hasConceptScore W4281666742C17169500 @default.
- W4281666742 hasConceptScore W4281666742C199360897 @default.
- W4281666742 hasConceptScore W4281666742C203776342 @default.
- W4281666742 hasConceptScore W4281666742C22149727 @default.
- W4281666742 hasConceptScore W4281666742C2777027219 @default.
- W4281666742 hasConceptScore W4281666742C33923547 @default.
- W4281666742 hasConceptScore W4281666742C41008148 @default.
- W4281666742 hasLocation W42816667421 @default.
- W4281666742 hasLocation W42816667422 @default.
- W4281666742 hasOpenAccess W4281666742 @default.
- W4281666742 hasPrimaryLocation W42816667421 @default.
- W4281666742 hasRelatedWork W1984128946 @default.
- W4281666742 hasRelatedWork W1987434667 @default.
- W4281666742 hasRelatedWork W2059556413 @default.
- W4281666742 hasRelatedWork W2103478523 @default.
- W4281666742 hasRelatedWork W2546477829 @default.
- W4281666742 hasRelatedWork W2890133864 @default.
- W4281666742 hasRelatedWork W3118917447 @default.
- W4281666742 hasRelatedWork W4281770192 @default.
- W4281666742 hasRelatedWork W4283766658 @default.
- W4281666742 hasRelatedWork W4287393959 @default.
- W4281666742 isParatext "false" @default.
- W4281666742 isRetracted "false" @default.
- W4281666742 workType "article" @default.