Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,940,310 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.
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 current feasibility of gesture recognition for a smartphone using J2ME
Luís Tarrataca
,
André C. Santos
,
João MP Cardoso
ACM Symposium on Applied Computing
2009
Corpus ID: 207172250
The need to improve communication between humans and computers has been instrumental in defining new communication models, and…
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
2007
2007
Integrated Business Communication: In a Global Marketplace
Bonnye E. Stuart
,
Marilyn S. Sarow
,
L. P. Stuart
2007
Corpus ID: 60043208
Foreword. Preface. Acknowledgements. Introduction. PART ONE. Chapter One Building Blocks of Communication. Chapter Two The…
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
2001
2001
Synthesis and Adaption of Multiagent Communication Protocols in the Production Engineering Domain
I. Timm
,
H. Tönshoff
,
O. Herzog
,
Peer-Oliver Woelk
2001
Corpus ID: 14194427
The application of multiagent systems is often based on the claim that there will be an emergent behavior within these systems…
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