3208 search results - page 102 / 642 » A Lower Bound for Primality |
171
click to vote
CORR
2011
Springer
15 years 1 months ago
2011
Springer
Given a graph G, an obstacle representation of G is a set of points in the plane representing the vertices of G, together with a set of connected obstacles such that two vertices ...
178
click to vote
CIE
2010
Springer
15 years 1 months ago
2010
Springer
Abstract. We show the following results for polynomial-time reducibility to RC , the set of Kolmogorov random strings.
174
click to vote
CORR
2011
Springer
15 years 1 months ago
2011
Springer
d Abstract) Sara Ahmadian∗ Chaitanya Swamy∗ We consider the lower-bounded facility location (LBFL) problem (also sometimes called load-balanced facility location), which is a ...