Mohammad Ghodsi

From MaRDI portal
Person:306072

Available identifiers

zbMath Open ghodsi.mohammadMaRDI QIDQ306072

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q34012252010-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
Kinetic Polar Diagram2009-05-20Paper
Sorting on OTIS-Networks2009-05-20Paper
SimDiv: A New Solution for Protein Comparison2009-01-07Paper
https://portal.mardi4nfdi.de/entity/Q35359492008-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/Q57190122006-01-16Paper
https://portal.mardi4nfdi.de/entity/Q57190292006-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


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 Ghodsi