Satyam Singh

According to our database, Satyam Singh authored at least 12 papers between 2021 and 2024.

Collaborative distances:

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

2024

Online Geometric Covering and Piercing.

Minati De, Saksham Jain, Sarat Varma Kallepalli, Satyam Singh

Algorithmica, September, 2024

Online hitting of unit balls and hypercubes in Rd using points from Zd.

Minati De, Satyam Singh

Theor. Comput. Sci., 2024

Online Hitting Sets for Disks of Bounded Radii.

Minati De, Satyam Singh, Csaba D. Tóth

CoRR, 2024

Online Epsilon Net and Piercing Set for Geometric Concepts.

Sujoy Bhore, Devdan Dey, Satyam Singh

CoRR, 2024

New Lower Bound and Algorithms for Online Geometric Hitting Set Problem.

Minati De, Ratnadip Mandal, Satyam Singh

CoRR, 2024

2023

Online Dominating Set and Coloring for Geometric Intersection Graphs.

Minati De, Sambhav Khurana, Satyam Singh

CoRR, 2023

Online Geometric Hitting Set and Set Cover Beyond Unit Balls in ℝ².

Minati De, Ratnadip Mandal, Satyam Singh

CoRR, 2023

Online Hitting of Unit Balls and Hypercubes in ℝ^s using Points from ℤ^d.

Minati De, Satyam Singh

CoRR, 2023

Online Dominating Set and Coloring.

Minati De, Sambhav Khurana, Satyam Singh

Proceedings of the Combinatorial Optimization and Applications, 2023

2022

Online Piercing of Geometric Objects.

Minati De, Saksham Jain, Sarat Varma Kallepalli, Satyam Singh

Proceedings of the 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2022

Hitting Geometric Objects Online via Points in $\mathbb {Z}^d$.

Minati De, Satyam Singh

Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

2021

Online Dominating Set and Independent Set.

Minati De, Sambhav Khurana, Satyam Singh

CoRR, 2021