Fine-grained Lower Bounds on Cops and Robbers

Brandt, S.; Pettie, S.; Uitto, J.

doi:10.4230/LIPIcs.ESA.2018.

skip to main content

An official website of the United States government Here's how you know

Official websites use .gov

A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS

A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Attention:

The NSF Public Access Repository (PAR) system and access will be unavailable from 5:00 PM ET until 8:00 PM ET on Friday, September 11 due to maintenance. We apologize for the inconvenience.

Citation Details

Fine-grained Lower Bounds on Cops and Robbers

Award ID(s):: 1637546

PAR ID:: 10074041

Author(s) / Creator(s):: Brandt, S.; Pettie, S.; Uitto, J.

Date Published:: 2018-01-01

Journal Name:: Proceedings European Symposium on Algorithms

Format(s):: Medium: X

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
Accepted Manuscript
Conference Paper:
https://doi.org/10.4230/LIPIcs.ESA.2018.

More Like this