Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,061,172 papers from all fields of science
Search
Sign In
Create Free Account
Communication complexity
Known as:
Quantum communication complexity
The notion of communication complexity was introduced by Yao in 1979,who investigated the following problem involving two separated parties (Alice…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
22 relations
ACM Turing Award
Active networking
Alice and Bob
Complexity
Expand
Broader (2)
Quantum complexity theory
Quantum information science
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Effects of gender and tie strength on Twitter interactions
Funda Kivran-Swaine
,
Samuel Brody
,
Mor Naaman
First Monday
2013
Corpus ID: 22126521
We examine the connection between language, gender, and social relationships, as manifested through communication patterns in…
Expand
2011
2011
Face-to-Face, Email and Instant Messaging in Distributed Agile Software Development Project
Tuomas Niinimäki
IEEE Sixth International Conference on Global…
2011
Corpus ID: 14348571
This paper presents our preliminary results from a single case study on face-to-face, email and instant messaging (IM…
Expand
2009
2009
The Rainbow Skip Graph: A Fault-Tolerant Constant-Degree P2P Relay Structure
M. Goodrich
,
Michael J. Nelson
,
Jonathan Z. Sun
arXiv.org
2009
Corpus ID: 8786671
We present a distributed data structure, which we call the rainbow skip graph. To our knowledge, this is the first peer-to-peer…
Expand
2008
2008
A robust localization algorithm in wireless sensor networks
Xin Li
,
Bei Hua
,
Yi Shang
,
Yan Xiong
Frontiers of Computer Science in China
2008
Corpus ID: 3425725
Most of the state-of-the-art localization algorithms in wireless sensor networks (WSNs) are vulnerable to various kinds of…
Expand
2006
2006
Meaning creation and communication in a community of agents
J. Fontanari
,
L. Perlovsky
The IEEE International Joint Conference on…
2006
Corpus ID: 14648312
The emergence of communication is studied in a scenario where agents endowed with distinct object-meaning mappings learn from…
Expand
2003
2003
A new self-healing key distribution scheme
C. Blundo
,
P. D’Arco
,
M. Listo
Proceedings of the Eighth IEEE Symposium on…
2003
Corpus ID: 9017158
A self-healing key distribution scheme enables a group of users to establish a group key over an unreliable channel. In such a…
Expand
2001
2001
Simulation of a trading multi-agent system
Pedro Mariano
,
Alfredo F. Pereira
,
+6 authors
Philippe De Wilde
IEEE International Conference on Systems, Man and…
2001
Corpus ID: 13803801
In a trading scenario agents interact with each other, selling and buying resources. In order to control the behavior of the…
Expand
1999
1999
Complexity theoretical results for randomized branching programs
Martin Sauerhoff
1999
Corpus ID: 12511056
This work is settled in the area of complexity theory for rest icted variants of branching programs. Today, branching programs…
Expand
1996
1996
A Machine Verified Distributed Sorting Algorithm
Jørgen H. Andersen
,
Edwin A. Harcourt
,
K. V. S. Prasad
1996
Corpus ID: 1166537
We present a verification of a distributed sorting algorithm in ALF, an implementation of Martin L¨of's type theory. The…
Expand
1991
1991
Physics Information and Scientific Communication: Information Sources and Communication Patterns
R. S. Allen
1991
Corpus ID: 59827947
The communication patterns of physicists and all scientists are undergoing change due to introduction of new technology…
Expand