Skip to main content
Simon Fraser University Simon Fraser University Simon Fraser University Simon Fraser University
Summit Research Repository
  • SIGN IN
    • SFU Mail
    • goSFU
    • Canvas
    • Library Catalogue
Submit your Research

Main navigation

  • Home
  • Collections
  • About
  • Contact
  • Search Summit

Search

Displaying 1 - 3 of 3
Data reduction for connected dominating set
Author: Imani, Navid
Date created: 2008
Cops and robbers on Cayley graphs and embedded graphs
Author: Bradshaw, Peter
Date created: 2020-08-12
Distance oracles for planar graphs
Author: Xu, Gengchun
Date created: 2019-11-22

Date created

Resource type

  • Thesis (2)

Collection

  • Computing Science Theses (2)
  • Mathematics Theses (1)

Scholarly level

  • Graduate student (Masters) (1)
  • Graduate student (PhD) (1)

Author

  • Bradshaw, Peter (1)
  • Imani, Navid (1)
  • Xu, Gengchun (1)

Thesis Advisor

  • Gu, Qianping (1)
  • Stacho, Ladislav (1)

Peer reviewed?

No options apply.

Keywords

  • (-) Planar graph (3)
  • Distance oracle (1)
  • Kernelization (1)
  • Graph genus (1)
  • Graph Theory (1)
  • Graph Algorithms (1)
  • FPT (1)
  • Domination (Graph theory) (1)
  • Data reduction (1)
  • Algorithm (1)
  • Cops and Robbers (1)
  • Connected dominating set (1)
  • Computational Complexity (1)
  • Cayley graph (1)
  • Branch-decomposition (1)
  • Algorithms (1)
  • Meyniel's conjecture (1)

Summit

  • Home
  • About
  • Submit thesis
  • Submit work
  • Contact
  • Log in

Simon Fraser University

  • Library
  • Programs
  • Learning
  • Community
  • Research
  • About
  • Academic Calendar
  • Maps & directions
  • Road conditions
  • Emergency information
  • Facebook
  • Twitter
  • Instagram
  • YouTube
  • LinkedIn
Give to SFU

Simon Fraser University Library is grateful to be located on the lands of the xʷməθkʷəy̓əm (Musqueam), Sḵwx̱wú7mesh (Squamish), səl̓ilw̓ətaʔɬ (Tsleil-Waututh), q̓íc̓əy̓ (Katzie), kʷikʷəƛ̓əm (Kwikwetlem), qiqéyt (Qayqayt), qʼʷa:n̓ƛʼən̓ (Kwantlen), Səmyámə (Semiahmoo), and sc̓əwaθən (Tsawwassen) Nations.

Acknowledging the benefits of occupying this land, the Library commits to becoming a more welcoming space for Indigenous Peoples by centring Indigenous voices in our collections, services, and programs.

  • Terms and conditions
  • © Simon Fraser University