Sciweavers

8 search results - page 1 / 2
» aaim 2005
Sort
View
AAIM
2005
Springer
173views Algorithms» more  AAIM 2005»
13 years 10 months ago
Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs
Gregory Gutin, Arash Rafiey, Anders Yeo, Michael T...
AAIM
2005
Springer
132views Algorithms» more  AAIM 2005»
13 years 10 months ago
Computation of Arbitrage in a Financial Market with Various Types of Frictions
Abstract. In this paper we study the computational problem of arbitrage in a frictional market with a finite number of bonds and finite and discrete times to maturity. Types of f...
Mao-cheng Cai, Xiaotie Deng, Zhongfei Li
AAIM
2005
Springer
81views Algorithms» more  AAIM 2005»
13 years 6 months ago
Wavelength Assignment for Satisfying Maximal Number of Requests in All-Optical Networks
In this paper, we study how to, given a set of pre-routed requests in an all-optical network and a set of wavelengths available on each link, assign a subset of requests with maxim...
Xiao-Dong Hu, Tianping Shuai
AAIM
2005
Springer
122views Algorithms» more  AAIM 2005»
13 years 10 months ago
Complexity of Minimal Tree Routing and Coloring
Let G be a undirected connected graph. Given a set of g groups each being a subset of V (G), tree routing and coloring is to produce g trees in G and assign a color to each of them...
Xujin Chen, Xiao-Dong Hu, Xiaohua Jia