Star arboricity of graphs

Star forests, dominating sets and Ramsey-type problems

Discrete Mathematics

Approximating the spanning star forest problem and its applications to genomic sequence alignment

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms

Distributed approximation algorithms for planar graphs

CIAC'06 Proceedings of the 6th Italian conference on Algorithms and Complexity

Partitioning the arcs of a digraph into a star forest of the underlying graph with prescribed orientation properties

Theoretical Computer Science

Edge-intersection graphs of grid paths: The bend-number

Discrete Applied Mathematics