Augmenting edge-connectivity over the entire range in Õ(nm) time

Graph connectivity and its augmentation: applications of MA orderings

Discrete Applied Mathematics

Minimizing a monotone concave function with laminar covering constraints

Discrete Applied Mathematics

Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs

ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation

Minimum degree orderings

ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation

Connectivity augmentation in planar straight line graphs

European Journal of Combinatorics

Minimizing a monotone concave function with laminar covering constraints

ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation