Research Group Discrete Optimization

Publications Prof. Dr. Anand Srivastav

 

Books

Book Chapters

Journal Publications

Refereed Conference Publications

Theses (Diplom, Dissertation, Habilitation)

Books

A Panorama of Discrepancy Theory. W.W.L. Chen, A. Srivastav, G. Travaglini, Springer-Verlag, 681 pages, 2014.

Book Chapters

Multicolor Discrepancy of Arithmetic Structures. N. Hebbinghaus, A. Srivastav. In: W.W.L. Chen, A. Srivastav, G. Travaglini (eds.), A Panorama of Discrepancy Theory, Springer-Verlag, 105 pages, 2014.

Multicast routing and design of sparse connectors. A. Baltz, A. Srivastav. In: J. Lerner, D. Wagner, K.A. Zweig (eds.), Algorithmics of Large and Complex Networks, Springer Lecture Notes in Computer Science 5515, 247–265, 2009.

One-Sided Discrepancy of linear hyperplanes in finite vector spaces. N. Hebbinghaus, T. Schoen, A. Srivastav. In: W.W.L. Chen, W.T. Gowers, H. Halberstam, W.M. Schmidt, R.C. Vaughan (eds.), Analytic Number Theory, Essays in Honour of Klaus Roth, 205–223, Cambridge University Press, Cambridge 2009.

Models of Non-atomic Congestion Games – From Unicast to Multicast Routing. L. Kliemann, A. Srivastav. In: J. Lerner, D. Wagner, K.A. Zweig (eds.). Algorithmics of Large and Complex Networks, Springer Lecture Notes in Computer Science 5515, 292–318, 2009. The original publication is available at www.springerlink.com.

Parallel Algorithms via the Probabilistic Method. L. Kliemann, A. Srivastav. In: S. Rajasekaran, J.H. Reif (eds.). Parallel Computing: Models, Algorithms, and Applications, 18–61, Chapman & Hall/CRC, 2008. Preliminary version.

Randomized Algorithms for Mixed Matching and Covering Problems in Brachytherapy. H. Fohlin, L. Kliemann, A. Srivastav. In: C.J.S. Alves, P.M. Pardalos, L.N. Vicente (eds.). Optimization in Medicine, 71–102, Springer, 2008. Preliminary version.

The Lovasz Local Lemma and Scheduling. A. Srivastav. In: E. Bampis, K. Jansen (eds.), Efficient Approximation and On-Line Algorithms, Springer Lecture Notes in Computer Science 3484, 321–347, 2006.

Derandomization in Combinatorial Optimization. A. Srivastav. In: Pardalos, Rajasekaran, Reif, Rolim (eds.), Handbook of Randomized Computing, Volume II, Chapter 18, 731–842, Kluwer Academic Publishers, 2001.

Journal Publications


Exact and heuristic algorithms for the Travelling Salesman Problem with Multiple Time Windows and Hotel Selection. A. Baltz, M. El Ouali, G. Jäger, V. Sauerland, A. Srivastav. To appear in Journal of the Operational Research Society, 2014.

Discrepancy of Centered Arithmetic Progressions in Zp. N. Hebbinghaus, A. Srivastav. European Journal of Combinatorics 35, 324–334, 2014.

Novel quantum-inspired evolutionary algorithm for the quadratic knapsack problem. C. Patvardhan, P. Prakash, A. Srivastav. International Journal of Mathematics in Operational Research 4(2), 2012, 114–127, 2012. DOI: 10.1504/IJMOR.2012.046373.

Bipartite Matching in the Semi-Streaming Model. S. Eggert, L. Kliemann, P. Munstermann, A. Srivastav. Document ID: 519a88bb-5f5a-409d-8293-13cd80a66b36. Algorithmica 63, 490–508, 2012. DOI: 10.1007/s00453-011-9556-8. Published online August 2011. Conference version in proceedings of ESA 2009.

Parameter Optimization and Uncertainty Analysis in a Model of Oceanic CO2-Uptake using a Hybrid Algorithm and Algorithmic Differentiation. C. Patvardhan, J. Rückelt, V. Sauerland, T. Slawig, A. Srivastav, B. Ward. Nonlinear Analysis B: Real World Applications 11, 3992–4009, 2010. DOI: 10.1016/j.nonrwa.2010.03.006.

Automatic cloud classification of the whole sky images. A. Heinle, A. Macke, A. Srivastav. Atmospheric Measurement Techniques 3, 269–299, 2010. DOI: 10.5194/amt-3-557-2010.

