Sciweavers

236 search results - page 22 / 48
» heuristics 2002
Sort
View
INFOCOM
2002
IEEE
15 years 2 months ago
Routing and Wavelength Assignment in WDM Rings with Heterogeneous Wavelength Conversion Capabilities
—In this paper, we study the routing and wavelength assignment (RWA) tasks in WDM rings with heterogeneous wavelength conversion capabilities. By heterogeneous, we mean that diff...
Dirceu Cavendish, Bhaskar Sengupta
INFOCOM
2002
IEEE
15 years 2 months ago
On double-link failure recovery in WDM optical networks
— Network survivability is a crucial requirement in high-speed optical networks. Typical approaches of providing survivability have considered the failure of a single component s...
Hongsik Choi, Suresh Subramaniam, Hyeong-Ah Choi
ITC
2002
IEEE
86views Hardware» more  ITC 2002»
15 years 2 months ago
Incremental Diagnosis of Multiple Open-Interconnects
With increasing chip interconnect distances, openinterconnect is becoming an important defect. The main challenge with open-interconnects stems from its non-deterministic real-lif...
Jiang Brandon Liu, Andreas G. Veneris, Hiroshi Tak...
WCRE
2002
IEEE
15 years 2 months ago
Applying Spectral Methods to Software Clustering
The application of spectral methods to the software clustering problem has the advantage of producing results that are within a known factor of the optimal solution. Heuristic sea...
Ali Shokoufandeh, Spiros Mancoridis, Matthew Mayco...
WADS
2001
Springer
143views Algorithms» more  WADS 2001»
15 years 2 months ago
An Approach for Mixed Upward Planarization
In this paper, we consider the problem of finding a mixed upward planarization of a mixed graph, i.e., a graph with directed and undirected edges. The problem is a generalization...
Markus Eiglsperger, Michael Kaufmann