Follow
Anish Mukherjee
Anish Mukherjee
Postdoctoral Fellow, University of Warwick
Verified email at warwick.ac.uk - Homepage
Title
Cited by
Cited by
Year
Reachability is in DynFO
S Datta, R Kulkarni, A Mukherjee, T Schwentick, T Zeume
Journal of the ACM (JACM) 65 (5), 1-24, 2018
452018
Frameworks for designing in-place graph algorithms
S Chakraborty, A Mukherjee, V Raman, SR Satti
Journal of Computer and System Sciences 123, 1-19, 2022
20*2022
A strategy for dynamic programs: Start over and muddle through
S Datta, A Mukherjee, T Schwentick, N Vortmeier, T Zeume
Logical Methods in Computer Science 15, 2019
182019
Reachability and distances under multiple changes
S Datta, A Mukherjee, N Vortmeier, T Zeume
arXiv preprint arXiv:1804.08555, 2018
142018
Shortest -Disjoint Paths via Determinants
S Datta, S Iyer, R Kulkarni, A Mukherjee
arXiv preprint arXiv:1802.01338, 2018
132018
The parameterized complexity of the survivable network design problem
AE Feldmann, A Mukherjee, EJ van Leeuwen
Symposium on Simplicity in Algorithms (SOSA), 37-56, 2022
112022
Decomposable submodular function minimization via maximum flow
K Axiotis, A Karczmarz, A Mukherjee, P Sankowski, A Vladu
International Conference on Machine Learning, 446-456, 2021
112021
Subquadratic dynamic path reporting in directed graphs against an adaptive adversary
A Karczmarz, A Mukherjee, P Sankowski
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
102022
Improved feature importance computation for tree models based on the Banzhaf value
A Karczmarz, T Michalak, A Mukherjee, P Sankowski, P Wygocki
Uncertainty in Artificial Intelligence, 969-979, 2022
9*2022
Space-efficient approximation scheme for maximum matching in sparse graphs
S Datta, R Kulkarni, A Mukherjee
41st International Symposium on Mathematical Foundations of Computer Science …, 2016
92016
Dynamic complexity of Reachability: How many changes can we handle?
S Datta, P Kumar, A Mukherjee, A Tawari, N Vortmeier, T Zeume
arXiv preprint arXiv:2004.12739, 2020
82020
Space efficient algorithms for breadth-depth search
S Chakraborty, A Mukherjee, SR Satti
International Symposium on Fundamentals of Computation Theory, 201-212, 2019
42019
Planar maximum matching: Towards a parallel algorithm
S Datta, R Kulkarni, A Kumar, A Mukherjee
29th International Symposium on Algorithms and Computation (ISAAC 2018), 2018
42018
Static and Dynamic Complexity of Reachability, Matching and Related Problems
A Mukherjee
PhD thesis, CMI, 2019
32019
Approximating edit distance in the fully dynamic model
T Kociumaka, A Mukherjee, B Saha
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
22023
Reachability and matching in single crossing minor free graphs
S Datta, C Gupta, R Jain, A Mukherjee, VR Sharma, R Tewari
arXiv preprint arXiv:2103.13940, 2021
22021
Planarity, exclusivity, and unambiguity
E Allender, A Chauhan, S Datta, A Mukherjee
Electron. Colloq. Comput. Complex. ECCC 26, 39, 2019
22019
Dynamic meta-theorems for distance and matching
S Datta, C Gupta, R Jain, A Mukherjee, VR Sharma, R Tewari
arXiv preprint arXiv:2109.01875, 2021
12021
Dynamic planar embedding is in DynFO
S Datta, A Khan, A Mukherjee
arXiv preprint arXiv:2307.09473, 2023
2023
External Reviewers FOCS 2022
A Bernstein, A Potechin, A Schild, A Sidford, A Jain, A Karczmarz, ...
The system can't perform the operation now. Try again later.
Articles 1–20