Competitive ratio of list scheduling on uniform machines and randomized heuristics. (English)
J. Sched. 14, No. 1, 89-101 (2011).
1
Recognizing binet matrices. (English)
Math. Program. 124, No. 1-2 (B), 349-381 (2010).
2
Expanding graphs, Ramanujan graphs, and 1-factor perturbations. (English)
Bull. Belg. Math. Soc. - Simon Stevin 13, No. 4, 673-680 (2006).
3
New polynomial-time algorithms for Camion bases. (English)
Discrete Math. 306, No. 24, 3302-3306 (2006).
4