Concepedia

Manoj Gupta

MG

4

Publications

98

Citations

4

H-Index

2012

Active since

Affiliations

Indian Institute of Technology Kanpur(Current)

Manoj Gupta is an author at Indian Institute of Technology Kanpur specializing in engineering, graph theory, and computer science.

Top concepts

EngineeringGraph TheoryComputer ScienceCombinatorial OptimizationGraph ProcessingComputer EngineeringDiscrete MathematicsComputational ComplexityMathematical ProgrammingBusiness

Publications per year

2012–2018

4

Publications

4

Fully Dynamic Maximal Matching in $O(\log n)$ Update Time

Surender Baswana, Manoj Gupta, Sandeep Sen · SIAM Journal on Computing · 2015 · 45 citations

Mathematical Programming, Graph Sparsity, Engineering +17

Maintaining Approximate Maximum Weighted Matching in Fully Dynamic Graphs

Abhash Anand, Surender Baswana, Manoj Gupta et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2012 · 21 citations · Full text

Mathematical Programming, Dynamic Algorithm, Fully Dynamic Graphs +15

Simple dynamic algorithms for Maximal Independent Set and other problems

Manoj Gupta, Shahbaz Khan · arXiv (Cornell University) · 2018 · 19 citations · Full text

Multiple Source Dual Fault Tolerant BFS Trees

Manoj Gupta, Shahbaz Khan · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2017 · 13 citations · Full text

Cluster Computing, Engineering, Fault Tolerance +22

Rows per page

1–4 of 4