<--- Back to Details
First PageDocument Content
NP-complete problems / Graph connectivity / Unit disk graph / Connectivity / Topology control / Graph / Planar graph / Shortest path problem / Connected dominating set / Graph theory / Theoretical computer science / Mathematics
Date: 2004-03-30 08:12:15
NP-complete problems
Graph connectivity
Unit disk graph
Connectivity
Topology control
Graph
Planar graph
Shortest path problem
Connected dominating set
Graph theory
Theoretical computer science
Mathematics

Add to Reading List

Source URL: www.dcg.ethz.ch

Download Document from Source Website

File Size: 278,35 KB

Share Document on Facebook

Similar Documents

Coarse Geometry and Randomness Itai Benjamini October 30, 2013 Contents 1 Introductory graph and metric notions

Coarse Geometry and Randomness Itai Benjamini October 30, 2013 Contents 1 Introductory graph and metric notions

DocID: 1xW27 - View Document

Configuration Spaces and Graph Complexes  Najib Idrissi June 2018 @ University of Regina  Configuration Spaces

Configuration Spaces and Graph Complexes Najib Idrissi June 2018 @ University of Regina Configuration Spaces

DocID: 1xW08 - View Document

Conflict-Directed Graph Coverage Daniel Schwartz-Narbonne1 , Martin Sch¨af2 , Dejan Jovanovi´c2 , Philipp R¨ ummer3 , and Thomas Wies1 1

Conflict-Directed Graph Coverage Daniel Schwartz-Narbonne1 , Martin Sch¨af2 , Dejan Jovanovi´c2 , Philipp R¨ ummer3 , and Thomas Wies1 1

DocID: 1xVY3 - View Document

COLLOQUIUM Najib Idrissi ETH Z¨urich Configuration Spaces and Graph Complexes

COLLOQUIUM Najib Idrissi ETH Z¨urich Configuration Spaces and Graph Complexes

DocID: 1xVO2 - View Document

Robot Learning with a Spatial, Temporal, and Causal And-Or Graph Caiming Xiong∗ , Nishant Shukla∗ , Wenlong Xiong, and Song-Chun Zhu Abstract— We propose a stochastic graph-based framework for a robot to understand

Robot Learning with a Spatial, Temporal, and Causal And-Or Graph Caiming Xiong∗ , Nishant Shukla∗ , Wenlong Xiong, and Song-Chun Zhu Abstract— We propose a stochastic graph-based framework for a robot to understand

DocID: 1xVBE - View Document