2944 search results - page 496 / 589 » Improving Bound Propagation |
198
click to vote
PODC
2005
ACM
15 years 12 months ago
2005
ACM
We consider four problems on distance estimation and object location which share the common flavor of capturing global information via informative node labels: low-stretch routin...
153
click to vote
APPROX
2005
Springer
15 years 12 months ago
2005
Springer
A caterpillar is a tree in which all vertices of degree three or more lie on one path, called the backbone. We present a polynomial time algorithm that produces a linear arrangeme...
158
click to vote
COCO
2005
Springer
15 years 12 months ago
2005
Springer
A t-private private information retrieval (PIR) scheme allows a user to retrieve the ith bit of an n-bit string x replicated among k servers, while any coalition of up to t server...
155
click to vote
FCT
2005
Springer
15 years 12 months ago
2005
Springer
We refine the genericity concept of Ambos-Spies, by assigning a real number in [0, 1] to every generic set, called its generic density. We construct sets of generic density any E...
158
click to vote
HIPEAC
2005
Springer
15 years 12 months ago
2005
Springer
Abstract. While cycle-accurate simulation tools have been widely used in modeling high-performance processors, such an approach can be hindered by the increasing complexity of the ...