Joydeep Mukherjee

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Connected feedback vertex set on AT-free graphs Acta Informatica	2025-01-08	Paper
Connected feedback vertex set on AT-free graphs Lecture Notes in Computer Science	2023-12-22	Paper
Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs	2023-12-16	Paper
Relation between broadcast domination and multipacking numbers on chordal graphs Algorithms and Discrete Applied Mathematics	2023-08-17	Paper
Approximation algorithms for orthogonal line centers Discrete Applied Mathematics	2023-08-02	Paper
Approximating \(k\)-orthogonal line center	2023-03-21	Paper
On approximating MIS over B1-VPG graphs* Discrete Mathematics, Algorithms and Applications	2022-12-19	Paper
On dominating set of some subclasses of string graphs Computational Geometry	2022-06-13	Paper
Finding a largest-area triangle in a terrain in near-linear time (available as arXiv preprint)	2022-03-25	Paper
Approximation algorithms for orthogonal line centers	2022-03-24	Paper
2-Approximating Feedback Vertex Set in Tournaments ACM Transactions on Algorithms	2022-02-16	Paper
Largest triangle inside a terrain Theoretical Computer Science	2021-02-03	Paper
2-Approximating Feedback Vertex Set in Tournaments Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Dominating set on overlap graphs of rectangles intersecting a line	2020-02-24	Paper
Approximating minimum dominating set on string graphs (available as arXiv preprint)	2020-02-24	Paper
Bounds on the bend number of split and cocomparability graphs Theory of Computing Systems	2019-09-05	Paper
Maximum independent set on \(B_1\)-VPG graphs Combinatorial Optimization and Applications	2016-02-05	Paper
Improved approximation algorithms for stochastic matching Algorithms - ESA 2015	2015-11-19	Paper
Minimum-width rectangular annulus Theoretical Computer Science	2013-12-19	Paper
Minimum Width Rectangular Annulus Frontiers in Algorithmics and Algorithmic Aspects in Information and Management	2011-06-03	Paper
Flow-induced nonequilibrium thermodynamics of lamellar semicrystalline polymers Journal of Non-Newtonian Fluid Mechanics	2005-02-22	Paper

Research outcomes over time

This page was built for person: Joydeep Mukherjee