Approximation Algorithms for a Directed Network Design Problem. - Vardges Melkonian; Éva Tardos (IPCO, 1999)

Algorithms for a network design problem with crossing supermodular demands. - Vardges Melkonian; Éva Tardos (Networks, 2004)

Primal-Dual-Based Algorithms for a Directed Network Design Problem. - Vardges Melkonian; Éva Tardos (INFORMS J. Comput., 2005)

New primal-dual algorithms for Steiner tree problems. - Vardges Melkonian (Comput. Oper. Res., 2007)

Flows in dynamic networks with aggregate arc capacities. - Vardges Melkonian (Inf. Process. Lett., 2007)

LP-based solution methods for the asymmetric TSP. - Vardges Melkonian (Inf. Process. Lett., 2007)

Circuit Integration through Lattice Hyperterms. - Vardges Melkonian (Discret. Math. Algorithms Appl., 2011)