<--- Back to Details
First PageDocument Content
Graph theory / NP-complete problems / Circle graph / Intersection graph / Dominating set / Interval graph / Chordal graph / Graph coloring / Treewidth / Claw-free graph / Clique / Planar graph
Date: 2013-05-14 08:02:16
Graph theory
NP-complete problems
Circle graph
Intersection graph
Dominating set
Interval graph
Chordal graph
Graph coloring
Treewidth
Claw-free graph
Clique
Planar graph

TOCS9478_source.nohead.pdf

Add to Reading List

Source URL: community.dur.ac.uk

Download Document from Source Website

File Size: 929,11 KB

Share Document on Facebook

Similar Documents

© 2007 mathwarehouse.com Exponential Growth Online @ www.mathwarehouse.com/exponential-growth/graph-and-equation.php Which option would you chose? (circle one) Option 1:You can have $1000 a year for twenty years

DocID: 1u9do - View Document

Mathematics / Graph theory / Discrete mathematics / Graph / Circle packing theorem / Intersection graph

Polydisperse spherical cap packings David de Laat Joint work with Fernando M. de Oliveira Filho and Frank Vallentin Optimal and near optimal configurations on lattices and manifolds Oberwolfach - August 24, 2012

DocID: 1r7Cy - View Document

Graph theory / NP-complete problems / Circle graph / Intersection graph / Dominating set / Interval graph / Chordal graph / Graph coloring / Treewidth / Claw-free graph / Clique / Planar graph

TOCS9478_source.nohead.pdf

DocID: 1q9QC - View Document

Operations research / Discrete geometry / NP-complete problems / Conjectures / Circle packing / Sphere packing / Independent set / Kepler conjecture / Tammes problem / Mathematical optimization / Semidefinite programming / FranklRdl graph

Moment methods in energy minimization David de Laat Delft University of Technology (Joint with Fernando Oliveira and Frank Vallentin) L´aszl´

DocID: 1pxqi - View Document

Operations research / Discrete geometry / NP-complete problems / Conjectures / Circle packing / Sphere packing / Independent set / Kepler conjecture / Tammes problem / Mathematical optimization / Semidefinite programming / FranklRdl graph

Moment methods in energy minimization David de Laat CWI Amsterdam Andrejewski-Tage Moment problems in theoretical physics

DocID: 1p12g - View Document