A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract). Mahajan, M. & Varadarajan, K. R. In Proceedings of Symposium on the Theory of Computing (STOC), pages 351-357, 2000.
Paper bibtex @inproceedings{ dblp3324186,
title = {A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract)},
author = {Meena Mahajan and Kasturi R. Varadarajan},
author_short = {Mahajan, M. and Varadarajan, K. R.},
bibtype = {inproceedings},
type = {inproceedings},
year = {2000},
key = {dblp3324186},
id = {dblp3324186},
biburl = {http://www.dblp.org/rec/bibtex/conf/stoc/MahajanV00},
url = {http://doi.acm.org/10.1145/335305.335346},
conference = {STOC},
pages = {351-357},
text = {STOC 2000:351-357},
booktitle = {Proceedings of Symposium on the Theory of Computing (STOC)}
}
Downloads: 0
{"_id":{"_str":"529bbc0f9eb585cc26000f92"},"__v":0,"authorIDs":[],"author_short":["Mahajan, M.","Varadarajan, K. R."],"bibbaseid":"mahajan-varadarajan-anewncalgorithmforfindingaperfectmatchinginbipartiteplanarandsmallgenusgraphsextendedabstract-2000","bibdata":{"html":"<div class=\"bibbase_paper\"> \n\n\n<span class=\"bibbase_paper_titleauthoryear\">\n\t<span class=\"bibbase_paper_title\"><a name=\"dblp3324186\"> </a>A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract).</span>\n\t<span class=\"bibbase_paper_author\">\nMahajan, M.; and Varadarajan, K. R.</span>\n\t<!-- <span class=\"bibbase_paper_year\">2000</span>. -->\n</span>\n\n\n\nIn\n<i>Proceedings of Symposium on the Theory of Computing (STOC)</i>, page 351-357, 2000.\n\n\n\n\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content\">\n \n \n <!-- <i -->\n <!-- onclick=\"javascript:log_download('mahajan-varadarajan-anewncalgorithmforfindingaperfectmatchinginbipartiteplanarandsmallgenusgraphsextendedabstract-2000', 'http://doi.acm.org/10.1145/335305.335346')\">DEBUG -->\n <!-- </i> -->\n\n <a href=\"http://doi.acm.org/10.1145/335305.335346\"\n onclick=\"javascript:log_download('mahajan-varadarajan-anewncalgorithmforfindingaperfectmatchinginbipartiteplanarandsmallgenusgraphsextendedabstract-2000', 'http://doi.acm.org/10.1145/335305.335346')\">\n <img src=\"http://bibbase.org/img/filetypes/blank.png\"\n\t alt=\"A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract) [.335346]\" \n\t class=\"bibbase_icon\"\n\t style=\"width: 24px; height: 24px; border: 0px; vertical-align: text-top\" ><span class=\"bibbase_icon_text\">Paper</span></a> \n \n \n \n <a href=\"javascript:showBib('dblp3324186')\"\n class=\"bibbase link\">\n <!-- <img src=\"http://bibbase.org/img/filetypes/bib.png\" -->\n\t<!-- alt=\"A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract) [bib]\" -->\n\t<!-- class=\"bibbase_icon\" -->\n\t<!-- style=\"width: 24px; height: 24px; border: 0px; vertical-align: text-top\"><span class=\"bibbase_icon_text\">Bibtex</span> -->\n BibTeX\n <i class=\"fa fa-caret-down\"></i></a>\n \n \n \n \n\n \n \n \n</span>\n\n<div class=\"well well-small bibbase\" id=\"bib_dblp3324186\"\n style=\"display:none\">\n <pre>@inproceedings{ dblp3324186,\n title = {A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract)},\n author = {Meena Mahajan and Kasturi R. Varadarajan},\n author_short = {Mahajan, M. and Varadarajan, K. R.},\n bibtype = {inproceedings},\n type = {inproceedings},\n year = {2000},\n key = {dblp3324186},\n id = {dblp3324186},\n biburl = {http://www.dblp.org/rec/bibtex/conf/stoc/MahajanV00},\n url = {http://doi.acm.org/10.1145/335305.335346},\n conference = {STOC},\n pages = {351-357},\n text = {STOC 2000:351-357},\n booktitle = {Proceedings of Symposium on the Theory of Computing (STOC)}\n}</pre>\n</div>\n\n\n\n</div>\n","downloads":0,"bibbaseid":"mahajan-varadarajan-anewncalgorithmforfindingaperfectmatchinginbipartiteplanarandsmallgenusgraphsextendedabstract-2000","urls":{"Paper":"http://doi.acm.org/10.1145/335305.335346"},"role":"author","bibtex":"@inproceedings{ dblp3324186,\n title = {A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract)},\n author = {Meena Mahajan and Kasturi R. Varadarajan},\n author_short = {Mahajan, M. and Varadarajan, K. R.},\n bibtype = {inproceedings},\n type = {inproceedings},\n year = {2000},\n key = {dblp3324186},\n id = {dblp3324186},\n biburl = {http://www.dblp.org/rec/bibtex/conf/stoc/MahajanV00},\n url = {http://doi.acm.org/10.1145/335305.335346},\n conference = {STOC},\n pages = {351-357},\n text = {STOC 2000:351-357},\n booktitle = {Proceedings of Symposium on the Theory of Computing (STOC)}\n}","booktitle":"Proceedings of Symposium on the Theory of Computing (STOC)","text":"STOC 2000:351-357","pages":"351-357","conference":"STOC","url":"http://doi.acm.org/10.1145/335305.335346","biburl":"http://www.dblp.org/rec/bibtex/conf/stoc/MahajanV00","id":"dblp3324186","key":"dblp3324186","year":"2000","type":"inproceedings","bibtype":"inproceedings","author_short":["Mahajan, M.","Varadarajan, K. R."],"author":["Meena Mahajan","Kasturi R. Varadarajan"],"title":"A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract)"},"bibtype":"inproceedings","biburl":"http://www.dblp.org/rec/bibtex/conf/stoc/MahajanV00","downloads":0,"search_terms":["new","algorithm","finding","perfect","matching","bipartite","planar","small","genus","graphs","extended","abstract","mahajan","varadarajan"],"title":"A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract)","year":2000,"dataSources":["ac46Nrk6pWxrMNCxA"]}