Geometric graph theory - PDFSEARCH.IO - Document Search Engine

Geometric graph theory
Results: 190

#	Item
1	A semidefinite programming hierarchy for geometric packing problems David de Laat Joint work with Fernando M. de Oliveira Filho and Frank Vallentin DIAMANT Symposium – November 2012 Add to Reading List Source URL: www.daviddelaat.nl Language: English Graph theory Mathematics NP-complete problems Information theory Combinatorial optimization NP-hard problems Lovsz number Independent set
2	Complexity in Geometric SINR Olga Goussevskaia Yvonne Anne Oswald Roger Wattenhofer Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:25 Computational complexity theory Complexity classes NP-complete problems Operations research Combinatorial optimization Mathematical optimization Knapsack problem Reduction Graph coloring NP-hardness NP Optimization problem
3	New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ Archontia C. Giannopoulou and George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK archont Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2015-03-12 21:45:21 Graph theory NP-complete problems Graph coloring Dominating set Graph Chordal graph Pathwidth Trapezoid graph
4	Contractibility and Self-Intersections of Curves on Surfaces David de Laat Bachelor Thesis in Mathematics Add to Reading List Source URL: www.daviddelaat.nl Language: English Topology Mathematics Space Geometric topology Surfaces Algebraic topology Topological graph theory Orientability Genus Differential geometry of surfaces Torus Covering space
5	COCOMPACTLY CUBULATED GRAPH MANIFOLDS MARK F. HAGEN∗ AND PIOTR PRZYTYCKI† Abstract. Let M be a graph manifold. We show that π1 M is the fundamental group of a compact nonpositively curved cube complex if and only if Add to Reading List Source URL: www.wescac.net Language: English - Date: 2014-06-23 02:55:05 Mathematics Topology Algebra Geometric group theory Algebraic topology Homotopy theory Differential topology Orbifold BassSerre theory Fundamental group CW complex Stallings theorem about ends of groups
6	SIAM J. DISCRETE MATH. Vol. 29, No. 2, pp. 835–853 c 2015 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2015-04-28 08:29:58 Graph theory Bipartite graphs Tree Chordal graph Cycle Graph coloring Geometric group theory Graph connectivity Spectral theory of ordinary differential equations Vertex separator
7	RANDOM GEOMETRIC GRAPH DIAMETER IN THE UNIT BALL ROBERT B. ELLIS, JEREMY L. MARTIN, AND CATHERINE YAN Abstract. The unit ball random geometric graph G = Gdp (λ, n) has as its vertices n points distributed independently Add to Reading List Source URL: math.iit.edu Language: English - Date: 2006-03-23 12:39:13 Mathematics Algebra Mathematical analysis Spectral theory Linear algebra Poisson distribution Lambda calculus Jordan normal form
8	PDF Document Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-06-26 02:33:00 Graph theory Mathematics Discrete mathematics NP-complete problems Matching Graph connectivity Geometric group theory Train track map Minimum-cost flow problem
9	New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ † Archontia C. Giannopoulou‡ § Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-05-11 15:56:58 Graph theory NP-complete problems Ear decomposition Matroid theory Graph Dominating set Chordal graph Graph coloring Line graph Expander graph
10	Exact and Efficient Generation of Geometric Random Variates and Random Graphs Karl Bringmann1 and Tobias Friedrich2 1 Max-Planck-Institut f¨ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:45:52 Mathematics Computational complexity theory Graph theory Analysis of algorithms NP-complete problems Probabilistic complexity theory Combinatorics Randomized algorithm Rejection sampling NP Independent set Poisson distribution