3415 search results - page 551 / 683 » Lower Bounds for Kernelizations |
134
click to vote
INFOCOM
2000
IEEE
15 years 8 months ago
2000
IEEE
— We study wavelength assignment for lightpaths over WDM rings to minimize the SONET ADMs used. This problem has attracted much attention recently. However, its computation compl...
128
click to vote
IPPS
2000
IEEE
15 years 8 months ago
2000
IEEE
In this paper, we study the problem of on demand minimum length packet scheduling in single-hop multichannel systems. Examples of these systems are those centered around switching...
132
click to vote
IPPS
2000
IEEE
15 years 8 months ago
2000
IEEE
In this paper we present sorting algorithms on the recently introduced N2 processor OTIS-Mesh, a network with diameter 4 p N , 3 consisting of N connected meshes of size p N p N...
119
click to vote
IPPS
2000
IEEE
15 years 8 months ago
2000
IEEE
All-to-all personalized exchange is one of the most dense collective communication patterns and occurs in many important parallel computing/networking applications. In this paper,...
144
click to vote
ECCV
2000
Springer
15 years 8 months ago
2000
Springer
Abstract. Condensation is a popular algorithm for sequential inference that resamples a sampled representation of the posterior. The algorithm is known to be asymptotically correct...