Mohammad Ghodsi's Homepage :: Publications in International Journals

• Published or to appear

Sepideh Aghamolaei,Vahideh Keikha,Mohammad Ghodsi and Ali Mohades, Sampling and sparsification for approximating the packedness of trajectories and detecting gatherings, International Journal of Data Science and Analytics, accepted 2022.
Mohammad Ghodsi, MohammadTaghiHajiAghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami, Fair allocation of indivisible goods: Beyond additive valuations, --pdf--, Artificial Intelligence, Volume 303, February 2022, 103633.
Vahideh Keikha, Sepideh Aghamolaei, Ali Mohades, and Mohammad Ghodsi, Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model, Fundamenta Informaticae, Volume 184, Issue 3 January 27, 2022
Amin Heydari Alashti, Ahmad Asgharian Rezaei, Alireza Elahi, Sobhan Sayyaran and Mohammad Ghodsi, Parsisanj: an automatic component-based approach toward search engine evaluation, The Journal of Supercomputing 25 January 2022.
Mahdi Borougeni, Mohammad Ghodsi, and Saeed Seddighin, Improved MPC Algorithms for Edit Distance and Ulam Distance, IEEE transactions on Parallel and Distributed Systems, Volume 32, No. 11, pp. 2764-2776, 2021.
Masoud Seddighin, Mohammad Latifian, and Mohammad Ghodsi, On the Distortion Value of Elections with Abstention, Journal of Artificial Intelligence Research, published, vol. 70 pp. 567-595, 2021, pdf.
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, and Saeed Seddighin, Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce, Journal of ACM, accepted, 2021.
Mohammad Ghodsi, MohammadTaghi HajiAghayi, Masoud Seddighin, Saeed Seddighin and Hadi Yami Fair Allocation of Indivisible Goods: Improvement, Mathematics of Operations Research, published, April, 2021. pdf.
Masoud Seddighin, Hamed Saleh and Mohammad Ghodsi, Maximin share Guarantee for Goods with Positive Externalities Social Choice and Welfare, link to paper, published, 27 August 2020.
Salma Sadat Mahdavi and Mohammad Ghodsi, Clearing an Orthogonal Polygon to Find the Evaders, Theoretical Computer Science, published, Volume 815, pp. 163-181, May 2020.
Sepideh Aghamolaei, Vahideh Keikha, Mohammad Ghodsi, Ali Mohades, Windowing queries using Minkowski sum and their extension to MapReduce, Journal of Supercomputing, Springer, 2020.
Salma Sadat Mahdavi, Saeed Seddighin and Mohammad Ghodsi, Covering orthogonal polygons with sliding k-transmitters/a>, Theoretical Computer Science, Volume 815, 2 May 2020, Pages 163-181.
Mohammad Ali Abam, Sharareh Alipour, Mohammad Ghodsi, and Mohammad Mahdian, Visibility Testing and Counting for Uncertain Segments, Theoretical Computer Science, Volume 112, Issue 4, 15 February 2012, Pages 118-123, 2019.
Arash Vaezi and Mohammad Ghodsi, Visibility Extension via Mirror-Edges to Cover Invisible Segments, Theoretical Computer Science, Volume 789, 15 October, Pages 22-33, 2019.
Alireza Farhadi, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Sebastien Lahaie, David Pennock, Masoud Seddighin, Saeed Seddighin, and Hadi Yami, Fair allocation of indivisible goods to asymmetric agents, Journal of Artificial Intelligence Research 64, 1-20
Masoud Seddighin, Majid Farhadi, Mohammad Ghodsi, Reza Alijani and Ahmad S Tajik, Expand the Shares Together: Envy-Free Mechanisms with a Small Number of Cuts Algorithmica, Springer, pp. 1-28, 2018.
Sharareh Alipour, Mohammad Ghodsi, and Amir Jafari, Randomized approximation algorithms for planar visibility counting problem, theoretical computer science, Volume 707, 10 January 2018, Pages 46-55.
Mojtaba Nouri Bygi and Mohammad Ghodsi, Weak Visibility Queries of Line Segments in Simple Polygons and Polygonal Domains, International Journal of Computer Mathematics, pp. 1-18, 2017.
Sharareh Alipour, Mohammad Ghodsi, Ugur Gudukbay, and Morteza Golkari, Approximation Algorithm for Computing the Visibility Region of a Point on a Terrain and Visibility testing, in Applied Geomatics, Volume 9, Issue 1, pp 53-59, March 2017.
Nima Anari, MohammadAmin Fazli, Mohammad Ghodsi, and MhammadAli Safari, Euclidean Movement Minimization, Journal of Combinatorial Optimization, Vol 32, No. 2, pp. 354-367, 2016.
Mojtaba Nouri Bygi, and Mohammad Ghodsi, Near Optimal Line Segment Queries in Simple Polygons, Journal of Discrete Algorithms, Vol. 35, pp. 51-61, 2015.
Mojtaba Nouri Bygi, Shervin Daneshpajouh, Sharareh Alipour, and Mohammad Ghodsi, Weak Visibility Counting in Simple Polygons, Journal of Computational and Applied Mathematics, Vol. 288, pp. 215-222, 2015
Sharareh Alipour, Mohammad Ghodsi, Alireza Zarei, and Maryam Pourreza, Visibility testing and counting, Information Processing Letters, Vol. 115, No. 9, pp. 646-654, 2015.
Ehsan Shoja, and Mohammad Ghodsi, gpu-bASed Parallel Algorithm for Computing Point Visibility Inside Simple Polygons, Computers & Graphics, Elsevier, Vol. 49, pp. 1-9, 2015.
Shayan Ehsani, MohammadAmin Fazli, Mohammad Ghodsi, and MohammadAli Safari, Optimal space coverage with white convex polygons, Journal of Combinatorial Optimization, December 2014.
Fatemeh Dabbaghi Zarandi, Mohammad Ghodsi, A hybrid algorithm for terrain simplification (in Persian), Iranian Journal of ECE, Vol. 12, No. 1, Summer 2014.
Azadeh Tabatabaei, Mohammad Ghodsi, Walking in streets with minimal sensing, Journal of Compinatorial Optimization, August 2015, Volume 30, Issue 2, pp 387-401.
MohammadAmin Fazli, Jafar Habibi, Mohammad Ghods, Sina Sadeghian, Pooya Jalali, Vahab Mirrokni, On Non-progressive Spread of Influence through Social Networks, Theoretical Computer Science, Volume 550, 18 September 2014, Pages 36-50.
MohammadAli Abam, Shervin Daneshpajouh, Lasse Deleuran, Shayan Ehsani, Mohammad Ghodsi, Computing Homotopic Line Simplification, available online, Computational Geometry: Theory and Applications (CGTA). Volume 47, Issue 7, August 2014, Pages 728-739.
Mohammad Ghodsi, Anil Maheshwari, Mostafa Nouri, Yorg-Rudiger Sack, and Hamid Zarrabi-Zadeh, alpha-Visibility, Computational Geometry: Theory and Applications (CGTA), Volume 47, Issue 3, Part A, April 2014, Pages 435-446.
Erik D. Demaine, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Amin S. Sayedi-Roshkhar, Morteza Zadimoghaddam, Scheduling to minimize gaps and power consumption, Journal of Scheduling, 16(2): 151-160 (2013)
Hamed Ghasemieh, Mohammad Ghodsi, Hamid Mahini, Mohammad Ali Safari, Pricing in population games with semi-rational agents, Operations Research Letters, Volume 41, Issue 3, May 2013, pp. 226-231.
Nima AhmadiPourAnari, Shayan Ehsani, Mohammad Ghodsi, Nima Haghpanah, Nicole Immorlica, Hamid Mahini, Vahab Mirrokni, Equilibrium Pricing with Positive Externalities, Theoretical Computer Science, Volume 476, 11 March 2013, pp. 1-15.
Mostafa Nouri Baygi, Mohammad Ghodsi, Space/Query-time Tradeoff for Computing the Visibility Polygon. Computational Geometry, Theory and Applications (CGTA), Elsevier, Volume 46, Issue 3, April 2013, pp. 371-381.
Mostafa Nouri Baygi, Mohammad Ghodsi, Scheduling tasks with exponential duration on unrelated parallel machines, Discrete Applied Mathematics, Volume 160, Issues 16-17, November 2012, pp. 2462-2473.
Shervin Daneshpajouh, Mohammad Ghodsi, Alireza Zarei, Computing Polygonal Path Simplification under Area Measures, Graphical Models, Elsevier, Volume 74, Issue 5, September 2012, pp. 283-289.
Shayan Ehsani, Mohammad Ghodsi, Ahmad Khajenezhad, Hamid Mahini, Afshin Nikzad, Optimal Online Pricing with Network Externalities, Information Processing Letters (IPL), vol. 112 (2012), pp. 118-123.
Alireza Zarei, Mohammad Ghodsi, Oberver-Dependent Simplification of Visibility Polygons, Algorithmica, Vol. 62, Numbers 3-4, pp. 842-862, 2012.
Hamid Nazerzadeh, Mohammad Ghodsi, RAQ: A Range-Queriable Distributed Data Structures, CSI journal on CSE, Vol 6, No. 2 & 4, Summer 2008 & Winter 2009, pp. 1-5.
Mohammad Ghodsi, Hamid Mahini, Vahhab S. Mirrokni, Morteza Zadimoghadam, Permutation Betting Markets: Singleton Betting with Extra Information, Algorithmica 60(4), pp. 853-876, 2011.
Saeed Alaei, Mohammad Ghodsi, and Mohammad Toosi, SkipTree: A New Scalable Distributed Data Structure on Multidimensional Data Supporting Range-Queries, Computer Communications, Volume 33, No. 1 , pp. 73-82, Jan. 2010.
Farshad Rostamabadi, Mohammad Ghodsi, Incremental labeling in closed-2PM model, Computers & Electrical Engineering journal, Elsevier, Vol. 36, No. 5, pp. 895-901, 2010.
Alireza Zarei, Mohammad Ghodsi, A Practical Approach for Planar Visibility Maintenace, Journal for Geometry and Graphics, Volume 13, No. 1, pp. 75-90, 2009.
Mehdi Kargar, Mohammad Ghodsi, Truthful and Secure Routing in Ad Hoc Networks with Malicious and Selfish Nodes, International Journal of Security and Its Applications (IJSIA), Vol 3, No. 1, Jan. 2009, pp. 117-128.
Alireza Zarei, Mohammad Ghodsi, Query Point Visibility Computation in Polygons with Holes,, Computational Geometry: Theory and Applications, Volume 39, Issue 2, February 2008, Pages 78-90.
Farshad Rostamabadi, Iman Sadeghi, Mohammad Ghodsi, Ramtin Khosravi, Optimal Point Removal in Closed-2PM Labeling, Information Processing Letters, Volume 10Volume 105, Issue 3, 31 January 2008, Pages 108-113.
Alireza Zarei, Mohammad Ghodsi, A New Algorithm for Guarding Triangulated Irregular Networks, CSI journal of Computer Science and Engineering, (CSI-JCSE) Vol. 2, No. 2 & 4, Summer 2004 & Winter 2005, pp. 11-17.
Ramtin Khosravi, Mohammad Ghodsi, Query-Point Visibility Constrained Shortest Paths in Simple Polygons, Theoretical Computer Science, Volume 389, Issues 1-2, 10 December 2007, Pages 1-11.
Mohammad Ghodsi, Hamid Mahini, Kian Mirjalali, Shayan Oveis Gharan, Amin S. Sayedi Roshkhar, Morteza Zadimoghaddam, Spanning trees with minimum weighted degrees, Information Processing Letters, Vol. 104, issue 3, pp. 113-116, 31 Oct. 2007.
Farshad Rostamabadi, Mohammad Ghodsi, Label updating to avoid point-shaped obstacles in fixed model, Theoretical Computer Science, Elsevier, Volume 369, Issues 1-3, 15 December 2006, Pages 197-210.
Mohammad Ali Abam, Mohammad Ghodsi An Approximation Algorithm for d1-optimal Motion of a Rod Robot with Fixed Rotations, International Journal of Computer Mathematics, Volume 83, No. 3, Pages 357-370, March 2006.
Ramtin Khosravi, Mohammad Ghodsi, Shortest Paths with Single-Point Visibility Constraint, Scientia Iranica, Vol 13, No. 1, pp. 25-32, Winter 2006.
Ghassem Jaberipur, Behrooz Parhami, Mohammad Ghodsi, An Efficient Universal Addition Scheme for All Hybrid-Redundant Representations with Weighted Bit-Set Encoding, Journal of VLSI Signal Processing 42, pp. 149-158, 2006.
Ghassem Jaberipur, Behrooz Parhami, Mohammad Ghodsi, Weighted Two-Valued Digit-Set Encodings: Unifying Efficient Hardware Representation Schemes for Redundant Number Systems, IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 52, No. 7, pp. 1348-1357, July 2005.
Ramtin Khosravi, Mohammad Ghodsi, Shortest Paths in Simple Polygons with Polygon-Meet Constraints, Information Processing Letters, Volume 91, Issue 4, 31 August 2004, Pages 171-176
Ghassem Jaberipur, Mohammad Ghodsi, High Radix Signed Digit Number Systems: Implementation Paradigms, Scientia Iranica, Volume 10, Number 4, Fall 2003, pp. 383-391.
Arash Termehchy, Mohammad Ghodsi, Pipelined Operator Tree Scheduling in Heterogeneous Environments, Journal on Parallel and Distributed Computing (JPDC), Volume 63, Issue 6, June, 2003, pp. 630-637.
Mohammad Ghodsi, Mehdi SharifZadeh, ParLEDA: A Library for Parallel Implementation of Computational Geometry Applications, International Journal of Engineering, Volume 16, No. 2, July 2003. pp. 123-132.
Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Mohammad Mahdian, Seyed Vahhab Mirrokni, Length-constrained Path-matchings in Graphs, Networks: an International Journal, Vol 39, No. 4, July 2002, pp. 210-215.
Shayan GhaziZadeh, Mohammad Ghodsi, and Amin Saberi, A New Protocol for Assymetric Communications: Reaching the Lower Bounds, Scientia Iranica, Vol. 8, No. 4, Fall 2001, pp. 297-302.
Mohammad Ghodsi, Performance Modeling of Distributed Programs by Stochastic Decision Free Petri Nets, Scientia Iranica, Vol. 8, No. 4, Fall 2001.
Mohammad Ghodsi, Kiarash Bazargan, Automatic Design of Persian Typefaces (in Persian), Esteglal: Journal of Engineering, Vol. 20, No. 1, Summer 2001, pp.113-126.
Mohammad Ghodsi and Krishna Kant, Performance Analysis of Parallel Search Algorithms on Multiprocessor Systems, Performance Evaluation (North Holland), Sept. 1991, pp. 67-81, (selected as one of the best papers presented in 14th IFIP WG7.3 Int'l Symposium on Computer Performance Modeling, 12-14 Sept. 1990.)

• Book Chapter

Hassan Sayyadi, Sara Salehi, and Mohammad Ghodsi, SimDiv: a New Solution for Protein Comparison, a chapter in Current Trends in Intelligent Systems and Computer Engineering , to be published by Springer, to appear, 2007.