Balaji Raghavachari

From MaRDI portal
Person:1026236

Available identifiers

zbMath Open raghavachari.balajiMaRDI QIDQ1026236

List of research outcomes





PublicationDate of PublicationType
Designing multi-commodity flow trees2023-01-18Paper
A network-flow technique for finding low-weight bounded-degree spanning trees2019-01-11Paper
Low degree spanning trees of small weight2016-09-01Paper
Approximation algorithms for the capacitated minimum spanning tree problem and its variants in network design2015-09-02Paper
Survivable network design: the capacitated minimum spanning network problem2009-07-21Paper
Degree-bounded minimum spanning trees2009-06-30Paper
Improved approximation algorithms for the single-sink buy-at-bulk network design problems2009-06-24Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity2009-02-17Paper
Approximating the \(k\)-traveling repairman problem with repair times2007-10-30Paper
Approximation Algorithms for the Minimum Cardinality Two-Connected Spanning Subgraph Problem2007-08-30Paper
Algorithm Theory - SWAT 20042005-09-07Paper
Automata, Languages and Programming2005-08-24Paper
Approximation algorithms for finding low-degree subgraphs2005-02-23Paper
https://portal.mardi4nfdi.de/entity/Q44742212004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44713642004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q45425532002-08-01Paper
Algorithms for capacitated vehicle routing2002-04-23Paper
Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem2000-11-14Paper
https://portal.mardi4nfdi.de/entity/Q42340452000-08-03Paper
https://portal.mardi4nfdi.de/entity/Q42472622000-01-18Paper
A 3/2-Approximation Algorithm for the Mixed Postman Problem1999-11-23Paper
https://portal.mardi4nfdi.de/entity/Q42524191999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42523541999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42467131999-06-16Paper
https://portal.mardi4nfdi.de/entity/Q38403561998-08-10Paper
The e-mail gossip number and the connected domination number1998-03-16Paper
https://portal.mardi4nfdi.de/entity/Q43352081997-08-03Paper
Landmarks in graphs1997-07-07Paper
On strongly connected digraphs with bounded cycle length1997-04-07Paper
Low-Degree Spanning Trees of Small Weight1996-11-03Paper
Improved Approximation Algorithms for Uniform Connectivity Problems1996-10-16Paper
Balancing minimum spanning trees and shortest-path trees1996-03-11Paper
Approximating the Minimum-Degree Steiner Tree to within One of Optimal1995-11-22Paper
Approximating the Minimum Equivalent Digraph1995-11-01Paper
An Efficient Parallel Algorithm for Finding Hamiltonian Cycles in Dense Directed Graphs1995-08-20Paper
https://portal.mardi4nfdi.de/entity/Q47634171995-04-11Paper
Optimal Parallel Algorithms for Straight-Line Grid Embeddings of Planar Graphs1994-12-20Paper
Designing multi-commodity flow trees1994-05-03Paper
https://portal.mardi4nfdi.de/entity/Q31404261994-01-02Paper
https://portal.mardi4nfdi.de/entity/Q40365831993-05-18Paper
A network-flow technique for finding low-weight bounded-degree spanning trees0001-01-03Paper

Research outcomes over time

This page was built for person: Balaji Raghavachari