3267 search results - page 538 / 654 » Generalized quasirandom graphs |
144
click to vote
AICT
2006
IEEE
16 years 15 days ago
2006
IEEE
— We give an optimal solution to the Maximum All Request Path Grooming (MARPG) problem motivated by a traffic grooming application. The MARPG problem consists in finding the ma...
165
click to vote
BROADNETS
2006
IEEE
16 years 14 days ago
2006
IEEE
— We introduce a new algorithmic framework for advanced channel reservation in ultra high speed networks, called Graded Channel Reservation (GCR). GCR allows users to specify min...
167
click to vote
BROADNETS
2006
IEEE
16 years 14 days ago
2006
IEEE
Abstract— Wavelength converters simplify the wavelength assignment problem in virtual topology design in optical networks and increase the utilization of the fiber bandwidth. Ho...
153
click to vote
FOCS
2006
IEEE
16 years 14 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...
178
click to vote
ICDM
2006
IEEE
16 years 14 days ago
2006
IEEE
In this paper, we propose a novel and general approach for time-series data mining. As an alternative to traditional ways of designing specific algorithm to mine certain kind of ...