Mohammad Ghodsi
#133,938
Most Influential Person Now
Iranian academic
Mohammad Ghodsi's AcademicInfluence.com Rankings
Mohammad Ghodsicomputer-science Degrees
Computer Science
#12229
World Rank
#13041
Historical Rank
Computational Linguistics
#3070
World Rank
#3107
Historical Rank
Machine Learning
#5610
World Rank
#5685
Historical Rank
Artificial Intelligence
#6054
World Rank
#6147
Historical Rank

Download Badge
Computer Science
Mohammad Ghodsi's Degrees
- PhD Computer Science Sharif University of Technology
- Masters Computer Engineering Sharif University of Technology
- Bachelors Computer Engineering Sharif University of Technology
Similar Degrees You Can Earn
Why Is Mohammad Ghodsi Influential?
(Suggest an Edit or Addition)According to Wikipedia, Mohammad Ghodsi is an Iranian computer scientist, electrical engineer, and professor. Ghodsi is also the project director of FarsiTeX, a Persian typesetting language derived from TeX. He was the team leader for the Iranian national team participating in the International Olympiad in Informatics for several years. He was also chosen as the top professor in Iran and has received his prize from ex-president Mohammad Khatami .
Mohammad Ghodsi's Published Works
Number of citations in a given year to any of this author's works
Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author
Published Works
- New Streaming Algorithms for Counting Triangles in Graphs (2005) (164)
- Fair Allocation of Indivisible Goods: Improvements and Generalizations (2017) (144)
- Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce (2018) (68)
- Fair Allocation of Indivisible Goods to Asymmetric Agents (2017) (61)
- α-Visibility (2012) (56)
- Scheduling to minimize gaps and power consumption (2007) (54)
- Optimal iterative pricing over social networks (2010) (53)
- Estimating Importer-Specific Ad Valorem Equivalents of Non-Tariff Measures (2016) (43)
- Efficient computation of query point visibility in polygons with holes (2005) (40)
- Weighted two-valued digit-set encodings: unifying efficient hardware representation schemes for redundant number systems (2005) (35)
- The Evolution of Non-Tariff Measures and their Diverse Effects on Trade (2017) (34)
- Equilibrium pricing with positive externalities (2010) (31)
- Optimal Iterative Pricing over Social Networks (Extended Abstract) (2010) (30)
- LP-rounding algorithms for facility-location problems (2010) (29)
- Determinants of Specific Trade Concerns Raised on Technical Barriers to Trade (2015) (26)
- Envy-Free Mechanisms with Minimum Number of Cuts (2017) (26)
- On the Non-progressive Spread of Influence through Social Networks (2011) (24)
- Space-Query-Time Tradeoff for Computing the Visibility Polygon (2009) (15)
- Improved MPC Algorithms for Edit Distance and Ulam Distance (2019) (15)
- Query point visibility computation in polygons with holes (2008) (15)
- An Efficient Universal Addition Scheme for All Hybrid-Redundant Representations with Weighted Bit-Set Encoding (2006) (15)
- RAQ: A Range-Queriable Distributed Data Structure (2005) (13)
- On non-progressive spread of influence through social networks (2014) (13)
- Optimal online pricing with network externalities (2012) (13)
- A class of stored-transfer representations for redundant number systems (2001) (13)
- Weighted bit-set encodings for redundant digit sets: theory and applications (2002) (13)
- An Approximation Algorithm for the k -Level Uncapacitated Facility Location Problem with Penalties (2008) (13)
- Equilibrium Pricing with Positive Externalities (Extended Abstract) (2010) (12)
- A New Protocol for Asymmetric Communication Channels: Reaching the Lower Bounds (2001) (12)
- A Fast Community Based Algorithm for Generating Web Crawler Seeds Set (2016) (12)
- Rent Division Among Groups (2018) (11)
- How do technical barriers to trade affect foreign direct investment? Tariff jumping versus regulation haven hypotheses (2020) (11)
- Skiptree: A new scalable distributed data structure on multidimensional data supporting range-queries (2010) (11)
- Common-Deadline Lazy Bureaucrat Scheduling Problems (2003) (10)
- 1+ε approximation of tree edit distance in quadratic time (2019) (10)
- Fair Allocation of Indivisible Goods: Improvement (2021) (10)
- The Role of Specific Trade Concerns Raised on TBTs in the Import of Products to the EU, USA and China (2015) (10)
- Visibility testing and counting (2011) (10)
- A topology-aware load balancing algorithm for P2P systems (2009) (9)
- Walking in streets with minimal sensing (2013) (9)
- The fastest way to view a query point in simple polygons (2005) (9)
- Distinguishing Between Genuine and Non-Genuine Reasons for Imposing Technical Barriers to Trade: A Proposal Based on Cost-Benefit Analysis (2015) (9)
- On the Distortion Value of the Elections with Abstention (2018) (9)
- A Composable Coreset for k-Center in Doubling Metrics (2019) (8)
- Permutation Betting Markets: Singleton Betting with Extra Information (2011) (8)
- Computing polygonal path simplification under area measures (2012) (8)
- Space/query-time tradeoff for computing the visibility polygon (2013) (8)
- Shortest paths in simple polygons with polygon-meet constraints (2004) (8)
- Externalities and Fairness (2019) (7)
- Weak Visibility Queries in Simple Polygons (2011) (7)
- Windowing queries using Minkowski sum and their extension to MapReduce (2020) (7)
- Is Austria’s economy locked-in in the CESEE region? Austria’s competitiveness at the micro-level (2019) (7)
- SkipTree: A Scalable Range-Queryable Distributed Data Structure for Multidimensional Data (2005) (6)
- Weak Visibility of Two Objects in Planar Polygonal Scenes (2007) (6)
- Expand the Shares Together: Envy-Free Mechanisms with a Small Number of Cuts (2018) (6)
- How to Extend Visibility Polygons by Mirrors to Cover Invisible Segments (2017) (6)
- Pipelined operator tree scheduling in heterogeneous environments (2003) (6)
- Scheduling tasks with exponential duration on unrelated parallel machines (2012) (6)
- Spanning trees with minimum weighted degrees (2007) (6)
- Avoiding and escaping the 'commodity trap' in development (2020) (5)
- A fast algorithm for updating a labeling to avoid a moving point (2004) (5)
- Fair allocation of indivisible goods: Beyond additive valuations (2021) (5)
- Performance Analysis of Parallel Search Algorithms on Multiprocessor Systems (1991) (5)
- Performance Analysis of Parallel Search Algorithms on Multiprocessors (1990) (5)
- Computing homotopic line simplification (2014) (5)
- Euclidean movement minimization (2016) (5)
- Geometric Spanners in the MapReduce Model (2018) (5)
- RAQNet: A Topology-Aware Overlay Network (2007) (5)
- Approximation algorithms for visibility computation and testing over a terrain (2017) (4)
- Web graph compression by edge elimination (2006) (4)
- Covering Orthogonal Polygons with Sliding k-Transmitters (2020) (4)
- A Heuristic Homotopic Path Simplification Algorithm (2011) (4)
- Optimal Iterative Pricing with Positive Network Externalities (2009) (4)
- Approximate Minimum Diameter (2017) (4)
- Truthful and Secure Routing in Ad Hoc Networks (2008) (4)
- Maintaining Visibility Polygon of a Moving Point Observer in Polygons with Holes (2006) (4)
- Weak visibility counting in simple polygons (2015) (4)
- A coarse grained parallel solution to terrain simplification (1998) (3)
- Technical Barriers to Trade: Determinants and Implications (2014) (3)
- Visibility extension via mirror-edges to cover invisible segments (2019) (3)
- Visibility maintenance of a moving segment observer inside polygons with holes (2010) (3)
- Shortest Point-Visible Paths on Polyhedral Surfaces (2001) (3)
- Shortest Paths in Polygonal Domains with Polygon-Meet Constraints ( Extended Abstract ) (2003) (3)
- Length‐constrained path‐matchings in graphs (2002) (3)
- An efficient algorithm for label updating in 2PM model to avoid a moving object (2005) (3)
- A Practical Approach for Planar Visibility Maintenance (2009) (3)
- Randomized approximation algorithms for planar visibility counting problem (2018) (3)
- Fair Allocation of Indivisible Items With Externalities (2018) (3)
- Well-formed generalized task graphs (1991) (3)
- Query-point visibility constrained shortest paths in simple polygons (2007) (3)
- Optimal Strategy for Walking in Streets with Minimum Number of Turns for a Simple Robot (2014) (3)
- Visibility Testing and Counting for Uncertain Segments (2019) (2)
- PostRank: a new algorithm for incremental finding of persian blog representative words (2012) (2)
- Welfare Analysis of a Prohibitive NTM in a Society with a Proportion of Concerned Consumers (2013) (2)
- STUDY OF TOMATO PROCESSING EFFICIENCY IN FARS PROVINCE (2009) (2)
- SHORTEST PATHS WITH SINGLE-POINT VISIBILITY CONSTRAINT (2006) (2)
- Maximin share guarantee for goods with positive externalities (2020) (2)
- Clearing an Orthogonal Polygon Using Sliding Robots (2016) (2)
- An approximation algorithm for d 1-optimal motion of a rod robot with fixed rotations (2006) (2)
- Parallel Minimum Spanning Tree Heuristic for the steiner problem in graphs (2007) (2)
- An approximation algorithm for computing the visibility region of a point on a terrain and visibility testing (2015) (2)
- Parsisanj: an automatic component-based approach toward search engine evaluation (2022) (2)
- White Space Regions (2011) (2)
- 3 D Visibility Graph (2)
- Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model (2021) (2)
- A Constant-Factor Approximation Algorithm for Point Guarding an Art Gallery (2021) (2)
- 3D Visibility and Partial Visibility Complex (2007) (2)
- Computing Strongly Homotopic Line Simplication in the Plane (2011) (2)
- Label updating to avoid point-shaped obstacles in fixed model (2006) (2)
- A MapReduce Algorithm for Metric Anonymity Problems (2019) (1)
- Randomized Strategy for Walking in Streets for a Simple Robot (2015) (1)
- Pricing in population games with semi-rational agents (2013) (1)
- A NEW ALGORITHM FOR GUARDING TRIANGULATED IRREGULAR NETWORKS (2004) (1)
- New Results for Lazy Bureaucrat Scheduling ProblemArash (2007) (1)
- GPU-based parallel algorithm for computing point visibility inside simple polygons (2015) (1)
- Computational Power of the Quantum Turing Automata (2007) (1)
- Regional Growth of High-tech Industries in the European Economic Area: Policy Implications for Central and Eastern European Countries (2013) (1)
- Near optimal line segment queries in simple polygons (2015) (1)
- A Coarse Grained Solution to Parallel Terrain Simpli cation (1)
- Visiting a Polygon on the Optimal Way to a Query Point (2008) (1)
- Visibility: (2014) (1)
- Using Similarity Flooding for Extracting Similar Parts of Proteins (2007) (1)
- An Improved Constant-Factor Approximation Algorithm for Planar Visibility Counting Problem (2016) (1)
- Online Job Scheduling Mechanisms : How Bad are Restarts ? (2010) (1)
- On the Spread of Influence through Cubic Networks (2011) (1)
- Parallel Subspace Clustering (2005) (1)
- Searching, clustering and evaluating biological sequences (2012) (1)
- PARLEDA: A LIBRARY FOR PARALLEL PROCESSING IN COMPUTATIONAL GEOMETRY APPLICATIONS (2003) (1)
- Online Fair Revenue Maximizing Cake Division with Non-Contiguous Pieces in Adversarial Bandits (2021) (1)
- Permutation betting markets: singleton betting with extra information (2008) (1)
- Near Optimal Line Segment Weak Visibility Queries in Simple Polygons (2013) (1)
- Efficient Visibility Maintenance of a Moving Segment Observer inside a Simple Polygon (2007) (1)
- On Realistic Line Simplication under Area Measure (2009) (1)
- Unit Covering in Color-Spanning Set Model (2015) (1)
- A Competitive Strategy for Walking in Generalized Streets for a Simple Robot (2016) (1)
- Incremental labeling in closed-2PM model (2010) (1)
- Polar Diagram of Moving Objects (2008) (1)
- On the Distortion Value of Elections with Abstention (2021) (0)
- Computing The Packedness of Curves (2020) (0)
- Computing the Exact Packedness of a Curve (2020) (0)
- Windowing queries using Minkowski sum and their extension to MapReduce (2020) (0)
- Weak visibility queries of line segments in simple polygons and polygonal domains (2013) (0)
- Expand the Shares Together: Envy-Free Mechanisms with a Small Number of Cuts (2018) (0)
- omputing homotopic line simplification (2014) (0)
- On Game Theory for Load Balancing in Wireless Networks (0)
- Scheduling to minimize gaps and power consumption (2013) (0)
- A Coordination Mechanism for Selfish Scheduling , Review from Average Perspective (2007) (0)
- On Planar Visibility Polygon Simplification∗ (0)
- Visibility Extension via Reflective Edges to an Exact Quantity (2018) (0)
- A Hybrid Approach for Refreshing Web Page Repositories (2005) (0)
- Optimal space coverage with white convex polygons (2016) (0)
- Gauss Integration Singular Integrals of BEM for Geometrically Linear ElementsLimits in Nearly (2010) (0)
- Approximation and randomized method for Visibility Counting Problem (2013) (0)
- Simplifying Planar Visibility Polygons (0)
- Visibility Extension via Reflection (2020) (0)
- Path simplification under difference area measure (2009) (0)
- Clearing an orthogonal polygon to find the evaders (2020) (0)
- Sorting on OTIS-Networks (2008) (0)
- Computational Power of the (2007) (0)
- Robots' Cooperation for Finding a Target in Streets (2015) (0)
- Efficient Observer-Dependent Simplification in Polygonal Domains (2012) (0)
- Visibility of a moving segment observer (2009) (0)
- Approximate String Matching using Backtracking over Suffix Arrays ∗ (2009) (0)
- Approximate Solutions for Pipelined Operator Tree Scheduling in Uniform Processors (2001) (0)
- Modeling Performance of Distributed Programs by Stochastic Decision Free Petri Nets (2001) (0)
- Competitive Strategy for Walking in Streets for an Empowered Simple Robot (2018) (0)
- Flow Driven Routing in Ad Hoc Sensor Networks (2006) (0)
- Walking in streets with minimal sensing (2014) (0)
- Efficient Observer-Dependent Simplification in Polygonal Domains (2011) (0)
- Pre-compression algorithm for link structure of the web (2006) (0)
- Influence of spin on the fragment Anisotropies (2009) (0)
- Partial Visibility Polygon with Semi-Transparent Objects (2010) (0)
- Improving the Construction of the Visibility – Voronoi Diagram (2007) (0)
- E-cient Visibility Maintenance of a Moving Segment Observer inside a (2007) (0)
- Touring a Sequence of Weighted Polygons (2008) (0)
- Approximating p-Mean Curve of Large Data-Sets (2020) (0)
- Monthly Report No. 2/2016 (2016) (0)
- Integer Cow-path Problem and Simple Robot Street Search (2021) (0)
- Touring a Sequence of Polygons in Weighted Regions (0)
- An Optimal Parallel Algorithm for Computing the Visibility Complex (2007) (0)
- Optimal space coverage with white convex polygons (2014) (0)
- Exact Visibility Maintenance in Planar Polygonal Scenes in Practical Applications (2007) (0)
- The Inefficiency of Equilibria in a Network Creation Game with Packet Forwarding (2008) (0)
- Constructing a genome assembly that has the maximum likelihood (2013) (0)
- Euclidean movement minimization (2015) (0)
- Art Gallery Plus Single Specular-reflection (2021) (0)
- Parallel Online Ranking of Web Pages (2006) (0)
- Trajectory Range Visibility (2022) (0)
- Sampling and sparsification for approximating the packedness of trajectories and detecting gatherings (2022) (0)
- Visibility of a Moving Segment (2009) (0)
- A HYBRID ALGORITHM FOR TERRAIN SIMPLIFICATION (2014) (0)
- Parsisanj: a semi-automatic component-based approach towards search engine evaluation (2020) (0)
- Expanding Visibility Polygons by Mirrors upto at least K units (2017) (0)
- SimDiv: A New Solution for Protein Comparison (2008) (0)
- Automatic Design of Persian Typefaces (2001) (0)
- Nonsingular Information Matrix and the von Mises Fisher Distribution (2019) (0)
- Optimal point removal in closed-2PM labeling (2008) (0)
- Kinetic Polar Diagram (2008) (0)
- Upper Bounding the Price of Anarchy in Atomic Splittable Selfish Routing (2008) (0)
- Reflective Guarding a Gallery (2023) (0)
This paper list is powered by the following services:
Other Resources About Mohammad Ghodsi
What Schools Are Affiliated With Mohammad Ghodsi?
Mohammad Ghodsi is affiliated with the following schools: