Sofia Kovaleva

According to our database, Sofia Kovaleva authored at least 5 papers between 2001 and 2007.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2007

A Generic Primal-Dual Approximation Algorithm for an Interval Packing and Stabbing Problem.

Frits C. R. Spieksma, Sofia Kovaleva

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

2006

Approximation Algorithms for Rectangle Stabbing and Interval Stabbing Problems.

Sofia Kovaleva, Frits C. R. Spieksma

SIAM J. Discret. Math., 2006

2004

Approximation of Rectangle Stabbing and Interval Stabbing Problems.

Sofia Kovaleva, Frits C. R. Spieksma

Proceedings of the Algorithms, 2004

2002

Primal-dual approximation algorithms for a packing-covering pair of problems.

Sofia Kovaleva, Frits C. R. Spieksma

RAIRO Oper. Res., 2002

2001

Approximation of a Geometric Set Covering Problem.

Sofia Kovaleva, Frits C. R. Spieksma

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001