Finding optimal volume subintervals with k points and calculating the star discrepancy are NP-hard problems. M. Gnewuch, A. Srivastav, C. Winzen. Journal of Complexity 25, 115–127, 2009. DOI: 10.1016/j.jco.2008.10.001.

On the Minimum Load Coloring Problem. N. Ahuja, A. Baltz, B. Doerr, A. Privetivy, A. Srivastav. Journal of Discrete Algorithms 5, 533–545, 2007. DOI: 10.1016/j.jda.2006.09.001.

Cubature formulas for function spaces with moderate smoothness. M. Gnewuch, R. Lindloh, R. Schneider, A. Srivastav. Journal of Complexity 23(4–6), 828–850, 2007. DOI: 10.1016/j.jco.2007.07.002. Preprint.

Probabilistic Analysis for a Multiple Depot Vehicle Routing Problem. A. Baltz, D. Dubhashi, A. Srivastav, L. Tansini, S. Werth. Random Structures and Algorithms 30, 206–225, 2007. DOI: 10.1002/rsa.20156. Preprint.

Three-dimensional reconstruction of seed implants by randomized rounding and visual evaluation. F.-A. Siebert, A. Srivastav, L. Kliemann, H. Fohlin, G. Kovács. Medical Physics 34(3), 967–957, 2007. DOI: 10.1118/1.2436975.

Bounds and constructions for the star-discrepancy via delta-covers. B. Doerr, M. Gnewuch, A. Srivastav. Journal of Complexity 21(5), 691–709, 2005. DOI: 10.1016/j.jco.2005.05.002.

Constructions of sparse asymmetric connectors with number-theoretic methods. A. Baltz, G. Jäger, A. Srivastav. Networks 45 (3), 1–6, 2005. DOI: 10.1002/net.20058.

Approximation algorithms for the Euclidean bipartite TSP. A. Baltz, A. Srivastav. Operations Research Letters 33, 403–410, 2005. DOI: 10.1016/j.orl.2004.08.002.

Improved approximation algorithms for maximum graph partitioning problems. G. Jäger, A. Srivastav. Journal of Combinatorial Optimization 10(2), 133–167, 2005. DOI: 10.1007/978-3-540-30538-5_29. Conference version at FSTTCS 2004.

Fast Approximation of minimum multicast congestion - Implementation vs. Theory. A. Baltz, A. Srivastav. RAIRO Operations Research 38, 319–344, 2004. DOI: 10.1051/ro:2004028.

Discrepancy of cartesian products of arithmetic progressions. B. Doerr, A. Srivastav, P. Wehr. Electronic Journal of Combinatorics 11(1), 16 pages, 2004.

Ordered binary decision diagrams and the Shannon effect. C. Gröpl, H.J. Prömel, A. Srivastav. Discrete Applied Math. 142, 67–85, 2004. DOI: 10.1016/j.dam.2003.02.003.

Multicolor discrepancy. B. Doerr, A. Srivastav. Combinatorics, Probability and Computing, 12, 365–399, 2003. DOI: 10.1017/S0963548303005662.

Approximation algorithms for pick-and-place robots. C. Michel, H. Schroeter, A. Srivastav. Annals of Operations Research 107, 321–333, 2002. DOI: 10.1023/A:1014923704338.

On the evolution of the worst-case OBDD size. C. Gröpl, H. J. Prömel, A. Srivastav. Information Processing Letters 77, 1–7, 2001. DOI: 10.1016/S0020-0190(00)00148-4.

Probabilistic construction of small sum-free sets via large Sidon sets. A. Baltz, A. Srivastav, T. Schoen. Colloquium Math. 2, 171–176, 2000.

Complexity, representation and approximation of integral multicommodity flows. A. Srivastav, P. Stangier. Discrete Applied Math. 99, 183–208, 2000.

Tight approximation for resource constrained scheduling and bin packing. A. Srivastav, P. Stangier. Disc. Appl. Math. 79, 223–245, 1997. DOI: 10.1016/S0166-218X(97)00045-0.

Algorithmic Chernoff-Hoeffding inequalities in integer programming. A. Srivastav, P. Stangier. Random Structures and Algorithms 8 (1), 27–58, 1996. DOI: 10.1002/(SICI)1098-2418(199601)8:1<27::AID-RSA2>3.0.CO;2-T.

Weighted fractional and integral k-matching in hypergraphs. A. Srivastav, P. Stangier. Disc. Appl. Math. 57, 255–269, 1995. DOI: 10.1016/0166-218X(94)00107-O.

