A Tight Lower Bound for the Capture Time of the Cops and Robbers Game

A Tight Lower Bound for the Capture Time of the Cops and Robbers Game. Brandt, S., Emek, Y., Uitto, J., & Wattenhofer, R. In Chatzigiannakis, I., Indyk, P., Kuhn, F., & Muscholl, A., editors, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland, volume 80, of LIPIcs, pages 82:1–82:13, 2017. Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Paper doi bibtex

@inproceedings{DBLP:conf/icalp/BrandtEUW17,
  author    = {Sebastian Brandt and
               Yuval Emek and
               Jara Uitto and
               Roger Wattenhofer},
  editor    = {Ioannis Chatzigiannakis and
               Piotr Indyk and
               Fabian Kuhn and
               Anca Muscholl},
  title     = {A Tight Lower Bound for the Capture Time of the Cops and Robbers Game},
  booktitle = {44th International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
  series    = {LIPIcs},
  volume    = {80},
  pages     = {82:1--82:13},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {2017},
  url       = {https://doi.org/10.4230/LIPIcs.ICALP.2017.82},
  doi       = {10.4230/LIPIcs.ICALP.2017.82},
  timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl    = {https://dblp.org/rec/conf/icalp/BrandtEUW17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0

{"_id":"gTb8ZSWapC8ygJXnR","bibbaseid":"brandt-emek-uitto-wattenhofer-atightlowerboundforthecapturetimeofthecopsandrobbersgame-2017","authorIDs":[],"author_short":["Brandt, S.","Emek, Y.","Uitto, J.","Wattenhofer, R."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Sebastian"],"propositions":[],"lastnames":["Brandt"],"suffixes":[]},{"firstnames":["Yuval"],"propositions":[],"lastnames":["Emek"],"suffixes":[]},{"firstnames":["Jara"],"propositions":[],"lastnames":["Uitto"],"suffixes":[]},{"firstnames":["Roger"],"propositions":[],"lastnames":["Wattenhofer"],"suffixes":[]}],"editor":[{"firstnames":["Ioannis"],"propositions":[],"lastnames":["Chatzigiannakis"],"suffixes":[]},{"firstnames":["Piotr"],"propositions":[],"lastnames":["Indyk"],"suffixes":[]},{"firstnames":["Fabian"],"propositions":[],"lastnames":["Kuhn"],"suffixes":[]},{"firstnames":["Anca"],"propositions":[],"lastnames":["Muscholl"],"suffixes":[]}],"title":"A Tight Lower Bound for the Capture Time of the Cops and Robbers Game","booktitle":"44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland","series":"LIPIcs","volume":"80","pages":"82:1–82:13","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","year":"2017","url":"https://doi.org/10.4230/LIPIcs.ICALP.2017.82","doi":"10.4230/LIPIcs.ICALP.2017.82","timestamp":"Tue, 11 Feb 2020 15:52:14 +0100","biburl":"https://dblp.org/rec/conf/icalp/BrandtEUW17.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/icalp/BrandtEUW17,\n author = {Sebastian Brandt and\n Yuval Emek and\n Jara Uitto and\n Roger Wattenhofer},\n editor = {Ioannis Chatzigiannakis and\n Piotr Indyk and\n Fabian Kuhn and\n Anca Muscholl},\n title = {A Tight Lower Bound for the Capture Time of the Cops and Robbers Game},\n booktitle = {44th International Colloquium on Automata, Languages, and Programming,\n {ICALP} 2017, July 10-14, 2017, Warsaw, Poland},\n series = {LIPIcs},\n volume = {80},\n pages = {82:1--82:13},\n publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\\\"{u}}r Informatik},\n year = {2017},\n url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.82},\n doi = {10.4230/LIPIcs.ICALP.2017.82},\n timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},\n biburl = {https://dblp.org/rec/conf/icalp/BrandtEUW17.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Brandt, S.","Emek, Y.","Uitto, J.","Wattenhofer, R."],"editor_short":["Chatzigiannakis, I.","Indyk, P.","Kuhn, F.","Muscholl, A."],"key":"DBLP:conf/icalp/BrandtEUW17","id":"DBLP:conf/icalp/BrandtEUW17","bibbaseid":"brandt-emek-uitto-wattenhofer-atightlowerboundforthecapturetimeofthecopsandrobbersgame-2017","role":"author","urls":{"Paper":"https://doi.org/10.4230/LIPIcs.ICALP.2017.82"},"downloads":0},"bibtype":"inproceedings","biburl":"https://dblp.org/pid/w/RogerWattenhofer.bib","creationDate":"2020-09-29T17:54:13.111Z","downloads":0,"keywords":[],"search_terms":["tight","lower","bound","capture","time","cops","robbers","game","brandt","emek","uitto","wattenhofer"],"title":"A Tight Lower Bound for the Capture Time of the Cops and Robbers Game","year":2017,"dataSources":["sBqdbkxTbPrBCJtZ9"]}