dblp.uni-trier.dewww.uni-trier.de

Anand Srivastav

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2007
35EEGerold Jäger, Anand Srivastav, Katja Wolf: Solving Generalized Maximum Dispersion with Linear Programming. AAIM 2007: 1-10
34EEAnand Srivastav, Sören Werth: Probabilistic Analysis of the Degree Bounded Minimum Spanning Tree Problem. FSTTCS 2007: 497-507
33EENitin Ahuja, Andreas Baltz, Benjamin Doerr, Ales Prívetivý, Anand Srivastav: On the minimum load coloring problem. J. Discrete Algorithms 5(3): 533-545 (2007)
32EEAndreas Baltz, Devdatt P. Dubhashi, Anand Srivastav, Libertad Tansini, Sören Werth: Probabilistic analysis for a multiple depot vehicle routing problem. Random Struct. Algorithms 30(1-2): 206-225 (2007)
2006
31EEAndreas Baltz, Sandro Esquivel, Lasse Kliemann, Anand Srivastav: The Price of Anarchy in Selfish Multicast Routing. CAAN 2006: 5-18
2005
30EEAndreas Baltz, Devdatt P. Dubhashi, Libertad Tansini, Anand Srivastav, Sören Werth: Probabilistic Analysis for a Multiple Depot Vehicle Routing Problem. FSTTCS 2005: 360-371
29EENitin Ahuja, Andreas Baltz, Benjamin Doerr, Ales Prívetivý, Anand Srivastav: On the Minimum Load Coloring Problem. WAOA 2005: 15-26
28EEGerold Jäger, Anand Srivastav: Improved Approximation Algorithms for Maximum Graph Partitioning Problems. J. Comb. Optim. 10(2): 133-167 (2005)
27EEBenjamin Doerr, Michael Gnewuch, Anand Srivastav: Bounds and constructions for the star-discrepancy via ?-covers. J. Complexity 21(5): 691-709 (2005)
26EEAndreas Baltz, Gerold Jäger, Anand Srivastav: Constructions of sparse asymmetric connectors with number theoretic methods. Networks 45(3): 119-124 (2005)
25EEAndreas Baltz, Anand Srivastav: Approximation algorithms for the Euclidean bipartite TSP. Oper. Res. Lett. 33(4): 403-410 (2005)
2004
24EEGerold Jäger, Anand Srivastav: Improved Approximation Algorithms for Maximum Graph Partitioning Problems. FSTTCS 2004: 348-359
23EEClemens Gröpl, Hans Jürgen Prömel, Anand Srivastav: Ordered binary decision diagrams and the Shannon effect. Discrete Applied Mathematics 142(1-3): 67-85 (2004)
22EEBenjamin Doerr, Anand Srivastav, Petra Wehr: Discrepancy of Cartesian Products of Arithmetic Progressions. Electr. J. Comb. 11(1): (2004)
2003
21EEAndreas Baltz, Anand Srivastav: Fast Approximation of Minimum Multicast Congestion - Implementation versus Theory. CIAC 2003: 165-177
20EEAndreas Baltz, Gerold Jäger, Anand Srivastav: Constructions of Sparse Asymmetric Connectors: Extended Abstract. FSTTCS 2003: 13-22
19 Benjamin Doerr, Anand Srivastav: Multicolour Discrepancies. Combinatorics, Probability & Computing 12(4): 365-399 (2003)
2002
18EENitin Ahuja, Anand Srivastav: On Constrained Hypergraph Coloring and Scheduling. APPROX 2002: 14-25
2001
17EEAndreas Baltz, Tomasz Schoen, Anand Srivastav: On the b-Partite Random Asymmetric Traveling Salesman Problem and Its Assignment Relaxation. RANDOM-APPROX 2001: 192-201
16EEBenjamin Doerr, Anand Srivastav: Recursive Randomized Coloring Beats Fair Dice Random Colorings. STACS 2001: 183-194
15EEClemens Gröpl, Hans Jürgen Prömel, Anand Srivastav: On the evolution of the worst-case OBDD size. Inf. Process. Lett. 77(1): 1-7 (2001)
2000
14EEAnand Srivastav, Peter Stangier: On Complexity, Representation and Approximation of Integral Multicommodity Flows. Discrete Applied Mathematics 99(1-3): 183-208 (2000)
1999
13 Andreas Baltz, Tomasz Schoen, Anand Srivastav: Probabilistic Construction of Small Strongly Sum-Free Sets via Large Sidon Sets. RANDOM-APPROX 1999: 138-143
12 Benjamin Doerr, Anand Srivastav: Approximation of Multi-color Discrepancy. RANDOM-APPROX 1999: 39-50
1998
11EEAnand Srivastav, Katja Wolf: Finding Dense Subgraphs with Semidefinite Programming. APPROX 1998: 181-191
10EEHarry Preuß, Anand Srivastav: Blockwise Variable Orderings for Shared BDDs. MFCS 1998: 636-644
9 Clemens Gröpl, Hans Jürgen Prömel, Anand Srivastav: Size and Structure of Random Ordered Binary Decision Diagrams (Extended Abstract). STACS 1998: 238-248
1997
8 Anand Srivastav, Peter Stangier: A Parallel Approximation Algorithm for Resource Constrained Scheduling and Bin Packing. IRREGULAR 1997: 147-158
7EEAnand Srivastav, Peter Stangier: Tight Approximations for Resource Constrained Scheduling and Bin Packing. Discrete Applied Mathematics 79(1-3): 223-245 (1997)
1996
6 Anand Srivastav, Peter Stangier: Algorithmic Chernoff-Hoeffding inequalities in integer programming. Random Struct. Algorithms 8(1): 27-58 (1996)
1995
5EEAnand Srivastav, Peter Stangier: Weighted Fractional and Integral K-matching in Hypergraphs. Discrete Applied Mathematics 57(2-3): 255-269 (1995)
1994
4 Anand Srivastav, Peter Stangier: Tight Approximations for Resource Constrained Scheduling Problems. ESA 1994: 307-318
3 Anand Srivastav, Peter Stangier: Algorthmic Chernoff-Hoeffding Inequalitiers in Integer Programming. ISAAC 1994: 226-233
1993
2 Anand Srivastav, Peter Stangier: Integer Multicommodity Flows with Reduced Demands. ESA 1993: 360-371
1 Anand Srivastav, Peter Stangier: On Quadratic Lattice Approximations. ISAAC 1993: 176-184

Coauthor Index

1Nitin Ahuja [18] [29] [33]
2Andreas Baltz [13] [17] [20] [21] [25] [26] [29] [30] [31] [32] [33]
3Benjamin Doerr [12] [16] [19] [22] [27] [29] [33]
4Devdatt P. Dubhashi [30] [32]
5Sandro Esquivel [31]
6Michael Gnewuch [27]
7Clemens Gröpl [9] [15] [23]
8Gerold Jäger [20] [24] [26] [28] [35]
9Lasse Kliemann [31]
10Harry Preuß [10]
11Ales Prívetivý [29] [33]
12Hans Jürgen Prömel [9] [15] [23]
13Tomasz Schoen [13] [17]
14Peter Stangier [1] [2] [3] [4] [5] [6] [7] [8] [14]
15Libertad Tansini [30] [32]
16Petra Wehr [22]
17Sören Werth [30] [32] [34]
18Katja Wolf [11] [35]

Colors in the list of coauthors

Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)