Publication

Found 147 results
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)
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)
{WALCOM:} Algorithms and Computation - 9th International Workshop, {WALCOM} 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings, , Lecture Notes in Computer Science, Volume 8973, (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)
Combinatorial Optimization and Applications - 8th International Conference, {COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings, , Lecture Notes in Computer Science, Volume 8881, (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.