Follow
Joydeep Mukherjee
Joydeep Mukherjee
Assistant Professor, Ramakrishna Mission Vivekananda Educational Research Institute
Verified email at gm.rkmvu.ac.in
Title
Cited by
Cited by
Year
Improved approximation algorithms for stochastic matching
M Adamczyk, F Grandoni, J Mukherjee
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
612015
Minimum-width rectangular annulus
J Mukherjee, PRS Mahapatra, A Karmakar, S Das
Theoretical Computer Science 508, 74-80, 2013
322013
Maximum Independent Set on -VPG Graphs
A Lahiri, J Mukherjee, CR Subramanian
Combinatorial Optimization and Applications: 9th International Conference …, 2015
222015
2-approximating feedback vertex set in tournaments
D Lokshtanov, P Misra, J Mukherjee, F Panolan, G Philip, S Saurabh
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
112020
2-approximating feedback vertex set in tournaments
D Lokshtanov, P Misra, J Mukherjee, F Panolan, G Philip, S Saurabh
ACM Transactions on Algorithms (TALG) 17 (2), 1-14, 2021
92021
Largest triangle inside a terrain
AK Das, S Das, J Mukherjee
Theoretical Computer Science 858, 90-99, 2021
82021
Bounds on the bend number of split and cocomparability graphs
D Chakraborty, S Das, J Mukherjee, UK Sahoo
Theory of Computing Systems 63, 1336-1357, 2019
42019
Approximating minimum dominating set on string graphs
D Chakraborty, S Das, J Mukherjee
International Workshop on Graph-Theoretic Concepts in Computer Science, 232-243, 2019
42019
A 2-approximation algorithm for feedback vertex set in tournaments
D Lokshtanov, P Misra, J Mukherjee, G Philip, F Panolan, S Saurabh
arXiv preprint arXiv:1809.08437, 2018
32018
On dominating set of some subclasses of string graphs
D Chakraborty, S Das, J Mukherjee
Computational Geometry 107, 101884, 2022
22022
Dominating set on overlap graphs of rectangles intersecting a line
D Chakraborty, S Das, J Mukherjee
International Computing and Combinatorics Conference, 65-77, 2019
22019
Approximation algorithms for orthogonal line centers
AK Das, S Das, J Mukherjee
Discrete Applied Mathematics 338, 69-76, 2023
12023
Finding a largest-area triangle in a terrain in near-linear time
S Cabello, AK Das, S Das, J Mukherjee
Algorithms and Data Structures: 17th International Symposium, WADS 2021 …, 2021
12021
Outer 1-string graphs of girth at least five are 3-colorable
S Das, J Mukherjee, U Sahoo
Extended Abstracts EuroComb 2021: European Conference on Combinatorics …, 2021
12021
Approximating k-Orthogonal Line Center
B Chakraborty, AK Das, S Das, J Mukherjee
International Conference on Combinatorial Optimization and Applications, 47-60, 2020
12020
On approximating MIS over -VPG graphs*
A Lahiri, J Mukherjee, CR Subramanian
Discrete Mathematics, Algorithms and Applications 14 (07), 2250035, 2022
2022
Approximating MIS over equilateral -VPG graphs
A Lahiri, J Mukherjee, CR Subramanian
arXiv preprint arXiv:1912.07957, 2019
2019
Minimum width rectangular annulus
J Mukherjee, PRS Mahapatra, A Karmakar, S Das
Frontiers in Algorithmics and Algorithmic Aspects in Information and …, 2011
2011
The system can't perform the operation now. Try again later.
Articles 1–18