-
Chapter and Conference Paper
On Load-Balanced Semi-matchings for Weighted Bipartite Graphs
A semi-matching on a bipartite graph G=(U ∪ V, E) is a set of edges X ⊆ E such that each vertex in U is incident to exactly one edge in X. The sum of the weights of the vertices from U that are assigned (semi-mat...
-
Chapter and Conference Paper
Optimal Wavelength Converter Placement with Guaranteed Wavelength Usage
In this paper, we study the following problem. Given the network topology and traffic demand, determine how a minimum set of wavelength converters should be placed to ensure that the number of wavelengths need...
-
Chapter and Conference Paper
On the Load-Balanced Demand Points Assignment Problem in Large-Scale Wireless LANs
One of the main issues to be addressed in the design of large-scale wireless LANs is that of assigning demand points to access points (APs) in such a way that each demand point is assigned to one AP and the ag...
-
Chapter and Conference Paper
Minimum Energy Maximum Residual Battery Capacity Routing in Wireless Ad Hoc Network
In this paper we consider the problem of routing in a wireless ad-hoc network from the viewpoint of energy efficiency. Each node in a wireless ad-hoc network runs on a local energy source which has a limited e...
-
Chapter and Conference Paper
On Finding Feasible Solutions to the Group Multicast Routing Problem
Group multicast routing problem (GMRP) is a generalization of multicasting whereby every member of the group is allowed to multicast messages to other members from the same group. The routing problem in this c...