Sharareh Alipour

According to our database, Sharareh Alipour authored at least 28 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Partial Coloring Complex, Vertex Decomposability and Tverberg's Theorem with Constraints.

Sharareh Alipour, Amir Jafari, Mohammad Hassan Mazidi, Seyed Abolfazl Najafian

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Hardness of uncertain segment cover, contiguous SAT and visibility with uncertain obstacles.

Sharareh Alipour, Salman Parsa

Discret. Math. Algorithms Appl., January, 2023

Relative Fractional Independence Number and Its Applications.

Sharareh Alipour, Amin Gohari

CoRR, 2023

2022

Brief Announcement: Distributed Algorithms for Minimum Dominating Set Problem and Beyond, a New Approach.

Sharareh Alipour, Mohammadhadi Salari

Proceedings of the 36th International Symposium on Distributed Computing, 2022

A Blockchain Approach to Academic Assessment.

Sharareh Alipour, Sina Elahimanesh, Soroush Jahanzad, Parimehr Morassafar, Seyed Parsa Neshaei

Proceedings of the CHI '22: CHI Conference on Human Factors in Computing Systems, New Orleans, LA, USA, 29 April 2022, 2022

2021

Improvements on approximation algorithms for clustering probabilistic data.

Sharareh Alipour

Knowl. Inf. Syst., 2021

On distributed algorithms for minimum dominating set problem and beyond.

Sharareh Alipour, Mohammadhadi Salari

CoRR, 2021

On Planar Visibility Counting Problem.

Sharareh Alipour

CoRR, 2021

A Geometric Algorithm for Fault-Tolerant Classification of COVID-19 Infected People.

Farnaz Sheikhi, Sharareh Alipour

Proceedings of the 26th International Computer Conference, Computer Society of Iran, 2021

On Guarding Polygons with Holes.

Sharareh Alipour

Proceedings of the 33rd Canadian Conference on Computational Geometry, 2021

2020

On Distributed Algorithms for Minimum Dominating Set problem, from theory to application.

Sharareh Alipour, Ehsan Futuhi, Shayan Karimi

CoRR, 2020

A LOCAL Constant Approximation Factor Algorithm for Minimum Dominating Set of Certain Planar Graphs.

Sharareh Alipour, Amir Jafari

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Approximation algorithms for probabilistic $k$-center clustering.

Sharareh Alipour

Proceedings of the 20th IEEE International Conference on Data Mining, 2020

Hardness of Segment Cover, Contiguous SAT and Visibility with Uncertain Obstacles.

Sharareh Alipour, Salman Parsa

Proceedings of the Combinatorial Optimization and Applications, 2020

2019

Visibility testing and counting for uncertain segments.

Mohammad Ali Abam, Sharareh Alipour, Mohammad Ghodsi, Mohammad Mahdian

Theor. Comput. Sci., 2019

Upper Bounds for the Domination Numbers of Graphs Using Turán's Theorem and Lovász Local Lemma.

Sharareh Alipour, Amir Jafari

Graphs Comb., 2019

2018

Randomized approximation algorithms for planar visibility counting problem.

Sharareh Alipour, Mohammad Ghodsi, Amir Jafari

Theor. Comput. Sci., 2018

On Triangluar Separation of Bichromatic Point Sets in Polygonal Environment.

Farnaz Sheikhi, Sharareh Alipour

CoRR, 2018

Hardness of CONTIGUOUS SAT and Visibility with Uncertain Obstacles.

Sharareh Alipour, Salman Parsa

CoRR, 2018

Improvements on the k-center Problem for Uncertain Data.

Sharareh Alipour, Amir Jafari

Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018

2017

On Chromatic Number of General Kneser Graphs.

Sharareh Alipour, Amir Jafari

Contributions Discret. Math., 2017

2016

An Improved Constant-Factor Approximation Algorithm for Planar Visibility Counting Problem.

Sharareh Alipour, Mohammad Ghodsi, Amir Jafari

Proceedings of the Computing and Combinatorics - 22nd International Conference, 2016

2015

Weak visibility counting in simple polygons.

Mojtaba Nouri Bygi, Shervin Daneshpajouh, Sharareh Alipour, Mohammad Ghodsi

J. Comput. Appl. Math., 2015

Visibility testing and counting.

Sharareh Alipour, Mohammad Ghodsi, Alireza Zarei, Maryam Pourreza

Inf. Process. Lett., 2015

2014

Fast Approximation and Randomized Algorithms for Diameter.

Sharareh Alipour, Bahman Kalantari, Hamid Homapour

CoRR, 2014

An Approximation Algorithm for Computing the Visibility Region of a Point on a Terrain and Visibility Testing.

Sharareh Alipour, Mohammad Ghodsi, Ugur Güdükbay, Morteza Golkari

Proceedings of the VISAPP 2014, 2014

2012

On decomposing complete tripartite graphs into 5-cycles.

Sharareh Alipour, Ebadollah S. Mahmoodian, E. Mollaahmadi

Australas. J Comb., 2012

2011

Visibility Testing and Counting.

Sharareh Alipour, Alireza Zarei

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011