Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,206,642 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.
2011
2011
An Approach for Privacy Preservation of Distributed Data in Peer-to-Peer Network using Multiparty Computation
H. Bhuyan
,
N. K. Kamila
,
S. Dash
,
Biju Patanaik
2011
Corpus ID: 6742499
Use of technology for data collection and analysis has seen an unprecedented growth in the last couple of decades. Individuals…
Expand
Review
2011
Review
2011
Enforcing Data Privacy and User Privacy over Outsourced Database Service
Yong-Hong Yu
,
Wen-Yang Bai
Journal of Software
2011
Corpus ID: 12343176
“ Enforcing Data Privacy and User Privacy over Outsourced Database Service ” by Yonghong Yu, Wenyang Bai Journal of Software…
Expand
2010
2010
Radio Resource Management Strategies for Distributed Antenna Systems
Tao Wu
,
Patrick Hosein
IEEE Wireless Communication and Networking…
2010
Corpus ID: 17340978
With the increasing throughput demands of wireless users, operators will need to build wireless networks with significantly…
Expand
2010
2010
Parallelization of MLFMA with Composite Load Partition Criteria and Asynchronous Communication
Huapeng Zhao
,
Jun Hu
,
Z. Nie
2010
Corpus ID: 56158205
─ This paper describes an efficient parallelization of the multi-level fast multipole algorithm (MLFMA) for fast solution of very…
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
2001
2001
Simulation of a trading multi-agent system
P. 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
1996
1996
A Machine Verified Distributed Sorting Algorithm
J. 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