Dishant Goyal

According to our database, Dishant Goyal authored at least 14 papers between 2017 and 2025.

Collaborative distances:

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

2025

Parameterized complexity of dominating set variants in almost cluster and split graphs.

Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar, Diptapriyo Majumdar, Venkatesh Raman

J. Comput. Syst. Sci., 2025

2023

Tight FPT Approximation for Socially Fair Clustering.

Dishant Goyal, Ragesh Jaiswal

Inf. Process. Lett., August, 2023

Tight FPT approximation for constrained <i>k</i>-center and <i>k</i>-supplier.

Dishant Goyal, Ragesh Jaiswal

Theor. Comput. Sci., 2023

2021

Tight FPT Approximation for Constrained k-Center and k-Supplier.

Dishant Goyal, Ragesh Jaiswal

CoRR, 2021

FPT Approximation for Socially Fair Clustering.

Dishant Goyal, Ragesh Jaiswal

CoRR, 2021

Hardness of Approximation for Euclidean k-Median.

Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal

Proceedings of the Approximation, 2021

2020

FPT Approximation for Constrained Metric k-Median/Means.

Dishant Goyal, Ragesh Jaiswal, Amit Kumar

Proceedings of the 15th International Symposium on Parameterized and Exact Computation, 2020

On Sampling Based Algorithms for k-Means.

Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

2019

Streaming PTAS for Binary 𝓁₀-Low Rank Approximation.

Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar

CoRR, 2019

Streaming PTAS for Constrained k-Means.

Dishant Goyal, Ragesh Jaiswal, Amit Kumar

CoRR, 2019

2018

Search over Compute: Solving Multiplication-Intensive Computational Problems over FHE Data.

Harika Narumanchi, Dishant Goyal, Nitesh Emmadi, Praveen Gauravaram

Proceedings of the 2018 IEEE International Conference on Smart Cloud, 2018

Structural Parameterizations of Dominating Set Variants.

Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar, Diptapriyo Majumdar, Venkatesh Raman

Proceedings of the Computer Science - Theory and Applications, 2018

2017

Elusiveness of Finding Degrees.

Dishant Goyal, Varunkumar Jayapaul, Venkatesh Raman

Proceedings of the Algorithms and Discrete Applied Mathematics, 2017

Performance Analysis of Sorting of FHE Data: Integer-Wise Comparison vs Bit-Wise Comparison.

Harika Narumanchi, Dishant Goyal, Nitesh Emmadi, Praveen Gauravaram

Proceedings of the 31st IEEE International Conference on Advanced Information Networking and Applications, 2017