According to our database1, Sofia Kovaleva authored at least 5 papers between 2001 and 2007.
Legend:Book In proceedings Article PhD thesis Other
A Generic Primal-Dual Approximation Algorithm for an Interval Packing and Stabbing Problem.
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007
Approximation Algorithms for Rectangle Stabbing and Interval Stabbing Problems.
SIAM J. Discrete Math., 2006
Approximation of Rectangle Stabbing and Interval Stabbing Problems.
Proceedings of the Algorithms, 2004
Primal-dual approximation algorithms for a packing-covering pair of problems.
RAIRO - Operations Research, 2002
Approximation of a Geometric Set Covering Problem.
Proceedings of the Algorithms and Computation, 12th International Symposium, 2001