Concepedia

Mohammad R. Salavatipour

MR

38

Publications

1.8K

Citations

25

H-Index

2003

Active since

Affiliations

University of Alberta(Current)

University of Toronto

Carnegie Mellon University

University of Waterloo

Massachusetts Institute of Technology

Mohammad R. Salavatipour is an author at University of Alberta specializing in engineering, combinatorial optimization, and discrete mathematics.

Top concepts

EngineeringCombinatorial OptimizationDiscrete MathematicsMathematical ProgrammingGraph TheoryComputer ScienceComputational ComplexityOperations ResearchApproximation TheoryDiscrete Optimization

Publications per year

2003–2019

38

Publications

38

Packing Steiner trees

Kamal Jain, Mohammad Mahdian, Mohammad R. Salavatipour · 2003 · 201 citations

Cluster Computing, Engineering, Planar Graph +18

A bound on the chromatic number of the square of a planar graph

Michael Molloy, Mohammad R. Salavatipour · Journal of Combinatorial Theory Series B · 2005 · 193 citations

Geometric Graph Theory, Graph Theory, Algebraic Graph Theory +5

Planar graphs without cycles of length from 4 to 7 are 3-colorable

O. V. Borodin, A. N. Glebov, André Raspaud et al. · Journal of Combinatorial Theory Series B · 2004 · 140 citations

Geometric Graph Theory, Graph Theory, Topological Graph Theory +5

Combination can be hard: approximability of the unique coverage problem

Erik D. Demaine, Mohammad Taghi Hajiaghayi, Uriel Feige et al. · Symposium on Discrete Algorithms · 2006 · 90 citations

Mathematical Programming, Engineering, Optimization Problem +15

Survivable Network Design with Degree or Order Constraints

Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour et al. · SIAM Journal on Computing · 2009 · 72 citations

Mathematical Programming, Engineering, Network Planning +18

Rows per page

1–5 of 38