@inproceedings{DBLP:conf/focs/BorradaileSW10,
  author       = {Glencora Borradaile and
                  Piotr Sankowski and
                  Christian Wulff{-}Nilsen},
  title        = {Min st-cut Oracle for Planar Graphs with Near-Linear Preprocessing
                  Time},
  booktitle    = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
                  2010, Las Vegas, Nevada, USA, October 23-26, 2010},
  pages        = {601--610},
  year         = {2010},
  crossref     = {DBLP:conf/focs/2010},
  url          = {https://doi.org/10.1109/FOCS.2010.63},
  doi          = {10.1109/FOCS.2010.63},
  timestamp    = {Tue, 08 Jul 2025 16:36:37 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/BorradaileSW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

{"_id":{"_str":"53426e9d0e946d920a001004"},"__v":1,"authorIDs":["54573fb22abc8e9f3700020a","5de6d1c6abd988de010000a5","5dfce6812eb8b2de01000090","5e02a8a464e549de010000aa","5e3e2441546544df0100001e","5e4227cb70cecede01000149","5e43b404a3f5a4de010000ec","5e5d22e5168391de010000bb","5e6a5f25d37d43de010001f5","CjFap2PDtauEPd2Hu","ogWodGepFrk8QD9gc","y9qEPeyD78TRX8Pp7"],"author_short":["Borradaile, G.","Sankowski, P.","Wulff-Nilsen, C."],"bibbaseid":"borradaile-sankowski-wulffnilsen-minstcutoracleforplanargraphswithnearlinearpreprocessingtime-2010","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Glencora"],"propositions":[],"lastnames":["Borradaile"],"suffixes":[]},{"firstnames":["Piotr"],"propositions":[],"lastnames":["Sankowski"],"suffixes":[]},{"firstnames":["Christian"],"propositions":[],"lastnames":["Wulff-Nilsen"],"suffixes":[]}],"title":"Min st-cut Oracle for Planar Graphs with Near-Linear Preprocessing Time","booktitle":"51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, Las Vegas, Nevada, USA, October 23-26, 2010","pages":"601–610","year":"2010","crossref":"DBLP:conf/focs/2010","url":"https://doi.org/10.1109/FOCS.2010.63","doi":"10.1109/FOCS.2010.63","timestamp":"Tue, 08 Jul 2025 16:36:37 +0200","biburl":"https://dblp.org/rec/conf/focs/BorradaileSW10.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/focs/BorradaileSW10,\n author = {Glencora Borradaile and\n Piotr Sankowski and\n Christian Wulff{-}Nilsen},\n title = {Min st-cut Oracle for Planar Graphs with Near-Linear Preprocessing\n Time},\n booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}\n 2010, Las Vegas, Nevada, USA, October 23-26, 2010},\n pages = {601--610},\n year = {2010},\n crossref = {DBLP:conf/focs/2010},\n url = {https://doi.org/10.1109/FOCS.2010.63},\n doi = {10.1109/FOCS.2010.63},\n timestamp = {Tue, 08 Jul 2025 16:36:37 +0200},\n biburl = {https://dblp.org/rec/conf/focs/BorradaileSW10.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Borradaile, G.","Sankowski, P.","Wulff-Nilsen, C."],"key":"DBLP:conf/focs/BorradaileSW10","id":"DBLP:conf/focs/BorradaileSW10","bibbaseid":"borradaile-sankowski-wulffnilsen-minstcutoracleforplanargraphswithnearlinearpreprocessingtime-2010","role":"author","urls":{"Paper":"https://doi.org/10.1109/FOCS.2010.63"},"metadata":{"authorlinks":{"sankowski, p":"https://duch.mimuw.edu.pl/~sank/wordpress/"}},"downloads":4},"bibtype":"inproceedings","biburl":"http://dblp.org/pers/tb2/s/Sankowski:Piotr","downloads":4,"keywords":[],"search_terms":["min","cut","oracle","planar","graphs","near","linear","preprocessing","time","borradaile","sankowski","wulff-nilsen"],"title":"Min st-cut Oracle for Planar Graphs with Near-Linear Preprocessing Time","year":2010,"dataSources":["YTqCu4ZwBgzPtoQwj","cZqX5Q2YyDsGWz96c"]}