Brief Announcement: Local Approximability of Minimum Dominating Set on Planar Graphs Miikka Hilke Christoph Lenzen

Source URL: people.mpi-inf.mpg.de

• Graph theory
• NP-complete problems
• Combinatorial optimization
• Planar graphs
• Dominating set
• Matching
• Graph coloring
• Maximal independent set

Nested Concept Graphs: Applications for Databases Frithjof Dau and Joachim Hereth Correia Darmstadt University of Technology, Department of Mathematics, Schlossgartenstr. 7, D–64289 Darmstadt, Germany, {dau,hereth}@mat

Source URL: www.dr-dau.net

• Data management
• Computing
• Software
• SQL
• Database theory
• Relational database management systems
• Query languages
• Database management systems
• Join
• Conceptual graph
• Database
• Relational database

Rumours in Graphs Jilles Vreeken 24 July 2015 Service Announcement #1

Source URL: people.mmci.uni-saarland.de

• Law
• Philosophy of law
• Common law
• Grammar
• Human communication
• Question
• Questionnaire construction
• Correlation does not imply causation
• SAT
• Causation

Enumeration of Full Graphs: Onset of the Asymptotic Region L. J. Cowen  D. J. Kleitman y F. Lasaga D. E. Sussman Department of Mathematics

Source URL: www.cs.tufts.edu

• Graph theory
• Discrete mathematics
• Mathematics
• Graph
• Vertex
• Directed graph
• Planar separator theorem
• Pathwidth

Short proofs of coloring theorems on planar graphs Oleg V. Borodin∗ Alexandr V. Kostochka† Bernard Lidick´ y‡

Source URL: orion.math.iastate.edu

• Graph coloring
• Planar graphs
• Triangle-free graph
• Interval edge coloring

Optimizing Signal Graphs for Functional-Reactive Programs Janis Voigtl¨ander University of Bonn July 28th, 2015

Source URL: www.janis-voigtlaender.eu

• Functional languages
• Elm
• Py
• CX

On the Intersection of Tolerance and Cocomparability Graphs∗ George B. Mertzios† Shmuel Zaks‡ Abstract

Source URL: community.dur.ac.uk

• Graph theory
• Trapezoid graph
• Graph
• Tree
• Planar separator theorem
• Planar graph

Spectral Graph Theory Lecture 5 Rings, Paths, and Cayley Graphs Daniel A. Spielman

Source URL: www.cs.yale.edu

• Algebraic graph theory
• Matrix theory
• Matrices
• Eigenvalues and eigenvectors
• Linear algebra
• Singular value decomposition
• Laplacian matrix
• Spectral graph theory
• Cayley graph
• Graph
• Matrix
• Expander graph

MATH 5340 — Discrete Random Structures Assignment 9 Due Monday, November 30 (before class) 1. Consider the Random Geometric Graph RGG(S, n, r), where S is the unit square. In many results about this graph, the graph is

Source URL: www.mscs.dal.ca

• Graph theory
• Random graphs
• Random geometric graph
• Torus
• Distance
• Graph
• Geometric graph theory
• Planar graphs
• Tutte embedding
• Heawood graph

8967 CHUNK-11 PDM Graphs-Pie ChartsXX

Source URL: www.portdemontreal.com