Nutov Zeev

Zeev Nutov

Information about the author Zeev Nutov will soon be added to the site.
Found 6 papers in total
A note on labeling schemes for graph connectivity
A note on labeling schemes for graph connectivity
2012
Let G = ( V , E ) be an undirected graph and let S ⊆ V . The S...
Approximating Node‐Connectivity Augmentation Problems
Approximating Node‐Connectivity Augmentation Problems
2012
We consider the (undirected) Node Connectivity Augmentation ( NCA ) problem: given a...
Approximating Minimum‐Power Degree and Connectivity Problems
Approximating Minimum‐Power Degree and Connectivity Problems
2011
Power optimization is a central issue in wireless network design. Given a graph with...
A (1−1/e)-approximation algorithm for the generalized assignment problem
A (1−1/e)-approximation algorithm for the generalized assignment problem
2006
We give a (1− 1/ e )-approximation algorithm for the max-profit generalized...
Faster approximation algorithms for weighted triconnectivity augmentation problems
Faster approximation algorithms for weighted triconnectivity augmentation problems
1997
The problem of finding a minimum-weight augmenting edge-set to make a graph 3-vertex...
On mobile robots flow in locally uniform networks
On mobile robots flow in locally uniform networks
1997
In a mobile robot flow network different levels of flow intensity exist between the...
Papers per page: