BibTeX records: Zoya Svitkina

download as .bib file

@article{DBLP:journals/corr/abs-2407-17712,
  author       = {Ravi Kumar and
                  Manish Purohit and
                  Zoya Svitkina},
  title        = {Improving Online Algorithms via {ML} Predictions},
  journal      = {CoRR},
  volume       = {abs/2407.17712},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2407.17712},
  doi          = {10.48550/ARXIV.2407.17712},
  eprinttype    = {arXiv},
  eprint       = {2407.17712},
  timestamp    = {Mon, 26 Aug 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2407-17712.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/icalp/IbrahimpurPSVW23,
  author       = {Sharat Ibrahimpur and
                  Manish Purohit and
                  Zoya Svitkina and
                  Erik Vee and
                  Joshua R. Wang},
  editor       = {Kousha Etessami and
                  Uriel Feige and
                  Gabriele Puppis},
  title        = {Efficient Caching with Reserves via Marking},
  booktitle    = {50th International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
  series       = {LIPIcs},
  volume       = {261},
  pages        = {80:1--80:20},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2023.80},
  doi          = {10.4230/LIPICS.ICALP.2023.80},
  timestamp    = {Wed, 21 Aug 2024 22:46:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/IbrahimpurPSVW23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2305-02508,
  author       = {Sharat Ibrahimpur and
                  Manish Purohit and
                  Zoya Svitkina and
                  Erik Vee and
                  Joshua R. Wang},
  title        = {Efficient Caching with Reserves via Marking},
  journal      = {CoRR},
  volume       = {abs/2305.02508},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2305.02508},
  doi          = {10.48550/ARXIV.2305.02508},
  eprinttype    = {arXiv},
  eprint       = {2305.02508},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2305-02508.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2312-13526,
  author       = {Ce Jin and
                  Manish Purohit and
                  Zoya Svitkina and
                  Erik Vee and
                  Joshua R. Wang},
  title        = {New Tools for Peak Memory Scheduling},
  journal      = {CoRR},
  volume       = {abs/2312.13526},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2312.13526},
  doi          = {10.48550/ARXIV.2312.13526},
  eprinttype    = {arXiv},
  eprint       = {2312.13526},
  timestamp    = {Wed, 24 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2312-13526.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/approx/IbrahimpurPSVW22,
  author       = {Sharat Ibrahimpur and
                  Manish Purohit and
                  Zoya Svitkina and
                  Erik Vee and
                  Joshua R. Wang},
  editor       = {Amit Chakrabarti and
                  Chaitanya Swamy},
  title        = {Caching with Reserves},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, {APPROX/RANDOM} 2022, September 19-21, 2022, University
                  of Illinois, Urbana-Champaign, {USA} (Virtual Conference)},
  series       = {LIPIcs},
  volume       = {245},
  pages        = {52:1--52:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.52},
  doi          = {10.4230/LIPICS.APPROX/RANDOM.2022.52},
  timestamp    = {Wed, 21 Aug 2024 22:46:00 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/IbrahimpurPSVW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stacs/LiuPSVW22,
  author       = {Quanquan C. Liu and
                  Manish Purohit and
                  Zoya Svitkina and
                  Erik Vee and
                  Joshua R. Wang},
  editor       = {Petra Berenbrink and
                  Benjamin Monmege},
  title        = {Scheduling with Communication Delay in Near-Linear Time},
  booktitle    = {39th International Symposium on Theoretical Aspects of Computer Science,
                  {STACS} 2022, March 15-18, 2022, Marseille, France (Virtual Conference)},
  series       = {LIPIcs},
  volume       = {219},
  pages        = {47:1--47:23},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2022.47},
  doi          = {10.4230/LIPICS.STACS.2022.47},
  timestamp    = {Wed, 21 Aug 2024 22:46:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/LiuPSVW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2207-05975,
  author       = {Sharat Ibrahimpur and
                  Manish Purohit and
                  Zoya Svitkina and
                  Erik Vee and
                  Joshua R. Wang},
  title        = {Caching with Reserves},
  journal      = {CoRR},
  volume       = {abs/2207.05975},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2207.05975},
  doi          = {10.48550/ARXIV.2207.05975},
  eprinttype    = {arXiv},
  eprint       = {2207.05975},
  timestamp    = {Tue, 19 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2207-05975.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2108-02770,
  author       = {Quanquan C. Liu and
                  Manish Purohit and
                  Zoya Svitkina and
                  Erik Vee and
                  Joshua R. Wang},
  title        = {Scheduling with Communication Delay in Near-Linear Time},
  journal      = {CoRR},
  volume       = {abs/2108.02770},
  year         = {2021},
  url          = {https://arxiv.org/abs/2108.02770},
  eprinttype    = {arXiv},
  eprint       = {2108.02770},
  timestamp    = {Wed, 11 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2108-02770.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/MaitiRSSV20,
  author       = {Biswaroop Maiti and
                  Rajmohan Rajaraman and
                  David Stalfa and
                  Zoya Svitkina and
                  Aravindan Vijayaraghavan},
  editor       = {Sandy Irani},
  title        = {Scheduling Precedence-Constrained Jobs on Related Machines with Communication
                  Delay},
  booktitle    = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2020, Durham, NC, USA, November 16-19, 2020},
  pages        = {834--845},
  publisher    = {{IEEE}},
  year         = {2020},
  url          = {https://doi.org/10.1109/FOCS46700.2020.00082},
  doi          = {10.1109/FOCS46700.2020.00082},
  timestamp    = {Wed, 15 Dec 2021 10:49:16 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/MaitiRSSV20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/0001PSV20,
  author       = {Ravi Kumar and
                  Manish Purohit and
                  Zoya Svitkina and
                  Erik Vee},
  editor       = {Shuchi Chawla},
  title        = {Interleaved Caching with Access Graphs},
  booktitle    = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
  pages        = {1846--1858},
  publisher    = {{SIAM}},
  year         = {2020},
  url          = {https://doi.org/10.1137/1.9781611975994.113},
  doi          = {10.1137/1.9781611975994.113},
  timestamp    = {Thu, 15 Jul 2021 13:48:53 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/0001PSV20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2004-10776,
  author       = {Biswaroop Maiti and
                  Rajmohan Rajaraman and
                  David Stalfa and
                  Zoya Svitkina and
                  Aravindan Vijayaraghavan},
  title        = {Scheduling Precedence-Constrained Jobs on Related Machines with Communication
                  Delay},
  journal      = {CoRR},
  volume       = {abs/2004.10776},
  year         = {2020},
  url          = {https://arxiv.org/abs/2004.10776},
  eprinttype    = {arXiv},
  eprint       = {2004.10776},
  timestamp    = {Tue, 28 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2004-10776.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/0001PSSV19,
  author       = {Ravi Kumar and
                  Manish Purohit and
                  Aaron Schild and
                  Zoya Svitkina and
                  Erik Vee},
  editor       = {Avrim Blum},
  title        = {Semi-Online Bipartite Matching},
  booktitle    = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
                  2019, January 10-12, 2019, San Diego, California, {USA}},
  series       = {LIPIcs},
  volume       = {124},
  pages        = {50:1--50:20},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.ITCS.2019.50},
  doi          = {10.4230/LIPICS.ITCS.2019.50},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/0001PSSV19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/nips/0001PSVW19,
  author       = {Ravi Kumar and
                  Manish Purohit and
                  Zoya Svitkina and
                  Erik Vee and
                  Joshua R. Wang},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Efficient Rematerialization for Deep Networks},
  booktitle    = {Advances in Neural Information Processing Systems 32: Annual Conference
                  on Neural Information Processing Systems 2019, NeurIPS 2019, December
                  8-14, 2019, Vancouver, BC, Canada},
  pages        = {15146--15155},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/ffe10334251de1dc98339d99ae4743ba-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/0001PSVW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/nips/PurohitSK18,
  author       = {Manish Purohit and
                  Zoya Svitkina and
                  Ravi Kumar},
  editor       = {Samy Bengio and
                  Hanna M. Wallach and
                  Hugo Larochelle and
                  Kristen Grauman and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Roman Garnett},
  title        = {Improving Online Algorithms via {ML} Predictions},
  booktitle    = {Advances in Neural Information Processing Systems 31: Annual Conference
                  on Neural Information Processing Systems 2018, NeurIPS 2018, December
                  3-8, 2018, Montr{\'{e}}al, Canada},
  pages        = {9684--9693},
  year         = {2018},
  url          = {https://proceedings.neurips.cc/paper/2018/hash/73a427badebe0e32caa2e1fc7530b7f3-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/PurohitSK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1812-00134,
  author       = {Ravi Kumar and
                  Manish Purohit and
                  Aaron Schild and
                  Zoya Svitkina and
                  Erik Vee},
  title        = {Semi-Online Bipartite Matching},
  journal      = {CoRR},
  volume       = {abs/1812.00134},
  year         = {2018},
  url          = {http://arxiv.org/abs/1812.00134},
  eprinttype    = {arXiv},
  eprint       = {1812.00134},
  timestamp    = {Wed, 02 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1812-00134.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/BehsazSS16,
  author       = {Babak Behsaz and
                  Mohammad R. Salavatipour and
                  Zoya Svitkina},
  title        = {New Approximation Algorithms for the Unsplittable Capacitated Facility
                  Location Problem},
  journal      = {Algorithmica},
  volume       = {75},
  number       = {1},
  pages        = {53--83},
  year         = {2016},
  url          = {https://doi.org/10.1007/s00453-015-0012-z},
  doi          = {10.1007/S00453-015-0012-Z},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BehsazSS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ior/AzarFJMS15,
  author       = {Yossi Azar and
                  Lisa Fleischer and
                  Kamal Jain and
                  Vahab S. Mirrokni and
                  Zoya Svitkina},
  title        = {Optimal Coordination Mechanisms for Unrelated Machine Scheduling},
  journal      = {Oper. Res.},
  volume       = {63},
  number       = {3},
  pages        = {489--500},
  year         = {2015},
  url          = {https://doi.org/10.1287/opre.2015.1363},
  doi          = {10.1287/OPRE.2015.1363},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ior/AzarFJMS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/HuangS13,
  author       = {Chien{-}Chung Huang and
                  Zoya Svitkina},
  title        = {Donation Center Location Problem},
  journal      = {Algorithmica},
  volume       = {66},
  number       = {1},
  pages        = {187--210},
  year         = {2013},
  url          = {https://doi.org/10.1007/s00453-012-9633-7},
  doi          = {10.1007/S00453-012-9633-7},
  timestamp    = {Tue, 24 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/HuangS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/FriggstadSS13,
  author       = {Zachary Friggstad and
                  Mohammad R. Salavatipour and
                  Zoya Svitkina},
  title        = {Asymmetric Traveling Salesman Path and Directed Latency Problems},
  journal      = {{SIAM} J. Comput.},
  volume       = {42},
  number       = {4},
  pages        = {1596--1619},
  year         = {2013},
  url          = {https://doi.org/10.1137/100797357},
  doi          = {10.1137/100797357},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/FriggstadSS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/BehsazSS12,
  author       = {Babak Behsaz and
                  Mohammad R. Salavatipour and
                  Zoya Svitkina},
  editor       = {Fedor V. Fomin and
                  Petteri Kaski},
  title        = {New Approximation Algorithms for the Unsplittable Capacitated Facility
                  Location Problem},
  booktitle    = {Algorithm Theory - {SWAT} 2012 - 13th Scandinavian Symposium and Workshops,
                  Helsinki, Finland, July 4-6, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7357},
  pages        = {237--248},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-31155-0\_21},
  doi          = {10.1007/978-3-642-31155-0\_21},
  timestamp    = {Tue, 14 May 2019 10:00:39 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/BehsazSS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/SvitkinaF11,
  author       = {Zoya Svitkina and
                  Lisa Fleischer},
  title        = {Submodular Approximation: Sampling-based Algorithms and Lower Bounds},
  journal      = {{SIAM} J. Comput.},
  volume       = {40},
  number       = {6},
  pages        = {1715--1737},
  year         = {2011},
  url          = {https://doi.org/10.1137/100783352},
  doi          = {10.1137/100783352},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/SvitkinaF11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/MuthukrishnanPS10,
  author       = {S. Muthukrishnan and
                  Martin P{\'{a}}l and
                  Zoya Svitkina},
  title        = {Stochastic Models for Budget Optimization in Search-Based Advertising},
  journal      = {Algorithmica},
  volume       = {58},
  number       = {4},
  pages        = {1022--1044},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00453-009-9311-6},
  doi          = {10.1007/S00453-009-9311-6},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/MuthukrishnanPS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/talg/SvitkinaT10,
  author       = {Zoya Svitkina and
                  {\'{E}}va Tardos},
  title        = {Facility location with hierarchical facility costs},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {6},
  number       = {2},
  pages        = {37:1--37:22},
  year         = {2010},
  url          = {https://doi.org/10.1145/1721837.1721853},
  doi          = {10.1145/1721837.1721853},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/SvitkinaT10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/talg/FeldmanMSSS10,
  author       = {Jon Feldman and
                  S. Muthukrishnan and
                  Anastasios Sidiropoulos and
                  Clifford Stein and
                  Zoya Svitkina},
  title        = {On distributing symmetric streaming computations},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {6},
  number       = {4},
  pages        = {66:1--66:19},
  year         = {2010},
  url          = {https://doi.org/10.1145/1824777.1824786},
  doi          = {10.1145/1824777.1824786},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/talg/FeldmanMSSS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/talg/Svitkina10,
  author       = {Zoya Svitkina},
  title        = {Lower-bounded facility location},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {6},
  number       = {4},
  pages        = {69:1--69:16},
  year         = {2010},
  url          = {https://doi.org/10.1145/1824777.1824789},
  doi          = {10.1145/1824777.1824789},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/Svitkina10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/analco/FleischerS10,
  author       = {Lisa Fleischer and
                  Zoya Svitkina},
  editor       = {Mordecai J. Golin and
                  Robert Sedgewick},
  title        = {Preference-constrained Oriented Matching},
  booktitle    = {Proceedings of the Seventh Workshop on Analytic Algorithmics and Combinatorics,
                  {ANALCO} 2010, Austin, Texas, USA, January 16, 2010},
  pages        = {66--73},
  publisher    = {{SIAM}},
  year         = {2010},
  url          = {https://doi.org/10.1137/1.9781611973006.9},
  doi          = {10.1137/1.9781611973006.9},
  timestamp    = {Thu, 01 Jun 2017 18:58:35 +0200},
  biburl       = {https://dblp.org/rec/conf/analco/FleischerS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/FriggstadSS10,
  author       = {Zachary Friggstad and
                  Mohammad R. Salavatipour and
                  Zoya Svitkina},
  editor       = {Moses Charikar},
  title        = {Asymmetric Traveling Salesman Path and Directed Latency Problems},
  booktitle    = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages        = {419--428},
  publisher    = {{SIAM}},
  year         = {2010},
  url          = {https://doi.org/10.1137/1.9781611973075.35},
  doi          = {10.1137/1.9781611973075.35},
  timestamp    = {Tue, 02 Feb 2021 17:07:39 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/FriggstadSS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/fsttcs/HuangS09,
  author       = {Chien{-}Chung Huang and
                  Zoya Svitkina},
  editor       = {Ravi Kannan and
                  K. Narayan Kumar},
  title        = {Donation Center Location Problem},
  booktitle    = {{IARCS} Annual Conference on Foundations of Software Technology and
                  Theoretical Computer Science, {FSTTCS} 2009, December 15-17, 2009,
                  {IIT} Kanpur, India},
  series       = {LIPIcs},
  volume       = {4},
  pages        = {227--238},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2009},
  url          = {https://doi.org/10.4230/LIPIcs.FSTTCS.2009.2321},
  doi          = {10.4230/LIPICS.FSTTCS.2009.2321},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/fsttcs/HuangS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-0907-0726,
  author       = {Zachary Friggstad and
                  Mohammad R. Salavatipour and
                  Zoya Svitkina},
  title        = {Asymmetric Traveling Salesman Path and Directed Latency Problems},
  journal      = {CoRR},
  volume       = {abs/0907.0726},
  year         = {2009},
  url          = {http://arxiv.org/abs/0907.0726},
  eprinttype    = {arXiv},
  eprint       = {0907.0726},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0907-0726.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/SvitkinaF08,
  author       = {Zoya Svitkina and
                  Lisa Fleischer},
  title        = {Submodular Approximation: Sampling-based Algorithms and Lower Bounds},
  booktitle    = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
                  2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  pages        = {697--706},
  publisher    = {{IEEE} Computer Society},
  year         = {2008},
  url          = {https://doi.org/10.1109/FOCS.2008.66},
  doi          = {10.1109/FOCS.2008.66},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/SvitkinaF08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/FeldmanMSSS08,
  author       = {Jon Feldman and
                  S. Muthukrishnan and
                  Anastasios Sidiropoulos and
                  Clifford Stein and
                  Zoya Svitkina},
  editor       = {Shang{-}Hua Teng},
  title        = {On distributing symmetric streaming computations},
  booktitle    = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
                  2008},
  pages        = {710--719},
  publisher    = {{SIAM}},
  year         = {2008},
  url          = {http://dl.acm.org/citation.cfm?id=1347082.1347160},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/FeldmanMSSS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/Svitkina08,
  author       = {Zoya Svitkina},
  editor       = {Shang{-}Hua Teng},
  title        = {Lower-bounded facility location},
  booktitle    = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
                  2008},
  pages        = {1154--1163},
  publisher    = {{SIAM}},
  year         = {2008},
  url          = {http://dl.acm.org/citation.cfm?id=1347082.1347208},
  timestamp    = {Fri, 07 Dec 2012 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/Svitkina08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-0805-1071,
  author       = {Zoya Svitkina and
                  Lisa Fleischer},
  title        = {Submodular approximation: sampling-based algorithms and lower bounds},
  journal      = {CoRR},
  volume       = {abs/0805.1071},
  year         = {2008},
  url          = {http://arxiv.org/abs/0805.1071},
  eprinttype    = {arXiv},
  eprint       = {0805.1071},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0805-1071.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@phdthesis{DBLP:phd/us/Svitkina07,
  author       = {Zoya Svitkina},
  title        = {Approximation Algorithms for new graph partitioning and facility location
                  problems},
  school       = {Cornell University, {USA}},
  year         = {2007},
  timestamp    = {Thu, 07 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/us/Svitkina07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wine/MuthukrishnanPS07,
  author       = {S. Muthukrishnan and
                  Martin P{\'{a}}l and
                  Zoya Svitkina},
  editor       = {Xiaotie Deng and
                  Fan Chung Graham},
  title        = {Stochastic Models for Budget Optimization in Search-Based Advertising},
  booktitle    = {Internet and Network Economics, Third International Workshop, {WINE}
                  2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4858},
  pages        = {131--142},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-77105-0\_15},
  doi          = {10.1007/978-3-540-77105-0\_15},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wine/MuthukrishnanPS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/SvitkinaT06,
  author       = {Zoya Svitkina and
                  {\'{E}}va Tardos},
  title        = {Facility location with hierarchical facility costs},
  booktitle    = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
  pages        = {153--161},
  publisher    = {{ACM} Press},
  year         = {2006},
  url          = {http://dl.acm.org/citation.cfm?id=1109557.1109576},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/SvitkinaT06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-cs-0611108,
  author       = {Jon Feldman and
                  S. Muthukrishnan and
                  Anastasios Sidiropoulos and
                  Clifford Stein and
                  Zoya Svitkina},
  title        = {On the Complexity of Processing Massive, Unordered, Distributed Data},
  journal      = {CoRR},
  volume       = {abs/cs/0611108},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0611108},
  eprinttype    = {arXiv},
  eprint       = {cs/0611108},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0611108.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-cs-0612072,
  author       = {S. Muthukrishnan and
                  Martin P{\'{a}}l and
                  Zoya Svitkina},
  title        = {Stochastic Models for Budget Optimization in Search-Based Advertising},
  journal      = {CoRR},
  volume       = {abs/cs/0612072},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0612072},
  eprinttype    = {arXiv},
  eprint       = {cs/0612072},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0612072.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/HayrapetyanKPS05,
  author       = {Ara Hayrapetyan and
                  David Kempe and
                  Martin P{\'{a}}l and
                  Zoya Svitkina},
  editor       = {Gerth St{\o}lting Brodal and
                  Stefano Leonardi},
  title        = {Unbalanced Graph Cuts},
  booktitle    = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
                  Mallorca, Spain, October 3-6, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3669},
  pages        = {191--202},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11561071\_19},
  doi          = {10.1007/11561071\_19},
  timestamp    = {Tue, 27 Dec 2022 09:06:31 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/HayrapetyanKPS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/approx/SvitkinaT04,
  author       = {Zoya Svitkina and
                  {\'{E}}va Tardos},
  editor       = {Klaus Jansen and
                  Sanjeev Khanna and
                  Jos{\'{e}} D. P. Rolim and
                  Dana Ron},
  title        = {Min-Max Multiway Cut},
  booktitle    = {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},
  pages        = {207--218},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27821-4\_19},
  doi          = {10.1007/978-3-540-27821-4\_19},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/SvitkinaT04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.