Vertex separator - PDFSEARCH.IO - Document Search Engine

Vertex separator
Results: 20

#	Item
1	Although the result is correct, the algorithm and analysis presented in this paper contain non-trivial errors. These have been fixed in a technical report (availabe at http://www.disco.ethz.ch/publications/planarmds_-1.p Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:22 Graph theory NP-complete problems Maximal independent set Independent set Dominating set Vertex cover Graph coloring Planar graph Graph minor Planar separator theorem Tree decomposition
2	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
3	Discrete Mathematics – 43 www.elsevier.com/locate/disc Identifying phylogenetic trees Magnus Bordewicha , Katharina T. Huberb , Charles Semplec a School of Computing, University of Leeds, Leeds LS2 9JT, U Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2006-01-18 08:08:22 Graph theory Chordal graph Chordal completion Tree Graph coloring Graph connectivity Treewidth Vertex separator
4	SPATIAL OVERLAY WITH INEXACT NUMERICAL DATA David Pullar Surveying Engineering Department National Center for Geographical Information and Analysis University of Maine, Orono, Maine, U.S. A. Add to Reading List Source URL: mapcontext.com Language: English - Date: 2008-08-29 21:47:52 Graph theory Mathematics Discrete mathematics 3D computer graphics Vertex Graph Planar separator theorem Line graph
5	Parallel Breadth First Search on GPU Clusters using MPI and GPUDirect Speaker: Harish Kumar Dasari, Scientific Computing and Imaging Institute, University of Utah Advisor: Dr. Martin Berzins, SCI, University of Utah Add to Reading List Source URL: mug.mvapich.cse.ohio-state.edu Language: English - Date: 2015-11-20 13:17:45 Mathematics Graph theory Discrete mathematics Search algorithms Graph traversal Breadth-first search Vertex Connectivity Shortest path problem Graph coloring Planar separator theorem
6	Enumeration of Full Graphs: Onset of the Asymptotic Region L. J. Cowen D. J. Kleitman y F. Lasaga D. E. Sussman Department of Mathematics Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:21 Graph theory Discrete mathematics Mathematics Graph Vertex Directed graph Planar separator theorem Pathwidth
7	PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs Joseph E. Gonzalez Carnegie Mellon University Yucheng Low Add to Reading List Source URL: www.usenix.org Language: English Graph theory Graph Vertex Degree Connected component Distance Planar separator theorem Tree
8	Injecting Uncertainty in Graphs for Identity Obfuscation Paolo Boldi Francesco Bonchi Aristides Gionis Tamir Tassa Universita` degli Studi Milano, Italy Yahoo! Research Add to Reading List Source URL: vldb.org Language: English - Date: 2012-07-27 13:07:38 Graph theory Graph Degree Clique Ear decomposition Vertex Connectivity Line graph Planar separator theorem
9	CCCG 2011, Toronto ON, August 10–12, 2011 Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks Minati De∗† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Mathematics Dominating set Unit disk graph Independent set APX Approximation algorithm Vertex cover Planar separator theorem Theoretical computer science Graph theory NP-complete problems
10	Managing Large Graphs on Multi-Cores With Graph Awareness Vijayan Prabhakaran, Ming Wu, Xuetian Weng Frank McSherry, Lidong Zhou, Maya Haridasan†∗∗ Microsoft Research, †Google Abstract Add to Reading List Source URL: www.usenix.org Language: English - Date: 2015-05-31 08:44:11 Graph Connected component Vertex Connectivity Graph coloring Planar separator theorem Heawood graph Graph theory NP-complete problems Line graph