Sciweavers

453 search results - page 16 / 91
» On the complexity of exchanging
Sort
View
140
Voted
STOC
2005
ACM
112views Algorithms» more  STOC 2005»
16 years 4 months ago
The complexity of agreement
A celebrated 1976 theorem of Aumann asserts that honest, rational Bayesian agents with common priors will never "agree to disagree": if their opinions about any topic ar...
Scott Aaronson
141
Voted
INFOCOM
2005
IEEE
15 years 9 months ago
Time and energy complexity of distributed computation in wireless sensor networks
— We consider a scenario where a wireless sensor network is formed by randomly deploying n sensors to measure some spatial function over a field, with the objective of computing...
Nilesh Khude, Anurag Kumar, Aditya Karnik
PODS
2005
ACM
129views Database» more  PODS 2005»
16 years 4 months ago
Regular rewriting of active XML and unambiguity
We consider here the exchange of Active XML (AXML) data, i.e., XML documents where some of the data is given explicitly while other parts are given only intensionally as calls to ...
Serge Abiteboul, Tova Milo, Omar Benjelloun
131
Voted
COCO
2004
Springer
118views Algorithms» more  COCO 2004»
15 years 9 months ago
Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information
Entanglement is an essential resource for quantum communication and quantum computation, similar to shared random bits in the classical world. Entanglement distillation extracts n...
Andris Ambainis, Ke Yang
115
Voted
SERVICES
2010
128views more  SERVICES 2010»
15 years 5 months ago
Size Matters!? Measuring the Complexity of XML Schema Mapping Models
Abstract--Exchanging structured business documents is inevitable for successful collaboration in electronic commerce. A prerequisite, for fostering the interoperability between bus...
Christian Pichler, Michael Strommer, Christian Hue...