Mohammad R. Salavatipour

From MaRDI portal
Person:247905

Available identifiers

zbMath Open salavatipour.mohammad-rMaRDI QIDQ247905

List of research outcomes

PublicationDate of PublicationType
Approximations for Throughput Maximization2024-04-24Paper
Approximation Algorithms for Generalized Path Scheduling2023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q60654012023-11-14Paper
Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension2023-10-23Paper
https://portal.mardi4nfdi.de/entity/Q58743062023-02-07Paper
Asymptotic quasi-polynomial time approximation scheme for resource minimization for fire containment2022-08-18Paper
Improved approximations for capacitated vehicle routing with unsplittable client demands2022-08-16Paper
Scheduling Problems over Network of Machines2021-07-28Paper
Scheduling problems over a network of machines2020-01-03Paper
Approximation Schemes for Clustering with Outliers2019-11-25Paper
Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-MEANS2019-10-15Paper
Local Search Yields a PTAS for $k$-Means in Doubling Metrics2019-05-07Paper
https://portal.mardi4nfdi.de/entity/Q46338822019-05-06Paper
Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median2019-03-11Paper
LP-based approximation algorithms for facility location in buy-at-bulk network design2019-03-11Paper
Approximation Algorithms for Minimum-Load k -Facility Location2018-11-13Paper
Packing element-disjoint steiner trees2018-11-05Paper
Approximation algorithms and hardness results for cycle packing problems2018-11-05Paper
Minimizing latency of capacitated \(k\)-tours2018-07-25Paper
Approximation Algorithms for Capacitated k-Travelling Repairmen Problems.2018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46079052018-03-15Paper
Minimizing the Continuous Diameter when Augmenting Paths and Cycles with Shortcuts2017-10-17Paper
Improved approximation algorithms for the MIN-MAX tree cover and bounded tree cover problems2017-03-27Paper
Approximation Algorithms for Minimum-Load k-Facility Location2017-03-22Paper
New approximation algorithms for the unsplittable capacitated facility location problem2016-06-28Paper
How to walk your dog in the mountains with no magic leash2016-02-29Paper
Improved approximations for buy-at-bulk and shallow-light \(k\)-Steiner trees and \((k,2)\)-subgraph2016-02-23Paper
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design2015-10-30Paper
Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median2015-10-27Paper
On minimum sum of radii and diameters clustering2015-09-03Paper
A logarithmic approximation for unsplittable flow on line graphs2015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q29347222014-12-18Paper
Minimizing movement in mobile facility location problems2014-09-09Paper
How to walk your dog in the mountains with no magic leash2014-08-07Paper
https://portal.mardi4nfdi.de/entity/Q54176352014-05-22Paper
Asymmetric Traveling Salesman Path and Directed Latency Problems2013-11-14Paper
Two-stage robust network design with exponential scenarios2013-03-05Paper
On Minimum Sum of Radii and Diameters Clustering2012-08-14Paper
New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem2012-08-14Paper
A weakly robust PTAS for minimum clique partition in unit disk graphs2012-04-26Paper
A Constant Factor Approximation for Minimum λ-Edge-Connected k-Subgraph with Metric Costs2012-03-15Paper
Improved Approximations for Buy-at-Bulk and Shallow-Light k-Steiner Trees and (k,2)-Subgraph2011-12-16Paper
Improved Approximation Algorithms for the Min-Max Tree Cover and Bounded Tree Cover Problems2011-08-17Paper
Approximability of packing disjoint cycles2011-05-10Paper
Approximation Algorithms for Nonuniform Buy-at-Bulk Network Design2010-11-04Paper
Combination can be hard2010-08-16Paper
Survivable Network Design with Degree or Order Constraints2010-07-07Paper
A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs2010-06-22Paper
Combination Can Be Hard: Approximability of the Unique Coverage Problem2009-08-20Paper
Approximating buy-at-bulk and shallow-light \(k\)-Steiner trees2009-05-13Paper
Survivable network design with degree or order constraints2009-01-05Paper
A Constant Factor Approximation for Minimum λ-Edge-Connected k-Subgraph with Metric Costs2008-11-27Paper
Two-Stage Robust Network Design with Exponential Scenarios2008-11-25Paper
Approximability of Packing Disjoint Cycles2008-05-27Paper
Disjoint Cycles: Integrality Gap, Hardness, and Approximation2007-08-30Paper
Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees2007-08-28Paper
Hardness and approximation results for packing Steiner trees2007-06-21Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques2006-07-07Paper
Large induced forests in triangle-free planar graphs2006-06-16Paper
Algorithms – ESA 20042005-08-18Paper
Planar graphs without cycles of length from 4 to 7 are 3-colorable2005-03-08Paper
A polynomial time algorithm for strong edge coloring of partial \(k\)-trees2004-11-23Paper
[https://portal.mardi4nfdi.de/wiki/Publication:4810508 A (1 + ?)-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lov�sz Local Lemma]2004-08-16Paper
https://portal.mardi4nfdi.de/entity/Q44713172004-07-28Paper
On sum coloring of graphs2003-06-10Paper
On a conjecture of Keedwell and the cycle double cover conjecture2001-11-28Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Mohammad R. Salavatipour