13603 search results - page 2459 / 2721 » On the Complexity of Computing Treelength |
196
click to vote
NETGAMES
2006
ACM
16 years 18 days ago
2006
ACM
Massive multiplayer online games (MMOGs) are today the driving factor for the development of distributed interactive applications, and they are increasing in size and complexity. ...
207
click to vote
PPOPP
2006
ACM
16 years 18 days ago
2006
ACM
Performance analysis tools are critical for the effective use of large parallel computing resources, but existing tools have failed to address three problems that limit their scal...
192
click to vote
SPAA
2006
ACM
16 years 18 days ago
2006
ACM
One of the fundamental trade-offs in compact routing schemes is between the space used to store the routing table on each node and the stretch factor of the routing scheme – th...
163
click to vote
SPAA
2006
ACM
16 years 18 days ago
2006
ACM
The problem of scalable and robust distributed data storage has recently attracted a lot of attention. A common approach in the area of peer-to-peer systems has been to use a dist...
151
click to vote
FOCS
2005
IEEE
16 years 8 days ago
2005
IEEE
This paper studies the computational complexity of the following type of quadratic programs: given an arbitrary matrix whose diagonal elements are zero, find x ∈ {−1, +1}n th...