Publication

Found 105 results
Filters: Author is Mohammad Ghodsi  [Clear All Filters]
2019
1+ε approximation of tree edit distance in quadratic time, Boroujeni, Mahdi, Ghodsi Mohammad, Hajiaghayi MohammadTaghi, and Seddighin Saeed , ACM SIGACT Symposium on Theory of Computing, 06/2019, (2019)
Competitive Strategy for Walking in Streets for an Empowered Simple Robot, Tabatabaei, Azadeh, Ghodsi Mohammad, and Shapouri Fardin , ICCG, (2019)
On the distortion value of the elections with abstention, Ghodsi, Mohammad, Latifian Mohamad, and Seddighin Masoud , Proceedings of the AAAI Conference on Artificial Intelligence, 07/2019, Volume 33, p.1981-1988, (2019)
Expand the Shares Together: Envy-Free Mechanisms with a Small Number of Cuts, Seddighin, Masoud, Farhadi Majid, Ghodsi Mohammad, Alijani Reza, and Tajik Ahmad S. , Algorithmica, 04/2019, Volume 81, Issue 4, p.1728-1755, (2019)
Externalities and Fairness, Seddighin, Masoud, Saleh Hamed, and Ghodsi Mohammad , The World Wide Web Conference, 05/2019, (2019)
Fair allocation of indivisible goods to asymmetric agents, Farhadi, Alireza, Ghodsi Mohammad, Hajiaghayi Mohammad Taghi, Lahaie Sebastien, Pennock David, Seddighin Masoud, Seddighin Saeed, and Yami Hadi , Journal of Artificial Intelligence Research, 01/2019, Volume 64, p.1-20, (2019)
A MapReduce Algorithm for Metric Anonymity Problems, Aghamolaei, Sepideh, Ghodsi Mohammad, and Miri Seyyedhamid , CCCG, (2019)
Visibility extension via mirror-edges to cover invisible segments, Vaezi, Arash, and Ghodsi Mohammad , Theoretical Computer Science, 10/2019, Volume 789, p.22-33, (2019)
Visibility testing and counting for uncertain segments, Abam, Mohammad Ali, Alipour Sharareh, Ghodsi Mohammad, and Mahdian Mohammad , Theoretical Computer Science, 08/2019, Volume 779, p.1-7, (2019)
2018
Fair allocation of indivisible goods: Improvements and generalizations, Ghodsi, Mohammad, Hajiaghayi MohammadTaghi, Seddighin Masoud, Seddighin Saeed, and Yami Hadi , Proceedings of the 2018 ACM Conference on Economics and Computation, 06/2018, (2018)
Geometric spanners in the MapReduce model, Aghamolaei, Sepideh, Baharifard Fatemeh, and Ghodsi Mohammad , International Computing and Combinatorics Conference, 07/2018, Cham, (2018)
Randomized approximation algorithms for planar visibility counting problem, Alipour, Sharareh, Ghodsi Mohammad, and Jafari Amir , Theoretical Computer Science, 01/2018, Volume 707, p.46-55, (2018)
Rent division among groups, Ghodsi, Mohammad, Latifian Mohamad, Mohammadi Arman, Moradian Sadra, and Seddighin Masoud , International Conference on Combinatorial Optimization and Applications, 12/2018, Cham, (2018)
2017
Approximate minimum diameter, Ghodsi, Mohammad, Homapour Hamid, and Seddighin Masoud , International Computing and Combinatorics Conference, 08/2017, Cham, (2017)
Approximation algorithms for visibility computation and testing over a terrain, Alipour, Sharareh, Ghodsi Mohammad, Güdükbay Ugur, and Golkari Morteza , Applied Geomatics, 03/2017, Volume 9, Issue 1, p.53-59, (2017)
Envy-Free Mechanisms with Minimum Number of Cuts, Alijani, Reza, Farhadi Majid, Ghodsi Mohammad, Seddighin Masoud, and Tajik Ahmad S. , AAAI, 02/2017, (2017)
How to Extend Visibility Polygons by Mirrors to Cover Invisible Segments, Vaezi, Arash, and Ghodsi Mohammad , International Workshop on Algorithms and Computation, 03/2017, Cham, (2017)
Morphometric characteristics of Yardangs in the Lut Desert, Iran, Ghodsi, Mohammad , Desert, 03/2017, Volume 22, Issue 1, p.21-29, (2017)
2016
Clearing an Orthogonal Polygon Using Sliding Robots, Ghodsi, Mohammad, Mahdavi Salma Sadat, and Sheshkalani Ali Narenji , CoRR, Volume abs/1607.03039, (2016)
Euclidean movement minimization, Anari, Nima, Fazli MohammadAmin, Ghodsi Mohammad, and Safari MohammadAli , J. Comb. Optim., Volume 32, Number 2, p.354–367, (2016)
An improved Constant-Factor Approximation Algorithm for Planar Visibility Counting Problem, Alipour, Sharareh, Ghodsi Mohammad, and Jafari Amir , CoRR, Volume abs/1605.03542, (2016)
An Improved Constant-Factor Approximation Algorithm for Planar Visibility Counting Problem, Alipour, Sharareh, Ghodsi Mohammad, and Jafari Amir , Computing and Combinatorics - 22nd International Conference, {COCOON} 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings, p.209–221, (2016)
Optimal space coverage with white convex polygons, Ehsani, Shayan, Fazli MohammadAmin, Ghodsi Mohammad, and Safari MohammadAli , J. Comb. Optim., Volume 32, Number 2, p.341–353, (2016)
2015
GPU-based parallel algorithm for computing point visibility inside simple polygons, Shoja, Ehsan, and Ghodsi Mohammad , Computers {&} Graphics, Volume 49, p.1–9, (2015)
Near optimal line segment queries in simple polygons, Bygi, Mojtaba Nouri, and Ghodsi Mohammad , J. Discrete Algorithms, Volume 35, p.51–61, (2015)
Randomized Strategy for Walking in Streets for a Simple Robot, Tabatabaei, Azadeh, and Ghodsi Mohammad , CoRR, Volume abs/1512.01784, (2015)
Robots' Cooperation for Finding a Target in Streets, Mehrizi, Mohammad Abouei, Ghodsi Mohammad, and Tabatabaei Azadeh , Topics in Theoretical Computer Science - The First {IFIP} {WG} 1.8 International Conference, {TTCS} 2015, Tehran, Iran, August 26-28, 2015, Revised Selected Papers, p.30–43, (2015)
Unit Covering in Color-Spanning Set Model, Emamjomeh-Zadeh, Ehsan, Ghodsi Mohammad, Homapour Hamid, and Seddighin Masoud , {WALCOM:} Algorithms and Computation - 9th International Workshop, {WALCOM} 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings, p.44–52, (2015)
Visibility testing and counting, Alipour, Sharareh, Ghodsi Mohammad, Zarei Alireza, and Pourreza Maryam , Inf. Process. Lett., Volume 115, Number 9, p.649–654, (2015)
Walking in streets with minimal sensing, Tabatabaei, Azadeh, and Ghodsi Mohammad , J. Comb. Optim., Volume 30, Number 2, p.387–401, (2015)
Weak visibility counting in simple polygons, Bygi, Mojtaba Nouri, Daneshpajouh Shervin, Alipour Sharareh, and Ghodsi Mohammad , J. Computational Applied Mathematics, Volume 288, p.215–222, (2015)
2014
{\(\alpha\)}-Visibility, Ghodsi, Mohammad, Maheshwari Anil, Baygi Mostafa Nouri, Sack Jörg-Rüdiger, and Zarrabi-Zadeh Hamid , Comput. Geom., Volume 47, Number 3, p.435–446, (2014)
An Approximation Algorithm for Computing the Visibility Region of a Point on a Terrain and Visibility Testing, Alipour, Sharareh, Ghodsi Mohammad, Güdükbay Ugur, and Golkari Morteza , {VISAPP} 2014 - Proceedings of the 9th International Conference on Computer Vision Theory and Applications, Volume 3, Lisbon, Portugal, 5-8 January, 2014, p.699–704, (2014)
Computing homotopic line simplification, Abam, Mohammad Ali, Daneshpajouh Shervin, Deleuran L., Ehsani Shayan, and Ghodsi Mohammad , Comput. Geom., Volume 47, Number 7, p.728–739, (2014)
Covering Orthogonal Polygons with Sliding k-Transmitters, Mahdavi, Salma Sadat, Seddighin Saeed, and Ghodsi Mohammad , Proceedings of the 26th Canadian Conference on Computational Geometry, {CCCG} 2014, Halifax, Nova Scotia, Canada, 2014, (2014)
On non-progressive spread of influence through social networks, Fazli, MohammadAmin, Ghodsi Mohammad, Habibi Jafar, Khalilabadi Pooya Jalaly, Mirrokni Vahab S., and Sadeghabad Sina Sadeghian , Theor. Comput. Sci., Volume 550, p.36–50, (2014)
Optimal Strategy for Walking in Streets with Minimum Number of Turns for a Simple Robot, Tabatabaei, Azadeh, and Ghodsi Mohammad , Combinatorial Optimization and Applications - 8th International Conference, {COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings, p.101–112, (2014)

Pages

 

Join our Google Group Now!



GET IN TOUCH WITH US

Contact us

Sharif University of Technology, Department of Computer Engineering

Room 712, CE Algorithms Lab
P.O. Box 11155-9517, Tehran, Iran

Tel: +9821-6616-6675

Education - This is a contributing Drupal Theme
Design by WeebPal.