Venkatesan T. Chakaravarthy

Available identifiers

zbMath Open chakaravarthy.venkatesan-tMaRDI QIDQ649094

List of research outcomes

Publication	Date of Publication	Type
Scheduling split intervals with non-uniform demands	2021-01-15	Paper
Set cover problems with small neighborhood covers	2019-09-05	Paper
Improved algorithms for resource allocation under varying capacity	2018-11-07	Paper
Replica placement on bounded treewidth graphs	2017-09-22	Paper
Replica placement on directed acyclic graphs	2017-04-25	Paper
Knapsack Cover Subject to a Matroid Constraint	2017-02-21	Paper
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers	2017-02-21	Paper
Replica Placement via Capacitated Vertex Cover	2017-02-21	Paper
Density functions subject to a co-matroid constraint	2017-01-26	Paper
Scheduling resources for executing a partial set of jobs	2017-01-26	Paper
New results on the computability and complexity of points-to analysis	2015-09-11	Paper
Fast algorithms for constrained graph density problems	2015-02-27	Paper
Distributed algorithms for scheduling on line and tree networks	2014-12-05	Paper
Improved algorithms for resource allocation under varying capacity	2014-10-08	Paper
Decision trees for entity identification, approximation algorithms and hardness results	2014-09-09	Paper
Finding irrefutable certificates for \({\mathrm{S}_2}^p\) via Arthur and Merlin	2013-03-19	Paper
Efficient decentralized algorithms for the distributed trigger counting problem	2012-12-07	Paper
A near-linear time constant factor algorithm for unsplittable flow problem on line with bag constraints	2012-08-29	Paper
Finding independent sets in unions of perfect graphs	2012-08-29	Paper
Arthur and Merlin as oracles	2011-11-30	Paper
Resource allocation for covering time varying demands	2011-09-16	Paper
Scheduling Resources for Throughput Maximization	2011-08-17	Paper
Approximating maximum weight \(K\)-colorable subgraphs in chordal graphs	2010-06-16	Paper
Approximating Decision Trees with Multiway Branches	2009-07-14	Paper
Arthur and Merlin as Oracles	2009-02-03	Paper
Oblivious Symmetric Alternation	2008-03-19	Paper
STACS 2004	2007-10-01	Paper
Time-space tradeoff in derandomizing probabilistic logspace	2006-10-25	Paper
On zero error algorithms having oracle access to one query	2006-08-14	Paper
Computing and Combinatorics	2006-01-11	Paper
Competing provers yield improved Karp-Lipton collapse results	2005-05-04	Paper
https://portal.mardi4nfdi.de/entity/Q4737690	2004-08-11	Paper
On the non-approximability of points-to analysis	2003-09-01	Paper
https://portal.mardi4nfdi.de/entity/Q4418679	2003-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4414541	2003-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q4221614	1999-04-11	Paper
https://portal.mardi4nfdi.de/entity/Q4355681	1997-11-20	Paper

Research outcomes over time

This page was built for person: Venkatesan T. Chakaravarthy