• Publications
  • Influence
MAC-layer scheduling in cognitive radio based multi-hop wireless networks
Simulation results indicate that the proposed distributed heuristic provides near optimal schedule and an integer linear programming (ILP) formulation for the MAC-layer scheduling problem and find an optimal schedule are indicated.
Open questions concerning Weiszfeld's algorithm for the Fermat-Weber location problem
It is demonstrated that Kuhn's convergence theorem is not always correct and it is conjecture that if this algorithm is initiated at the affine subspace spanned by them given points, the convergence is ensured for all but a denumerable number of starting points.
Improved Bounds for the Online Scheduling Problem
This paper shows how to force a lower bound of $\sqrt{3\,}-\epsilon $ for any positive $\ep silon $ and reduces the gap between the performance of known algorithms.
Maximizing residual flow under an arc destruction
A strongly polynomial algorithm is provided for this problem, called the maximum residual flow problem, and various extensions of this basic model are considered, which help implement an efficient scheme for solving this problem.
A Class of Sequential Games
This paper considers a game between two players who choose from a collection of objects and formulates and solves three problems, each one having practical significance for the draft of professional football players.
An O(n log2 n) Algorithm for the k-th Longest Path in a Tree with Applications to Location Problems
The methods developed here are applied to improve the previously known upper bounds for the time complexity of various location problems.
Algebraic optimization: The Fermat-Weber location problem
This work exhibits an explicit solution to the strong separation problem associated with the Fermat-Weber model and shows that anε-approximation solution can be constructed in polynomial time using the standard Ellipsoid Method.