Extreme points of positive functionals and spectral states on real Banach algebras. A. Srivastav. Canadian Journal of Mathematics Vol. 44 (4), 856–866, 1992. DOI: 10.4153/CJM-1992-051-9.

Quaternation-valued representation and commutativity criteria for real Banach algebras. A. Srivastav. 8 pages. In: Festschrift zum 60. Geburtstag von Professor Dr. George Maltese, Mathematisches Institut, Westfälische Wilhelms Universität Münster, 1991.

A generalization of the Gleason-Kahane-Zelazko theorem for real Banach algebras. A. Srivastav. Indian Journal of Mathematics 32, 217–221, 1991.

Commutativity criteria for real Banach algebras. A. Srivastav. Arch. Math. 54, 65–72, 1990. DOI: 10.1007/BF01190670.

A characterization for the classical states of the quantum harmonic oscillator by means of de Finetti's theorem. A. Bach, A. Srivastav. Communications in Mathematical Physics 123 (3), 453–462, 1989. DOI: 10.1007/BF01238810.

Absolute continuity and Radon-Nikodym type theorems for weights and traces on von Neumann algebras. A. Srivastav. Rendiconti del Circolo Matematico di Palermo, Series 2, Vol. 37, 257–270, 1989. DOI: 10.1007/BF02843998.

