<--- Back to Details
First PageDocument Content
Graph theory / NP-complete problems / Circular-arc graph / Hamiltonian path / Intersection graph / Graph / Path / Interval graph / Chordal graph / Indifference graph / Longest path problem / Split graph
Date: 2014-01-31 12:40:59
Graph theory
NP-complete problems
Circular-arc graph
Hamiltonian path
Intersection graph
Graph
Path
Interval graph
Chordal graph
Indifference graph
Longest path problem
Split graph

Discrete Applied Mathematics–399 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam

Add to Reading List

Source URL: community.dur.ac.uk

Download Document from Source Website

File Size: 383,42 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