Ojas Parekh

From MaRDI portal
Person:222490

Available identifiers

zbMath Open parekh.ojas-dMaRDI QIDQ222490

List of research outcomes





PublicationDate of PublicationType
Improved approximations for extremal eigenvalues of sparse Hamiltonians2024-11-20Paper
Approximation algorithms for partial vertex covers in trees2024-06-13Paper
Unique games hardness of quantum max-cut, and a conjectured vector-valued Borell's inequality2024-05-14Paper
An explicit vector algorithm for high-girth MaxCut2024-05-14Paper
Synergies Between Operations Research and Quantum Information Science2024-02-28Paper
https://portal.mardi4nfdi.de/entity/Q60581892023-10-31Paper
Probing a set of trajectories to maximize captured information2023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58754852023-02-03Paper
On small-depth tree augmentations2022-12-12Paper
Computing with Spikes: The Advantage of Fine-Grained Timing2021-10-12Paper
A Combinatorial Model for Dentate Gyrus Sparse Coding2019-06-06Paper
Geometric hitting set for segments of few orientations2018-04-12Paper
Partial Vertex Cover and Budgeted Maximum Coverage in Bipartite Graphs2017-09-27Paper
The Approximability of Partial Vertex Covers in Trees2017-04-04Paper
Geometric hitting set for segments of few orientations2016-02-26Paper
https://portal.mardi4nfdi.de/entity/Q29345812014-12-18Paper
Compacting cuts2014-11-18Paper
Compacting cuts. A new linear formulation for minimum cut2014-11-18Paper
On Partial Vertex Cover and Budgeted Maximum Coverage Problems in Bipartite Graphs2014-09-15Paper
Erratum to: ``Linear time algorithms for generalized edge dominating set problems2012-04-26Paper
Iterative Packing for Demand and Hypergraph Matching2011-06-24Paper
A unified approach to approximating partial covering problems2011-03-30Paper
Approximation algorithms for \(k\)-hurdle problems2011-03-02Paper
Path hitting in acyclic graphs2009-05-13Paper
Approximation algorithms for partially covering with edges2008-06-24Paper
Linear time algorithms for generalized edge dominating set problems2008-04-03Paper
A Unified Approach to Approximating Partial Covering Problems2008-03-11Paper
Path Hitting in Acyclic Graphs2008-03-11Paper
A \(\frac{1}{2}\)-integral relaxation for the \(A\)-matching problem2008-01-15Paper
Approximability of the capacitated \(b\)-edge dominating set problem2007-10-18Paper
Algorithms and Data Structures2006-10-25Paper
On factor width and symmetric \(H\)-matrices2005-08-01Paper
An approximation algorithm for the edge-dilation \(k\)-center problem.2005-01-11Paper
https://portal.mardi4nfdi.de/entity/Q48289452004-11-29Paper
Improved approximations for tour and tree covers2004-09-22Paper
https://portal.mardi4nfdi.de/entity/Q30464932004-08-12Paper
Forestation in hypergraphs: Linear \(k\)-trees2003-09-24Paper
https://portal.mardi4nfdi.de/entity/Q44113982003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q27537392002-01-06Paper
https://portal.mardi4nfdi.de/entity/Q27539302001-11-11Paper
A \(2\frac{1}{10}\)-approximation algorithm for a generalization of the weighted edge-dominating set problem2001-01-01Paper

Research outcomes over time

This page was built for person: Ojas Parekh