Mohammad Ghodsi

Publication Activity (10 Years)

Years Active: 1990-2023
Publications (10 Years): 71

Top Venues

CoRR

CCCG

Theor. Comput. Sci.

WALCOM

Publications

Sepideh Aghamolaei, Mohammad Ghodsi
A 2-Approximation Algorithm for Data-Distributed Metric k-Center. CoRR (2023)
Sepideh Aghamolaei, Vahideh Keikha, Mohammad Ghodsi, Ali Mohades
Sampling and sparsification for approximating the packedness of trajectories and detecting gatherings. Int. J. Data Sci. Anal. 15 (2) (2023)
Sepideh Aghamolaei, Mohammad Ghodsi
An Efficient Construction of Yao-Graph in Data-Distributed Settings. CoRR (2023)
Nazanin Hadiniya, Mohammad Ghodsi
A parallel algorithm for Delaunay triangulation of moving points on the plane. CoRR (2023)
Sepideh Aghamolaei, Mohammad Ghodsi
Massively-Parallel Heat Map Sorting and Applications To Explainable Clustering. CoRR (2023)
Sepideh Aghamolaei, Mohammad Ghodsi
A Massively Parallel Dynamic Programming for Approximate Rectangle Escape Problem. CoRR (2023)
Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi
Reflective Guarding a Gallery. WALCOM (2023)
Arash Vaezi, Mahdi Cheraghchi, Seyed Mohammad Hussein Kazemi, Negin Bagheri Noghrehy, Seyed Mohsen Kazemi, Ali Movaghar, Mohammad Ghodsi
Where Quantum Complexity Helps Classical Complexity. CoRR (2023)
Amin Heydari Alashti, Ahmad Asgharian Rezaei, Alireza Elahi, Sobhan Sayyaran, Mohammad Ghodsi
Parsisanj: an automatic component-based approach toward search engine evaluation. J. Supercomput. 78 (8) (2022)
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
Fair allocation of indivisible goods: Beyond additive valuations. Artif. Intell. 303 (2022)
Seyed Mohammad Hussein Kazemi, Arash Vaezi, Mohammad Ghodsi
Trajectory Range Visibility. CoRR (2022)
Masoud Seddighin, Hamed Saleh, Mohammad Ghodsi
Maximin share guarantee for goods with positive externalities. Soc. Choice Welf. 56 (2) (2021)
Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi
Art Gallery Plus Single Specular-reflection. CoRR (2021)
Vahideh Keikha, Sepideh Aghamolaei, Ali Mohades, Mohammad Ghodsi
Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model. Fundam. Informaticae 184 (3) (2021)
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
Fair Allocation of Indivisible Goods: Improvement. Math. Oper. Res. 46 (3) (2021)
Arash Vaezi, Mohammad Ghodsi
A Constant-Factor Approximation Algorithm for Point Guarding an Art Gallery. CoRR (2021)
Masoud Seddighin, Mohamad Latifian, Mohammad Ghodsi
On the Distortion Value of Elections with Abstention. J. Artif. Intell. Res. 70 (2021)
Sepideh Aghamolaei, Vahideh Keikha, Mohammad Ghodsi, Ali Mohades
Windowing queries using Minkowski sum and their extension to MapReduce. J. Supercomput. 77 (1) (2021)
Azadeh Tabatabaei, Farehe Soheil, Mohammad Aletaha, Mohammad Ghodsi
Integer Cow-path Problem and Simple Robot Street Search. CCCG (2021)
Vahideh Keikha, Sepideh Aghamolaei, Ali Mohades, Mohammad Ghodsi
Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model. CoRR (2021)
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Saeed Seddighin
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce. J. ACM 68 (3) (2021)
Mohammad Ghodsi, Amirmahdi Mirfakhar
Online Fair Revenue Maximizing Cake Division with Non-Contiguous Pieces in Adversarial Bandits. CoRR (2021)
Mahdi Boroujeni, Mohammad Ghodsi, Saeed Seddighin
Improved MPC Algorithms for Edit Distance and Ulam Distance. IEEE Trans. Parallel Distributed Syst. 32 (11) (2021)
Amin Heydari Alashti, Ahmad Asgharian Rezaei, Alireza Elahi, Sobhan Sayyaran, Mohammad Ghodsi
Parsisanj: a semi-automatic component-based approach towards search engine evaluation. CoRR (2020)
Sepideh Aghamolaei, Mohammad Ghodsi
Approximating p-Mean Curve of Large Data-Sets. CoRR (2020)
Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi
Visibility Extension via Reflection. CoRR (2020)
Sepideh Aghamolaei, Vahideh Keikha, Mohammad Ghodsi, Ali Mohades
Computing The Packedness of Curves. CoRR (2020)
Salma Sadat Mahdavi, Mohammad Ghodsi
Clearing an orthogonal polygon to find the evaders. Theor. Comput. Sci. 847 (2020)
Salma Sadat Mahdavi, Saeed Seddighin, Mohammad Ghodsi
-transmitters. Theor. Comput. Sci. 815 (2020)
Masoud Seddighin, Majid Farhadi, Mohammad Ghodsi, Reza Alijani, Ahmad S. Tajik
Expand the Shares Together: Envy-Free Mechanisms with a Small Number of Cuts. Algorithmica 81 (4) (2019)
Mohammad Ali Abam, Sharareh Alipour, Mohammad Ghodsi, Mohammad Mahdian
Visibility testing and counting for uncertain segments. Theor. Comput. Sci. 779 (2019)
Alireza Farhadi, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Sébastien Lahaie, David M. Pennock, Masoud Seddighin, Saeed Seddighin, Hadi Yami
Fair Allocation of Indivisible Goods to Asymmetric Agents. J. Artif. Intell. Res. 64 (2019)
Sepideh Aghamolaei, Mohammad Ghodsi
A Composable Coreset for k-Center in Doubling Metrics. CoRR (2019)
Arash Vaezi, Mohammad Ghodsi
Visibility extension via mirror-edges to cover invisible segments. Theor. Comput. Sci. 789 (2019)
Masoud Seddighin, Hamed Saleh, Mohammad Ghodsi
Externalities and Fairness. WWW (2019)
Mahdi Boroujeni, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Saeed Seddighin
approximation of tree edit distance in quadratic time. STOC (2019)
Mohammad Ghodsi, Mohamad Latifian, Masoud Seddighin
On the Distortion Value of the Elections with Abstention. AAAI (2019)
Sepideh Aghamolaei, Mohammad Ghodsi, Seyyedhamid Miri
A MapReduce Algorithm for Metric Anonymity Problems. CCCG (2019)
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce. CoRR (2018)
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
Fair Allocation of Indivisible Goods: Improvements and Generalizations. EC (2018)
Sepideh Aghamolaei, Fatemeh Baharifard, Mohammad Ghodsi
Geometric Spanners in the MapReduce Model. COCOON (2018)
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce. SODA (2018)
Mohammad Ghodsi, Mohamad Latifian, Masoud Seddighin
On the Distortion Value of the Elections with Abstention. CoRR (2018)
Mohammad Ghodsi, Mohamad Latifian, Arman Mohammadi, Sadra Moradian, Masoud Seddighin
Rent Division Among Groups. COCOA (2018)
Mojtaba Nouri Bygi, Mohammad Ghodsi
Weak visibility queries of line segments in simple polygons and polygonal domains. Int. J. Comput. Math. 95 (4) (2018)
Mohammad Ghodsi, Hamed Saleh, Masoud Seddighin
Fair Allocation of Indivisible Items With Externalities. CoRR (2018)
Arash Vaezi, Mohammad Ghodsi
Visibility Extension via Reflective Edges to an Exact Quantity. CoRR (2018)
Sepideh Aghamolaei, Mohammad Ghodsi
A Composable Coreset for k-Center in Doubling Metrics. CCCG (2018)
Sharareh Alipour, Mohammad Ghodsi, Amir Jafari
Randomized approximation algorithms for planar visibility counting problem. Theor. Comput. Sci. 707 (2018)
Mohammad Ali Abam, Sharareh Alipour, Mohammad Ghodsi, Mohammad Mahdian
Visibility Testing and Counting for Uncertain Segments. CCCG (2017)
Reza Alijani, Majid Farhadi, Mohammad Ghodsi, Masoud Seddighin, Ahmad S. Tajik
Envy-Free Mechanisms with Minimum Number of Cuts. AAAI (2017)
Arash Vaezi, Mohammad Ghodsi
How to Extend Visibility Polygons by Mirrors to Cover Invisible Segments. WALCOM (2017)
Alireza Farhadi, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Sébastien Lahaie, David M. Pennock, Masoud Seddighin, Saeed Seddighin, Hadi Yami
Fair Allocation of Indivisible Goods to Asymmetric Agents. CoRR (2017)
Mohammad Ghodsi, Hamid Homapour, Masoud Seddighin
Approximate Minimum Diameter. COCOON (2017)
Alireza Farhadi, MohammadTaghi Hajiaghayi, Mohammad Ghodsi, Sébastien Lahaie, David M. Pennock, Masoud Seddighin, Saeed Seddighin, Hadi Yami
Fair Allocation of Indivisible Goods to Asymmetric Agents. AAMAS (2017)
Mohammad Ghodsi, Hamid Homapour, Masoud Seddighin
Approximate Minimum Diameter. CoRR (2017)
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
Fair Allocation of Indivisible Goods: Improvement and Generalization. CoRR (2017)
Azadeh Tabatabaei, Fardin Shapouri, Mohammad Ghodsi
A Competitive Strategy for Walking in Generalized Streets for a Simple Robot. CCCG (2016)
Nima Anari, MohammadAmin Fazli, Mohammad Ghodsi, MohammadAli Safari
Euclidean movement minimization. J. Comb. Optim. 32 (2) (2016)
Sharareh Alipour, Mohammad Ghodsi, Amir Jafari
An Improved Constant-Factor Approximation Algorithm for Planar Visibility Counting Problem. COCOON (2016)
Shayan Ehsani, MohammadAmin Fazli, Mohammad Ghodsi, MohammadAli Safari
Optimal space coverage with white convex polygons. J. Comb. Optim. 32 (2) (2016)
Mohammad Ghodsi, Salma Sadat Mahdavi, Ali Narenji Sheshkalani
Clearing an Orthogonal Polygon Using Sliding Robots. CoRR (2016)
Sharareh Alipour, Mohammad Ghodsi, Amir Jafari
An improved Constant-Factor Approximation Algorithm for Planar Visibility Counting Problem. CoRR (2016)
Sharareh Alipour, Mohammad Ghodsi, Alireza Zarei, Maryam Pourreza
Visibility testing and counting. Inf. Process. Lett. 115 (9) (2015)
Mohammad Abouei Mehrizi, Mohammad Ghodsi, Azadeh Tabatabaei
Robots' Cooperation for Finding a Target in Streets. TTCS (2015)
Ehsan Emamjomeh-Zadeh, Mohammad Ghodsi, Hamid Homapour, Masoud Seddighin
Unit Covering in Color-Spanning Set Model. WALCOM (2015)
Mojtaba Nouri Bygi, Shervin Daneshpajouh, Sharareh Alipour, Mohammad Ghodsi
Weak visibility counting in simple polygons. J. Comput. Appl. Math. 288 (2015)
Mojtaba Nouri Bygi, Mohammad Ghodsi
Near optimal line segment queries in simple polygons. J. Discrete Algorithms 35 (2015)
Azadeh Tabatabaei, Mohammad Ghodsi
Randomized Strategy for Walking in Streets for a Simple Robot. CoRR (2015)
Ehsan Shoja, Mohammad Ghodsi
GPU-based parallel algorithm for computing point visibility inside simple polygons. Comput. Graph. 49 (2015)
Azadeh Tabatabaei, Mohammad Ghodsi
Walking in streets with minimal sensing. J. Comb. Optim. 30 (2) (2015)
Mohammad Ghodsi, Anil Maheshwari, Mostafa Nouri Baygi, Jörg-Rüdiger Sack, Hamid Zarrabi-Zadeh
α-Visibility. Comput. Geom. 47 (3) (2014)
Mohammad Ali Abam, Shervin Daneshpajouh, L. Deleuran, Shayan Ehsani, Mohammad Ghodsi
Computing homotopic line simplification. Comput. Geom. 47 (7) (2014)
MohammadAmin Fazli, Mohammad Ghodsi, Jafar Habibi, Pooya Jalaly Khalilabadi, Vahab S. Mirrokni, Sina Sadeghian Sadeghabad
On non-progressive spread of influence through social networks. Theor. Comput. Sci. 550 (2014)
Sharareh Alipour, Mohammad Ghodsi, Ugur Güdükbay, Morteza Golkari
An Approximation Algorithm for Computing the Visibility Region of a Point on a Terrain and Visibility Testing. VISAPP (3) (2014)
Azadeh Tabatabaei, Mohammad Ghodsi
Optimal Strategy for Walking in Streets with Minimum Number of Turns for a Simple Robot. COCOA (2014)
Salma Sadat Mahdavi, Saeed Seddighin, Mohammad Ghodsi
Covering Orthogonal Polygons with Sliding k-Transmitters. CCCG (2014)
Mojtaba Nouri Bygi, Mohammad Ghodsi
Near Optimal Line Segment Weak Visibility Queries in Simple Polygons. CoRR (2013)
Nima AhmadiPourAnari, Shayan Ehsani, Mohammad Ghodsi, Nima Haghpanah, Nicole Immorlica, Hamid Mahini, Vahab S. Mirrokni
Equilibrium pricing with positive externalities. Theor. Comput. Sci. 476 (2013)
Erik D. Demaine, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Amin S. Sayedi-Roshkhar, Morteza Zadimoghaddam
Scheduling to minimize gaps and power consumption. J. Sched. 16 (2) (2013)
Hamed Ghasemieh, Mohammad Ghodsi, Hamid Mahini, Mohammad Ali Safari
Pricing in population games with semi-rational agents. Oper. Res. Lett. 41 (3) (2013)
Mojtaba Nouri Bygi, Mohammad Ghodsi
Weak Visibility Queries of Line Segments in Simple Polygons and Polygonal Domains. CoRR (2013)
Mostafa Nouri Baygi, Mohammad Ghodsi
Space/query-time tradeoff for computing the visibility polygon. Comput. Geom. 46 (3) (2013)
Azadeh Tabatabaei, Mohammad Ghodsi
Walking in Streets with Minimal Sensing. COCOA (2013)
MohammadAmin Fazli, Mohammad Ghodsi, Jafar Habibi, Pooya Jalaly Khalilabadi, Vahab S. Mirrokni, Sina Sadeghian Sadeghabad
On the Non-progressive Spread of Influence through Social Networks. LATIN (2012)
Shayan Ehsani, Mohammad Ghodsi, Ahmad Khajenezhad, Hamid Mahini, Afshin Nikzad
Optimal online pricing with network externalities. Inf. Process. Lett. 112 (4) (2012)
Mohsen Sayyadiharikandeh, Mohammad Ghodsi, Mohammad Naghibi
PostRank: a new algorithm for incremental finding of persian blog representative words. WIMS (2012)
Shervin Daneshpajouh, Mohammad Ghodsi, Alireza Zarei
Computing polygonal path simplification under area measures. Graph. Model. 74 (5) (2012)
Alireza Zarei, Mohammad Ghodsi
Efficient Observer-Dependent Simplification in Polygonal Domains. Algorithmica 62 (3-4) (2012)
Mohammad Ghodsi, Anil Maheshwari, Mostafa Nouri, Jörg-Rüdiger Sack, Hamid Zarrabi-Zadeh
α-Visibility. SWAT (2012)
Mostafa Nouri, Mohammad Ghodsi
Scheduling tasks with exponential duration on unrelated parallel machines. Discret. Appl. Math. 160 (16-17) (2012)
MohammadAmin Fazli, MohammadAli Safari, Nima Anari, Pooya Jalaly Khalilabadi, Mohammad Ghodsi
Euclidean Movement Minimization. CCCG (2011)
Shayan Ehsani, MohammadAmin Fazli, Mohammad Ghodsi, MohammadAli Safari, Morteza Saghafian, Mohammad Tavakkoli
White Space Regions. SOFSEM (2011)
Mohammad Ghodsi, Hamid Mahini, Vahab S. Mirrokni, Morteza Zadimoghaddam
Permutation Betting Markets: Singleton Betting with Extra Information. Algorithmica 60 (4) (2011)
Shervin Daneshpajouh, Mohammad Ghodsi
A Heuristic Homotopic Path Simplification Algorithm. ICCSA (3) (2011)
Mojtaba Nouri Bygi, Mohammad Ghodsi
Weak Visibility Queries in Simple Polygons. CCCG (2011)
Hessameddin Akhlaghpour, Mohammad Ghodsi, Nima Haghpanah, Vahab S. Mirrokni, Hamid Mahini, Afshin Nikzad
Optimal Iterative Pricing over Social Networks (Extended Abstract). WINE (2010)
Hoda Akbari, Mohammad Ghodsi
Visibility maintenance of a moving segment observer inside polygons with holes. CCCG (2010)
Nima Anari, Shayan Ehsani, Mohammad Ghodsi, Nima Haghpanah, Nicole Immorlica, Hamid Mahini, Vahab S. Mirrokni
Equilibrium Pricing with Positive Externalities (Extended Abstract). WINE (2010)
Saeed Alaei, Mohammad Ghodsi, Mohammad Toossi
Skiptree: A new scalable distributed data structure on multidimensional data supporting range-queries. Comput. Commun. 33 (1) (2010)

Mohammad Ghodsi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Mohammad Ghodsi