Mohammad Ghodsi

From MaRDI portal
Person:306072

Available identifiers

zbMath Open ghodsi.mohammadMaRDI QIDQ306072

List of research outcomes





PublicationDate of PublicationType
Density-based clustering in MapReduce with guarantees on parallel time, space, and solution quality2025-01-24Paper
Explainable graph clustering via expanders in the massively parallel computation model2024-07-01Paper
Reflective guarding a gallery2023-11-24Paper
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce2022-12-08Paper
Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model2022-03-09Paper
Fair allocation of indivisible goods: beyond additive valuations2022-03-02Paper
Maximin share guarantee for goods with positive externalities2021-11-12Paper
Fair Allocation of Indivisible Goods: Improvement2021-09-14Paper
On the Distortion Value of Elections with Abstention2021-03-26Paper
Clearing an orthogonal polygon to find the evaders2020-11-06Paper
Covering orthogonal polygons with sliding \(k\)-transmitters2020-04-06Paper
1+ ε approximation of tree edit distance in quadratic time2020-01-30Paper
Rent division among groups2019-10-11Paper
Visibility extension via mirror-edges to cover invisible segments2019-09-10Paper
Visibility testing and counting for uncertain segments2019-06-06Paper
Expand the shares together: envy-free mechanisms with a small number of cuts2019-04-25Paper
Fair Allocation of Indivisible Goods to Asymmetric Agents2019-01-18Paper
Geometric spanners in the MapReduce model2018-10-04Paper
Weak visibility queries of line segments in simple polygons and polygonal domains2018-05-17Paper
https://portal.mardi4nfdi.de/entity/Q46079642018-03-15Paper
Randomized approximation algorithms for planar visibility counting problem2017-12-20Paper
Weighted two-valued digit-set encodings: unifying efficient hardware representation schemes for redundant number systems2017-11-20Paper
Approximate minimum diameter2017-10-23Paper
Efficient computation of query point visibility in polygons with holes2017-10-20Paper
How to Extend Visibility Polygons by Mirrors to Cover Invisible Segments2017-05-05Paper
An Improved Constant-Factor Approximation Algorithm for Planar Visibility Counting Problem2016-09-02Paper
Optimal space coverage with white convex polygons2016-08-31Paper
Euclidean movement minimization2016-08-31Paper
Robots’ Cooperation for Finding a Target in Streets2016-04-01Paper
Near optimal line segment queries in simple polygons2015-11-17Paper
Optimal Strategy for Walking in Streets with Minimum Number of Turns for a Simple Robot2015-09-11Paper
Walking in streets with minimal sensing2015-07-28Paper
Weak visibility counting in simple polygons2015-06-22Paper
Visibility testing and counting2015-06-02Paper
Unit Covering in Color-Spanning Set Model2015-02-27Paper
On non-progressive spread of influence through social networks2014-08-26Paper
Pricing in population games with semi-rational agents2014-05-14Paper
Scheduling to minimize gaps and power consumption2014-02-05Paper
\(\alpha\)-visibility2014-01-22Paper
Walking in Streets with Minimal Sensing2013-12-10Paper
Equilibrium pricing with positive externalities2013-04-17Paper
Space/query-time tradeoff for computing the visibility polygon2013-01-25Paper
Scheduling tasks with exponential duration on unrelated parallel machines2012-10-19Paper
α-Visibility2012-08-14Paper
On the Non-progressive Spread of Influence through Social Networks2012-06-29Paper
Optimal online pricing with network externalities2012-05-04Paper
Efficient observer-dependent simplification in polygonal domains2012-04-26Paper
Permutation betting markets: singleton betting with extra information2011-07-01Paper
White Space Regions2011-02-15Paper
Incremental labeling in closed-2PM model2010-11-25Paper
Algorithms and Data Structures2010-04-20Paper
Spanning trees with minimum weighted degrees2010-03-24Paper
Optimal point removal in closed-2PM labeling2010-03-24Paper
A practical approach for planar visibility maintenance2010-01-29Paper
Shortest paths in simple polygons with polygon-meet constraints2009-07-21Paper
Space–Query-Time Tradeoff for Computing the Visibility Polygon2009-07-14Paper
An Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem with Penalties2009-05-20Paper
Sorting on OTIS-Networks2009-05-20Paper
Kinetic Polar Diagram2009-05-20Paper
SimDiv: A New Solution for Protein Comparison2009-01-07Paper
Shortest paths with single point visibility constraint2008-11-17Paper
Visiting a Polygon on the Optimal Way to a Query Point2008-06-19Paper
Query-point visibility constrained shortest paths in simple polygons2008-01-07Paper
Query point visibility computation in polygons with holes2007-12-03Paper
An approximation algorithm ford1-optimal motion of a rod robot with fixed rotations2007-02-15Paper
Label updating to avoid point-shaped obstacles in fixed model2007-01-09Paper
Algorithms and Computation2006-11-14Paper
An efficient universal addition scheme for all hybrid-redundant representations with weighted bit-set encoding2006-10-25Paper
https://portal.mardi4nfdi.de/entity/Q57190292006-01-16Paper
https://portal.mardi4nfdi.de/entity/Q57190122006-01-16Paper
Computing and Combinatorics2006-01-11Paper
SOFSEM 2005: Theory and Practice of Computer Science2005-12-07Paper
Pipelined operator tree scheduling in heterogeneous environments.2003-08-07Paper
Length-constrained path-matchings in graphs2002-09-29Paper

Research outcomes over time

This page was built for person: Mohammad Ghodsi