Maximum cuts: improvements and local algorithmic analogues of the Edwards-Erdös inequality

Bipartite density of cubic graphs

Discrete Mathematics

Pseudo-boolean optimization

Discrete Applied Mathematics

Problems and results on judicious partitions

Random Structures & Algorithms - Special issue: Proceedings of the tenth international conference "Random structures and algorithms"

A survey of approximation results for local search algorithms

Efficient Approximation and Online Algorithms