Research output per year
Research output per year
Fingerprint
Dive into the research topics where Satyam Singh is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
Kisfaludi-Bak, S., Odak, S., Singh, S. & van Wordragen, G., 27 May 2026, 42nd International Symposium on Computational Geometry, SoCG 2026. Ahn, H.-K., Hoffmann, M. & Nayyeri, A. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 64. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 367).Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile8 Downloads (Pure) -
Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
Gao, J., Gawrychowski, P., Giannopoulos, P., Mulzer, W., Singh, S., Staals, F. & Zehavi, M., 8 Jun 2026, 20th Scandinavian Symposium on Algorithm Theory, SWAT 2026. Fraigniaud, P. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-17 17 p. 20. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 370).Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile4 Downloads (Pure) -
Online geometric hitting set using points in Zd
De, M., Mandal, R. & Singh, S., 15 Jun 2026, In: Theoretical Computer Science. 1075, p. 1-11 11 p., 115921.Research output: Contribution to journal › Article › Scientific › peer-review
-
Online Hitting Set for Axis-Aligned Squares
De, M., Singh, S. & Tóth, C. D., 8 Jun 2026, 20th Scandinavian Symposium on Algorithm Theory, SWAT 2026. Fraigniaud, P. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-18 18 p. 16. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 370).Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile7 Downloads (Pure) -
New Lower Bound and Algorithm for Online Geometric Hitting Set Problem
De, M., Mandal, R. & Singh, S., Aug 2025, Computing and Combinatorics - 31st International Computing and Combinatorics Conference, COCOON 2025, Proceedings. Fomin, F. V. & Xiao, M. (eds.). Springer, p. 234-247 14 p. (Lecture Notes in Computer Science; vol. 15983 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open Access4 Citations (Scopus)
Projects
- 1 Active
-
AlgoHyper/ Kisfaludi-Bak: Algorithms in Hyperbolic Geometry
Kisfaludi-Bak, S. (Principal investigator), Ingervo, E. (Project Member), Singh, S. (Project Member), Acharya, M. (Project Member) & Naranjo, B. (Project Member)
01/09/2024 → 31/08/2028
Project: RCF Academy Research Fellow (new)