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
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
Knapsack Cover Subject to a Matroid Constraint	2017-02-21	Paper
Scheduling Resources for Executing a Partial Set of Jobs	2017-01-26	Paper
Density Functions subject to a Co-Matroid Constraint.	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	2014-09-09	Paper
https://portal.mardi4nfdi.de/entity/Q4910716	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Venkatesan T. Chakaravarthy