Sciweavers

8810 search results - page 330 / 1762
» Openness
Sort
View
COMBINATORICA
2008
87views more  COMBINATORICA 2008»
15 years 6 months ago
Quasi-randomness and the distribution of copies of a fixed graph
We show that if a graph G has the property that all subsets of vertices of size n/4 contain the "correct" number of triangles one would expect to find in a random graph ...
Asaf Shapira
CORR
2008
Springer
97views Education» more  CORR 2008»
15 years 6 months ago
An Almost-Surely Terminating Polynomial Protocol for Asynchronous Byzantine Agreement with Optimal Resilience
Consider an asynchronous system with private channels and n processes, up to t of which may be faulty. We settle a longstanding open question by providing a Byzantine agreement pr...
Ittai Abraham, Danny Dolev, Joseph Y. Halpern
ECCC
2008
82views more  ECCC 2008»
15 years 6 months ago
On Perfect Completeness for QMA
Whether the class QMA (Quantum Merlin Arthur) is equal to QMA1, or QMA with onesided error, has been an open problem for years. This note helps to explain why the problem is diffi...
Scott Aaronson
EOR
2008
82views more  EOR 2008»
15 years 6 months ago
Capacity and entry issues in online exchanges
With the advent of open standards and Internet technologies, the number of sellers who can participate in online exchanges is greatly increased. We model the competition between i...
Subhajyoti Bandyopadhyay, John M. Barron, Alok R. ...
IJET
2008
77views more  IJET 2008»
15 years 6 months ago
Social Software for Lifelong Competence Development: Challenges and Infrastructure
Within the TENCompetence project we aim to develop and integrate models and tools into an open source infrastructure for the creation, storage and exchange of learning objects, sui...
Ivana Marenzi, Elena Demidova, Wolfgang Nejdl, Dan...