4103 search results - page 291 / 821 » Some results on the Collatz problem |
161
click to vote
CSR
2007
Springer
16 years 1 months ago
2007
Springer
We revisit a well studied linear algebraic problem, computing the rank and determinant of matrices, in order to obtain completeness results for small complexity classes. In partic...
167
click to vote
GFKL
2007
Springer
16 years 1 months ago
2007
Springer
Abstract. A central task when integrating data from different sources is to detect identical items. For example, price comparison websites have to identify offers for identical p...
161
click to vote
FOCS
2006
IEEE
16 years 27 days ago
2006
IEEE
We consider approximation algorithms for non-uniform buy-at-bulk network design problems. The first nontrivial approximation algorithm for this problem is due to Charikar and Kar...
149
click to vote
GLOBECOM
2006
IEEE
16 years 27 days ago
2006
IEEE
—The Internet has witnessed a rapid growth in deployment of data-driven overlay network (DON) based streaming applications during recent years. In these applications, each nodes ...
161
click to vote
INFOCOM
2006
IEEE
16 years 26 days ago
2006
IEEE
— In this paper, we study the survivability problem in hierarchical wireless access networks with dual-homed end users, who are connected to two base stations (BSs), a primary BS...