Seguir
Joydeep Mukherjee
Joydeep Mukherjee
Assistant Professor, Ramakrishna Mission Vivekananda Educational Research Institute
Dirección de correo verificada de gm.rkmvu.ac.in
Título
Citado por
Citado por
Año
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
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–18