Refereed Conference Publications


    A new QEA computing near-optimal low-discrepancy colorings in the hypergraph of arithmetic progressions. L. Kliemann, O. Kliemann, C. Patvardhan, V. Sauerland, A. Srivastav. In: V. Bonifaci, C. Demetrescu, A. Marchetti-Spaccamela (eds.). Proceedings of the 12th International Symposium on Experimental and Educationalcient Algorithms, Rome, Italy, June 2013, SEA 2013. Lecture Notes in Computer Science 7933, 67–78, 2013. DOI: 10.1007/978-3-642-38527-8_8.
    A randomised approximation algorithm for the hitting set problem. M. El Ouali, H. Fohlin, A. Srivastav. In: S.K. Ghosh, T. Tokuyama (eds.). Proceedings of the 7th International Workshop on Algorithms and Computation, Kharagpur, India, February 2013, WALCOM 2013. Lecture Notes in Computer Science 7748, 101–113, 2013. DOI: 10.1007/978-3-642-36065-7_11.
    A randomised approximation algorithm for the partial vertex cover problem in hypergraphs. M. El Ouali, H. Fohlin, A. Srivastav. In: Proceedings of the 1st Mediterranean Conference on Algorithms, Kibbutz Ein Gedi, Isreal, December 2012, MedAlg 2012. Lecture Notes in Computer Science 7659, 174–187, 2012. DOI: 10.1007/978-3-642-34862-4_13.
    Inapproximability of b-Matching in k-uniform Hypergraphs. M. El Ouali, A. Fretwurst, A. Srivastav. In: N. Katoh, A. Kumar (eds.). Proceedings of the 5th International Workshop on Algorithms and Computation, WALCOM 2011, Springer Lecture Notes in Computer Science 6552, 57–69, 2011. DOI: 10.1007/978-3-642-19094-0_8.
    Systemic studies on large scale natural systems: An efficient quantum evolutionary algorithm for marine CO2-simulation. C. Patvardhan, V. Sauerland, A. Srivastav. In: Proceedings of the International Conference on Applied Systems Research, Dayalbagh Educational Institute, Agra, India, 2009, NSC 2009, pages 44-47, 2009.
    A novel quantum-inspired evolutionary algorithm for the quadratic knapsack problem. C. Patvardhan, P. Prakash, A. Srivastav. In: Proceedings of the International Conference on Operations Research Applications In Engineering And Management, Tiruchirappalli, India, May 2009, ICOREM 2009, pages 2061-2064, 2009. Best OR Application in Engineering Award, sponsored by the Anna University, Tiruchirappalli. Accepted at the International Journal of Mathematics in Operations Research.
    N. Hebbinghaus, A. Srivastav. Discrepancy of Centered Arithmetic Progressions in Zp. To appear in Proceedings of EuroComb 2011.
    Bipartite Graph Matchings in the Semi-Streaming Model. S. Eggert, L. Kliemann, A. Srivastav. In: A. Fiat, P. Sanders (eds.). Proceedings of the 17th European Symposium on Algorithms, ESA 2009, Springer Lecture Notes in Computer Science 5757, 492–503, 2009. The original publication is available at www.springerlink.com. Also presented at MADALGO Workshop on Massive Data Algorithmics, 2009.
    Experimental Study of Non-Oblivious Greedy and Randomized Rounding Algorithms for Hypergraph b-Matching. L. Kliemann, A. Srivastav. In: Jan Vahrenhold (ed.). Proceedings of the 8th International Symposium on Experimental and Efficient Algorithms, SEA 2009, Springer Lecture Notes in Computer Science 5526, 185–196, 2009. The original publication is available at www.springerlink.com.
    Fixed-Point FIR filters and filter banks: improved design by randomized quantizations. U. Heute, J. Kliewer, V. Sauerland, A. Srivastav. In: Proceedings of the 20th IEEE International Symposium on Signal Processing and its Applications, ISSPA 2007, 244–248, Sharjah, U.A.E., 2007.
    Solving Generalized Maximum Dispersion with Linear Programming. G. Jäger, A. Srivastav, Katja Wolf. In: Ming-Yang Kao, Xiang-Yang Li (eds.): Algorithmic Aspects in Information and Management, Third International Conference, AAIM 2007, Portland, OR, USA, June 6–8, 2007, Proceedings. Springer Lecture Notes in Computer Science 4508, 1–10, 2007. The original publication is available at www.springerlink.com.
    Enhanced quantum evolutionary algorithm for difficult knapsack problems. C. Patvardhan, A. Nayaran, A. Srivastav. In: A. Ghosh, R.K. De, S.K. Pal (eds.): Proceedings of the Second International Conference on Pattern Recognition and Machine Intelligence, Premi 2007, Indian Statistical Institute, Kolkata, India, Springer Lecture Notes in Computer Science 4814, 252–260, 2007. The original publication is available at www.springerlink.com.
    Probabilistic Analysis of the Degree Bounded Minimum Spanning Tree Problem. A. Srivastav, S. Werth. In: V. Arvind, S. Prasad (eds.) Foundations of Software Technology and theoretical Computer Science, 27th International Conference, FSTTCS 2007. New Delhi, India, December 12–14, 2007, Proceedings. Springer Lecture Notes in Computer Science 4855, 497–507, 2007. Preliminary version. The original publication is available at www.springerlink.com.
    The Price of Anarchy in Selfish Multicast Routing. A. Baltz, S. Esquivel, L. Kliemann, A. Srivastav. In: Thomas Erlebach (ed.). 3rd Workshop on Combinatorial and Algorithmic Aspects of Networking, CAAN 2006, Springer Lecture Notes in Computer Science 4235, 5–18, 2006. The original publication is available at www.springerlink.com.
    On the Minimum Load Coloring Problem. N. Ahuja, A. Baltz, B. Doerr, A. Privetivy, A. Srivastav. In: T. Erlebach, G. Persiano (eds.), Third Workshop on Approximation and Online Algorithms, WAOA 2005, Palma de Mallorca, Spain, October 6–7, 2005, Springer Lecture Notes in Computer Science 3879, 15–26, 2005. The original publication is available at www.springerlink.com.
    Improved approximation algorithms for maximum graph partitioning problems. G. Jäger, A. Srivastav. In: K. Lodaya, M. Mahajan (eds.). Proceedings of the 24th Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2004, Madras, India, December 16–18, 2004, Springer Lecture Notes in Computer Science 3328, 348–359, 2004. The original publication is available at www.springerlink.com.
    Elementary constructions of sparse asymmetric connectors. A. Baltz, G. Jäger, A. Srivastav. In: P.K. Pandya, J. Radhakrishnan (eds.). Proceedings of 23rd Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2003, Mumbai, India, December 15–17, 2003, Lecture Notes in Computer Science 2914, 13–22, 2003. The original publication is available at www.springerlink.com.
    Fast Approximation of minimum multicast congestion – Implementation vs. Theory. A. Baltz, A. Srivastav. In: R. Petreschi, G. Persiano, R. Silvestri (eds.). Proceedings of 5th Italian Conference on Algorithms and Complexity, CIAC 2003, Rome, Italy, May 2003, Lecture Notes in Computer Science Vol. 2653, 165–177, 2003. The original publication is available at www.springerlink.com.
    On Constrained Hypergraph Coloring and Scheduling. N. Ahuja, A. Srivastav. In: K. Jansen, S. Leonardi, V.V. Vazirani (eds.). Proceedings of the 5th International Workshop on Approximation Algorithms and Combinatorial Optimization, APPROX 2002, Rome, 2002, Springer Lecture Notes in Computer Science 2462, 14–25, 2002. The original publication is available at www.springerlink.com.
    On the b-partite directed random travelling salesman problem and its assignment relaxation. A. Baltz, T. Schoen, A. Srivastav. In: M.X. Goemans, K. Jansen, J.D.P. Rolim, L. Trevisan (eds.). Proceedings of 5th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2001, Berkeley, California, Springer Lecture Notes in Computer Science 2129, 192–201, 2001. The original publication is available at www.springerlink.com.
    Recursive randomized coloring beats fair dice coloring. B. Doerr, A. Srivastav. In: A. Ferreira, H. Reichel (eds.). Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science, STACS 2001, Springer Lecture Notes in Computer Science 2010, 183–194, 2001. The original publication is available at www.springerlink.com.
    Probabilistic construction of small sum-free sets via large Sidon sets. A. Baltz, A. Srivastav, T. Schoen. In: D.S. Hochbaum, K. Jansen, J.D.P. Rolim, A. Sinclair (eds.). Proceedings of 3rd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 1999, Berkeley, California, USA, Springer Lecture Notes in Computer Science 1671, 138–143, 1999. The original publication is available at www.springerlink.com.
    Approximation of multicolor discrepancy. B. Doerr, A. Srivastav. In: D.S. Hochbaum, K. Jansen, J.D.P. Rolim, A. Sinclair (eds.). Proceedings of the 2nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 1999, Berkeley, California, USA, Springer Lecture Notes in Computer Science 1671, 39–50, 1999. The original publication is available at www.springerlink.com.
    Size and structure of random OBDDs. C. Gröpl, H.J. Prömel, A. Srivastav. In: Proceedings of the 15th Annual Symposium on Aspects of Theoretical Computer Science, STACS 1998, Paris, M. Morvan, C. Meinel, D. Korb (eds.), Springer Lecture Notes in Computer Science 1373, 238–248, 1998. The original publication is available at www.springerlink.com.
    Blockwise variable orderings for shared BDDs. H. Preuß, A. Srivastav. In: Proceedings of the 23rd International Symposium on Mathematical Foundation of Computer Science, MFCS 1998, Brno, Czech Republic, L. Brim, J. Gruska, J. Zlatuska (eds.), Springer Lecture Notes in Computer Science 1450, 636–644, 1998. The original publication is available at www.springerlink.com.
    Finding densest subgraphs with semidefinite programming. A. Srivastav, K. Wolf. In: Proceedings of the 1st International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 1998, July 1998, Aalborg, Denmark, K. Jansen, J. Rolim (eds.), Springer Lecture Notes in Computer Science 1444, 181–193, 1998. The original publication is available at www.springerlink.com.
    A parallel approximation algorithm for resource constrained scheduling and bin packing. A. Srivastav, P. Stangier. In: Proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel, G. Bilardi, A. Ferreira, R. Lüling, J. Rolim (eds.), Springer Lecture Notes in Computer Science 1253, 147–159, 1997. The original publication is available at www.springerlink.com.
    Integer multicommodity flows with reduced demands. A. Srivastav, P. Stangier. In: Proceedings of the 1st Annual European Symposium on Algorithms, ESA 1993, Bonn/Bad Honnef, T. Lengauer (ed.), Springer Lecture Notes in Computer Science 726, 360–372, 1993. The original publication is available at www.springerlink.com.
    On quadratic lattice approximations. A. Srivastav, P. Stangier. In: Proceedings of the 4th International Symposium on Algorithms and Computation, ISAAC 1993, Hong-Kong, K.W. Ng, P. Raghavan, N.V. Balasubramanian (eds.), Springer Lecture Notes in Computer Science 762, 176–184, 1993. The original publication is available at www.springerlink.com.

Theses (Diplom, Dissertation, Habilitation)

 

    Derandomized Algorithms in Combinatorial Optimization. A. Srivastav. 180 pages. Habilitation, Institut für Informatik, Freie Universität Berlin, 1995.

    Charakterisierungssätze für reelle Banach Algebren und Sätze vom Radon-Nikodym Typ für Spuren auf C*- und W*-Algebren. A. Srivastav. 112 pages, Doctoral Dissertation, Mathematisches Institut, Westfälische Wilhelms-Universität Münster, 1987.

    Ladungswolken und Stromverteilung in angeregten Wasserstoffatomen. A. Srivastav. 80 pages, Diploma Thesis, Institut für Theoretische Physik, Westfälische Wilhelms-Universität Münster, 1988.

    Charakterisierung von C*-Algebren mit Hilfe des Berkson-Glickfeld Theorems. A. Srivastav. 98 pages, Diploma Thesis, Mathematisches Institut, Westfälische Wilhelms-Universität Münster, 1984.