1632 search results - page 103 / 327 » On special numberings of hypergraphs |
169
click to vote
FOCS
2005
IEEE
16 years 7 days ago
2005
IEEE
We present a polynomial time algorithm based on semidefinite programming that, given a unique game of value 1 − O(1/ log n), satisfies a constant fraction of constraints, wher...
185
click to vote
HICSS
2005
IEEE
16 years 7 days ago
2005
IEEE
The goal of a Public-Key-Infrastructure (PKI) is to prove whether a cryptographic public key is authentic for a certain user. This information is crucial for the reliability of as...
176
click to vote
AAIM
2005
Springer
16 years 5 days ago
2005
Springer
Let G be a undirected connected graph. Given a set of g groups each being a subset of V (G), tree routing and coloring is to produce g trees in G and assign a color to each of them...
124
click to vote
AOSE
2005
Springer
16 years 5 days ago
2005
Springer
Changes and adaptations are always necessary after the deployment of a multiagent system (MAS), as well as of any other type of software systems. Some of these changes may be simpl...
165
click to vote
APPROX
2005
Springer
16 years 5 days ago
2005
Springer
There has been significant interest lately in the task of constructing codes that are testable with a small number of random probes. Ben-Sasson and Sudan show that the repeated te...