Satyam Singh

20 papers A* 1A 1Misc 1Journal 14Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree.
CoRR
Sándor Kisfaludi-Bak, Saeed Odak, Satyam Singh, Geert van Wordragen
2026 J jnl
Online dominating set and coloring for geometric intersection graphs.
Comput. Geom.
Minati De, Sambhav Khurana, Satyam Singh
2026 J jnl
Online geometric hitting set using points in Z d.
Theor. Comput. Sci.
Minati De, Ratnadip Mandal, Satyam Singh
2025 J jnl
Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs.
CoRR
Jie Gao, Pawel Gawrychowski, Panos Giannopoulos, Wolfgang Mulzer, Satyam Singh, Frank Staals, Meirav Zehavi
2025 — conf
New Lower Bound and Algorithm for Online Geometric Hitting Set Problem.
COCOON (1)
Minati De, Ratnadip Mandal, Satyam Singh
2025 J jnl
Online Hitting Set for Axis-Aligned Squares.
CoRR
Minati De, Satyam Singh, Csaba D. Tóth
2025 A conf
Online Hitting Sets for Disks of Bounded Radii.
ESA
Minati De, Satyam Singh, Csaba D. Tóth
2025 A* conf
Online epsilon Net & Piercing Set for Geometric Concepts.
ICLR
Sujoy Bhore, Devdan Dey, Satyam Singh
2024 J jnl
New Lower Bound and Algorithms for Online Geometric Hitting Set Problem.
CoRR
Minati De, Ratnadip Mandal, Satyam Singh
2024 J jnl
Online Epsilon Net and Piercing Set for Geometric Concepts.
CoRR
Sujoy Bhore, Devdan Dey, Satyam Singh
2024 J jnl
Online Geometric Covering and Piercing.
Algorithmica
Minati De, Saksham Jain, Sarat Varma Kallepalli, Satyam Singh
2024 J jnl
Online Hitting Sets for Disks of Bounded Radii.
CoRR
Minati De, Satyam Singh, Csaba D. Tóth
2024 J jnl
Online hitting of unit balls and hypercubes in Rd using points from Zd.
Theor. Comput. Sci.
Minati De, Satyam Singh
2023 J jnl
Online Dominating Set and Coloring for Geometric Intersection Graphs.
CoRR
Minati De, Sambhav Khurana, Satyam Singh
2023 — conf
Online Dominating Set and Coloring.
COCOA (1)
Minati De, Sambhav Khurana, Satyam Singh
2023 J jnl
Online Geometric Covering and Piercing.
CoRR
Minati De, Saksham Jain, Sarat Varma Kallepalli, Satyam Singh
2023 J jnl
Online Hitting of Unit Balls and Hypercubes in ℝ
CoRR
Minati De, Satyam Singh
2022 Misc conf
Hitting Geometric Objects Online via Points in $\mathbb {Z}^d$.
COCOON
Minati De, Satyam Singh
2022 — conf
Online Piercing of Geometric Objects.
FSTTCS
Minati De, Saksham Jain, Sarat Varma Kallepalli, Satyam Singh
2021 J jnl
Online Dominating Set and Independent Set.
CoRR
Minati De, Sambhav Khurana, Satyam Singh