BibTeX records: Sanjeev Khanna

download as .bib file

@inproceedings{DBLP:conf/innovations/AssadiKK19,
  author    = {Sepehr Assadi and
               Michael Kapralov and
               Sanjeev Khanna},
  title     = {A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs
               via Edge Sampling},
  booktitle = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
               2019, January 10-12, 2019, San Diego, California, {USA}},
  pages     = {6:1--6:20},
  year      = {2019},
  crossref  = {DBLP:conf/innovations/2019},
  url       = {https://doi.org/10.4230/LIPIcs.ITCS.2019.6},
  doi       = {10.4230/LIPIcs.ITCS.2019.6},
  timestamp = {Wed, 09 Jan 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/AssadiKK19},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgarwalAK19,
  author    = {Arpit Agarwal and
               Sepehr Assadi and
               Sanjeev Khanna},
  title     = {Stochastic Submodular Cover with Limited Adaptivity},
  booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
               2019},
  pages     = {323--342},
  year      = {2019},
  crossref  = {DBLP:conf/soda/2019},
  url       = {https://doi.org/10.1137/1.9781611975482.21},
  doi       = {10.1137/1.9781611975482.21},
  timestamp = {Tue, 12 Mar 2019 15:52:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/AgarwalAK19},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AssadiCK19,
  author    = {Sepehr Assadi and
               Yu Chen and
               Sanjeev Khanna},
  title     = {Sublinear Algorithms for ({\(\Delta\)} + 1) Vertex Coloring},
  booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
               2019},
  pages     = {767--786},
  year      = {2019},
  crossref  = {DBLP:conf/soda/2019},
  url       = {https://doi.org/10.1137/1.9781611975482.48},
  doi       = {10.1137/1.9781611975482.48},
  timestamp = {Tue, 12 Mar 2019 15:52:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/AssadiCK19},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChiplunkarKKMP18,
  author    = {Ashish Chiplunkar and
               Michael Kapralov and
               Sanjeev Khanna and
               Aida Mousavifar and
               Yuval Peres},
  title     = {Testing Graph Clusterability: Algorithms and Lower Bounds},
  booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2018, Paris, France, October 7-9, 2018},
  pages     = {497--508},
  year      = {2018},
  crossref  = {DBLP:conf/focs/2018},
  url       = {https://doi.org/10.1109/FOCS.2018.00054},
  doi       = {10.1109/FOCS.2018.00054},
  timestamp = {Sun, 23 Dec 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ChiplunkarKKMP18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChakrabartyK18,
  author    = {Deeparnab Chakrabarty and
               Sanjeev Khanna},
  title     = {Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm
               for Matrix Scaling},
  booktitle = {1st Symposium on Simplicity in Algorithms, {SOSA} 2018, January 7-10,
               2018, New Orleans, LA, {USA}},
  pages     = {4:1--4:11},
  year      = {2018},
  crossref  = {DBLP:conf/soda/2018sosa},
  url       = {https://doi.org/10.4230/OASIcs.SOSA.2018.4},
  doi       = {10.4230/OASIcs.SOSA.2018.4},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChakrabartyK18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AsathullaKLR18,
  author    = {Mudabir Kabir Asathulla and
               Sanjeev Khanna and
               Nathaniel Lahn and
               Sharath Raghvendra},
  title     = {A Faster Algorithm for Minimum-Cost Bipartite Perfect Matching in
               Planar Graphs},
  booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
  pages     = {457--476},
  year      = {2018},
  crossref  = {DBLP:conf/soda/2018},
  url       = {https://doi.org/10.1137/1.9781611975031.31},
  doi       = {10.1137/1.9781611975031.31},
  timestamp = {Thu, 04 Jan 2018 13:32:12 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/AsathullaKLR18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AssadiK18,
  author    = {Sepehr Assadi and
               Sanjeev Khanna},
  title     = {Tight Bounds on the Round Complexity of the Distributed Maximum Coverage
               Problem},
  booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
  pages     = {2412--2431},
  year      = {2018},
  crossref  = {DBLP:conf/soda/2018},
  url       = {https://doi.org/10.1137/1.9781611975031.155},
  doi       = {10.1137/1.9781611975031.155},
  timestamp = {Thu, 04 Jan 2018 13:32:12 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/AssadiK18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-02790,
  author    = {Deeparnab Chakrabarty and
               Sanjeev Khanna},
  title     = {Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm
               for Matrix Scaling},
  journal   = {CoRR},
  volume    = {abs/1801.02790},
  year      = {2018},
  url       = {http://arxiv.org/abs/1801.02790},
  archivePrefix = {arXiv},
  eprint    = {1801.02790},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1801-02790},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-02793,
  author    = {Sepehr Assadi and
               Sanjeev Khanna},
  title     = {Tight Bounds on the Round Complexity of the Distributed Maximum Coverage
               Problem},
  journal   = {CoRR},
  volume    = {abs/1801.02793},
  year      = {2018},
  url       = {http://arxiv.org/abs/1801.02793},
  archivePrefix = {arXiv},
  eprint    = {1801.02793},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1801-02793},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-08886,
  author    = {Sepehr Assadi and
               Yu Chen and
               Sanjeev Khanna},
  title     = {Sublinear Algorithms for ({\(\Delta\)}+ 1) Vertex Coloring},
  journal   = {CoRR},
  volume    = {abs/1807.08886},
  year      = {2018},
  url       = {http://arxiv.org/abs/1807.08886},
  archivePrefix = {arXiv},
  eprint    = {1807.08886},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1807-08886},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-04807,
  author    = {Ashish Chiplunkar and
               Michael Kapralov and
               Sanjeev Khanna and
               Aida Mousavifar and
               Yuval Peres},
  title     = {Testing Graph Clusterability: Algorithms and Lower Bounds},
  journal   = {CoRR},
  volume    = {abs/1808.04807},
  year      = {2018},
  url       = {http://arxiv.org/abs/1808.04807},
  archivePrefix = {arXiv},
  eprint    = {1808.04807},
  timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1808-04807},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-13351,
  author    = {Arpit Agarwal and
               Sepehr Assadi and
               Sanjeev Khanna},
  title     = {Stochastic Submodular Cover with Limited Adaptivity},
  journal   = {CoRR},
  volume    = {abs/1810.13351},
  year      = {2018},
  url       = {http://arxiv.org/abs/1810.13351},
  archivePrefix = {arXiv},
  eprint    = {1810.13351},
  timestamp = {Thu, 08 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1810-13351},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-07780,
  author    = {Sepehr Assadi and
               Michael Kapralov and
               Sanjeev Khanna},
  title     = {A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs
               via Edge Sampling},
  journal   = {CoRR},
  volume    = {abs/1811.07780},
  year      = {2018},
  url       = {http://arxiv.org/abs/1811.07780},
  archivePrefix = {arXiv},
  eprint    = {1811.07780},
  timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1811-07780},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/ChrobakFHKLN17,
  author    = {Marek Chrobak and
               Uriel Feige and
               Mohammad Taghi Hajiaghayi and
               Sanjeev Khanna and
               Fei Li and
               Seffi Naor},
  title     = {A greedy approximation algorithm for minimum-gap scheduling},
  journal   = {J. Scheduling},
  volume    = {20},
  number    = {3},
  pages     = {279--292},
  year      = {2017},
  url       = {https://doi.org/10.1007/s10951-016-0492-y},
  doi       = {10.1007/s10951-016-0492-y},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/scheduling/ChrobakFHKLN17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/AssadiKLV17,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li and
               Rakesh Vohra},
  title     = {Fast Convergence in the Double Oral Auction},
  journal   = {{ACM} Trans. Economics and Comput.},
  volume    = {5},
  number    = {4},
  pages     = {20:1--20:18},
  year      = {2017},
  url       = {https://doi.org/10.1145/3084358},
  doi       = {10.1145/3084358},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/teco/AssadiKLV17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Agarwal0AK17,
  author    = {Arpit Agarwal and
               Shivani Agarwal and
               Sepehr Assadi and
               Sanjeev Khanna},
  title     = {Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed
               Bandits, and Ranking from Pairwise Comparisons},
  booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
               Amsterdam, The Netherlands, 7-10 July 2017},
  pages     = {39--75},
  year      = {2017},
  crossref  = {DBLP:conf/colt/2017},
  url       = {http://proceedings.mlr.press/v65/agarwal17c.html},
  timestamp = {Wed, 03 Apr 2019 18:02:03 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/colt/Agarwal0AK17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/MamourasRAIK17,
  author    = {Konstantinos Mamouras and
               Mukund Raghothaman and
               Rajeev Alur and
               Zachary G. Ives and
               Sanjeev Khanna},
  title     = {StreamQRE: modular specification and efficient evaluation of quantitative
               queries over streaming data},
  booktitle = {Proceedings of the 38th {ACM} {SIGPLAN} Conference on Programming
               Language Design and Implementation, {PLDI} 2017, Barcelona, Spain,
               June 18-23, 2017},
  pages     = {693--708},
  year      = {2017},
  crossref  = {DBLP:conf/pldi/2017},
  url       = {https://doi.org/10.1145/3062341.3062369},
  doi       = {10.1145/3062341.3062369},
  timestamp = {Tue, 06 Nov 2018 16:59:30 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/pldi/MamourasRAIK17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AssadiKL17,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li},
  title     = {The Stochastic Matching Problem: Beating Half with a Non-Adaptive
               Algorithm},
  booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
               {EC} '17, Cambridge, MA, USA, June 26-30, 2017},
  pages     = {99--116},
  year      = {2017},
  crossref  = {DBLP:conf/sigecom/2017},
  url       = {https://doi.org/10.1145/3033274.3085146},
  doi       = {10.1145/3033274.3085146},
  timestamp = {Tue, 06 Nov 2018 16:57:12 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sigecom/AssadiKL17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapralovKSV17,
  author    = {Michael Kapralov and
               Sanjeev Khanna and
               Madhu Sudan and
               Ameya Velingker},
  title     = {{(1} + {\(\Omega\)}(1))-{\(\Alpha\)}pproximation to {MAX-CUT} Requires
               Linear Space},
  booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
               16-19},
  pages     = {1703--1722},
  year      = {2017},
  crossref  = {DBLP:conf/soda/2017},
  url       = {https://doi.org/10.1137/1.9781611974782.112},
  doi       = {10.1137/1.9781611974782.112},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/KapralovKSV17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AssadiKL17,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li},
  title     = {On Estimating Maximum Matching Size in Graph Streams},
  booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
               16-19},
  pages     = {1723--1742},
  year      = {2017},
  crossref  = {DBLP:conf/soda/2017},
  url       = {https://doi.org/10.1137/1.9781611974782.113},
  doi       = {10.1137/1.9781611974782.113},
  timestamp = {Sun, 15 Jul 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/AssadiKL17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AssadiK17,
  author    = {Sepehr Assadi and
               Sanjeev Khanna},
  title     = {Randomized Composable Coresets for Matching and Vertex Cover},
  booktitle = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
               and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
  pages     = {3--12},
  year      = {2017},
  crossref  = {DBLP:conf/spaa/2017},
  url       = {https://doi.org/10.1145/3087556.3087581},
  doi       = {10.1145/3087556.3087581},
  timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/spaa/AssadiK17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AssadiKL17,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li},
  title     = {On Estimating Maximum Matching Size in Graph Streams},
  journal   = {CoRR},
  volume    = {abs/1701.04364},
  year      = {2017},
  url       = {http://arxiv.org/abs/1701.04364},
  archivePrefix = {arXiv},
  eprint    = {1701.04364},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AssadiKL17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AssadiKL17a,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li},
  title     = {The Stochastic Matching Problem: Beating Half with a Non-Adaptive
               Algorithm},
  journal   = {CoRR},
  volume    = {abs/1705.02280},
  year      = {2017},
  url       = {http://arxiv.org/abs/1705.02280},
  archivePrefix = {arXiv},
  eprint    = {1705.02280},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AssadiKL17a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AssadiK17,
  author    = {Sepehr Assadi and
               Sanjeev Khanna},
  title     = {Randomized Composable Coresets for Matching and Vertex Cover},
  journal   = {CoRR},
  volume    = {abs/1705.08242},
  year      = {2017},
  url       = {http://arxiv.org/abs/1705.08242},
  archivePrefix = {arXiv},
  eprint    = {1705.08242},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AssadiK17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/af/HemenwayK16,
  author    = {Brett Hemenway and
               Sanjeev Khanna},
  title     = {Sensitivity and computational complexity in financial networks},
  journal   = {Algorithmic Finance},
  volume    = {5},
  number    = {3-4},
  pages     = {95--110},
  year      = {2016},
  url       = {https://doi.org/10.3233/AF-160166},
  doi       = {10.3233/AF-160166},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/af/HemenwayK16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fgcs/StarlingerBKDL16,
  author    = {Johannes Starlinger and
               Sarah Cohen Boulakia and
               Sanjeev Khanna and
               Susan B. Davidson and
               Ulf Leser},
  title     = {Effective and efficient similarity search in scientific workflow repositories},
  journal   = {Future Generation Comp. Syst.},
  volume    = {56},
  pages     = {584--594},
  year      = {2016},
  url       = {https://doi.org/10.1016/j.future.2015.06.012},
  doi       = {10.1016/j.future.2015.06.012},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/fgcs/StarlingerBKDL16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/AssadiKLT16,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li and
               Val Tannen},
  title     = {Algorithms for Provisioning Queries and Analytics},
  booktitle = {19th International Conference on Database Theory, {ICDT} 2016, Bordeaux,
               France, March 15-18, 2016},
  pages     = {18:1--18:18},
  year      = {2016},
  crossref  = {DBLP:conf/icdt/2016},
  url       = {https://doi.org/10.4230/LIPIcs.ICDT.2016.18},
  doi       = {10.4230/LIPIcs.ICDT.2016.18},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icdt/AssadiKLT16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/GurneyKL16,
  author    = {Alexander J. T. Gurney and
               Sanjeev Khanna and
               Yang Li},
  title     = {Rapid convergence versus policy expressiveness in interdomain routing},
  booktitle = {35th Annual {IEEE} International Conference on Computer Communications,
               {INFOCOM} 2016, San Francisco, CA, USA, April 10-14, 2016},
  pages     = {1--9},
  year      = {2016},
  crossref  = {DBLP:conf/infocom/2016},
  url       = {https://doi.org/10.1109/INFOCOM.2016.7524406},
  doi       = {10.1109/INFOCOM.2016.7524406},
  timestamp = {Sun, 15 Jul 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/infocom/GurneyKL16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AssadiKL16,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li},
  title     = {The Stochastic Matching Problem with (Very) Few Queries},
  booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
               {EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
  pages     = {43--60},
  year      = {2016},
  crossref  = {DBLP:conf/sigecom/2016},
  url       = {https://doi.org/10.1145/2940716.2940769},
  doi       = {10.1145/2940716.2940769},
  timestamp = {Tue, 06 Nov 2018 16:57:13 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sigecom/AssadiKL16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AssadiKLY16,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li and
               Grigory Yaroslavtsev},
  title     = {Maximum Matchings in Dynamic Graph Streams and the Simultaneous Communication
               Model},
  booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  pages     = {1345--1364},
  year      = {2016},
  crossref  = {DBLP:conf/soda/2016},
  url       = {https://doi.org/10.1137/1.9781611974331.ch93},
  doi       = {10.1137/1.9781611974331.ch93},
  timestamp = {Sun, 15 Jul 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/AssadiKLY16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AssadiKL16,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li},
  title     = {Tight bounds for single-pass streaming complexity of the set cover
               problem},
  booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages     = {698--711},
  year      = {2016},
  crossref  = {DBLP:conf/stoc/2016},
  url       = {https://doi.org/10.1145/2897518.2897576},
  doi       = {10.1145/2897518.2897576},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/AssadiKL16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/GoyalJKKM16,
  author    = {Sanjeev Goyal and
               Shahin Jabbari and
               Michael J. Kearns and
               Sanjeev Khanna and
               Jamie Morgenstern},
  title     = {Strategic Network Formation with Attack and Immunization},
  booktitle = {Web and Internet Economics - 12th International Conference, {WINE}
               2016, Montreal, Canada, December 11-14, 2016, Proceedings},
  pages     = {429--443},
  year      = {2016},
  crossref  = {DBLP:conf/wine/2016},
  url       = {https://doi.org/10.1007/978-3-662-54110-4\_30},
  doi       = {10.1007/978-3-662-54110-4\_30},
  timestamp = {Mon, 27 Nov 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/wine/GoyalJKKM16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/16/GreenwaldK16,
  author    = {Michael B. Greenwald and
               Sanjeev Khanna},
  title     = {Quantiles and Equi-depth Histograms over Streams},
  booktitle = {Data Stream Management - Processing High-Speed Data Streams},
  pages     = {45--86},
  year      = {2016},
  crossref  = {DBLP:books/sp/GGR2016},
  url       = {https://doi.org/10.1007/978-3-540-28608-0\_3},
  doi       = {10.1007/978-3-540-28608-0\_3},
  timestamp = {Tue, 16 May 2017 14:01:44 +0200},
  biburl    = {https://dblp.org/rec/bib/books/sp/16/GreenwaldK16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AssadiKL16,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li},
  title     = {Tight Bounds for Single-Pass Streaming Complexity of the Set Cover
               Problem},
  journal   = {CoRR},
  volume    = {abs/1603.05715},
  year      = {2016},
  url       = {http://arxiv.org/abs/1603.05715},
  archivePrefix = {arXiv},
  eprint    = {1603.05715},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AssadiKL16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChakrabartyCKK15,
  author    = {Deeparnab Chakrabarty and
               Chandra Chekuri and
               Sanjeev Khanna and
               Nitish Korula},
  title     = {Approximability of Capacitated Network Design},
  journal   = {Algorithmica},
  volume    = {72},
  number    = {2},
  pages     = {493--514},
  year      = {2015},
  url       = {https://doi.org/10.1007/s00453-013-9862-4},
  doi       = {10.1007/s00453-013-9862-4},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/ChakrabartyCKK15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/BrautbarDK15,
  author    = {Michael Brautbar and
               Moez Draief and
               Sanjeev Khanna},
  title     = {On the Power of Planned Infections in Networks},
  journal   = {Internet Mathematics},
  volume    = {11},
  number    = {4-5},
  pages     = {319--332},
  year      = {2015},
  url       = {https://doi.org/10.1080/15427951.2014.982312},
  doi       = {10.1080/15427951.2014.982312},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/im/BrautbarDK15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/AssadiKLT15,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li and
               Val Tannen},
  title     = {Dynamic Sketching for Graph Optimization Problems with Applications
               to Cut-Preserving Sketches},
  booktitle = {35th {IARCS} Annual Conference on Foundation of Software Technology
               and Theoretical Computer Science, {FSTTCS} 2015, December 16-18, 2015,
               Bangalore, India},
  pages     = {52--68},
  year      = {2015},
  crossref  = {DBLP:conf/fsttcs/2015},
  url       = {https://doi.org/10.4230/LIPIcs.FSTTCS.2015.52},
  doi       = {10.4230/LIPIcs.FSTTCS.2015.52},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/AssadiKLT15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/MantzouratosTKY15,
  author    = {Yannis Mantzouratos and
               Tarik Tosun and
               Sanjeev Khanna and
               Mark Yim},
  title     = {On embeddability of modular robot designs},
  booktitle = {{IEEE} International Conference on Robotics and Automation, {ICRA}
               2015, Seattle, WA, USA, 26-30 May, 2015},
  pages     = {1911--1918},
  year      = {2015},
  crossref  = {DBLP:conf/icra/2015},
  url       = {https://doi.org/10.1109/ICRA.2015.7139448},
  doi       = {10.1109/ICRA.2015.7139448},
  timestamp = {Mon, 22 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icra/MantzouratosTKY15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChakrabartyKL15,
  author    = {Deeparnab Chakrabarty and
               Sanjeev Khanna and
               Shi Li},
  title     = {On (1, \emph{{\unicode{8714}}})-Restricted Assignment Makespan Minimization},
  booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  pages     = {1087--1101},
  year      = {2015},
  crossref  = {DBLP:conf/soda/2015},
  url       = {https://doi.org/10.1137/1.9781611973730.73},
  doi       = {10.1137/1.9781611973730.73},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChakrabartyKL15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapralovKS15,
  author    = {Michael Kapralov and
               Sanjeev Khanna and
               Madhu Sudan},
  title     = {Streaming Lower Bounds for Approximating {MAX-CUT}},
  booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  pages     = {1263--1282},
  year      = {2015},
  crossref  = {DBLP:conf/soda/2015},
  url       = {https://doi.org/10.1137/1.9781611973730.84},
  doi       = {10.1137/1.9781611973730.84},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/KapralovKS15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoelKRZ15,
  author    = {Ashish Goel and
               Sanjeev Khanna and
               Sharath Raghvendra and
               Hongyang Zhang},
  title     = {Connectivity in Random Forests and Credit Networks},
  booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  pages     = {2037--2048},
  year      = {2015},
  crossref  = {DBLP:conf/soda/2015},
  url       = {https://doi.org/10.1137/1.9781611973730.135},
  doi       = {10.1137/1.9781611973730.135},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/GoelKRZ15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/AssadiKLV15,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li and
               Rakesh V. Vohra},
  title     = {Fast Convergence in the Double Oral Auction},
  booktitle = {Web and Internet Economics - 11th International Conference, {WINE}
               2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings},
  pages     = {60--73},
  year      = {2015},
  crossref  = {DBLP:conf/wine/2015},
  url       = {https://doi.org/10.1007/978-3-662-48995-6\_5},
  doi       = {10.1007/978-3-662-48995-6\_5},
  timestamp = {Sun, 15 Jul 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wine/AssadiKLV15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AssadiKLY15,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li and
               Grigory Yaroslavtsev},
  title     = {Tight Bounds for Linear Sketches of Approximate Matchings},
  journal   = {CoRR},
  volume    = {abs/1505.01467},
  year      = {2015},
  url       = {http://arxiv.org/abs/1505.01467},
  archivePrefix = {arXiv},
  eprint    = {1505.01467},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AssadiKLY15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AssadiKLV15,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li and
               Rakesh Vohra},
  title     = {Fast Convergence in the Double Oral Auction},
  journal   = {CoRR},
  volume    = {abs/1510.00086},
  year      = {2015},
  url       = {http://arxiv.org/abs/1510.00086},
  archivePrefix = {arXiv},
  eprint    = {1510.00086},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AssadiKLV15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AssadiKLT15,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li and
               Val Tannen},
  title     = {Dynamic Sketching for Graph Optimization Problems with Applications
               to Cut-Preserving Sketches},
  journal   = {CoRR},
  volume    = {abs/1510.03252},
  year      = {2015},
  url       = {http://arxiv.org/abs/1510.03252},
  archivePrefix = {arXiv},
  eprint    = {1510.03252},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AssadiKLT15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GoyalJKKM15,
  author    = {Sanjeev Goyal and
               Shahin Jabbari and
               Michael J. Kearns and
               Sanjeev Khanna and
               Jamie Morgenstern},
  title     = {Strategic Network Formation with Attack and Immunization},
  journal   = {CoRR},
  volume    = {abs/1511.05196},
  year      = {2015},
  url       = {http://arxiv.org/abs/1511.05196},
  archivePrefix = {arXiv},
  eprint    = {1511.05196},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/GoyalJKKM15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AssadiKLT15a,
  author    = {Sepehr Assadi and
               Sanjeev Khanna and
               Yang Li and
               Val Tannen},
  title     = {Algorithms for Provisioning Queries and Analytics},
  journal   = {CoRR},
  volume    = {abs/1512.06143},
  year      = {2015},
  url       = {http://arxiv.org/abs/1512.06143},
  archivePrefix = {arXiv},
  eprint    = {1512.06143},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AssadiKLT15a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/DavidsonKMR14,
  author    = {Susan B. Davidson and
               Sanjeev Khanna and
               Tova Milo and
               Sudeepa Roy},
  title     = {Top-k and Clustering with Noisy Comparisons},
  journal   = {{ACM} Trans. Database Syst.},
  volume    = {39},
  number    = {4},
  pages     = {35:1--35:39},
  year      = {2014},
  url       = {https://doi.org/10.1145/2684066},
  doi       = {10.1145/2684066},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/tods/DavidsonKMR14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csfw/HsuGHKNPR14,
  author    = {Justin Hsu and
               Marco Gaboardi and
               Andreas Haeberlen and
               Sanjeev Khanna and
               Arjun Narayan and
               Benjamin C. Pierce and
               Aaron Roth},
  title     = {Differential Privacy: An Economic Method for Choosing Epsilon},
  booktitle = {{IEEE} 27th Computer Security Foundations Symposium, {CSF} 2014, Vienna,
               Austria, 19-22 July, 2014},
  pages     = {398--410},
  year      = {2014},
  crossref  = {DBLP:conf/csfw/2014},
  url       = {https://doi.org/10.1109/CSF.2014.35},
  doi       = {10.1109/CSF.2014.35},
  timestamp = {Thu, 25 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/csfw/HsuGHKNPR14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eScience/StarlingerBKDL14,
  author    = {Johannes Starlinger and
               Sarah Cohen Boulakia and
               Sanjeev Khanna and
               Susan B. Davidson and
               Ulf Leser},
  title     = {Layer Decomposition: An Effective Structure-Based Approach for Scientific
               Workflow Similarity},
  booktitle = {10th {IEEE} International Conference on e-Science, eScience 2014,
               Sao Paulo, Brazil, October 20-24, 2014},
  pages     = {169--176},
  year      = {2014},
  crossref  = {DBLP:conf/eScience/2014},
  url       = {https://doi.org/10.1109/eScience.2014.19},
  doi       = {10.1109/eScience.2014.19},
  timestamp = {Thu, 07 Feb 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/eScience/StarlingerBKDL14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/BhalgatK14,
  author    = {Anand Bhalgat and
               Sanjeev Khanna},
  title     = {A Utility Equivalence Theorem for Concave Functions},
  booktitle = {Integer Programming and Combinatorial Optimization - 17th International
               Conference, {IPCO} 2014, Bonn, Germany, June 23-25, 2014. Proceedings},
  pages     = {126--137},
  year      = {2014},
  crossref  = {DBLP:conf/ipco/2014},
  url       = {https://doi.org/10.1007/978-3-319-07557-0\_11},
  doi       = {10.1007/978-3-319-07557-0\_11},
  timestamp = {Mon, 12 Feb 2018 20:36:55 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/ipco/BhalgatK14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Khanna14,
  author    = {Sanjeev Khanna},
  title     = {Matchings, Random Walks, and Sampling},
  booktitle = {Language and Automata Theory and Applications - 8th International
               Conference, {LATA} 2014, Madrid, Spain, March 10-14, 2014. Proceedings},
  pages     = {32--33},
  year      = {2014},
  crossref  = {DBLP:conf/lata/2014},
  url       = {https://doi.org/10.1007/978-3-319-04921-2\_3},
  doi       = {10.1007/978-3-319-04921-2\_3},
  timestamp = {Wed, 24 May 2017 08:29:26 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/lata/Khanna14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HefnyKKSG14,
  author    = {Ahmed Hefny and
               Robert E. Kass and
               Sanjeev Khanna and
               Matthew A. Smith and
               Geoffrey J. Gordon},
  title     = {Fast and Improved {SLEX} Analysis of High-Dimensional Time Series},
  booktitle = {Machine Learning and Interpretation in Neuroimaging - 4th International
               Workshop, {MLINI} 2014, Held at {NIPS} 2014, Montreal, QC, Canada,
               December 13, 2014, Revised Selected Papers},
  pages     = {94--103},
  year      = {2014},
  crossref  = {DBLP:conf/nips/2014mlini},
  url       = {https://doi.org/10.1007/978-3-319-45174-9\_10},
  doi       = {10.1007/978-3-319-45174-9\_10},
  timestamp = {Wed, 14 Nov 2018 10:55:24 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/nips/HefnyKKSG14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapralovKS14,
  author    = {Michael Kapralov and
               Sanjeev Khanna and
               Madhu Sudan},
  title     = {Approximating matching size from random streams},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages     = {734--751},
  year      = {2014},
  crossref  = {DBLP:conf/soda/2014},
  url       = {https://doi.org/10.1137/1.9781611973402.55},
  doi       = {10.1137/1.9781611973402.55},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/KapralovKS14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoelKLT14,
  author    = {Ashish Goel and
               Sanjeev Khanna and
               Daniel H. Larkin and
               Robert Endre Tarjan},
  title     = {Disjoint Set Union with Randomized Linking},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages     = {1005--1017},
  year      = {2014},
  crossref  = {DBLP:conf/soda/2014},
  url       = {https://doi.org/10.1137/1.9781611973402.75},
  doi       = {10.1137/1.9781611973402.75},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/GoelKLT14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhannaL14,
  author    = {Sanjeev Khanna and
               Brendan Lucier},
  title     = {Influence Maximization in Undirected Networks},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages     = {1482--1496},
  year      = {2014},
  crossref  = {DBLP:conf/soda/2014},
  url       = {https://doi.org/10.1137/1.9781611973402.109},
  doi       = {10.1137/1.9781611973402.109},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/KhannaL14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HsuGHKNPR14,
  author    = {Justin Hsu and
               Marco Gaboardi and
               Andreas Haeberlen and
               Sanjeev Khanna and
               Arjun Narayan and
               Benjamin C. Pierce and
               Aaron Roth},
  title     = {Differential Privacy: An Economic Method for Choosing Epsilon},
  journal   = {CoRR},
  volume    = {abs/1402.3329},
  year      = {2014},
  url       = {http://arxiv.org/abs/1402.3329},
  archivePrefix = {arXiv},
  eprint    = {1402.3329},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/HsuGHKNPR14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KapralovKS14,
  author    = {Michael Kapralov and
               Sanjeev Khanna and
               Madhu Sudan},
  title     = {Streaming Lower Bounds for Approximating {MAX-CUT}},
  journal   = {CoRR},
  volume    = {abs/1409.2138},
  year      = {2014},
  url       = {http://arxiv.org/abs/1409.2138},
  archivePrefix = {arXiv},
  eprint    = {1409.2138},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/KapralovKS14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChakrabartyKL14,
  author    = {Deeparnab Chakrabarty and
               Sanjeev Khanna and
               Shi Li},
  title     = {On {\textdollar}(1, {\(\epsilon\)}){\textdollar}-Restricted Assignment
               Makespan Minimization},
  journal   = {CoRR},
  volume    = {abs/1410.7506},
  year      = {2014},
  url       = {http://arxiv.org/abs/1410.7506},
  archivePrefix = {arXiv},
  eprint    = {1410.7506},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/ChakrabartyKL14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GoelKK13,
  author    = {Ashish Goel and
               Michael Kapralov and
               Sanjeev Khanna},
  title     = {Perfect Matchings in O(nlog n) Time in Regular Bipartite Graphs},
  journal   = {{SIAM} J. Comput.},
  volume    = {42},
  number    = {3},
  pages     = {1392--1404},
  year      = {2013},
  url       = {https://doi.org/10.1137/100812513},
  doi       = {10.1137/100812513},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/GoelKK13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChekuriKS13,
  author    = {Chandra Chekuri and
               Sanjeev Khanna and
               F. Bruce Shepherd},
  title     = {The All-or-Nothing Multicommodity Flow Problem},
  journal   = {{SIAM} J. Comput.},
  volume    = {42},
  number    = {4},
  pages     = {1467--1493},
  year      = {2013},
  url       = {https://doi.org/10.1137/100796820},
  doi       = {10.1137/100796820},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/ChekuriKS13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/00010K13,
  author    = {Tanmoy Chakraborty and
               Zhiyi Huang and
               Sanjeev Khanna},
  title     = {Dynamic and Nonuniform Pricing Strategies for Revenue Maximization},
  journal   = {{SIAM} J. Comput.},
  volume    = {42},
  number    = {6},
  pages     = {2424--2451},
  year      = {2013},
  url       = {https://doi.org/10.1137/100787799},
  doi       = {10.1137/100787799},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/00010K13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/DavidsonKM13,
  author    = {Susan B. Davidson and
               Sanjeev Khanna and
               Tova Milo},
  title     = {To Show or Not to Show in Workflow Provenance},
  booktitle = {In Search of Elegance in the Theory and Practice of Computation -
               Essays Dedicated to Peter Buneman},
  pages     = {217--226},
  year      = {2013},
  crossref  = {DBLP:conf/birthday/2013buneman},
  url       = {https://doi.org/10.1007/978-3-642-41660-6\_10},
  doi       = {10.1007/978-3-642-41660-6\_10},
  timestamp = {Wed, 14 Nov 2018 10:58:57 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/birthday/DavidsonKM13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/ChrobakFHKLN13,
  author    = {Marek Chrobak and
               Uriel Feige and
               Mohammad Taghi Hajiaghayi and
               Sanjeev Khanna and
               Fei Li and
               Seffi Naor},
  title     = {A Greedy Approximation Algorithm for Minimum-Gap Scheduling},
  booktitle = {Algorithms and Complexity, 8th International Conference, {CIAC} 2013,
               Barcelona, Spain, May 22-24, 2013. Proceedings},
  pages     = {97--109},
  year      = {2013},
  crossref  = {DBLP:conf/ciac/2013},
  url       = {https://doi.org/10.1007/978-3-642-38233-8\_9},
  doi       = {10.1007/978-3-642-38233-8\_9},
  timestamp = {Thu, 15 Jun 2017 21:39:41 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ciac/ChrobakFHKLN13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/DavidsonKMR13,
  author    = {Susan B. Davidson and
               Sanjeev Khanna and
               Tova Milo and
               Sudeepa Roy},
  title     = {Using the crowd for top-k and group-by queries},
  booktitle = {Joint 2013 {EDBT/ICDT} Conferences, {ICDT} '13 Proceedings, Genoa,
               Italy, March 18-22, 2013},
  pages     = {225--236},
  year      = {2013},
  crossref  = {DBLP:conf/icdt/2013},
  url       = {https://doi.org/10.1145/2448496.2448524},
  doi       = {10.1145/2448496.2448524},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icdt/DavidsonKMR13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/BrautbarDK13,
  author    = {Michael Brautbar and
               Moez Draief and
               Sanjeev Khanna},
  title     = {On the Power of Adversarial Infections in Networks},
  booktitle = {Algorithms and Models for the Web Graph - 10th International Workshop,
               {WAW} 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings},
  pages     = {44--55},
  year      = {2013},
  crossref  = {DBLP:conf/waw/2013},
  url       = {https://doi.org/10.1007/978-3-319-03536-9\_4},
  doi       = {10.1007/978-3-319-03536-9\_4},
  timestamp = {Wed, 24 May 2017 08:31:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/waw/BrautbarDK13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2013,
  editor    = {Sanjeev Khanna},
  title     = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  publisher = {{SIAM}},
  year      = {2013},
  url       = {https://doi.org/10.1137/1.9781611973105},
  doi       = {10.1137/1.9781611973105},
  isbn      = {978-1-61197-251-1},
  timestamp = {Wed, 24 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/ChuzhoyK12,
  author    = {Julia Chuzhoy and
               Sanjeev Khanna},
  title     = {An O(k\({}^{\mbox{3}}\)log n)-Approximation Algorithm for Vertex-Connectivity
               Survivable Network Design},
  journal   = {Theory of Computing},
  volume    = {8},
  number    = {1},
  pages     = {401--413},
  year      = {2012},
  url       = {https://doi.org/10.4086/toc.2012.v008a018},
  doi       = {10.4086/toc.2012.v008a018},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/toc/ChuzhoyK12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/KhannaVFKG12,
  author    = {Sanjeev Khanna and
               Santosh S. Venkatesh and
               Omid Fatemieh and
               Fariba Khan and
               Carl A. Gunter},
  title     = {Adaptive Selective Verification: An Efficient Adaptive Countermeasure
               to Thwart DoS Attacks},
  journal   = {{IEEE/ACM} Trans. Netw.},
  volume    = {20},
  number    = {3},
  pages     = {715--728},
  year      = {2012},
  url       = {https://doi.org/10.1109/TNET.2011.2171057},
  doi       = {10.1109/TNET.2011.2171057},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ton/KhannaVFKG12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ChalermsookCKK12,
  author    = {Parinya Chalermsook and
               Julia Chuzhoy and
               Sampath Kannan and
               Sanjeev Khanna},
  title     = {Improved Hardness Results for Profit Maximization Pricing Problems
               with Unlimited Supply},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
               International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
               15-17, 2012. Proceedings},
  pages     = {73--84},
  year      = {2012},
  crossref  = {DBLP:conf/approx/2012},
  url       = {https://doi.org/10.1007/978-3-642-32512-0\_7},
  doi       = {10.1007/978-3-642-32512-0\_7},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/approx/ChalermsookCKK12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HsuKR12,
  author    = {Justin Hsu and
               Sanjeev Khanna and
               Aaron Roth},
  title     = {Distributed Private Heavy Hitters},
  booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
               {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
  pages     = {461--472},
  year      = {2012},
  crossref  = {DBLP:conf/icalp/2012-1},
  url       = {https://doi.org/10.1007/978-3-642-31594-7\_39},
  doi       = {10.1007/978-3-642-31594-7\_39},
  timestamp = {Sun, 04 Jun 2017 10:07:30 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/HsuKR12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoelKK12,
  author    = {Ashish Goel and
               Michael Kapralov and
               Sanjeev Khanna},
  title     = {On the communication and streaming complexity of maximum bipartite
               matching},
  booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages     = {468--485},
  year      = {2012},
  crossref  = {DBLP:conf/soda/2012},
  url       = {http://portal.acm.org/citation.cfm?id=2095157\&\#38;CFID=63838676\&\#38;CFTOKEN=79617016},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/GoelKK12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BhalgatCK12,
  author    = {Anand Bhalgat and
               Tanmoy Chakraborty and
               Sanjeev Khanna},
  title     = {Mechanism Design for a Risk Averse Seller},
  booktitle = {Internet and Network Economics - 8th International Workshop, {WINE}
               2012, Liverpool, UK, December 10-12, 2012. Proceedings},
  pages     = {198--211},
  year      = {2012},
  crossref  = {DBLP:conf/wine/2012},
  url       = {https://doi.org/10.1007/978-3-642-35311-6\_15},
  doi       = {10.1007/978-3-642-35311-6\_15},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wine/BhalgatCK12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BorgsBCKL12,
  author    = {Christian Borgs and
               Michael Brautbar and
               Jennifer T. Chayes and
               Sanjeev Khanna and
               Brendan Lucier},
  title     = {The Power of Local Information in Social Networks},
  booktitle = {Internet and Network Economics - 8th International Workshop, {WINE}
               2012, Liverpool, UK, December 10-12, 2012. Proceedings},
  pages     = {406--419},
  year      = {2012},
  crossref  = {DBLP:conf/wine/2012},
  url       = {https://doi.org/10.1007/978-3-642-35311-6\_30},
  doi       = {10.1007/978-3-642-35311-6\_30},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wine/BorgsBCKL12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-4910,
  author    = {Justin Hsu and
               Sanjeev Khanna and
               Aaron Roth},
  title     = {Distributed Private Heavy Hitters},
  journal   = {CoRR},
  volume    = {abs/1202.4910},
  year      = {2012},
  url       = {http://arxiv.org/abs/1202.4910},
  archivePrefix = {arXiv},
  eprint    = {1202.4910},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1202-4910},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-6033,
  author    = {Christian Borgs and
               Michael Brautbar and
               Jennifer T. Chayes and
               Sanjeev Khanna and
               Brendan Lucier},
  title     = {The Power of Local Information in Social Networks},
  journal   = {CoRR},
  volume    = {abs/1202.6033},
  year      = {2012},
  url       = {http://arxiv.org/abs/1202.6033},
  archivePrefix = {arXiv},
  eprint    = {1202.6033},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1202-6033},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/KhannaRT11,
  author    = {Sanjeev Khanna and
               Sudeepa Roy and
               Val Tannen},
  title     = {Queries with Difference on Probabilistic Databases},
  journal   = {{PVLDB}},
  volume    = {4},
  number    = {11},
  pages     = {1051--1062},
  year      = {2011},
  url       = {http://www.vldb.org/pvldb/vol4/p1051-khanna.pdf},
  timestamp = {Thu, 16 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/pvldb/KhannaRT11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BhalgatCK11,
  author    = {Anand Bhalgat and
               Deeparnab Chakrabarty and
               Sanjeev Khanna},
  title     = {Optimal Lower Bounds for Universal and Differentially Private Steiner
               Trees and TSPs},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
               International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
               17-19, 2011. Proceedings},
  pages     = {75--86},
  year      = {2011},
  crossref  = {DBLP:conf/approx/2011},
  url       = {https://doi.org/10.1007/978-3-642-22935-0\_7},
  doi       = {10.1007/978-3-642-22935-0\_7},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/approx/BhalgatCK11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BhalgatCK11a,
  author    = {Anand Bhalgat and
               Deeparnab Chakrabarty and
               Sanjeev Khanna},
  title     = {Social Welfare in One-Sided Matching Markets without Money},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
               International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
               17-19, 2011. Proceedings},
  pages     = {87--98},
  year      = {2011},
  crossref  = {DBLP:conf/approx/2011},
  url       = {https://doi.org/10.1007/978-3-642-22935-0\_8},
  doi       = {10.1007/978-3-642-22935-0\_8},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/approx/BhalgatCK11a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cidr/DavidsonKTRCMS11,
  author    = {Susan B. Davidson and
               Sanjeev Khanna and
               Val Tannen and
               Sudeepa Roy and
               Yi Chen and
               Tova Milo and
               Julia Stoyanovich},
  title     = {Enabling Privacy in Provenance-Aware Workflow Systems},
  booktitle = {{CIDR} 2011, Fifth Biennial Conference on Innovative Data Systems
               Research, Asilomar, CA, USA, January 9-12, 2011, Online Proceedings},
  pages     = {215--218},
  year      = {2011},
  crossref  = {DBLP:conf/cidr/2011},
  url       = {http://cidrdb.org/cidr2011/Papers/CIDR11\_Paper30.pdf},
  timestamp = {Thu, 29 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cidr/DavidsonKTRCMS11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HuangKK11,
  author    = {Zhiyi Huang and
               Sampath Kannan and
               Sanjeev Khanna},
  title     = {Algorithms for the Generalized Sorting Problem},
  booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
               2011, Palm Springs, CA, USA, October 22-25, 2011},
  pages     = {738--747},
  year      = {2011},
  crossref  = {DBLP:conf/focs/2011},
  url       = {https://doi.org/10.1109/FOCS.2011.54},
  doi       = {10.1109/FOCS.2011.54},
  timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/HuangKK11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KhannaS11,
  author    = {Sanjeev Khanna and
               Madhu Sudan},
  title     = {Delays and the Capacity of Continuous-Time Channels},
  booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
               2011, Palm Springs, CA, USA, October 22-25, 2011},
  pages     = {758--767},
  year      = {2011},
  crossref  = {DBLP:conf/focs/2011},
  url       = {https://doi.org/10.1109/FOCS.2011.60},
  doi       = {10.1109/FOCS.2011.60},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/KhannaS11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/DavidsonKRSTC11,
  author    = {Susan B. Davidson and
               Sanjeev Khanna and
               Sudeepa Roy and
               Julia Stoyanovich and
               Val Tannen and
               Yi Chen},
  title     = {On provenance and privacy},
  booktitle = {Database Theory - {ICDT} 2011, 14th International Conference, Uppsala,
               Sweden, March 21-24, 2011, Proceedings},
  pages     = {3--10},
  year      = {2011},
  crossref  = {DBLP:conf/icdt/2011},
  url       = {https://doi.org/10.1145/1938551.1938554},
  doi       = {10.1145/1938551.1938554},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icdt/DavidsonKRSTC11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/JubaKKS11,
  author    = {Brendan Juba and
               Adam Tauman Kalai and
               Sanjeev Khanna and
               Madhu Sudan},
  title     = {Compression without a common prior: an information-theoretic justification
               for ambiguity in language},
  booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
               Beijing, China, January 7-9, 2011. Proceedings},
  pages     = {79--86},
  year      = {2011},
  crossref  = {DBLP:conf/innovations/2011},
  url       = {http://conference.itcs.tsinghua.edu.cn/ICS2011/content/papers/23.html},
  timestamp = {Wed, 19 Oct 2011 15:40:50 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/JubaKKS11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/ChakrabartyCKK11,
  author    = {Deeparnab Chakrabarty and
               Chandra Chekuri and
               Sanjeev Khanna and
               Nitish Korula},
  title     = {Approximability of Capacitated Network Design},
  booktitle = {Integer Programming and Combinatoral Optimization - 15th International
               Conference, {IPCO} 2011, New York, NY, USA, June 15-17, 2011. Proceedings},
  pages     = {78--91},
  year      = {2011},
  crossref  = {DBLP:conf/ipco/2011},
  url       = {https://doi.org/10.1007/978-3-642-20807-2\_7},
  doi       = {10.1007/978-3-642-20807-2\_7},
  timestamp = {Mon, 22 May 2017 17:11:54 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ipco/ChakrabartyCKK11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/DavidsonKMPR11,
  author    = {Susan B. Davidson and
               Sanjeev Khanna and
               Tova Milo and
               Debmalya Panigrahi and
               Sudeepa Roy},
  title     = {Provenance views for module privacy},
  booktitle = {Proceedings of the 30th {ACM} {SIGMOD-SIGACT-SIGART} Symposium on
               Principles of Database Systems, {PODS} 2011, June 12-16, 2011, Athens,
               Greece},
  pages     = {175--186},
  year      = {2011},
  crossref  = {DBLP:conf/pods/2011},
  url       = {https://doi.org/10.1145/1989284.1989305},
  doi       = {10.1145/1989284.1989305},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/pods/DavidsonKMPR11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhalgatGK11,
  author    = {Anand Bhalgat and
               Ashish Goel and
               Sanjeev Khanna},
  title     = {Improved Approximation Results for Stochastic Knapsack Problems},
  booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
               2011},
  pages     = {1647--1665},
  year      = {2011},
  crossref  = {DBLP:conf/soda/2011},
  url       = {https://doi.org/10.1137/1.9781611973082.127},
  doi       = {10.1137/1.9781611973082.127},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/BhalgatGK11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-2964,
  author    = {Anand Bhalgat and
               Deeparnab Chakrabarty and
               Sanjeev Khanna},
  title     = {Social Welfare in One-sided Matching Markets without Money},
  journal   = {CoRR},
  volume    = {abs/1104.2964},
  year      = {2011},
  url       = {http://arxiv.org/abs/1104.2964},
  archivePrefix = {arXiv},
  eprint    = {1104.2964},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1104-2964},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-3425,
  author    = {Sanjeev Khanna and
               Madhu Sudan},
  title     = {Delays and the Capacity of Continuous-time Channels},
  journal   = {CoRR},
  volume    = {abs/1105.3425},
  year      = {2011},
  url       = {http://arxiv.org/abs/1105.3425},
  archivePrefix = {arXiv},
  eprint    = {1105.3425},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1105-3425},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-4722,
  author    = {Anand Bhalgat and
               Tanmoy Chakraborty and
               Sanjeev Khanna},
  title     = {Mechanism Design with Risk Aversion},
  journal   = {CoRR},
  volume    = {abs/1107.4722},
  year      = {2011},
  url       = {http://arxiv.org/abs/1107.4722},
  archivePrefix = {arXiv},
  eprint    = {1107.4722},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1107-4722},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/AndrewsCGKTZ10,
  author    = {Matthew Andrews and
               Julia Chuzhoy and
               Venkatesan Guruswami and
               Sanjeev Khanna and
               Kunal Talwar and
               Lisa Zhang},
  title     = {Inapproximability of Edge-Disjoint Paths and low congestion routing
               on undirected graphs},
  journal   = {Combinatorica},
  volume    = {30},
  number    = {5},
  pages     = {485--520},
  year      = {2010},
  url       = {https://doi.org/10.1007/s00493-010-2455-9},
  doi       = {10.1007/s00493-010-2455-9},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/combinatorica/AndrewsCGKTZ10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/AngelovKV10,
  author    = {Stanislav Angelov and
               Sanjeev Khanna and
               Mirk{\'{o}} Visontai},
  title     = {Robust self-assembly of graphs},
  journal   = {Natural Computing},
  volume    = {9},
  number    = {1},
  pages     = {111--133},
  year      = {2010},
  url       = {https://doi.org/10.1007/s11047-009-9149-5},
  doi       = {10.1007/s11047-009-9149-5},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/nc/AngelovKV10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GoelKK10,
  author    = {Ashish Goel and
               Michael Kapralov and
               Sanjeev Khanna},
  title     = {Perfect matchings via uniform sampling in regular bipartite graphs},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {6},
  number    = {2},
  pages     = {27:1--27:13},
  year      = {2010},
  url       = {https://doi.org/10.1145/1721837.1721843},
  doi       = {10.1145/1721837.1721843},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/talg/GoelKK10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bqgt/00010K10,
  author    = {Tanmoy Chakraborty and
               Zhiyi Huang and
               Sanjeev Khanna},
  title     = {Dynamic and non-uniform pricing strategies for revenue maximization},
  booktitle = {Proceedings of the Behavioral and Quantitative Game Theory - Conference
               on Future Directions, {BQGT} '10, Newport Beach, California, USA,
               May 14-16, 2010},
  pages     = {20:1},
  year      = {2010},
  crossref  = {DBLP:conf/bqgt/2010},
  url       = {https://doi.org/10.1145/1807406.1807426},
  doi       = {10.1145/1807406.1807426},
  timestamp = {Tue, 06 Nov 2018 16:57:10 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/bqgt/00010K10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BhalgatCK10,
  author    = {Anand Bhalgat and
               Tanmoy Chakraborty and
               Sanjeev Khanna},
  title     = {Approximating pure nash equilibrium in cut, party affiliation, and
               satisfiability games},
  booktitle = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
               Cambridge, Massachusetts, USA, June 7-11, 2010},
  pages     = {73--82},
  year      = {2010},
  crossref  = {DBLP:conf/sigecom/2010},
  url       = {https://doi.org/10.1145/1807342.1807353},
  doi       = {10.1145/1807342.1807353},
  timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sigecom/BhalgatCK10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/BaoDKR10,
  author    = {Zhuowei Bao and
               Susan B. Davidson and
               Sanjeev Khanna and
               Sudeepa Roy},
  title     = {An optimal labeling scheme for workflow provenance using skeleton
               labels},
  booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
               of Data, {SIGMOD} 2010, Indianapolis, Indiana, USA, June 6-10, 2010},
  pages     = {711--722},
  year      = {2010},
  crossref  = {DBLP:conf/sigmod/2010},
  url       = {https://doi.org/10.1145/1807167.1807244},
  doi       = {10.1145/1807167.1807244},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sigmod/BaoDKR10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoelKK10,
  author    = {Ashish Goel and
               Michael Kapralov and
               Sanjeev Khanna},
  title     = {Perfect matchings in o(\emph{n} log \emph{n}) time in regular bipartite
               graphs},
  booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
               2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  pages     = {39--46},
  year      = {2010},
  crossref  = {DBLP:conf/stoc/2010},
  url       = {https://doi.org/10.1145/1806689.1806697},
  doi       = {10.1145/1806689.1806697},
  timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/GoelKK10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BriestCKLN10,
  author    = {Patrick Briest and
               Parinya Chalermsook and
               Sanjeev Khanna and
               Bundit Laekhanukit and
               Danupon Nanongkai},
  title     = {Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing},
  booktitle = {Internet and Network Economics - 6th International Workshop, {WINE}
               2010, Stanford, CA, USA, December 13-17, 2010. Proceedings},
  pages     = {444--454},
  year      = {2010},
  crossref  = {DBLP:conf/wine/2010},
  url       = {https://doi.org/10.1007/978-3-642-17572-5\_37},
  doi       = {10.1007/978-3-642-17572-5\_37},
  timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wine/BriestCKLN10},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-4915,
  author    = {Ashish Goel and
               Michael Kapralov and
               Sanjeev Khanna},
  title     = {Graph Sparsification via Refinement Sampling},
  journal   = {CoRR},
  volume    = {abs/1004.4915},
  year      = {2010},
  url       = {http://arxiv.org/abs/1004.4915},
  archivePrefix = {arXiv},
  eprint    = {1004.4915},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1004-4915},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1005-5543,
  author    = {Susan B. Davidson and
               Sanjeev Khanna and
               Debmalya Panigrahi and
               Sudeepa Roy},
  title     = {Preserving Module Privacy in Workflow Provenance},
  journal   = {CoRR},
  volume    = {abs/1005.5543},
  year      = {2010},
  url       = {http://arxiv.org/abs/1005.5543},
  archivePrefix = {arXiv},
  eprint    = {1005.5543},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1005-5543},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-5734,
  author    = {Deeparnab Chakrabarty and
               Chandra Chekuri and
               Sanjeev Khanna and
               Nitish Korula},
  title     = {Approximability of Capacitated Network Design},
  journal   = {CoRR},
  volume    = {abs/1009.5734},
  year      = {2010},
  url       = {http://arxiv.org/abs/1009.5734},
  archivePrefix = {arXiv},
  eprint    = {1009.5734},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1009-5734},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-3770,
  author    = {Anand Bhalgat and
               Deeparnab Chakrabarty and
               Sanjeev Khanna},
  title     = {Optimal Lower Bounds for Universal and Differentially Private Steiner
               Tree and {TSP}},
  journal   = {CoRR},
  volume    = {abs/1011.3770},
  year      = {2010},
  url       = {http://arxiv.org/abs/1011.3770},
  archivePrefix = {arXiv},
  eprint    = {1011.3770},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1011-3770},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChekuriKS09,
  author    = {Chandra Chekuri and
               Sanjeev Khanna and
               F. Bruce Shepherd},
  title     = {A Note on Multiflows and Treewidth},
  journal   = {Algorithmica},
  volume    = {54},
  number    = {3},
  pages     = {400--412},
  year      = {2009},
  url       = {https://doi.org/10.1007/s00453-007-9129-z},
  doi       = {10.1007/s00453-007-9129-z},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/ChekuriKS09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AngelovKK09,
  author    = {Stanislav Angelov and
               Sanjeev Khanna and
               Keshav Kunal},
  title     = {The Network as a Storage Device: Dynamic Routing with Bounded Buffers},
  journal   = {Algorithmica},
  volume    = {55},
  number    = {1},
  pages     = {71--94},
  year      = {2009},
  url       = {https://doi.org/10.1007/s00453-007-9143-1},
  doi       = {10.1007/s00453-007-9143-1},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/AngelovKK09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChuzhoyK09,
  author    = {Julia Chuzhoy and
               Sanjeev Khanna},
  title     = {Polynomial flow-cut gaps and hardness of directed cut problems},
  journal   = {J. {ACM}},
  volume    = {56},
  number    = {2},
  pages     = {6:1--6:28},
  year      = {2009},
  url       = {https://doi.org/10.1145/1502793.1502795},
  doi       = {10.1145/1502793.1502795},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/ChuzhoyK09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChekuriKS09,
  author    = {Chandra Chekuri and
               Sanjeev Khanna and
               F. Bruce Shepherd},
  title     = {Edge-Disjoint Paths in Planar Graphs with Constant Congestion},
  journal   = {{SIAM} J. Comput.},
  volume    = {39},
  number    = {1},
  pages     = {281--301},
  year      = {2009},
  url       = {https://doi.org/10.1137/060674442},
  doi       = {10.1137/060674442},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/ChekuriKS09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GolubchikKKTZ09,
  author    = {Leana Golubchik and
               Sanjeev Khanna and
               Samir Khuller and
               Ramakrishna Thurimella and
               An Zhu},
  title     = {Approximation algorithms for data placement on parallel disks},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {5},
  number    = {4},
  pages     = {34:1--34:26},
  year      = {2009},
  url       = {https://doi.org/10.1145/1597036.1597037},
  doi       = {10.1145/1597036.1597037},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/talg/GolubchikKKTZ09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChakrabartyCK09,
  author    = {Deeparnab Chakrabarty and
               Julia Chuzhoy and
               Sanjeev Khanna},
  title     = {On Allocating Goods to Maximize Fairness},
  booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  pages     = {107--116},
  year      = {2009},
  crossref  = {DBLP:conf/focs/2009},
  url       = {https://doi.org/10.1109/FOCS.2009.51},
  doi       = {10.1109/FOCS.2009.51},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ChakrabartyCK09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChuzhoyK09,
  author    = {Julia Chuzhoy and
               Sanjeev Khanna},
  title     = {An O(k{\^{}}3 log n)-Approximation Algorithm for Vertex-Connectivity
               Survivable Network Design},
  booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  pages     = {437--441},
  year      = {2009},
  crossref  = {DBLP:conf/focs/2009},
  url       = {https://doi.org/10.1109/FOCS.2009.38},
  doi       = {10.1109/FOCS.2009.38},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ChuzhoyK09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChakrabortyHK09,
  author    = {Tanmoy Chakraborty and
               Zhiyi Huang and
               Sanjeev Khanna},
  title     = {Dynamic and Non-uniform Pricing Strategies for Revenue Maximization},
  booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  pages     = {495--504},
  year      = {2009},
  crossref  = {DBLP:conf/focs/2009},
  url       = {https://doi.org/10.1109/FOCS.2009.43},
  doi       = {10.1109/FOCS.2009.43},
  timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ChakrabortyHK09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/BaoBDEK09,
  author    = {Zhuowei Bao and
               Sarah Cohen Boulakia and
               Susan B. Davidson and
               Anat Eyal and
               Sanjeev Khanna},
  title     = {Differencing Provenance in Scientific Workflows},
  booktitle = {Proceedings of the 25th International Conference on Data Engineering,
               {ICDE} 2009, March 29 2009 - April 2 2009, Shanghai, China},
  pages     = {808--819},
  year      = {2009},
  crossref  = {DBLP:conf/icde/2009},
  url       = {https://doi.org/10.1109/ICDE.2009.103},
  doi       = {10.1109/ICDE.2009.103},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icde/BaoBDEK09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/BitonDKR09,
  author    = {Olivier Biton and
               Susan B. Davidson and
               Sanjeev Khanna and
               Sudeepa Roy},
  title     = {Optimizing user views for workflows},
  booktitle = {Database Theory - {ICDT} 2009, 12th International Conference, St.
               Petersburg, Russia, March 23-25, 2009, Proceedings},
  pages     = {310--323},
  year      = {2009},
  crossref  = {DBLP:conf/icdt/2009},
  url       = {https://doi.org/10.1145/1514894.1514931},
  doi       = {10.1145/1514894.1514931},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icdt/BitonDKR09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/ChakrabortyK09,
  author    = {Tanmoy Chakraborty and
               Sanjeev Khanna},
  title     = {Nash Dynamics in Constant Player and Bounded Jump Congestion Games},
  booktitle = {Algorithmic Game Theory, Second International Symposium, {SAGT} 2009,
               Paphos, Cyprus, October 18-20, 2009. Proceedings},
  pages     = {196--207},
  year      = {2009},
  crossref  = {DBLP:conf/sagt/2009},
  url       = {https://doi.org/10.1007/978-3-642-04645-2\_18},
  doi       = {10.1007/978-3-642-04645-2\_18},
  timestamp = {Wed, 14 Nov 2018 10:58:21 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sagt/ChakrabortyK09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sca/ZhaoNKS09,
  author    = {Liming Zhao and
               Aline Normoyle and
               Sanjeev Khanna and
               Alla Safonova},
  title     = {Automatic construction of a minimum size motion graph},
  booktitle = {Proceedings of the 2009 {ACM} SIGGRAPH/Eurographics Symposium on Computer
               Animation, {SCA} 2009, New Orleans, Louisiana, USA, August 1-2, 2009},
  pages     = {27--35},
  year      = {2009},
  crossref  = {DBLP:conf/sca/2009},
  url       = {https://doi.org/10.1145/1599470.1599474},
  doi       = {10.1145/1599470.1599474},
  timestamp = {Tue, 06 Nov 2018 11:06:53 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sca/ZhaoNKS09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChakrabortyKK09,
  author    = {Tanmoy Chakraborty and
               Michael J. Kearns and
               Sanjeev Khanna},
  title     = {Network bargaining: algorithms and structural results},
  booktitle = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
               Stanford, California, USA, July 6--10, 2009},
  pages     = {159--168},
  year      = {2009},
  crossref  = {DBLP:conf/sigecom/2009},
  url       = {https://doi.org/10.1145/1566374.1566398},
  doi       = {10.1145/1566374.1566398},
  timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sigecom/ChakrabortyKK09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoelKK09,
  author    = {Ashish Goel and
               Michael Kapralov and
               Sanjeev Khanna},
  title     = {Perfect matchings via uniform sampling in regular bipartite graphs},
  booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages     = {11--17},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496772},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/GoelKK09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoelKN09,
  author    = {Ashish Goel and
               Sanjeev Khanna and
               Brad Null},
  title     = {The ratio index for budgeted learning, with applications},
  booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages     = {18--27},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496773},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/GoelKN09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BhalgatCK09,
  author    = {Anand Bhalgat and
               Tanmoy Chakraborty and
               Sanjeev Khanna},
  title     = {Nash Dynamics in Congestion Games with Similar Resources},
  booktitle = {Internet and Network Economics, 5th International Workshop, {WINE}
               2009, Rome, Italy, December 14-18, 2009. Proceedings},
  pages     = {362--373},
  year      = {2009},
  crossref  = {DBLP:conf/wine/2009},
  url       = {https://doi.org/10.1007/978-3-642-10841-9\_33},
  doi       = {10.1007/978-3-642-10841-9\_33},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wine/BhalgatCK09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0901-0205,
  author    = {Deeparnab Chakrabarty and
               Julia Chuzhoy and
               Sanjeev Khanna},
  title     = {On Allocating Goods to Maximize Fairness},
  journal   = {CoRR},
  volume    = {abs/0901.0205},
  year      = {2009},
  url       = {http://arxiv.org/abs/0901.0205},
  archivePrefix = {arXiv},
  eprint    = {0901.0205},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-0901-0205},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-1617,
  author    = {Ashish Goel and
               Sanjeev Khanna},
  title     = {Perfect Matchings in {\~{O}}(n\({}^{\mbox{1.5}}\)) Time in Regular
               Bipartite Graphs},
  journal   = {CoRR},
  volume    = {abs/0902.1617},
  year      = {2009},
  url       = {http://arxiv.org/abs/0902.1617},
  archivePrefix = {arXiv},
  eprint    = {0902.1617},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-0902-1617},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0905-3191,
  author    = {Tanmoy Chakraborty and
               Zhiyi Huang and
               Sanjeev Khanna},
  title     = {Dynamic and Non-Uniform Pricing Strategies for Revenue Maximization},
  journal   = {CoRR},
  volume    = {abs/0905.3191},
  year      = {2009},
  url       = {http://arxiv.org/abs/0905.3191},
  archivePrefix = {arXiv},
  eprint    = {0905.3191},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-0905-3191},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-3346,
  author    = {Ashish Goel and
               Michael Kapralov and
               Sanjeev Khanna},
  title     = {Perfect Matchings in O(n {\textbackslash}log n) Time in Regular Bipartite
               Graphs},
  journal   = {CoRR},
  volume    = {abs/0909.3346},
  year      = {2009},
  url       = {http://arxiv.org/abs/0909.3346},
  archivePrefix = {arXiv},
  eprint    = {0909.3346},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-0909-3346},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0910-0110,
  author    = {Patrick Briest and
               Sanjeev Khanna},
  title     = {Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing},
  journal   = {CoRR},
  volume    = {abs/0910.0110},
  year      = {2009},
  url       = {http://arxiv.org/abs/0910.0110},
  archivePrefix = {arXiv},
  eprint    = {0910.0110},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-0910-0110},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/AngelovKV08,
  author    = {Stanislav Angelov and
               Sanjeev Khanna and
               Mirk{\'{o}} Visontai},
  title     = {On the complexity of graph self-assembly in accretive systems},
  journal   = {Natural Computing},
  volume    = {7},
  number    = {2},
  pages     = {183--201},
  year      = {2008},
  url       = {https://doi.org/10.1007/s11047-007-9048-6},
  doi       = {10.1007/s11047-007-9048-6},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/nc/AngelovKV08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/AngelovKV08,
  author    = {Stanislav Angelov and
               Sanjeev Khanna and
               Mirk{\'{o}} Visontai},
  title     = {Robust Self-assembly of Graphs},
  booktitle = {{DNA} Computing, 14th International Meeting on {DNA} Computing, {DNA}
               14, Prague, Czech Republic, June 2-9, 2008. Revised Selected Papers},
  pages     = {127--143},
  year      = {2008},
  crossref  = {DBLP:conf/dna/2008},
  url       = {https://doi.org/10.1007/978-3-642-03076-5\_11},
  doi       = {10.1007/978-3-642-03076-5\_11},
  timestamp = {Fri, 19 May 2017 01:25:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/dna/AngelovKV08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChuzhoyK08,
  author    = {Julia Chuzhoy and
               Sanjeev Khanna},
  title     = {Algorithms for Single-Source Vertex Connectivity},
  booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  pages     = {105--114},
  year      = {2008},
  crossref  = {DBLP:conf/focs/2008},
  url       = {https://doi.org/10.1109/FOCS.2008.63},
  doi       = {10.1109/FOCS.2008.63},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ChuzhoyK08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/KannanKR08,
  author    = {Sampath Kannan and
               Sanjeev Khanna and
               Sudeepa Roy},
  title     = {{STCON} in Directed Unique-Path Graphs},
  booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
               Theoretical Computer Science, {FSTTCS} 2008, December 9-11, 2008,
               Bangalore, India},
  pages     = {256--267},
  year      = {2008},
  crossref  = {DBLP:conf/fsttcs/2008},
  url       = {https://doi.org/10.4230/LIPIcs.FSTTCS.2008.1758},
  doi       = {10.4230/LIPIcs.FSTTCS.2008.1758},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/KannanKR08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChekuriK08,
  author    = {Chandra Chekuri and
               Sanjeev Khanna},
  title     = {Algorithms for 2-Route Cut Problems},
  booktitle = {Automata, Languages and Programming, 35th International Colloquium,
               {ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
               {I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
  pages     = {472--484},
  year      = {2008},
  crossref  = {DBLP:conf/icalp/2008-1},
  url       = {https://doi.org/10.1007/978-3-540-70575-8\_39},
  doi       = {10.1007/978-3-540-70575-8\_39},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/ChekuriK08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/KhannaVFKG08,
  author    = {Sanjeev Khanna and
               Santosh S. Venkatesh and
               Omid Fatemieh and
               Fariba Khan and
               Carl A. Gunter},
  title     = {Adaptive SelectiveVerification},
  booktitle = {{INFOCOM} 2008. 27th {IEEE} International Conference on Computer Communications,
               Joint Conference of the {IEEE} Computer and Communications Societies,
               13-18 April 2008, Phoenix, AZ, {USA}},
  pages     = {529--537},
  year      = {2008},
  crossref  = {DBLP:conf/infocom/2008},
  url       = {https://doi.org/10.1109/INFOCOM.2008.101},
  doi       = {10.1109/INFOCOM.2008.101},
  timestamp = {Tue, 16 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/infocom/KhannaVFKG08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipsn/GoelK08,
  author    = {Ashish Goel and
               Sanjeev Khanna},
  title     = {On the Network Coding Advantage for Wireless Multicast in Euclidean
               Space},
  booktitle = {Proceedings of the 7th International Conference on Information Processing
               in Sensor Networks, {IPSN} 2008, St. Louis, Missouri, USA, April 22-24,
               2008},
  pages     = {64--69},
  year      = {2008},
  crossref  = {DBLP:conf/ipsn/2008},
  url       = {https://doi.org/10.1109/IPSN.2008.29},
  doi       = {10.1109/IPSN.2008.29},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ipsn/GoelK08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChakrabortyCK08,
  author    = {Tanmoy Chakraborty and
               Julia Chuzhoy and
               Sanjeev Khanna},
  title     = {Network design for vertex connectivity},
  booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  pages     = {167--176},
  year      = {2008},
  crossref  = {DBLP:conf/stoc/2008},
  url       = {https://doi.org/10.1145/1374376.1374403},
  doi       = {10.1145/1374376.1374403},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChakrabortyCK08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0811-2457,
  author    = {Ashish Goel and
               Michael Kapralov and
               Sanjeev Khanna},
  title     = {Perfect Matchings via Uniform Sampling in Regular Bipartite Graphs},
  journal   = {CoRR},
  volume    = {abs/0811.2457},
  year      = {2008},
  url       = {http://arxiv.org/abs/0811.2457},
  archivePrefix = {arXiv},
  eprint    = {0811.2457},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-0811-2457},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-4442,
  author    = {Julia Chuzhoy and
               Sanjeev Khanna},
  title     = {An O(k\({}^{\mbox{3}}\)log n)-Approximation Algorithm for Vertex-Connectivity
               Survivable Network Design},
  journal   = {CoRR},
  volume    = {abs/0812.4442},
  year      = {2008},
  url       = {http://arxiv.org/abs/0812.4442},
  archivePrefix = {arXiv},
  eprint    = {0812.4442},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-0812-4442},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/AngelovHKKK07,
  author    = {Stanislav Angelov and
               Boulos Harb and
               Sampath Kannan and
               Sanjeev Khanna and
               Junhyong Kim},
  title     = {Efficient Enumeration of Phylogenetically Informative Substrings},
  journal   = {Journal of Computational Biology},
  volume    = {14},
  number    = {6},
  pages     = {701--723},
  year      = {2007},
  url       = {https://doi.org/10.1089/cmb.2007.R011},
  doi       = {10.1089/cmb.2007.R011},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jcb/AngelovHKKK07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChekuriK07,
  author    = {Chandra Chekuri and
               Sanjeev Khanna},
  title     = {Edge-disjoint paths revisited},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {3},
  number    = {4},
  pages     = {46},
  year      = {2007},
  url       = {https://doi.org/10.1145/1290672.1290683},
  doi       = {10.1145/1290672.1290683},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/talg/ChekuriK07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/KhannaKP07,
  author    = {Sanjeev Khanna and
               Keshav Kunal and
               Benjamin C. Pierce},
  title     = {A Formal Investigation of},
  booktitle = {{FSTTCS} 2007: Foundations of Software Technology and Theoretical
               Computer Science, 27th International Conference, New Delhi, India,
               December 12-14, 2007, Proceedings},
  pages     = {485--496},
  year      = {2007},
  crossref  = {DBLP:conf/fsttcs/2007},
  url       = {https://doi.org/10.1007/978-3-540-77050-3\_40},
  doi       = {10.1007/978-3-540-77050-3\_40},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/KhannaKP07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChuzhoyGKT07,
  author    = {Julia Chuzhoy and
               Venkatesan Guruswami and
               Sanjeev Khanna and
               Kunal Talwar},
  title     = {Hardness of routing with congestion in directed graphs},
  booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
               San Diego, California, USA, June 11-13, 2007},
  pages     = {165--178},
  year      = {2007},
  crossref  = {DBLP:conf/stoc/2007},
  url       = {https://doi.org/10.1145/1250790.1250816},
  doi       = {10.1145/1250790.1250816},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChuzhoyGKT07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChuzhoyK07,
  author    = {Julia Chuzhoy and
               Sanjeev Khanna},
  title     = {Polynomial flow-cut gaps and hardness of directed cut problems},
  booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
               San Diego, California, USA, June 11-13, 2007},
  pages     = {179--188},
  year      = {2007},
  crossref  = {DBLP:conf/stoc/2007},
  url       = {https://doi.org/10.1145/1250790.1250817},
  doi       = {10.1145/1250790.1250817},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChuzhoyK07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AndrewsCGKTZ07,
  author    = {Matthew Andrews and
               Julia Chuzhoy and
               Venkatesan Guruswami and
               Sanjeev Khanna and
               Kunal Talwar and
               Lisa Zhang},
  title     = {Inapproximability of edge-disjoint paths and low congestion routing
               on undirected graphs},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {14},
  number    = {113},
  year      = {2007},
  url       = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-113/index.html},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/AndrewsCGKTZ07},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/IslerKK06,
  author    = {Volkan Isler and
               Sampath Kannan and
               Sanjeev Khanna},
  title     = {Randomized Pursuit-Evasion with Local Visibility},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {20},
  number    = {1},
  pages     = {26--41},
  year      = {2006},
  url       = {https://doi.org/10.1137/S0895480104442169},
  doi       = {10.1137/S0895480104442169},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamdm/IslerKK06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/ChekuriKS06,
  author    = {Chandra Chekuri and
               Sanjeev Khanna and
               F. Bruce Shepherd},
  title     = {An O(sqrt(n)) Approximation and Integrality Gap for Disjoint Paths
               and Unsplittable Flow},
  journal   = {Theory of Computing},
  volume    = {2},
  number    = {7},
  pages     = {137--146},
  year      = {2006},
  url       = {https://doi.org/10.4086/toc.2006.v002a007},
  doi       = {10.4086/toc.2006.v002a007},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/toc/ChekuriKS06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/AngelovKV06,
  author    = {Stanislav Angelov and
               Sanjeev Khanna and
               Mirk{\'{o}} Visontai},
  title     = {On the Complexity of Graph Self-assembly in Accretive Systems},
  booktitle = {{DNA} Computing, 12th International Meeting on {DNA} Computing, DNA12,
               Seoul, Korea, June 5-9, 2006, Revised Selected Papers},
  pages     = {95--110},
  year      = {2006},
  crossref  = {DBLP:conf/dna/2006},
  url       = {https://doi.org/10.1007/11925903\_8},
  doi       = {10.1007/11925903\_8},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/dna/AngelovKV06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/AngelovHKKK06,
  author    = {Stanislav Angelov and
               Boulos Harb and
               Sampath Kannan and
               Sanjeev Khanna and
               Junhyong Kim},
  title     = {Efficient Enumeration of Phylogenetically Informative Substrings},
  booktitle = {Research in Computational Molecular Biology, 10th Annual International
               Conference, {RECOMB} 2006, Venice, Italy, April 2-5, 2006, Proceedings},
  pages     = {248--264},
  year      = {2006},
  crossref  = {DBLP:conf/recomb/2006},
  url       = {https://doi.org/10.1007/11732990\_22},
  doi       = {10.1007/11732990\_22},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/recomb/AngelovHKKK06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChuzhoyK06,
  author    = {Julia Chuzhoy and
               Sanjeev Khanna},
  title     = {Hardness of cut problems in directed graphs},
  booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  pages     = {527--536},
  year      = {2006},
  crossref  = {DBLP:conf/stoc/2006},
  url       = {https://doi.org/10.1145/1132516.1132593},
  doi       = {10.1145/1132516.1132593},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChuzhoyK06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChekuriKS06,
  author    = {Chandra Chekuri and
               Sanjeev Khanna and
               F. Bruce Shepherd},
  title     = {Edge-disjoint paths in Planar graphs with constant congestion},
  booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  pages     = {757--766},
  year      = {2006},
  crossref  = {DBLP:conf/stoc/2006},
  url       = {https://doi.org/10.1145/1132516.1132621},
  doi       = {10.1145/1132516.1132621},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChekuriKS06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GreenwaldKKPS06,
  author    = {Michael B. Greenwald and
               Sanjeev Khanna and
               Keshav Kunal and
               Benjamin C. Pierce and
               Alan Schmitt},
  title     = {Agreeing to Agree: Conflict Resolution for Optimistically Replicated
               Data},
  booktitle = {Distributed Computing, 20th International Symposium, {DISC} 2006,
               Stockholm, Sweden, September 18-20, 2006, Proceedings},
  pages     = {269--283},
  year      = {2006},
  crossref  = {DBLP:conf/wdag/2006},
  url       = {https://doi.org/10.1007/11864219\_19},
  doi       = {10.1007/11864219\_19},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/GreenwaldKKPS06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChuzhoyK06,
  author    = {Julia Chuzhoy and
               Sanjeev Khanna},
  title     = {Hardness of Directed Routing with Congestion},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {13},
  number    = {109},
  year      = {2006},
  url       = {http://eccc.hpi-web.de/eccc-reports/2006/TR06-109/index.html},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ChuzhoyK06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cviu/IslerKST05,
  author    = {Volkan Isler and
               Sanjeev Khanna and
               John R. Spletzer and
               Camillo J. Taylor},
  title     = {Target tracking with distributed sensors: The focus of attention problem},
  journal   = {Computer Vision and Image Understanding},
  volume    = {100},
  number    = {1-2},
  pages     = {225--247},
  year      = {2005},
  url       = {https://doi.org/10.1016/j.cviu.2004.10.008},
  doi       = {10.1016/j.cviu.2004.10.008},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/cviu/IslerKST05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChuzhoyGHKKKN05,
  author    = {Julia Chuzhoy and
               Sudipto Guha and
               Eran Halperin and
               Sanjeev Khanna and
               Guy Kortsarz and
               Robert Krauthgamer and
               Joseph Naor},
  title     = {Asymmetric \emph{k}-center is log\({}^{\mbox{*}}\) \emph{n}-hard to
               approximate},
  journal   = {J. {ACM}},
  volume    = {52},
  number    = {4},
  pages     = {538--551},
  year      = {2005},
  url       = {https://doi.org/10.1145/1082036.1082038},
  doi       = {10.1145/1082036.1082038},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/ChuzhoyGHKKKN05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChekuriK05,
  author    = {Chandra Chekuri and
               Sanjeev Khanna},
  title     = {A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem},
  journal   = {{SIAM} J. Comput.},
  volume    = {35},
  number    = {3},
  pages     = {713--728},
  year      = {2005},
  url       = {https://doi.org/10.1137/S0097539700382820},
  doi       = {10.1137/S0097539700382820},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/ChekuriK05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/trob/IslerKK05,
  author    = {Volkan Isler and
               Sampath Kannan and
               Sanjeev Khanna},
  title     = {Randomized pursuit-evasion in a polygonal environment},
  journal   = {{IEEE} Trans. Robotics},
  volume    = {21},
  number    = {5},
  pages     = {875--884},
  year      = {2005},
  url       = {https://doi.org/10.1109/TRO.2005.851373},
  doi       = {10.1109/TRO.2005.851373},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/trob/IslerKK05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AngelovKK05,
  author    = {Stanislav Angelov and
               Sanjeev Khanna and
               Keshav Kunal},
  title     = {The Network as a Storage Device: Dynamic Routing with Bounded Buffers},
  booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms
               and Techniques, 8th International Workshop on Approximation Algorithms
               for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
               on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
               August 22-24, 2005, Proceedings},
  pages     = {1--13},
  year      = {2005},
  crossref  = {DBLP:conf/approx/2005},
  url       = {https://doi.org/10.1007/11538462\_1},
  doi       = {10.1007/11538462\_1},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/approx/AngelovKK05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndrewsCZ05,
  author    = {Matthew Andrews and
               Julia Chuzhoy and
               Sanjeev Khanna and
               Lisa Zhang},
  title     = {Hardness of the Undirected Edge-Disjoint Paths Problem with Congestion},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {226--244},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.41},
  doi       = {10.1109/SFCS.2005.41},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/AndrewsCZ05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalCKN05,
  author    = {Nikhil Bansal and
               Moses Charikar and
               Sanjeev Khanna and
               Joseph Naor},
  title     = {Approximating the average response time in broadcast scheduling},
  booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  pages     = {215--221},
  year      = {2005},
  crossref  = {DBLP:conf/soda/2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432.1070463},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/BansalCKN05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChekuriKS05,
  author    = {Chandra Chekuri and
               Sanjeev Khanna and
               F. Bruce Shepherd},
  title     = {Multicommodity flow, well-linked terminals, and routing problems},
  booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
               Baltimore, MD, USA, May 22-24, 2005},
  pages     = {183--192},
  year      = {2005},
  crossref  = {DBLP:conf/stoc/2005},
  url       = {https://doi.org/10.1145/1060590.1060618},
  doi       = {10.1145/1060590.1060618},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChekuriKS05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KhannaS04,
  author    = {Sanjeev Khanna and
               Aravind Srinivasan},
  title     = {Special issue: 35th Annual {ACM} Symposium on Theory of Computing},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {69},
  number    = {3},
  pages     = {305},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.jcss.2004.06.004},
  doi       = {10.1016/j.jcss.2004.06.004},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jcss/KhannaS04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChekuriK04,
  author    = {Chandra Chekuri and
               Sanjeev Khanna},
  title     = {On Multidimensional Packing Problems},
  journal   = {{SIAM} J. Comput.},
  volume    = {33},
  number    = {4},
  pages     = {837--851},
  year      = {2004},
  url       = {https://doi.org/10.1137/S0097539799356265},
  doi       = {10.1137/S0097539799356265},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/ChekuriK04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GuruswamiK04,
  author    = {Venkatesan Guruswami and
               Sanjeev Khanna},
  title     = {On the Hardness of 4-Coloring a 3-Colorable Graph},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {18},
  number    = {1},
  pages     = {30--40},
  year      = {2004},
  url       = {https://doi.org/10.1137/S0895480100376794},
  doi       = {10.1137/S0895480100376794},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamdm/GuruswamiK04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ChekuriKNZ04,
  author    = {Chandra Chekuri and
               Sanjeev Khanna and
               Joseph Naor and
               Leonid Zosin},
  title     = {A Linear Programming Formulation and Approximation Algorithms for
               the Metric Labeling Problem},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {18},
  number    = {3},
  pages     = {608--625},
  year      = {2004},
  url       = {https://doi.org/10.1137/S0895480101396937},
  doi       = {10.1137/S0895480101396937},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamdm/ChekuriKNZ04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/BunemanKTT04,
  author    = {Peter Buneman and
               Sanjeev Khanna and
               Keishi Tajima and
               Wang Chiew Tan},
  title     = {Archiving scientific data},
  journal   = {{ACM} Trans. Database Syst.},
  volume    = {29},
  pages     = {2--42},
  year      = {2004},
  url       = {https://doi.org/10.1145/974750.974752},
  doi       = {10.1145/974750.974752},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/tods/BunemanKTT04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChekuriKS04,
  author    = {Chandra Chekuri and
               Sanjeev Khanna and
               F. Bruce Shepherd},
  title     = {Edge-Disjoint Paths in Planar Graphs},
  booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
               October 2004, Rome, Italy, Proceedings},
  pages     = {71--80},
  year      = {2004},
  crossref  = {DBLP:conf/focs/2004},
  url       = {https://doi.org/10.1109/FOCS.2004.27},
  doi       = {10.1109/FOCS.2004.27},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ChekuriKS04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChuzhoyGKN04,
  author    = {Julia Chuzhoy and
               Sudipto Guha and
               Sanjeev Khanna and
               Joseph Naor},
  title     = {Machine Minimization for Scheduling Jobs with Interval Constraints},
  booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
               October 2004, Rome, Italy, Proceedings},
  pages     = {81--90},
  year      = {2004},
  crossref  = {DBLP:conf/focs/2004},
  url       = {https://doi.org/10.1109/FOCS.2004.38},
  doi       = {10.1109/FOCS.2004.38},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ChuzhoyGKN04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BjorklundHK04,
  author    = {Andreas Bj{\"{o}}rklund and
               Thore Husfeldt and
               Sanjeev Khanna},
  title     = {Approximating Longest Directed Paths and Cycles},
  booktitle = {Automata, Languages and Programming: 31st International Colloquium,
               {ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
  pages     = {222--233},
  year      = {2004},
  crossref  = {DBLP:conf/icalp/2004},
  url       = {https://doi.org/10.1007/978-3-540-27836-8\_21},
  doi       = {10.1007/978-3-540-27836-8\_21},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/BjorklundHK04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ndss/GunterKTV04,
  author    = {Carl A. Gunter and
               Sanjeev Khanna and
               Kaijun Tan and
               Santosh S. Venkatesh},
  title     = {DoS Protection for Reliably Authenticated Broadcast},
  booktitle = {Proceedings of the Network and Distributed System Security Symposium,
               {NDSS} 2004, San Diego, California, {USA}},
  year      = {2004},
  crossref  = {DBLP:conf/ndss/2004},
  url       = {http://www.isoc.org/isoc/conferences/ndss/04/proceedings/Papers/Gunter.pdf},
  timestamp = {Wed, 15 Dec 2004 13:45:53 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/ndss/GunterKTV04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GreenwaldK04,
  author    = {Michael Greenwald and
               Sanjeev Khanna},
  title     = {Power-Conserving Computation of Order-Statistics over Sensor Networks},
  booktitle = {Proceedings of the Twenty-third {ACM} {SIGACT-SIGMOD-SIGART} Symposium
               on Principles of Database Systems, June 14-16, 2004, Paris, France},
  pages     = {275--285},
  year      = {2004},
  crossref  = {DBLP:conf/pods/2004},
  url       = {https://doi.org/10.1145/1055558.1055597},
  doi       = {10.1145/1055558.1055597},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/pods/GreenwaldK04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BatuKKM04,
  author    = {Tugkan Batu and
               Sampath Kannan and
               Sanjeev Khanna and
               Andrew McGregor},
  title     = {Reconstructing strings from random traces},
  booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  pages     = {910--918},
  year      = {2004},
  crossref  = {DBLP:conf/soda/2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792.982929},
  timestamp = {Mon, 26 Sep 2016 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/BatuKKM04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IslerKK04,
  author    = {Volkan Isler and
               Sampath Kannan and
               Sanjeev Khanna},
  title     = {Randomized pursuit-evasion with limited visibility},
  booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  pages     = {1060--1069},
  year      = {2004},
  crossref  = {DBLP:conf/soda/2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792.982950},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/IslerKK04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChuzhoyGHKKN04,
  author    = {Julia Chuzhoy and
               Sudipto Guha and
               Eran Halperin and
               Sanjeev Khanna and
               Guy Kortsarz and
               Joseph Naor},
  title     = {Asymmetric k-center is log\({}^{\mbox{*}}\) \emph{n}-hard to approximate},
  booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
               Chicago, IL, USA, June 13-16, 2004},
  pages     = {21--27},
  year      = {2004},
  crossref  = {DBLP:conf/stoc/2004},
  url       = {https://doi.org/10.1145/1007352.1007363},
  doi       = {10.1145/1007352.1007363},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChuzhoyGHKKN04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChekuriKS04,
  author    = {Chandra Chekuri and
               Sanjeev Khanna and
               F. Bruce Shepherd},
  title     = {The all-or-nothing multicommodity flow problem},
  booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
               Chicago, IL, USA, June 13-16, 2004},
  pages     = {156--165},
  year      = {2004},
  crossref  = {DBLP:conf/stoc/2004},
  url       = {https://doi.org/10.1145/1007352.1007383},
  doi       = {10.1145/1007352.1007383},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChekuriKS04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChekuriGKK04,
  author    = {Chandra Chekuri and
               Ashish Goel and
               Sanjeev Khanna and
               Amit Kumar},
  title     = {Multi-processor scheduling to minimize flow time with epsilon resource
               augmentation},
  booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
               Chicago, IL, USA, June 13-16, 2004},
  pages     = {363--372},
  year      = {2004},
  crossref  = {DBLP:conf/stoc/2004},
  url       = {https://doi.org/10.1145/1007352.1007411},
  doi       = {10.1145/1007352.1007411},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChekuriGKK04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/AngelovKLP04,
  author    = {Stanislav Angelov and
               Sanjeev Khanna and
               Li Li and
               Fernando Pereira},
  title     = {{ATDD:} An Algorithmic Tool for Domain Discovery in Protein Sequences},
  booktitle = {Algorithms in Bioinformatics, 4th International Workshop, {WABI} 2004,
               Bergen, Norway, September 17-21, 2004, Proceedings},
  pages     = {206--217},
  year      = {2004},
  crossref  = {DBLP:conf/wabi/2004},
  url       = {https://doi.org/10.1007/978-3-540-30219-3\_18},
  doi       = {10.1007/978-3-540-30219-3\_18},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wabi/AngelovKLP04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/AngelovHKKKW04,
  author    = {Stanislav Angelov and
               Boulos Harb and
               Sampath Kannan and
               Sanjeev Khanna and
               Junhyong Kim and
               Li{-}San Wang},
  title     = {Genome Identification and Classification by Short Oligo Arrays},
  booktitle = {Algorithms in Bioinformatics, 4th International Workshop, {WABI} 2004,
               Bergen, Norway, September 17-21, 2004, Proceedings},
  pages     = {400--411},
  year      = {2004},
  crossref  = {DBLP:conf/wabi/2004},
  url       = {https://doi.org/10.1007/978-3-540-30219-3\_34},
  doi       = {10.1007/978-3-540-30219-3\_34},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wabi/AngelovHKKKW04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wafr/IslerKK04,
  author    = {Volkan Isler and
               Sampath Kannan and
               Sanjeev Khanna},
  title     = {Locating and Capturing an Evader in a Polygonal Environment},
  booktitle = {Algorithmic Foundations of Robotics VI, Selected Contributions of
               the Sixth International Workshop on the Algorithmic Foundations of
               Robotics, {WAFR} 2004, July 11-13, 2004, Zeist, the Netherlands},
  pages     = {251--266},
  year      = {2004},
  crossref  = {DBLP:conf/wafr/2004},
  url       = {https://doi.org/10.1007/10991541\_18},
  doi       = {10.1007/10991541\_18},
  timestamp = {Fri, 19 May 2017 01:26:04 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wafr/IslerKK04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2004,
  editor    = {Klaus Jansen and
               Sanjeev Khanna and
               Jos{\'{e}} D. P. Rolim and
               Dana Ron},
  title     = {Approximation, Randomization, and Combinatorial Optimization, Algorithms
               and Techniques, 7th International Workshop on Approximation Algorithms
               for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International
               Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge,
               MA, USA, August 22-24, 2004, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3122},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b99805},
  doi       = {10.1007/b99805},
  isbn      = {3-540-22894-2},
  timestamp = {Tue, 30 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/approx/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/ChekuriK04,
  author    = {Chandra Chekuri and
               Sanjeev Khanna},
  title     = {Approximation Algorithms for Minimizing AverageWeighted Completion
               Time},
  booktitle = {Handbook of Scheduling - Algorithms, Models, and Performance Analysis.},
  year      = {2004},
  crossref  = {DBLP:reference/crc/2004sch},
  url       = {http://www.crcnetbase.com/doi/abs/10.1201/9780203489802.ch11},
  timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/reference/crc/ChekuriK04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AdlerKR03,
  author    = {Micah Adler and
               Sanjeev Khanna and
               Rajmohan Rajaraman and
               Adi Ros{\'{e}}n},
  title     = {Time-Constrained Scheduling of Weighted Packets on Trees and Meshes},
  journal   = {Algorithmica},
  volume    = {36},
  number    = {2},
  pages     = {123--152},
  year      = {2003},
  url       = {https://doi.org/10.1007/s00453-002-1019-9},
  doi       = {10.1007/s00453-002-1019-9},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/AdlerKR03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GuruswamiKRSY03,
  author    = {Venkatesan Guruswami and
               Sanjeev Khanna and
               Rajmohan Rajaraman and
               F. Bruce Shepherd and
               Mihalis Yannakakis},
  title     = {Near-optimal hardness results and approximation algorithms for edge-disjoint
               paths and related problems},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {67},
  number    = {3},
  pages     = {473--496},
  year      = {2003},
  url       = {https://doi.org/10.1016/S0022-0000(03)00066-7},
  doi       = {10.1016/S0022-0000(03)00066-7},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jcss/GuruswamiKRSY03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iros/IslerSKT03,
  author    = {Volkan Isler and
               John R. Spletzer and
               Sanjeev Khanna and
               Camillo J. Taylor},
  title     = {Target tracking with distributed sensors: the focus of attention problem},
  booktitle = {2003 {IEEE/RSJ} International Conference on Intelligent Robots and
               Systems, Las Vegas, Nevada, USA, October 27 - November 1, 2003},
  pages     = {792--798},
  year      = {2003},
  crossref  = {DBLP:conf/iros/2003},
  url       = {https://doi.org/10.1109/IROS.2003.1250726},
  doi       = {10.1109/IROS.2003.1250726},
  timestamp = {Mon, 22 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/iros/IslerSKT03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KannanK03,
  author    = {Sampath Kannan and
               Sanjeev Khanna},
  title     = {Selection with monotone comparison cost},
  booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA.}},
  pages     = {10--17},
  year      = {2003},
  crossref  = {DBLP:conf/soda/2003},
  url       = {http://dl.acm.org/citation.cfm?id=644108.644111},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/KannanK03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriK03,
  author    = {Chandra Chekuri and
               Sanjeev Khanna},
  title     = {Edge disjoint paths revisited},
  booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA.}},
  pages     = {628--637},
  year      = {2003},
  crossref  = {DBLP:conf/soda/2003},
  url       = {http://dl.acm.org/citation.cfm?id=644108.644212},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChekuriK03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-032,
  author    = {Andreas Bj{\"{o}}rklund and
               Thore Husfeldt and
               Sanjeev Khanna},
  title     = {Approximating Longest Directed Path},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {10},
  number    = {032},
  year      = {2003},
  url       = {http://eccc.hpi-web.de/eccc-reports/2003/TR03-032/index.html},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ECCC-TR03-032},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-038,
  author    = {Julia Chuzhoy and
               Sudipto Guha and
               Sanjeev Khanna and
               Joseph Naor},
  title     = {Asymmetric k-center is log\({}^{\mbox{*}}\)n-hard to Approximate},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  number    = {038},
  year      = {2003},
  url       = {http://eccc.hpi-web.de/eccc-reports/2003/TR03-038/index.html},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ECCC-TR03-038},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Khanna02,
  author    = {Sanjeev Khanna},
  title     = {Guest Editor's Foreword},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {64},
  number    = {4},
  pages     = {749},
  year      = {2002},
  url       = {https://doi.org/10.1006/jcss.2002.1825},
  doi       = {10.1006/jcss.2002.1825},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jcss/Khanna02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KhannaNR02,
  author    = {Sanjeev Khanna and
               Joseph Naor and
               Danny Raz},
  title     = {Control Message Aggregation in Group Communication Protocols},
  booktitle = {Automata, Languages and Programming, 29th International Colloquium,
               {ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
  pages     = {135--146},
  year      = {2002},
  crossref  = {DBLP:conf/icalp/2002},
  url       = {https://doi.org/10.1007/3-540-45465-9\_13},
  doi       = {10.1007/3-540-45465-9\_13},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/KhannaNR02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/BunemanKT02,
  author    = {Peter Buneman and
               Sanjeev Khanna and
               Wang Chiew Tan},
  title     = {On Propagation of Deletions and Annotations Through Views},
  booktitle = {Proceedings of the Twenty-first {ACM} {SIGACT-SIGMOD-SIGART} Symposium
               on Principles of Database Systems, June 3-5, Madison, Wisconsin, {USA}},
  pages     = {150--158},
  year      = {2002},
  crossref  = {DBLP:conf/pods/2002},
  url       = {https://doi.org/10.1145/543613.543633},
  doi       = {10.1145/543613.543633},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/pods/BunemanKT02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/BunemanKTT02,
  author    = {Peter Buneman and
               Sanjeev Khanna and
               Keishi Tajima and
               Wang Chiew Tan},
  title     = {Archiving scientific data},
  booktitle = {Proceedings of the 2002 {ACM} {SIGMOD} International Conference on
               Management of Data, Madison, Wisconsin, USA, June 3-6, 2002},
  pages     = {1--12},
  year      = {2002},
  crossref  = {DBLP:conf/sigmod/2002},
  url       = {https://doi.org/10.1145/564691.564693},
  doi       = {10.1145/564691.564693},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sigmod/BunemanKTT02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChekuriK02,
  author    = {Chandra Chekuri and
               Sanjeev Khanna},
  title     = {Approximation schemes for preemptive weighted flow time},
  booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages     = {297--305},
  year      = {2002},
  crossref  = {DBLP:conf/stoc/2002},
  url       = {https://doi.org/10.1145/509907.509954},
  doi       = {10.1145/509907.509954},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChekuriK02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChekuriK01,
  author    = {Chandra Chekuri and
               Sanjeev Khanna},
  title     = {A {PTAS} for Minimizing Weighted Completion Time on Uniformly Related
               Machines},
  booktitle = {Automata, Languages and Programming, 28th International Colloquium,
               {ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
  pages     = {848--861},
  year      = {2001},
  crossref  = {DBLP:conf/icalp/2001},
  url       = {https://doi.org/10.1007/3-540-48224-5\_69},
  doi       = {10.1007/3-540-48224-5\_69},
  timestamp = {Wed, 14 Nov 2018 11:00:14 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/ChekuriK01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/BunemanKT01,
  author    = {Peter Buneman and
               Sanjeev Khanna and
               Wang Chiew Tan},
  title     = {Why and Where: {A} Characterization of Data Provenance},
  booktitle = {Database Theory - {ICDT} 2001, 8th International Conference, London,
               UK, January 4-6, 2001, Proceedings.},
  pages     = {316--330},
  year      = {2001},
  crossref  = {DBLP:conf/icdt/2001},
  url       = {https://doi.org/10.1007/3-540-44503-X\_20},
  doi       = {10.1007/3-540-44503-X\_20},
  timestamp = {Wed, 24 May 2017 15:40:45 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icdt/BunemanKT01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/KhannaT01,
  author    = {Sanjeev Khanna and
               Wang Chiew Tan},
  title     = {On Computing Functions with Uncertainty},
  booktitle = {Proceedings of the Twentieth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
               on Principles of Database Systems, May 21-23, 2001, Santa Barbara,
               California, {USA}},
  year      = {2001},
  crossref  = {DBLP:conf/pods/2001},
  url       = {https://doi.org/10.1145/375551.375577},
  doi       = {10.1145/375551.375577},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/pods/KhannaT01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rtss/AdamouKLSZ01,
  author    = {Maria Adamou and
               Sanjeev Khanna and
               Insup Lee and
               Insik Shin and
               Shiyu Zhou},
  title     = {Fair Real-Time Traffic Scheduling over a Wireless {LA}},
  booktitle = {Proceedings of the 22nd {IEEE} Real-Time Systems Symposium {(RTSS}
               2001), London, UK, 2-6 December 2001},
  pages     = {279--288},
  year      = {2001},
  crossref  = {DBLP:conf/rtss/2001},
  url       = {https://doi.org/10.1109/REAL.2001.990624},
  doi       = {10.1109/REAL.2001.990624},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/rtss/AdamouKLSZ01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/GreenwaldK01,
  author    = {Michael Greenwald and
               Sanjeev Khanna},
  title     = {Space-Efficient Online Computation of Quantile Summaries},
  booktitle = {Proceedings of the 2001 {ACM} {SIGMOD} international conference on
               Management of data, Santa Barbara, CA, USA, May 21-24, 2001},
  pages     = {58--66},
  year      = {2001},
  crossref  = {DBLP:conf/sigmod/2001},
  url       = {https://doi.org/10.1145/375663.375670},
  doi       = {10.1145/375663.375670},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sigmod/GreenwaldK01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriKNZ01,
  author    = {Chandra Chekuri and
               Sanjeev Khanna and
               Joseph Naor and
               Leonid Zosin},
  title     = {Approximation algorithms for the metric labeling problem via a new
               linear programming formulation},
  booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
               January 7-9, 2001, Washington, DC, {USA.}},
  pages     = {109--118},
  year      = {2001},
  crossref  = {DBLP:conf/soda/2001},
  url       = {http://dl.acm.org/citation.cfm?id=365411.365426},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChekuriKNZ01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriKN01,
  author    = {Chandra Chekuri and
               Sanjeev Khanna and
               Joseph Naor},
  title     = {A deterministic algorithm for the cost-distance problem},
  booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
               January 7-9, 2001, Washington, DC, {USA.}},
  pages     = {232--233},
  year      = {2001},
  crossref  = {DBLP:conf/soda/2001},
  url       = {http://dl.acm.org/citation.cfm?id=365411.365452},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChekuriKN01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChekuriKZ01,
  author    = {Chandra Chekuri and
               Sanjeev Khanna and
               An Zhu},
  title     = {Algorithms for minimizing weighted flow time},
  booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
               July 6-8, 2001, Heraklion, Crete, Greece},
  pages     = {84--93},
  year      = {2001},
  crossref  = {DBLP:conf/stoc/2001},
  url       = {https://doi.org/10.1145/380752.380778},
  doi       = {10.1145/380752.380778},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/ChekuriKZ01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR01-065,
  author    = {Chandra Chekuri and
               Sanjeev Khanna},
  title     = {Approximation Schemes for Preemptive Weighted Flow Time},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {8},
  number    = {065},
  year      = {2001},
  url       = {http://eccc.hpi-web.de/eccc-reports/2001/TR01-065/index.html},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ECCC-TR01-065},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/KhannaLS00,
  author    = {Sanjeev Khanna and
               Nathan Linial and
               Shmuel Safra},
  title     = {On the Hardness of Approximating the Chromatic Number},
  journal   = {Combinatorica},
  volume    = {20},
  number    = {3},
  pages     = {393--415},
  year      = {2000},
  url       = {https://doi.org/10.1007/s004930070013},
  doi       = {10.1007/s004930070013},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/combinatorica/KhannaLS00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KhannaZ00,
  author    = {Sanjeev Khanna and
               Shiyu Zhou},
  title     = {On Indexed Data Broadcast},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {60},
  number    = {3},
  pages     = {575--591},
  year      = {2000},
  url       = {https://doi.org/10.1006/jcss.1999.1688},
  doi       = {10.1006/jcss.1999.1688},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jcss/KhannaZ00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KhannaL00,
  author    = {Sanjeev Khanna and
               Vincenzo Liberatore},
  title     = {On Broadcast Disk Paging},
  journal   = {{SIAM} J. Comput.},
  volume    = {29},
  number    = {5},
  pages     = {1683--1702},
  year      = {2000},
  url       = {https://doi.org/10.1137/S0097539798341399},
  doi       = {10.1137/S0097539798341399},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/KhannaL00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KhannaSTW00,
  author    = {Sanjeev Khanna and
               Madhu Sudan and
               Luca Trevisan and
               David P. Williamson},
  title     = {The Approximability of Constraint Satisfaction Problems},
  journal   = {{SIAM} J. Comput.},
  volume    = {30},
  number    = {6},
  pages     = {1863--1920},
  year      = {2000},
  url       = {https://doi.org/10.1137/S0097539799349948},
  doi       = {10.1137/S0097539799349948},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/KhannaSTW00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/GuruswamiK00,
  author    = {Venkatesan Guruswami and
               Sanjeev Khanna},
  title     = {On the Hardness of 4-Coloring a 3-Colorable Graph},
  booktitle = {Proceedings of the 15th Annual {IEEE} Conference on Computational
               Complexity, Florence, Italy, July 4-7, 2000},
  pages     = {188--197},
  year      = {2000},
  crossref  = {DBLP:conf/coco/2000},
  url       = {https://doi.org/10.1109/CCC.2000.856749},
  doi       = {10.1109/CCC.2000.856749},
  timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/coco/GuruswamiK00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/BunemanKT00,
  author    = {Peter Buneman and
               Sanjeev Khanna and
               Wang Chiew Tan},
  title     = {Data Provenance: Some Basic Issues},
  booktitle = {Foundations of Software Technology and Theoretical Computer Science,
               20th Conference, {FST} {TCS} 2000 New Delhi, India, December 13-15,
               2000, Proceedings.},
  pages     = {87--93},
  year      = {2000},
  crossref  = {DBLP:conf/fsttcs/2000},
  url       = {https://doi.org/10.1007/3-540-44450-5\_6},
  doi       = {10.1007/3-540-44450-5\_6},
  timestamp = {Wed, 24 May 2017 15:40:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/BunemanKT00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriK00,
  author    = {Chandra Chekuri and
               Sanjeev Khanna},
  title     = {A {PTAS} for the multiple knapsack problem},
  booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 9-11, 2000, San Francisco, CA, {USA.}},
  pages     = {213--222},
  year      = {2000},
  crossref  = {DBLP:conf/soda/2000},
  url       = {http://dl.acm.org/citation.cfm?id=338219.338254},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChekuriK00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GolubchikKKTZ00,
  author    = {Leana Golubchik and
               Sanjeev Khanna and
               Samir Khuller and
               Ramakrishna Thurimella and
               An Zhu},
  title     = {Approximation algorithms for data placement on parallel disks},
  booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 9-11, 2000, San Francisco, CA, {USA.}},
  pages     = {223--232},
  year      = {2000},
  crossref  = {DBLP:conf/soda/2000},
  url       = {http://dl.acm.org/citation.cfm?id=338219.338255},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/GolubchikKKTZ00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhannaZ00,
  author    = {Sanjeev Khanna and
               Francis Zane},
  title     = {Watermarking maps: hiding information in structured data},
  booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 9-11, 2000, San Francisco, CA, {USA.}},
  pages     = {596--605},
  year      = {2000},
  crossref  = {DBLP:conf/soda/2000},
  url       = {http://dl.acm.org/citation.cfm?id=338219.338612},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/KhannaZ00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhannaNS00,
  author    = {Sanjeev Khanna and
               Joseph Naor and
               F. Bruce Shepherd},
  title     = {Directed network design with orientation constraints},
  booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 9-11, 2000, San Francisco, CA, {USA.}},
  pages     = {663--671},
  year      = {2000},
  crossref  = {DBLP:conf/soda/2000},
  url       = {http://dl.acm.org/citation.cfm?id=338219.338620},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/KhannaNS00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR00-073,
  author    = {Venkatesan Guruswami and
               Sanjeev Khanna},
  title     = {On the Hardness of 4-coloring a 3-colorable Graph},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {7},
  number    = {73},
  year      = {2000},
  url       = {http://eccc.hpi-web.de/eccc-reports/2000/TR00-073/index.html},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ECCC-TR00-073},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AggarwalCKMS99,
  author    = {Alok Aggarwal and
               Don Coppersmith and
               Sanjeev Khanna and
               Rajeev Motwani and
               Baruch Schieber},
  title     = {The Angular-Metric Traveling Salesman Problem},
  journal   = {{SIAM} J. Comput.},
  volume    = {29},
  number    = {3},
  pages     = {697--711},
  year      = {1999},
  url       = {https://doi.org/10.1137/S0097539796312721},
  doi       = {10.1137/S0097539796312721},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/AggarwalCKMS99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AfratiBCKKKMQSSS99,
  author    = {Foto N. Afrati and
               Evripidis Bampis and
               Chandra Chekuri and
               David R. Karger and
               Claire Kenyon and
               Sanjeev Khanna and
               Ioannis Milis and
               Maurice Queyranne and
               Martin Skutella and
               Clifford Stein and
               Maxim Sviridenko},
  title     = {Approximation Schemes for Minimizing Average Weighted Completion Time
               with Release Dates},
  booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
               17-18 October, 1999, New York, NY, {USA}},
  pages     = {32--44},
  year      = {1999},
  crossref  = {DBLP:conf/focs/1999},
  url       = {https://doi.org/10.1109/SFFCS.1999.814574},
  doi       = {10.1109/SFFCS.1999.814574},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/AfratiBCKKKMQSSS99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DodisK99,
  author    = {Yevgeniy Dodis and
               Sanjeev Khanna},
  title     = {Space Time Tradeoffs for Graph Properties},
  booktitle = {Automata, Languages and Programming, 26th International Colloquium,
               ICALP'99, Prague, Czech Republic, July 11-15, 1999, Proceedings},
  pages     = {291--300},
  year      = {1999},
  crossref  = {DBLP:conf/icalp/99},
  url       = {https://doi.org/10.1007/3-540-48523-6\_26},
  doi       = {10.1007/3-540-48523-6\_26},
  timestamp = {Wed, 14 Nov 2018 11:00:14 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/DodisK99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/AndrewsKK99,
  author    = {Matthew Andrews and
               Sanjeev Khanna and
               Krishnan Kumaran},
  title     = {Integrated Scheduling of Unicast and Multicast Traffic in an Input-Queued
               Switch},
  booktitle = {Proceedings {IEEE} {INFOCOM} '99, The Conference on Computer Communications,
               Eighteenth Annual Joint Conference of the {IEEE} Computer and Communications
               Societies, The Future Is Now, New York, NY, USA, March 21-25, 1999},
  pages     = {1144--1151},
  year      = {1999},
  crossref  = {DBLP:conf/infocom/1999},
  url       = {https://doi.org/10.1109/INFCOM.1999.751670},
  doi       = {10.1109/INFCOM.1999.751670},
  timestamp = {Sun, 24 Feb 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/infocom/AndrewsKK99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlbersAK99,
  author    = {Susanne Albers and
               Sanjeev Arora and
               Sanjeev Khanna},
  title     = {Page Replacement for General Caching Problems},
  booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland, {USA.}},
  pages     = {31--40},
  year      = {1999},
  crossref  = {DBLP:conf/soda/1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500.314528},
  timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/AlbersAK99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChekuriK99,
  author    = {Chandra Chekuri and
               Sanjeev Khanna},
  title     = {On Multi-Dimensional Packing Problems},
  booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland, {USA.}},
  pages     = {185--194},
  year      = {1999},
  crossref  = {DBLP:conf/soda/1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500.314555},
  timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/ChekuriK99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DodisGK99,
  author    = {Yevgeniy Dodis and
               Venkatesan Guruswami and
               Sanjeev Khanna},
  title     = {The 2-Catalog Segmentation Problem},
  booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland, {USA.}},
  pages     = {897--898},
  year      = {1999},
  crossref  = {DBLP:conf/soda/1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500.315075},
  timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/DodisGK99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AdlerKRR99,
  author    = {Micah Adler and
               Sanjeev Khanna and
               Rajmohan Rajaraman and
               Adi Ros{\'{e}}n},
  title     = {Time-Constrained Scheduling of Weighted Packets on Trees and Meshes},
  booktitle = {Proceedings of the Eleventh Annual {ACM} Symposium on Parallel Algorithms
               and Architectures, {SPAA} '99, Saint-Malo, France, June 27-30, 1999},
  pages     = {1--12},
  year      = {1999},
  crossref  = {DBLP:conf/spaa/1999},
  url       = {https://doi.org/10.1145/305619.305620},
  doi       = {10.1145/305619.305620},
  timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/spaa/AdlerKRR99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GuruswamiKRSY99,
  author    = {Venkatesan Guruswami and
               Sanjeev Khanna and
               Rajmohan Rajaraman and
               F. Bruce Shepherd and
               Mihalis Yannakakis},
  title     = {Near-Optimal Hardness Results and Approximation Algorithms for Edge-Disjoint
               Paths and Related Problems},
  booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
               Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
  pages     = {19--28},
  year      = {1999},
  crossref  = {DBLP:conf/stoc/1999},
  url       = {https://doi.org/10.1145/301250.301262},
  doi       = {10.1145/301250.301262},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/GuruswamiKRSY99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DodisK99,
  author    = {Yevgeniy Dodis and
               Sanjeev Khanna},
  title     = {Design Networks with Bounded Pairwise Distance},
  booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
               Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
  pages     = {750--759},
  year      = {1999},
  crossref  = {DBLP:conf/stoc/1999},
  url       = {https://doi.org/10.1145/301250.301447},
  doi       = {10.1145/301250.301447},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/DodisK99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KhannaMW98,
  author    = {Sanjeev Khanna and
               Rajeev Motwani and
               Randall H. Wilson},
  title     = {On Certificates and Lookahead in Dynamic Graph Problems},
  journal   = {Algorithmica},
  volume    = {21},
  number    = {4},
  pages     = {377--394},
  year      = {1998},
  url       = {https://doi.org/10.1007/PL00009220},
  doi       = {10.1007/PL00009220},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/KhannaMW98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KhannaMSV98,
  author    = {Sanjeev Khanna and
               Rajeev Motwani and
               Madhu Sudan and
               Umesh V. Vazirani},
  title     = {On Syntactic versus Computational Views of Approximability},
  journal   = {{SIAM} J. Comput.},
  volume    = {28},
  number    = {1},
  pages     = {164--191},
  year      = {1998},
  url       = {https://doi.org/10.1137/S0097539795286612},
  doi       = {10.1137/S0097539795286612},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/KhannaMSV98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/KumaranK98,
  author    = {Krishnan Kumaran and
               Sanjeev Khanna},
  title     = {On Wireless Spectrum Estimation and Generalized Graph Coloring},
  booktitle = {Proceedings {IEEE} {INFOCOM} '98, The Conference on Computer Communications,
               Seventeenth Annual Joint Conference of the {IEEE} Computer and Communications
               Societies, Gateway to the 21st Century, San Francisco, CA, USA, March
               29 - April 2, 1998},
  pages     = {1273--1283},
  year      = {1998},
  crossref  = {DBLP:conf/infocom/1998},
  url       = {https://doi.org/10.1109/INFCOM.1998.662942},
  doi       = {10.1109/INFCOM.1998.662942},
  timestamp = {Sun, 24 Feb 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/infocom/KumaranK98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhannaMP98,
  author    = {Sanjeev Khanna and
               S. Muthukrishnan and
               Mike Paterson},
  title     = {On Approximating Rectangle Tiling and Packing},
  booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               25-27 January 1998, San Francisco, California, {USA.}},
  pages     = {384--393},
  year      = {1998},
  crossref  = {DBLP:conf/soda/1998},
  url       = {http://dl.acm.org/citation.cfm?id=314613.314768},
  timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/KhannaMP98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KhannaZ98,
  author    = {Sanjeev Khanna and
               Shiyu Zhou},
  title     = {On Indexed Data Broadcast},
  booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
               of Computing, Dallas, Texas, USA, May 23-26, 1998},
  pages     = {463--472},
  year      = {1998},
  crossref  = {DBLP:conf/stoc/1998},
  url       = {https://doi.org/10.1145/276698.276859},
  doi       = {10.1145/276698.276859},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/KhannaZ98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KhannaL98,
  author    = {Sanjeev Khanna and
               Vincenzo Liberatore},
  title     = {On Broadcast Disk Paging},
  booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
               of Computing, Dallas, Texas, USA, May 23-26, 1998},
  pages     = {634--643},
  year      = {1998},
  crossref  = {DBLP:conf/stoc/1998},
  url       = {https://doi.org/10.1145/276698.276879},
  doi       = {10.1145/276698.276879},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/KhannaL98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/KannKLP97,
  author    = {Viggo Kann and
               Sanjeev Khanna and
               Jens Lagergren and
               Alessandro Panconesi},
  title     = {On the Hardness of Approximating Max k-Cut and its Dual},
  journal   = {Chicago J. Theor. Comput. Sci.},
  volume    = {1997},
  year      = {1997},
  url       = {http://cjtcs.cs.uchicago.edu/articles/1997/2/contents.html},
  timestamp = {Thu, 08 Jul 2004 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/cjtcs/KannKLP97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/KhannaF97,
  author    = {Sanjeev Khanna and
               W. Kent Fuchs},
  title     = {A Graph Partitioning Approach to Sequential Diagnosis},
  journal   = {{IEEE} Trans. Computers},
  volume    = {46},
  number    = {1},
  pages     = {39--47},
  year      = {1997},
  url       = {https://doi.org/10.1109/12.559801},
  doi       = {10.1109/12.559801},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tc/KhannaF97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/KhannaST97,
  author    = {Sanjeev Khanna and
               Madhu Sudan and
               Luca Trevisan},
  title     = {Constraint Satisfaction: The Approximability of Minimization Problems},
  booktitle = {Proceedings of the Twelfth Annual {IEEE} Conference on Computational
               Complexity, Ulm, Germany, June 24-27, 1997},
  pages     = {282--296},
  year      = {1997},
  crossref  = {DBLP:conf/coco/1997},
  url       = {https://doi.org/10.1109/CCC.1997.612323},
  doi       = {10.1109/CCC.1997.612323},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/coco/KhannaST97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KhannaMS97,
  author    = {Sanjeev Khanna and
               S. Muthukrishnan and
               Steven Skiena},
  title     = {Efficient Array Partitioning},
  booktitle = {Automata, Languages and Programming, 24th International Colloquium,
               ICALP'97, Bologna, Italy, 7-11 July 1997, Proceedings},
  pages     = {616--626},
  year      = {1997},
  crossref  = {DBLP:conf/icalp/1997},
  url       = {https://doi.org/10.1007/3-540-63165-8\_216},
  doi       = {10.1007/3-540-63165-8\_216},
  timestamp = {Mon, 22 May 2017 17:11:15 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/KhannaMS97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AggarwalCKMS97,
  author    = {Alok Aggarwal and
               Don Coppersmith and
               Sanjeev Khanna and
               Rajeev Motwani and
               Baruch Schieber},
  title     = {The Angular-Metric Traveling Salesman Problem},
  booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA.}},
  pages     = {221--229},
  year      = {1997},
  crossref  = {DBLP:conf/soda/1997},
  url       = {http://dl.acm.org/citation.cfm?id=314161.314259},
  timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/AggarwalCKMS97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KhannaSW97,
  author    = {Sanjeev Khanna and
               Madhu Sudan and
               David P. Williamson},
  title     = {A Complete Classification of the Approximability of Maximization Problems
               Derived from Boolean Constraint Satisfaction},
  booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
               of Computing, El Paso, Texas, USA, May 4-6, 1997},
  pages     = {11--20},
  year      = {1997},
  crossref  = {DBLP:conf/stoc/1997},
  url       = {https://doi.org/10.1145/258533.258538},
  doi       = {10.1145/258533.258538},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/KhannaSW97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/KannKLP96,
  author    = {Viggo Kann and
               Sanjeev Khanna and
               Jens Lagergren and
               Alessandro Panconesi},
  title     = {On the Hardness of Approximating Max k-Cut and Its Dual},
  booktitle = {Fourth Israel Symposium on Theory of Computing and Systems, {ISTCS}
               1996, Jerusalem, Israel, June 10-12, 1996, Proceedings},
  pages     = {61--67},
  year      = {1996},
  crossref  = {DBLP:conf/istcs/1996},
  timestamp = {Tue, 31 May 2016 15:27:26 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/istcs/KannKLP96},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhannaMW96,
  author    = {Sanjeev Khanna and
               Rajeev Motwani and
               Randall H. Wilson},
  title     = {On Certificates and Lookahead in Dynamic Graph Problems},
  booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA.}},
  pages     = {222--231},
  year      = {1996},
  crossref  = {DBLP:conf/soda/1996},
  url       = {http://dl.acm.org/citation.cfm?id=313852.314067},
  timestamp = {Thu, 05 Jul 2018 07:29:31 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/KhannaMW96},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KhannaM96,
  author    = {Sanjeev Khanna and
               Rajeev Motwani},
  title     = {Towards a Syntactic Characterization of {PTAS}},
  booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
               of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
  pages     = {329--337},
  year      = {1996},
  crossref  = {DBLP:conf/stoc/1996},
  url       = {https://doi.org/10.1145/237814.237979},
  doi       = {10.1145/237814.237979},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/KhannaM96},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR96-028,
  author    = {Sanjeev Khanna and
               Madhu Sudan},
  title     = {The Optimization Complexity of Constraint Satisfaction Problems},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {3},
  number    = {28},
  year      = {1996},
  url       = {http://eccc.hpi-web.de/eccc-reports/1996/TR96-028/index.html},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ECCC-TR96-028},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR96-062,
  author    = {Sanjeev Khanna and
               Madhu Sudan and
               David P. Williamson},
  title     = {A Complete Characterization of the Approximability of Maximization
               Problems Derived from Boolean Constraint Satisfaction},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {3},
  number    = {62},
  year      = {1996},
  url       = {http://eccc.hpi-web.de/eccc-reports/1996/TR96-062/index.html},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ECCC-TR96-062},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR96-064,
  author    = {Sanjeev Khanna and
               Madhu Sudan and
               Luca Trevisan},
  title     = {Constraint satisfaction: The approximability of minimization problems},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {3},
  number    = {64},
  year      = {1996},
  url       = {http://eccc.hpi-web.de/eccc-reports/1996/TR96-064/index.html},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ECCC-TR96-064},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/KhannaF95,
  author    = {Sanjeev Khanna and
               W. Kent Fuchs},
  title     = {A Linear Time Algorithm for Sequential Diagnosis in Hypercubes},
  journal   = {J. Parallel Distrib. Comput.},
  volume    = {26},
  number    = {1},
  pages     = {48--53},
  year      = {1995},
  url       = {https://doi.org/10.1006/jpdc.1995.1046},
  doi       = {10.1006/jpdc.1995.1046},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jpdc/KhannaF95},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR95-023,
  author    = {Sanjeev Khanna and
               Rajeev Motwani and
               Madhu Sudan and
               Umesh V. Vazirani},
  title     = {On Syntactic versus Computational Views of Approximability},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {2},
  number    = {23},
  year      = {1995},
  url       = {http://eccc.hpi-web.de/eccc-reports/1995/TR95-023/index.html},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/ECCC-TR95-023},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KhannaMSV94,
  author    = {Sanjeev Khanna and
               Rajeev Motwani and
               Madhu Sudan and
               Umesh V. Vazirani},
  title     = {On Syntactic versus Computational Views of Approximability},
  booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
               New Mexico, USA, 20-22 November 1994},
  pages     = {819--830},
  year      = {1994},
  crossref  = {DBLP:conf/focs/FOCS35},
  url       = {https://doi.org/10.1109/SFCS.1994.365712},
  doi       = {10.1109/SFCS.1994.365712},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/KhannaMSV94},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/KhannaLS93,
  author    = {Sanjeev Khanna and
               Nathan Linial and
               Shmuel Safra},
  title     = {On the Hardness of Approximating the Chromatic Number},
  booktitle = {Second Israel Symposium on Theory of Computing Systems, {ISTCS} 1993,
               Natanya, Israel, June 7-9, 1993, Proceedings},
  pages     = {250--260},
  year      = {1993},
  crossref  = {DBLP:conf/istcs/1993},
  url       = {https://doi.org/10.1109/ISTCS.1993.253464},
  doi       = {10.1109/ISTCS.1993.253464},
  timestamp = {Wed, 13 Feb 2019 11:42:23 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/istcs/KhannaLS93},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hpn/MalyKMOYFM92,
  author    = {Kurt Maly and
               Sanjeev Khanna and
               Ravi Mukkamala and
               C. Michael Overstreet and
               Ramesh Yerraballi and
               Edwin C. Foudriat and
               B. Madan},
  title     = {Parallel {TCP/IP} for Multiprocessor Workstations},
  booktitle = {High Performance Networking IV, Proceedings of the {IFIP} {TC6/WG6.4}
               Fourth International Conference on High Performance Networking, Li{\`{e}}ge,
               Belgium, 14-18 December, 1992},
  pages     = {103--118},
  year      = {1992},
  crossref  = {DBLP:conf/hpn/1992},
  timestamp = {Fri, 30 Aug 2002 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/hpn/MalyKMOYFM92},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icci/MalyPOMK92,
  author    = {Kurt Maly and
               Frank Paterra and
               C. Michael Overstreet and
               Ravi Mukkamala and
               Sanjeev Khanna},
  title     = {Concurrent Use of Parallel Communication to Enable Remote Visualization},
  booktitle = {Computing and Information - ICCI'92, Fourth International Conference
               on Computing and Information, Toronto, Ontario, Canada, May 28-30,
               1992, Proceedings},
  pages     = {449--452},
  year      = {1992},
  crossref  = {DBLP:conf/icci/1992},
  timestamp = {Thu, 21 Sep 2006 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icci/MalyPOMK92},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/MalyKOMZS92,
  author    = {Kurt Maly and
               Sanjeev Khanna and
               C. Michael Overstreet and
               Ravi Mukkamala and
               Mohammad Zubair and
               Y. S. Sekhar},
  title     = {Multiprocessor Architectures for High Speed Networks: {A} Performance
               Study},
  booktitle = {Algorithms, Software, Architecture - Information Processing '92, Volume
               1, Proceedings of the {IFIP} 12th World Computer Congress, Madrid,
               Spain, 7-11 September 1992},
  pages     = {645--651},
  year      = {1992},
  crossref  = {DBLP:conf/ifip/1992-1},
  timestamp = {Wed, 14 Aug 2002 08:51:19 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ifip/MalyKOMZS92},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ccr/FoudriatMOKP91,
  author    = {Edwin C. Foudriat and
               Kurt Maly and
               C. Michael Overstreet and
               Sanjeev Khanna and
               Frank Paterra},
  title     = {A carrier sensed multiple access protocol high data rate ring networks},
  journal   = {Computer Communication Review},
  volume    = {21},
  number    = {2},
  pages     = {59--70},
  year      = {1991},
  url       = {https://doi.org/10.1145/122419.122423},
  doi       = {10.1145/122419.122423},
  timestamp = {Thu, 08 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/ccr/FoudriatMOKP91},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/Khanna91,
  author    = {Sanjeev Khanna},
  title     = {Logic Programming for Software Verification and Testing},
  journal   = {Comput. J.},
  volume    = {34},
  number    = {4},
  pages     = {350--357},
  year      = {1991},
  url       = {https://doi.org/10.1093/comjnl/34.4.350},
  doi       = {10.1093/comjnl/34.4.350},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/cj/Khanna91},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icci/Khanna90,
  author    = {Sanjeev Khanna},
  title     = {Logic Programming for Software Testing},
  booktitle = {Advances in Computing and Information - ICCI'90, International Conference
               on Computing and Information, Niagara Falls, Canada, May 23-26, 1990,
               Proceedings},
  pages     = {225--234},
  year      = {1990},
  crossref  = {DBLP:conf/icci/1990},
  url       = {https://doi.org/10.1007/3-540-53504-7\_79},
  doi       = {10.1007/3-540-53504-7\_79},
  timestamp = {Thu, 15 Jun 2017 21:43:49 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icci/Khanna90},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2019,
  editor    = {Avrim Blum},
  title     = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
               2019, January 10-12, 2019, San Diego, California, {USA}},
  series    = {LIPIcs},
  volume    = {124},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2018},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-095-8},
  isbn      = {978-3-95977-095-8},
  timestamp = {Tue, 08 Jan 2019 13:39:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2019},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2019,
  editor    = {Timothy M. Chan},
  title     = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
               2019},
  publisher = {{SIAM}},
  year      = {2019},
  url       = {https://doi.org/10.1137/1.9781611975482},
  doi       = {10.1137/1.9781611975482},
  isbn      = {978-1-61197-548-2},
  timestamp = {Tue, 12 Mar 2019 15:52:39 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2019},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2018,
  editor    = {Mikkel Thorup},
  title     = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2018, Paris, France, October 7-9, 2018},
  publisher = {{IEEE} Computer Society},
  year      = {2018},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8554191},
  isbn      = {978-1-5386-4230-6},
  timestamp = {Tue, 04 Dec 2018 10:32:10 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2018sosa,
  editor    = {Raimund Seidel},
  title     = {1st Symposium on Simplicity in Algorithms, {SOSA} 2018, January 7-10,
               2018, New Orleans, LA, {USA}},
  series    = {{OASICS}},
  volume    = {61},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2018},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-064-4},
  isbn      = {978-3-95977-064-4},
  timestamp = {Fri, 12 Jan 2018 16:41:25 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2018sosa},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2018,
  editor    = {Artur Czumaj},
  title     = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
  publisher = {{SIAM}},
  year      = {2018},
  url       = {https://doi.org/10.1137/1.9781611975031},
  doi       = {10.1137/1.9781611975031},
  isbn      = {978-1-61197-503-1},
  timestamp = {Thu, 04 Jan 2018 13:32:12 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2017,
  editor    = {Satyen Kale and
               Ohad Shamir},
  title     = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
               Amsterdam, The Netherlands, 7-10 July 2017},
  series    = {Proceedings of Machine Learning Research},
  volume    = {65},
  publisher = {{PMLR}},
  year      = {2017},
  url       = {http://jmlr.org/proceedings/papers/v65/},
  timestamp = {Wed, 03 Apr 2019 18:02:03 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/colt/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/pldi/2017,
  editor    = {Albert Cohen and
               Martin T. Vechev},
  title     = {Proceedings of the 38th {ACM} {SIGPLAN} Conference on Programming
               Language Design and Implementation, {PLDI} 2017, Barcelona, Spain,
               June 18-23, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {https://doi.org/10.1145/3062341},
  doi       = {10.1145/3062341},
  isbn      = {978-1-4503-4988-8},
  timestamp = {Tue, 06 Nov 2018 16:59:30 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/pldi/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2017,
  editor    = {Constantinos Daskalakis and
               Moshe Babaioff and
               Herv{\'{e}} Moulin},
  title     = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
               {EC} '17, Cambridge, MA, USA, June 26-30, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {https://doi.org/10.1145/3033274},
  doi       = {10.1145/3033274},
  isbn      = {978-1-4503-4527-9},
  timestamp = {Tue, 06 Nov 2018 16:57:12 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sigecom/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2017,
  editor    = {Philip N. Klein},
  title     = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
               16-19},
  publisher = {{SIAM}},
  year      = {2017},
  url       = {https://doi.org/10.1137/1.9781611974782},
  doi       = {10.1137/1.9781611974782},
  isbn      = {978-1-61197-478-2},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2017,
  editor    = {Christian Scheideler and
               Mohammad Taghi Hajiaghayi},
  title     = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
               and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {https://doi.org/10.1145/3087556},
  doi       = {10.1145/3087556},
  isbn      = {978-1-4503-4593-4},
  timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/spaa/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icdt/2016,
  editor    = {Wim Martens and
               Thomas Zeume},
  title     = {19th International Conference on Database Theory, {ICDT} 2016, Bordeaux,
               France, March 15-18, 2016},
  series    = {LIPIcs},
  volume    = {48},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2016},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-002-6},
  isbn      = {978-3-95977-002-6},
  timestamp = {Wed, 23 Mar 2016 10:09:18 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icdt/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/infocom/2016,
  title     = {35th Annual {IEEE} International Conference on Computer Communications,
               {INFOCOM} 2016, San Francisco, CA, USA, April 10-14, 2016},
  publisher = {{IEEE}},
  year      = {2016},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7515093},
  isbn      = {978-1-4673-9953-1},
  timestamp = {Tue, 02 Aug 2016 16:11:49 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/infocom/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2016,
  editor    = {Vincent Conitzer and
               Dirk Bergemann and
               Yiling Chen},
  title     = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
               {EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {https://doi.org/10.1145/2940716},
  doi       = {10.1145/2940716},
  isbn      = {978-1-4503-3936-0},
  timestamp = {Tue, 06 Nov 2018 16:57:13 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sigecom/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2016,
  editor    = {Robert Krauthgamer},
  title     = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  publisher = {{SIAM}},
  year      = {2016},
  url       = {https://doi.org/10.1137/1.9781611974331},
  doi       = {10.1137/1.9781611974331},
  isbn      = {978-1-61197-433-1},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2016,
  editor    = {Daniel Wichs and
               Yishay Mansour},
  title     = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://dl.acm.org/citation.cfm?id=2897518},
  isbn      = {978-1-4503-4132-5},
  timestamp = {Fri, 10 Jun 2016 10:30:30 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wine/2016,
  editor    = {Yang Cai and
               Adrian Vetta},
  title     = {Web and Internet Economics - 12th International Conference, {WINE}
               2016, Montreal, Canada, December 11-14, 2016, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {10123},
  publisher = {Springer},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-3-662-54110-4},
  doi       = {10.1007/978-3-662-54110-4},
  isbn      = {978-3-662-54109-8},
  timestamp = {Fri, 26 May 2017 00:49:41 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wine/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/sp/GGR2016,
  editor    = {Minos N. Garofalakis and
               Johannes Gehrke and
               Rajeev Rastogi},
  title     = {Data Stream Management - Processing High-Speed Data Streams},
  series    = {Data-Centric Systems and Applications},
  publisher = {Springer},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-3-540-28608-0},
  doi       = {10.1007/978-3-540-28608-0},
  isbn      = {978-3-540-28607-3},
  timestamp = {Tue, 16 May 2017 14:01:44 +0200},
  biburl    = {https://dblp.org/rec/bib/books/sp/GGR2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fsttcs/2015,
  editor    = {Prahladh Harsha and
               G. Ramalingam},
  title     = {35th {IARCS} Annual Conference on Foundation of Software Technology
               and Theoretical Computer Science, {FSTTCS} 2015, December 16-18, 2015,
               Bangalore, India},
  series    = {LIPIcs},
  volume    = {45},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2015},
  url       = {http://www.dagstuhl.de/dagpub/978-3-939897-97-2},
  isbn      = {978-3-939897-97-2},
  timestamp = {Wed, 29 Mar 2017 16:45:26 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icra/2015,
  title     = {{IEEE} International Conference on Robotics and Automation, {ICRA}
               2015, Seattle, WA, USA, 26-30 May, 2015},
  publisher = {{IEEE}},
  year      = {2015},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7128761},
  isbn      = {978-1-4799-6923-4},
  timestamp = {Mon, 13 Jul 2015 16:39:42 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icra/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2015,
  editor    = {Piotr Indyk},
  title     = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
  publisher = {{SIAM}},
  year      = {2015},
  url       = {https://doi.org/10.1137/1.9781611973730},
  doi       = {10.1137/1.9781611973730},
  isbn      = {978-1-61197-374-7},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wine/2015,
  editor    = {Evangelos Markakis and
               Guido Sch{\"{a}}fer},
  title     = {Web and Internet Economics - 11th International Conference, {WINE}
               2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {9470},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-48995-6},
  doi       = {10.1007/978-3-662-48995-6},
  isbn      = {978-3-662-48994-9},
  timestamp = {Fri, 26 May 2017 00:49:40 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wine/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/csfw/2014,
  title     = {{IEEE} 27th Computer Security Foundations Symposium, {CSF} 2014, Vienna,
               Austria, 19-22 July, 2014},
  publisher = {{IEEE} Computer Society},
  year      = {2014},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6954678},
  isbn      = {978-1-4799-4290-9},
  timestamp = {Fri, 13 May 2016 11:46:05 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/csfw/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/eScience/2014,
  title     = {10th {IEEE} International Conference on e-Science, eScience 2014,
               Sao Paulo, Brazil, October 20-24, 2014},
  publisher = {{IEEE} Computer Society},
  year      = {2014},
  url       = {http://ieeexplore.ieee.org/xpl/tocresult.jsp?isnumber=6972234},
  isbn      = {978-1-4799-4288-6},
  timestamp = {Wed, 29 Mar 2017 16:45:22 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/eScience/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ipco/2014,
  editor    = {Jon Lee and
               Jens Vygen},
  title     = {Integer Programming and Combinatorial Optimization - 17th International
               Conference, {IPCO} 2014, Bonn, Germany, June 23-25, 2014. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8494},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-319-07557-0},
  doi       = {10.1007/978-3-319-07557-0},
  isbn      = {978-3-319-07556-3},
  timestamp = {Mon, 12 Feb 2018 20:36:55 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/ipco/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/lata/2014,
  editor    = {Adrian{-}Horia Dediu and
               Carlos Mart{\'{\i}}n{-}Vide and
               Jos{\'{e}} Luis Sierra{-}Rodr{\'{\i}}guez and
               Bianca Truthe},
  title     = {Language and Automata Theory and Applications - 8th International
               Conference, {LATA} 2014, Madrid, Spain, March 10-14, 2014. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8370},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-319-04921-2},
  doi       = {10.1007/978-3-319-04921-2},
  isbn      = {978-3-319-04920-5},
  timestamp = {Wed, 24 May 2017 08:29:26 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/lata/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2014mlini,
  editor    = {Irina Rish and
               Georg Langs and
               Leila Wehbe and
               Guillermo A. Cecchi and
               Kai{-}min Kevin Chang and
               Brian Murphy},
  title     = {Machine Learning and Interpretation in Neuroimaging - 4th International
               Workshop, {MLINI} 2014, Held at {NIPS} 2014, Montreal, QC, Canada,
               December 13, 2014, Revised Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {9444},
  publisher = {Springer},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-3-319-45174-9},
  doi       = {10.1007/978-3-319-45174-9},
  isbn      = {978-3-319-45173-2},
  timestamp = {Wed, 14 Nov 2018 10:55:24 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/nips/2014mlini},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2014,
  editor    = {Chandra Chekuri},
  title     = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  publisher = {{SIAM}},
  year      = {2014},
  url       = {https://doi.org/10.1137/1.9781611973402},
  doi       = {10.1137/1.9781611973402},
  isbn      = {978-1-61197-338-9},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/birthday/2013buneman,
  editor    = {Val Tannen and
               Limsoon Wong and
               Leonid Libkin and
               Wenfei Fan and
               Wang{-}Chiew Tan and
               Michael P. Fourman},
  title     = {In Search of Elegance in the Theory and Practice of Computation -
               Essays Dedicated to Peter Buneman},
  series    = {Lecture Notes in Computer Science},
  volume    = {8000},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-41660-6},
  doi       = {10.1007/978-3-642-41660-6},
  isbn      = {978-3-642-41659-0},
  timestamp = {Wed, 14 Nov 2018 10:58:57 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/birthday/2013buneman},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ciac/2013,
  editor    = {Paul G. Spirakis and
               Maria J. Serna},
  title     = {Algorithms and Complexity, 8th International Conference, {CIAC} 2013,
               Barcelona, Spain, May 22-24, 2013. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7878},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-38233-8},
  doi       = {10.1007/978-3-642-38233-8},
  isbn      = {978-3-642-38232-1},
  timestamp = {Thu, 15 Jun 2017 21:39:41 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ciac/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icdt/2013,
  editor    = {Wang{-}Chiew Tan and
               Giovanna Guerrini and
               Barbara Catania and
               Anastasios Gounaris},
  title     = {Joint 2013 {EDBT/ICDT} Conferences, {ICDT} '13 Proceedings, Genoa,
               Italy, March 18-22, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2448496},
  isbn      = {978-1-4503-1598-2},
  timestamp = {Sun, 07 Apr 2013 19:50:09 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icdt/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/waw/2013,
  editor    = {Anthony Bonato and
               Michael Mitzenmacher and
               Pawel Pralat},
  title     = {Algorithms and Models for the Web Graph - 10th International Workshop,
               {WAW} 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8305},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-319-03536-9},
  doi       = {10.1007/978-3-319-03536-9},
  isbn      = {978-3-319-03535-2},
  timestamp = {Wed, 24 May 2017 08:31:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/waw/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2012,
  editor    = {Anupam Gupta and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               Rocco A. Servedio},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
               International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
               15-17, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7408},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-32512-0},
  doi       = {10.1007/978-3-642-32512-0},
  isbn      = {978-3-642-32511-3},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/approx/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2012-1,
  editor    = {Artur Czumaj and
               Kurt Mehlhorn and
               Andrew M. Pitts and
               Roger Wattenhofer},
  title     = {Automata, Languages, and Programming - 39th International Colloquium,
               {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {7391},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-31594-7},
  doi       = {10.1007/978-3-642-31594-7},
  isbn      = {978-3-642-31593-0},
  timestamp = {Sun, 04 Jun 2017 10:07:30 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2012-1},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2012,
  editor    = {Yuval Rabani},
  title     = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  publisher = {{SIAM}},
  year      = {2012},
  url       = {https://doi.org/10.1137/1.9781611973099},
  doi       = {10.1137/1.9781611973099},
  isbn      = {978-1-61197-210-8},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wine/2012,
  editor    = {Paul W. Goldberg},
  title     = {Internet and Network Economics - 8th International Workshop, {WINE}
               2012, Liverpool, UK, December 10-12, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7695},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-35311-6},
  doi       = {10.1007/978-3-642-35311-6},
  isbn      = {978-3-642-35310-9},
  timestamp = {Fri, 26 May 2017 00:49:40 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wine/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2011,
  editor    = {Leslie Ann Goldberg and
               Klaus Jansen and
               R. Ravi and
               Jos{\'{e}} D. P. Rolim},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
               International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
               17-19, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6845},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-22935-0},
  doi       = {10.1007/978-3-642-22935-0},
  isbn      = {978-3-642-22934-3},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/approx/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cidr/2011,
  title     = {{CIDR} 2011, Fifth Biennial Conference on Innovative Data Systems
               Research, Asilomar, CA, USA, January 9-12, 2011, Online Proceedings},
  publisher = {www.cidrdb.org},
  year      = {2011},
  url       = {http://cidrdb.org/cidr2011/index.html},
  timestamp = {Thu, 02 Feb 2017 11:12:33 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cidr/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2011,
  editor    = {Rafail Ostrovsky},
  title     = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
               2011, Palm Springs, CA, USA, October 22-25, 2011},
  publisher = {{IEEE} Computer Society},
  year      = {2011},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6108120},
  isbn      = {978-1-4577-1843-4},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icdt/2011,
  editor    = {Tova Milo},
  title     = {Database Theory - {ICDT} 2011, 14th International Conference, Uppsala,
               Sweden, March 21-24, 2011, Proceedings},
  publisher = {{ACM}},
  year      = {2011},
  isbn      = {978-1-4503-0529-7},
  timestamp = {Mon, 14 Feb 2011 10:07:35 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icdt/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2011,
  editor    = {Bernard Chazelle},
  title     = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
               Beijing, China, January 7-9, 2011. Proceedings},
  publisher = {Tsinghua University Press},
  year      = {2011},
  isbn      = {978-7-302-24517-9},
  timestamp = {Wed, 19 Oct 2011 15:40:50 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ipco/2011,
  editor    = {Oktay G{\"{u}}nl{\"{u}}k and
               Gerhard J. Woeginger},
  title     = {Integer Programming and Combinatoral Optimization - 15th International
               Conference, {IPCO} 2011, New York, NY, USA, June 15-17, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6655},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-20807-2},
  doi       = {10.1007/978-3-642-20807-2},
  isbn      = {978-3-642-20806-5},
  timestamp = {Mon, 22 May 2017 17:11:54 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ipco/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/pods/2011,
  editor    = {Maurizio Lenzerini and
               Thomas Schwentick},
  title     = {Proceedings of the 30th {ACM} {SIGMOD-SIGACT-SIGART} Symposium on
               Principles of Database Systems, {PODS} 2011, June 12-16, 2011, Athens,
               Greece},
  publisher = {{ACM}},
  year      = {2011},
  url       = {http://dl.acm.org/citation.cfm?id=1989284},
  isbn      = {978-1-4503-0660-7},
  timestamp = {Wed, 23 May 2012 16:53:24 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/pods/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2011,
  editor    = {Dana Randall},
  title     = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
               2011},
  publisher = {{SIAM}},
  year      = {2011},
  url       = {https://doi.org/10.1137/1.9781611973082},
  doi       = {10.1137/1.9781611973082},
  isbn      = {978-0-89871-993-2},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/bqgt/2010,
  editor    = {Moshe Dror and
               Greys Sosic},
  title     = {Proceedings of the Behavioral and Quantitative Game Theory - Conference
               on Future Directions, {BQGT} '10, Newport Beach, California, USA,
               May 14-16, 2010},
  publisher = {{ACM}},
  year      = {2010},
  url       = {https://doi.org/10.1145/1807406},
  doi       = {10.1145/1807406},
  isbn      = {978-1-60558-919-0},
  timestamp = {Tue, 06 Nov 2018 16:57:10 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/bqgt/2010},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2010,
  editor    = {David C. Parkes and
               Chrysanthos Dellarocas and
               Moshe Tennenholtz},
  title     = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
               Cambridge, Massachusetts, USA, June 7-11, 2010},
  publisher = {{ACM}},
  year      = {2010},
  url       = {https://doi.org/10.1145/1807342},
  doi       = {10.1145/1807342},
  isbn      = {978-1-60558-822-3},
  timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sigecom/2010},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigmod/2010,
  editor    = {Ahmed K. Elmagarmid and
               Divyakant Agrawal},
  title     = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
               of Data, {SIGMOD} 2010, Indianapolis, Indiana, USA, June 6-10, 2010},
  publisher = {{ACM}},
  year      = {2010},
  isbn      = {978-1-4503-0032-2},
  timestamp = {Mon, 07 Jun 2010 07:19:36 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sigmod/2010},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2010,
  editor    = {Leonard J. Schulman},
  title     = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
               2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  publisher = {{ACM}},
  year      = {2010},
  isbn      = {978-1-4503-0050-6},
  timestamp = {Fri, 12 Oct 2012 12:16:22 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2010},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wine/2010,
  editor    = {Amin Saberi},
  title     = {Internet and Network Economics - 6th International Workshop, {WINE}
               2010, Stanford, CA, USA, December 13-17, 2010. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6484},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-17572-5},
  doi       = {10.1007/978-3-642-17572-5},
  isbn      = {978-3-642-17571-8},
  timestamp = {Fri, 26 May 2017 00:49:41 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wine/2010},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2009,
  title     = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2009},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5438528},
  isbn      = {978-0-7695-3850-1},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icde/2009,
  editor    = {Yannis E. Ioannidis and
               Dik Lun Lee and
               Raymond T. Ng},
  title     = {Proceedings of the 25th International Conference on Data Engineering,
               {ICDE} 2009, March 29 2009 - April 2 2009, Shanghai, China},
  publisher = {{IEEE} Computer Society},
  year      = {2009},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4812371},
  isbn      = {978-0-7695-3545-6},
  timestamp = {Mon, 25 Apr 2016 16:57:48 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icde/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icdt/2009,
  editor    = {Ronald Fagin},
  title     = {Database Theory - {ICDT} 2009, 12th International Conference, St.
               Petersburg, Russia, March 23-25, 2009, Proceedings},
  series    = {{ACM} International Conference Proceeding Series},
  volume    = {361},
  publisher = {{ACM}},
  year      = {2009},
  isbn      = {978-1-60558-423-2},
  timestamp = {Tue, 24 Mar 2009 07:59:48 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icdt/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sagt/2009,
  editor    = {Marios Mavronicolas and
               Vicky G. Papadopoulou},
  title     = {Algorithmic Game Theory, Second International Symposium, {SAGT} 2009,
               Paphos, Cyprus, October 18-20, 2009. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5814},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-04645-2},
  doi       = {10.1007/978-3-642-04645-2},
  isbn      = {978-3-642-04644-5},
  timestamp = {Wed, 14 Nov 2018 10:58:21 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sagt/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sca/2009,
  editor    = {Dieter W. Fellner and
               Stephen N. Spencer},
  title     = {Proceedings of the 2009 {ACM} SIGGRAPH/Eurographics Symposium on Computer
               Animation, {SCA} 2009, New Orleans, Louisiana, USA, August 1-2, 2009},
  publisher = {{ACM}},
  year      = {2009},
  url       = {https://doi.org/10.1145/1599470},
  doi       = {10.1145/1599470},
  isbn      = {978-1-60558-610-6},
  timestamp = {Tue, 06 Nov 2018 11:06:53 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sca/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2009,
  editor    = {John Chuang and
               Lance Fortnow and
               Pearl Pu},
  title     = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
               Stanford, California, USA, July 6--10, 2009},
  publisher = {{ACM}},
  year      = {2009},
  url       = {https://doi.org/10.1145/1566374},
  doi       = {10.1145/1566374},
  isbn      = {978-1-60558-458-4},
  timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sigecom/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2009,
  editor    = {Claire Mathieu},
  title     = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  publisher = {{SIAM}},
  year      = {2009},
  url       = {https://doi.org/10.1137/1.9781611973068},
  doi       = {10.1137/1.9781611973068},
  isbn      = {978-0-89871-680-1},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wine/2009,
  editor    = {Stefano Leonardi},
  title     = {Internet and Network Economics, 5th International Workshop, {WINE}
               2009, Rome, Italy, December 14-18, 2009. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5929},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-10841-9},
  doi       = {10.1007/978-3-642-10841-9},
  isbn      = {978-3-642-10840-2},
  timestamp = {Fri, 26 May 2017 00:49:41 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wine/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dna/2008,
  editor    = {Ashish Goel and
               Friedrich C. Simmel and
               Petr Sos{\'{\i}}k},
  title     = {{DNA} Computing, 14th International Meeting on {DNA} Computing, {DNA}
               14, Prague, Czech Republic, June 2-9, 2008. Revised Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {5347},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-03076-5},
  doi       = {10.1007/978-3-642-03076-5},
  isbn      = {978-3-642-03075-8},
  timestamp = {Fri, 19 May 2017 01:25:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/dna/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2008,
  title     = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2008},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4690923},
  isbn      = {978-0-7695-3436-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fsttcs/2008,
  editor    = {Ramesh Hariharan and
               Madhavan Mukund and
               V. Vinay},
  title     = {{IARCS} Annual Conference on Foundations of Software Technology and
               Theoretical Computer Science, {FSTTCS} 2008, December 9-11, 2008,
               Bangalore, India},
  series    = {LIPIcs},
  volume    = {2},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2008},
  timestamp = {Wed, 20 Jan 2010 11:15:40 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2008-1,
  editor    = {Luca Aceto and
               Ivan Damg{\aa}rd and
               Leslie Ann Goldberg and
               Magn{\'{u}}s M. Halld{\'{o}}rsson and
               Anna Ing{\'{o}}lfsd{\'{o}}ttir and
               Igor Walukiewicz},
  title     = {Automata, Languages and Programming, 35th International Colloquium,
               {ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
               {I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
  series    = {Lecture Notes in Computer Science},
  volume    = {5125},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-70575-8},
  doi       = {10.1007/978-3-540-70575-8},
  isbn      = {978-3-540-70574-1},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2008-1},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/infocom/2008,
  title     = {{INFOCOM} 2008. 27th {IEEE} International Conference on Computer Communications,
               Joint Conference of the {IEEE} Computer and Communications Societies,
               13-18 April 2008, Phoenix, AZ, {USA}},
  publisher = {{IEEE}},
  year      = {2008},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4509594},
  isbn      = {978-1-4244-2026-1},
  timestamp = {Mon, 26 Jan 2015 16:54:55 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/infocom/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ipsn/2008,
  title     = {Proceedings of the 7th International Conference on Information Processing
               in Sensor Networks, {IPSN} 2008, St. Louis, Missouri, USA, April 22-24,
               2008},
  publisher = {{IEEE} Computer Society},
  year      = {2008},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4505448},
  isbn      = {978-0-7695-3157-1},
  timestamp = {Thu, 20 Nov 2014 17:32:13 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/ipsn/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2008,
  editor    = {Cynthia Dwork},
  title     = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  publisher = {{ACM}},
  year      = {2008},
  isbn      = {978-1-60558-047-0},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fsttcs/2007,
  editor    = {Vikraman Arvind and
               Sanjiva Prasad},
  title     = {{FSTTCS} 2007: Foundations of Software Technology and Theoretical
               Computer Science, 27th International Conference, New Delhi, India,
               December 12-14, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4855},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-77050-3},
  doi       = {10.1007/978-3-540-77050-3},
  isbn      = {978-3-540-77049-7},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/2007},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2007,
  editor    = {David S. Johnson and
               Uriel Feige},
  title     = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
               San Diego, California, USA, June 11-13, 2007},
  publisher = {{ACM}},
  year      = {2007},
  isbn      = {978-1-59593-631-8},
  timestamp = {Wed, 13 Jun 2007 12:33:13 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2007},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dna/2006,
  editor    = {Chengde Mao and
               Takashi Yokomori},
  title     = {{DNA} Computing, 12th International Meeting on {DNA} Computing, DNA12,
               Seoul, Korea, June 5-9, 2006, Revised Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {4287},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11925903},
  doi       = {10.1007/11925903},
  isbn      = {3-540-49024-8},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/dna/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/recomb/2006,
  editor    = {Alberto Apostolico and
               Concettina Guerra and
               Sorin Istrail and
               Pavel A. Pevzner and
               Michael S. Waterman},
  title     = {Research in Computational Molecular Biology, 10th Annual International
               Conference, {RECOMB} 2006, Venice, Italy, April 2-5, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3909},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11732990},
  doi       = {10.1007/11732990},
  isbn      = {3-540-33295-2},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/recomb/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2006,
  editor    = {Jon M. Kleinberg},
  title     = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  publisher = {{ACM}},
  year      = {2006},
  isbn      = {1-59593-134-1},
  timestamp = {Thu, 28 Sep 2006 09:38:26 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2006,
  editor    = {Shlomi Dolev},
  title     = {Distributed Computing, 20th International Symposium, {DISC} 2006,
               Stockholm, Sweden, September 18-20, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4167},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11864219},
  doi       = {10.1007/11864219},
  isbn      = {3-540-44624-9},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2005,
  editor    = {Chandra Chekuri and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               Luca Trevisan},
  title     = {Approximation, Randomization and Combinatorial Optimization, Algorithms
               and Techniques, 8th International Workshop on Approximation Algorithms
               for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
               on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
               August 22-24, 2005, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3624},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/11538462},
  doi       = {10.1007/11538462},
  isbn      = {3-540-28239-4},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/approx/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2005,
  title     = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2005},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=10244},
  isbn      = {0-7695-2468-0},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2005,
  title     = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
               23-25, 2005},
  publisher = {{SIAM}},
  year      = {2005},
  url       = {http://dl.acm.org/citation.cfm?id=1070432},
  isbn      = {0-89871-585-7},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2005,
  editor    = {Harold N. Gabow and
               Ronald Fagin},
  title     = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
               Baltimore, MD, USA, May 22-24, 2005},
  publisher = {{ACM}},
  year      = {2005},
  isbn      = {1-58113-960-8},
  timestamp = {Tue, 12 Jul 2005 13:48:39 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2004,
  title     = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
               October 2004, Rome, Italy, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2004},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=9430},
  isbn      = {0-7695-2228-9},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2004,
  editor    = {Josep D{\'{\i}}az and
               Juhani Karhum{\"{a}}ki and
               Arto Lepist{\"{o}} and
               Donald Sannella},
  title     = {Automata, Languages and Programming: 31st International Colloquium,
               {ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3142},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b99859},
  doi       = {10.1007/b99859},
  isbn      = {3-540-22849-7},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ndss/2004,
  title     = {Proceedings of the Network and Distributed System Security Symposium,
               {NDSS} 2004, San Diego, California, {USA}},
  publisher = {The Internet Society},
  year      = {2004},
  isbn      = {1-891562-18-5},
  timestamp = {Wed, 15 Dec 2004 13:45:53 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/ndss/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/pods/2004,
  editor    = {Catriel Beeri and
               Alin Deutsch},
  title     = {Proceedings of the Twenty-third {ACM} {SIGACT-SIGMOD-SIGART} Symposium
               on Principles of Database Systems, June 14-16, 2004, Paris, France},
  publisher = {{ACM}},
  year      = {2004},
  url       = {http://dl.acm.org/citation.cfm?id=1055558},
  isbn      = {1-58113-858-X},
  timestamp = {Wed, 23 May 2012 16:53:24 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/pods/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2004,
  editor    = {J. Ian Munro},
  title     = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  publisher = {{SIAM}},
  year      = {2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792},
  isbn      = {0-89871-558-X},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2004,
  editor    = {L{\'{a}}szl{\'{o}} Babai},
  title     = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
               Chicago, IL, USA, June 13-16, 2004},
  publisher = {{ACM}},
  year      = {2004},
  isbn      = {1-58113-852-0},
  timestamp = {Fri, 03 Sep 2004 08:58:11 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wabi/2004,
  editor    = {Inge Jonassen and
               Junhyong Kim},
  title     = {Algorithms in Bioinformatics, 4th International Workshop, {WABI} 2004,
               Bergen, Norway, September 17-21, 2004, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3240},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b100405},
  doi       = {10.1007/b100405},
  isbn      = {3-540-23018-1},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wabi/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wafr/2004,
  editor    = {Michael A. Erdmann and
               Mark H. Overmars and
               David Hsu and
               A. Frank van der Stappen},
  title     = {Algorithmic Foundations of Robotics VI, Selected Contributions of
               the Sixth International Workshop on the Algorithmic Foundations of
               Robotics, {WAFR} 2004, July 11-13, 2004, Zeist, the Netherlands},
  series    = {Springer Tracts in Advanced Robotics},
  volume    = {17},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/b96007},
  doi       = {10.1007/b96007},
  isbn      = {978-3-540-25728-8},
  timestamp = {Fri, 19 May 2017 01:26:04 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wafr/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:reference/crc/2004sch,
  editor    = {Joseph Y.{-}T. Leung},
  title     = {Handbook of Scheduling - Algorithms, Models, and Performance Analysis},
  publisher = {Chapman and Hall/CRC},
  year      = {2004},
  url       = {http://www.crcnetbase.com/isbn/978-1-58488-397-5},
  isbn      = {978-1-58488-397-5},
  timestamp = {Wed, 03 Jun 2015 09:34:41 +0200},
  biburl    = {https://dblp.org/rec/bib/reference/crc/2004sch},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iros/2003,
  title     = {2003 {IEEE/RSJ} International Conference on Intelligent Robots and
               Systems, Las Vegas, Nevada, USA, October 27 - November 1, 2003},
  publisher = {{IEEE}},
  year      = {2003},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8832},
  isbn      = {0-7803-7860-1},
  timestamp = {Mon, 11 Feb 2013 17:09:22 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/iros/2003},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2003,
  title     = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2003},
  url       = {http://dl.acm.org/citation.cfm?id=644108},
  isbn      = {0-89871-538-5},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2003},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2002,
  editor    = {Peter Widmayer and
               Francisco Triguero Ruiz and
               Rafael Morales Bueno and
               Matthew Hennessy and
               Stephan Eidenbenz and
               Ricardo Conejo},
  title     = {Automata, Languages and Programming, 29th International Colloquium,
               {ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2380},
  publisher = {Springer},
  year      = {2002},
  url       = {https://doi.org/10.1007/3-540-45465-9},
  doi       = {10.1007/3-540-45465-9},
  isbn      = {3-540-43864-5},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/pods/2002,
  editor    = {Lucian Popa and
               Serge Abiteboul and
               Phokion G. Kolaitis},
  title     = {Proceedings of the Twenty-first {ACM} {SIGACT-SIGMOD-SIGART} Symposium
               on Principles of Database Systems, June 3-5, Madison, Wisconsin, {USA}},
  publisher = {{ACM}},
  year      = {2002},
  url       = {http://dl.acm.org/citation.cfm?id=543613},
  isbn      = {1-58113-507-6},
  timestamp = {Mon, 25 Dec 2017 02:18:30 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/pods/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigmod/2002,
  editor    = {Michael J. Franklin and
               Bongki Moon and
               Anastassia Ailamaki},
  title     = {Proceedings of the 2002 {ACM} {SIGMOD} International Conference on
               Management of Data, Madison, Wisconsin, USA, June 3-6, 2002},
  publisher = {{ACM}},
  year      = {2002},
  isbn      = {1-58113-497-5},
  timestamp = {Thu, 21 Jun 2018 07:52:39 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sigmod/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2002,
  editor    = {John H. Reif},
  title     = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  publisher = {{ACM}},
  year      = {2002},
  isbn      = {1-58113-495-9},
  timestamp = {Thu, 16 Feb 2012 12:04:12 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2001,
  editor    = {Fernando Orejas and
               Paul G. Spirakis and
               Jan van Leeuwen},
  title     = {Automata, Languages and Programming, 28th International Colloquium,
               {ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2076},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-48224-5},
  doi       = {10.1007/3-540-48224-5},
  isbn      = {3-540-42287-0},
  timestamp = {Wed, 14 Nov 2018 11:00:14 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icdt/2001,
  editor    = {Jan Van den Bussche and
               Victor Vianu},
  title     = {Database Theory - {ICDT} 2001, 8th International Conference, London,
               UK, January 4-6, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1973},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-44503-X},
  doi       = {10.1007/3-540-44503-X},
  isbn      = {3-540-41456-8},
  timestamp = {Wed, 24 May 2017 15:40:45 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icdt/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/pods/2001,
  editor    = {Peter Buneman},
  title     = {Proceedings of the Twentieth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
               on Principles of Database Systems, May 21-23, 2001, Santa Barbara,
               California, {USA}},
  publisher = {{ACM}},
  year      = {2001},
  url       = {http://dl.acm.org/citation.cfm?id=375551},
  isbn      = {1-58113-361-8},
  timestamp = {Wed, 23 May 2012 16:53:24 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/pods/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/rtss/2001,
  title     = {Proceedings of the 22nd {IEEE} Real-Time Systems Symposium {(RTSS}
               2001), London, UK, 2-6 December 2001},
  publisher = {{IEEE} Computer Society},
  year      = {2001},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7764},
  isbn      = {0-7695-1420-0},
  timestamp = {Tue, 20 Jan 2015 18:19:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/rtss/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigmod/2001,
  editor    = {Sharad Mehrotra and
               Timos K. Sellis},
  title     = {Proceedings of the 2001 {ACM} {SIGMOD} international conference on
               Management of data, Santa Barbara, CA, USA, May 21-24, 2001},
  publisher = {{ACM}},
  year      = {2001},
  isbn      = {1-58113-332-4},
  timestamp = {Fri, 14 Sep 2012 11:55:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sigmod/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2001,
  editor    = {S. Rao Kosaraju},
  title     = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
               January 7-9, 2001, Washington, DC, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2001},
  url       = {http://dl.acm.org/citation.cfm?id=365411},
  isbn      = {0-89871-490-7},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2001,
  editor    = {Jeffrey Scott Vitter and
               Paul G. Spirakis and
               Mihalis Yannakakis},
  title     = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
               July 6-8, 2001, Heraklion, Crete, Greece},
  publisher = {{ACM}},
  year      = {2001},
  isbn      = {1-58113-349-9},
  timestamp = {Thu, 16 Feb 2012 12:04:51 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/coco/2000,
  title     = {Proceedings of the 15th Annual {IEEE} Conference on Computational
               Complexity, Florence, Italy, July 4-7, 2000},
  publisher = {{IEEE} Computer Society},
  year      = {2000},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6911},
  isbn      = {0-7695-0674-7},
  timestamp = {Fri, 13 May 2016 10:31:15 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/coco/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fsttcs/2000,
  editor    = {Sanjiv Kapoor and
               Sanjiva Prasad},
  title     = {Foundations of Software Technology and Theoretical Computer Science,
               20th Conference, {FST} {TCS} 2000 New Delhi, India, December 13-15,
               2000, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1974},
  publisher = {Springer},
  year      = {2000},
  url       = {https://doi.org/10.1007/3-540-44450-5},
  doi       = {10.1007/3-540-44450-5},
  isbn      = {3-540-41413-4},
  timestamp = {Wed, 24 May 2017 15:40:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2000,
  editor    = {David B. Shmoys},
  title     = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2000},
  url       = {http://dl.acm.org/citation.cfm?id=338219},
  isbn      = {0-89871-453-2},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/1999,
  title     = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
               17-18 October, 1999, New York, NY, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {1999},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6604},
  isbn      = {0-7695-0409-4},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/99,
  editor    = {Jir{\'{\i}} Wiedermann and
               Peter van Emde Boas and
               Mogens Nielsen},
  title     = {Automata, Languages and Programming, 26th International Colloquium,
               ICALP'99, Prague, Czech Republic, July 11-15, 1999, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1644},
  publisher = {Springer},
  year      = {1999},
  url       = {https://doi.org/10.1007/3-540-48523-6},
  doi       = {10.1007/3-540-48523-6},
  isbn      = {3-540-66224-3},
  timestamp = {Wed, 14 Nov 2018 11:00:14 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/infocom/1999,
  title     = {Proceedings {IEEE} {INFOCOM} '99, The Conference on Computer Communications,
               Eighteenth Annual Joint Conference of the {IEEE} Computer and Communications
               Societies, The Future Is Now, New York, NY, USA, March 21-25, 1999},
  publisher = {{IEEE} Computer Society},
  year      = {1999},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6063},
  isbn      = {0-7803-5417-6},
  timestamp = {Thu, 21 Feb 2019 15:56:24 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/infocom/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/1999,
  editor    = {Robert Endre Tarjan and
               Tandy J. Warnow},
  title     = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500},
  isbn      = {0-89871-434-6},
  timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/1999,
  editor    = {Gary L. Miller and
               Vijaya Ramachandran},
  title     = {Proceedings of the Eleventh Annual {ACM} Symposium on Parallel Algorithms
               and Architectures, {SPAA} '99, Saint-Malo, France, June 27-30, 1999},
  publisher = {{ACM}},
  year      = {1999},
  url       = {https://doi.org/10.1145/305619},
  doi       = {10.1145/305619},
  isbn      = {1-58113-124-0},
  timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/spaa/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/1999,
  editor    = {Jeffrey Scott Vitter and
               Lawrence L. Larmore and
               Frank Thomson Leighton},
  title     = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
               Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
  publisher = {{ACM}},
  year      = {1999},
  isbn      = {1-58113-067-8},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/infocom/1998,
  title     = {Proceedings {IEEE} {INFOCOM} '98, The Conference on Computer Communications,
               Seventeenth Annual Joint Conference of the {IEEE} Computer and Communications
               Societies, Gateway to the 21st Century, San Francisco, CA, USA, March
               29 - April 2, 1998},
  publisher = {{IEEE} Computer Society},
  year      = {1998},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5315},
  isbn      = {0-7803-4383-2},
  timestamp = {Thu, 21 Feb 2019 15:56:24 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/infocom/1998},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/1998,
  editor    = {Howard J. Karloff},
  title     = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               25-27 January 1998, San Francisco, California, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {1998},
  url       = {http://dl.acm.org/citation.cfm?id=314613},
  isbn      = {0-89871-410-9},
  timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/1998},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/1998,
  editor    = {Jeffrey Scott Vitter},
  title     = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
               of Computing, Dallas, Texas, USA, May 23-26, 1998},
  publisher = {{ACM}},
  year      = {1998},
  isbn      = {0-89791-962-9},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/1998},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/coco/1997,
  title     = {Proceedings of the Twelfth Annual {IEEE} Conference on Computational
               Complexity, Ulm, Germany, June 24-27, 1997},
  publisher = {{IEEE} Computer Society},
  year      = {1997},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4843},
  isbn      = {0-8186-7907-7},
  timestamp = {Fri, 13 May 2016 10:33:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/coco/1997},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/1997,
  editor    = {Pierpaolo Degano and
               Roberto Gorrieri and
               Alberto Marchetti{-}Spaccamela},
  title     = {Automata, Languages and Programming, 24th International Colloquium,
               ICALP'97, Bologna, Italy, 7-11 July 1997, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1256},
  publisher = {Springer},
  year      = {1997},
  url       = {https://doi.org/10.1007/3-540-63165-8},
  doi       = {10.1007/3-540-63165-8},
  isbn      = {3-540-63165-8},
  timestamp = {Mon, 22 May 2017 17:11:15 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/1997},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/1997,
  editor    = {Michael E. Saks},
  title     = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {1997},
  url       = {http://dl.acm.org/citation.cfm?id=314161},
  isbn      = {0-89871-390-0},
  timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/1997},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/1997,
  editor    = {Frank Thomson Leighton and
               Peter W. Shor},
  title     = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
               of Computing, El Paso, Texas, USA, May 4-6, 1997},
  publisher = {{ACM}},
  year      = {1997},
  isbn      = {0-89791-888-6},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/1997},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/istcs/1996,
  title     = {Fourth Israel Symposium on Theory of Computing and Systems, {ISTCS}
               1996, Jerusalem, Israel, June 10-12, 1996, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {1996},
  isbn      = {0-8186-7610-8},
  timestamp = {Tue, 31 May 2016 15:27:26 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/istcs/1996},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/1996,
  editor    = {{\'{E}}va Tardos},
  title     = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {1996},
  url       = {http://dl.acm.org/citation.cfm?id=313852},
  isbn      = {0-89871-366-8},
  timestamp = {Thu, 05 Jul 2018 07:29:31 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/1996},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/1996,
  editor    = {Gary L. Miller},
  title     = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
               of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
  publisher = {{ACM}},
  year      = {1996},
  isbn      = {0-89791-785-5},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/1996},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS35,
  title     = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
               New Mexico, USA, 20-22 November 1994},
  publisher = {{IEEE} Computer Society},
  year      = {1994},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=2955},
  isbn      = {0-8186-6580-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/FOCS35},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/istcs/1993,
  title     = {Second Israel Symposium on Theory of Computing Systems, {ISTCS} 1993,
               Natanya, Israel, June 7-9, 1993, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {1993},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=459},
  isbn      = {0-8186-3630-0},
  timestamp = {Wed, 13 Feb 2019 11:42:23 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/istcs/1993},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/hpn/1992,
  editor    = {Andr{\'{e}} A. S. Danthine and
               Otto Spaniol},
  title     = {High Performance Networking IV, Proceedings of the {IFIP} {TC6/WG6.4}
               Fourth International Conference on High Performance Networking, Li{\`{e}}ge,
               Belgium, 14-18 December, 1992},
  series    = {{IFIP} Transactions},
  volume    = {{C-14}},
  publisher = {North-Holland},
  year      = {1993},
  isbn      = {0-444-81481-7},
  timestamp = {Fri, 04 Jan 2002 07:51:04 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/hpn/1992},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icci/1992,
  editor    = {Waldemar W. Koczkodaj and
               Peter E. Lauer and
               Anestis A. Toptsis},
  title     = {Computing and Information - ICCI'92, Fourth International Conference
               on Computing and Information, Toronto, Ontario, Canada, May 28-30,
               1992, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {1992},
  isbn      = {0-8186-2812-X},
  timestamp = {Mon, 15 Apr 2002 13:14:05 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icci/1992},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ifip/1992-1,
  editor    = {Jan van Leeuwen},
  title     = {Algorithms, Software, Architecture - Information Processing '92, Volume
               1, Proceedings of the {IFIP} 12th World Computer Congress, Madrid,
               Spain, 7-11 September 1992},
  series    = {{IFIP} Transactions},
  volume    = {{A-12}},
  publisher = {North-Holland},
  year      = {1992},
  isbn      = {0-444-89747-X},
  timestamp = {Wed, 14 Aug 2002 08:51:19 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ifip/1992-1},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icci/1990,
  editor    = {Selim G. Akl and
               Frantisek Fiala and
               Waldemar W. Koczkodaj},
  title     = {Advances in Computing and Information - ICCI'90, International Conference
               on Computing and Information, Niagara Falls, Canada, May 23-26, 1990,
               Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {468},
  publisher = {Springer},
  year      = {1990},
  url       = {https://doi.org/10.1007/3-540-53504-7},
  doi       = {10.1007/3-540-53504-7},
  isbn      = {3-540-53504-7},
  timestamp = {Thu, 15 Jun 2017 21:43:49 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icci/1990},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
maintained by Schloss Dagstuhl LZI, founded at University of Trier