Search dblp for Publications

export results for "Perfect Matchings via Uniform Sampling in Regular Bipartite Graphs"

> Home > Search

download as .bib file

@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/journals/talg/GoelKK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/GoelKK09,
  author       = {Ashish Goel and
                  Michael Kapralov and
                  Sanjeev Khanna},
  editor       = {Claire Mathieu},
  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},
  publisher    = {{SIAM}},
  year         = {2009},
  url          = {https://doi.org/10.1137/1.9781611973068.2},
  doi          = {10.1137/1.9781611973068.2},
  timestamp    = {Mon, 12 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/GoelKK09.bib},
  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},
  eprinttype    = {arXiv},
  eprint       = {0811.2457},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0811-2457.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

a service of

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.