A sub-linear space, polynomial time algorithm for directed $s-t$ connectivity. Barnes, G., Buss, J., Ruzzo, W., & Schieber, B. In Proc. 7th Symp. on Structure in Complexity Theory, pages 27–33, 1992. bibtex @INPROCEEDINGS{C21,
AUTHOR = {Barnes, G. and Buss, J. and Ruzzo, W.L. and Schieber, B.},
BOOKTITLE = {Proc. 7th Symp. on Structure in Complexity Theory},
YEAR = {1992},
PAGES = {27--33},
TITLE = {A sub-linear space, polynomial time algorithm for directed $s-t$ connectivity},
}
Downloads: 0
{"_id":"NMqvGt5RnFeBAHkPr","bibbaseid":"barnes-buss-ruzzo-schieber-asublinearspacepolynomialtimealgorithmfordirectedstconnectivity-1992","authorIDs":[],"author_short":["Barnes, G.","Buss, J.","Ruzzo, W.","Schieber, B."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Barnes"],"firstnames":["G."],"suffixes":[]},{"propositions":[],"lastnames":["Buss"],"firstnames":["J."],"suffixes":[]},{"propositions":[],"lastnames":["Ruzzo"],"firstnames":["W.L."],"suffixes":[]},{"propositions":[],"lastnames":["Schieber"],"firstnames":["B."],"suffixes":[]}],"booktitle":"Proc. 7th Symp. on Structure in Complexity Theory","year":"1992","pages":"27–33","title":"A sub-linear space, polynomial time algorithm for directed $s-t$ connectivity","bibtex":"@INPROCEEDINGS{C21,\r\n AUTHOR = {Barnes, G. and Buss, J. and Ruzzo, W.L. and Schieber, B.},\r\n BOOKTITLE = {Proc. 7th Symp. on Structure in Complexity Theory},\r\n YEAR = {1992},\r\n PAGES = {27--33},\r\n TITLE = {A sub-linear space, polynomial time algorithm for directed $s-t$ connectivity},\r\n}\r\n\r\n","author_short":["Barnes, G.","Buss, J.","Ruzzo, W.","Schieber, B."],"key":"C21","id":"C21","bibbaseid":"barnes-buss-ruzzo-schieber-asublinearspacepolynomialtimealgorithmfordirectedstconnectivity-1992","role":"author","urls":{},"downloads":0},"bibtype":"inproceedings","biburl":"https://sbarnjit.github.io/files/Publications201907.bib","creationDate":"2019-07-31T01:39:17.940Z","downloads":0,"keywords":[],"search_terms":["sub","linear","space","polynomial","time","algorithm","directed","connectivity","barnes","buss","ruzzo","schieber"],"title":"A sub-linear space, polynomial time algorithm for directed $s-t$ connectivity","year":1992,"dataSources":["f3T9CRYnTCFjb3ijN"]}