Mohit Singh

From MaRDI portal
Person:403669

Available identifiers

zbMath Open singh.mohitMaRDI QIDQ403669

List of research outcomes

PublicationDate of PublicationType
Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand2024-03-22Paper
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems2023-10-31Paper
https://portal.mardi4nfdi.de/entity/Q58756612023-02-03Paper
Adaptive Bin Packing with Overflow2023-01-09Paper
Heterogeneous Multi-resource Allocation with Subset Demand Requests2022-12-01Paper
Efficient Determinant Maximization for All Matroids2022-11-18Paper
Socially fair network design via iterative rounding2022-10-17Paper
Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency2022-09-19Paper
Tropicalization of graph profiles2022-08-31Paper
Structured Robust Submodular Maximization: Offline and Online Algorithms2022-06-28Paper
Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design2022-06-27Paper
Heterogeneous Multi-Resource Allocation with Subset Demand Requests2022-03-04Paper
Effect of discrete breathers on the specific heat of a nonlinear chain2021-04-29Paper
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems2021-02-02Paper
Simple graph density inequalities with no sum of squares proofs2021-01-25Paper
Approximation Algorithms for D-optimal Design2021-01-08Paper
Rank one tensor completion problem2020-09-18Paper
Timing matters: online dynamics in broadcast games2020-06-18Paper
Integrality gap of the vertex cover linear programming relaxation2020-02-10Paper
Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design2019-10-15Paper
Approximating Minimum Cost Connectivity Orientation and Augmentation2019-06-20Paper
\(k\)-trails: recognition, complexity, and approximations2018-10-26Paper
Efficient algorithms for discrepancy minimization in convex sets2018-09-25Paper
Symmetry in Turán sums of squares polynomials from flag algebras2018-06-08Paper
Nash Social Welfare, Matrix Permanent, and Stable Polynomials2018-05-03Paper
Random Walks in Polytopes and Negative Dependence2018-05-03Paper
https://portal.mardi4nfdi.de/entity/Q46080392018-03-15Paper
Approximating Minimum Cost Connectivity Orientation and Augmentation2018-03-09Paper
Symmetric sums of squares over \(k\)-subset hypercubes2018-02-28Paper
Maximizing determinants under partition constraints2017-09-29Paper
Minimum Birkhoff-von Neumann decomposition2017-08-31Paper
On Weighted Bipartite Edge Coloring.2017-07-13Paper
Discrepancy Without Partial Colorings2017-03-22Paper
LP-Based Algorithms for Capacitated Facility Location2017-03-10Paper
k-Trails: Recognition, Complexity, and Approximations2016-08-10Paper
An Improved Integrality Gap for Asymmetric TSP Paths2016-08-10Paper
Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal2015-08-14Paper
Entropy, optimization and counting2015-06-26Paper
New approaches to multi-objective optimization2014-08-29Paper
Online Node-Weighted Steiner Tree and Related Problems2014-07-30Paper
A Randomized Rounding Approach to the Traveling Salesman Problem2014-07-30Paper
Short Tours through Large Linear Forests2014-06-02Paper
Degree bounded matroids and submodular flows2014-05-05Paper
Additive Approximation for Bounded Degree Survivable Network Design2014-04-11Paper
Set Covering with Our Eyes Closed2013-09-25Paper
Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints2013-08-12Paper
A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem2013-08-12Paper
An Improved Integrality Gap for Asymmetric TSP Paths2013-03-19Paper
Iterative Methods in Combinatorial Optimization2011-08-02Paper
https://portal.mardi4nfdi.de/entity/Q29996572011-05-16Paper
Improving Integrality Gaps via Chvátal-Gomory Rounding2010-09-10Paper
Approximating the k-multicut problem2010-08-16Paper
Survivable Network Design with Degree or Order Constraints2010-07-07Paper
Simpler analysis of LP extreme points for traveling salesman and survivable network design problems2010-06-08Paper
Iterative Rounding for Multi-Objective Optimization Problems2009-10-29Paper
Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs2009-03-12Paper
Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs2009-02-17Paper
Survivable network design with degree or order constraints2009-01-05Paper
Approximating minimum bounded degree spanning trees to within one of optimal2009-01-05Paper
https://portal.mardi4nfdi.de/entity/Q53021012009-01-05Paper
Edge Coloring and Decompositions of Weighted Graphs2008-11-25Paper
Degree Bounded Matroids and Submodular Flows2008-06-10Paper
On Two-Stage Stochastic Minimum Spanning Trees2007-08-30Paper
Order of a Graph with given Vertex and Edge Connectivity and Minimum Degree2007-05-29Paper
On an extremal problem related to a theorem of Whitney2007-03-08Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques2005-08-25Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Mohit Singh