Dense graph - PDFSEARCH.IO - Document Search Engine

Dense graph
Results: 61

#	Item
1	Graph Algorithms Representations of graph G with vertices V and edges E ● V x V adjacency-matrix A: Au, v = 1  (u, v) ∈ E Size: \|V\|2 Better for dense graphs, i.e., \|E\| = Ω(\|V\|2) Add to Reading List Source URL: www.ccs.neu.edu Language: English - Date: 2013-11-01 09:55:34
2	Noname manuscript No. (will be inserted by the editor) Subjective interestingness of subgraph patterns Matthijs van Leeuwen · Tijl De Bie · Eirini Spyropoulou · C´ Add to Reading List Source URL: www.patternsthatmatter.org Language: English - Date: 2016-01-15 06:48:18 Graph theory Mathematics Dense graph Graph Clique NP-complete problems Spanning tree
3	Discovering dense subgraphs and understanding their relations is important. Peeling algorithms (k-core, k-truss, and nucleus decomposition) have been shown to be effective to locate many dense subgraphs. However, constru Add to Reading List Source URL: mmds-data.org Language: English - Date: 2016-06-23 15:50:48 Graph theory Mathematics Degeneracy Neighbourhood Algorithm
4	The Publication List of Fan Chung 金芳蓉 Books: 1. Spectral Graph Theory, CBMS Lecture Series Number 92, AMS Publications, 1997, xii+207 Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2015-06-08 19:35:49 Graph theory Random graph Bipartite graph Dense graph Combinatorica Spectral graph theory Hypergraph Expander graph Universal graph Triangle-free graph Module:User:Lesser Cartographies/MR Module:User:Lesser Cartographies/G
5	JMLR: Workshop and Conference Proceedings vol 40:1–30, 2015 Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:36 Graph theory Computational complexity theory Mathematics NP-complete problems Dense subgraph Independent set Planted clique Clique Dense graph Hypergraph Graph coloring Subgraph isomorphism problem
6	Nonlinear Graph Sparsification for SLAM Mladen Mazuran Gian Diego Tipaldi Luciano Spinello Add to Reading List Source URL: europa2.informatik.uni-freiburg.de Language: English - Date: 2014-10-22 05:13:51 Graph theory Spanning tree Dense graph Chordal graph Sparse matrix Line graph
7	Lecture 10: Graph Data Structures Steven Skiena Department of Computer Science State University of New York Stony Brook, NY 11794–4400 Add to Reading List Source URL: www3.cs.stonybrook.edu Language: English - Date: 2008-06-19 03:42:13 Graph theory Graph Directed graph Dense graph Ear decomposition Vertex Connected component Line graph Logic of graphs
8	ON NOWHERE DENSE GRAPHS ˇ RIL ˇ AND PATRICE OSSONA DE MENDEZ JAROSLAV NESET Abstract. A set A of vertices of a graph G is called d-scattered in G if no two dneighborhoods of (distinct) vertices of A intersect. In other Add to Reading List Source URL: iti.mff.cuni.cz Language: English - Date: 2016-02-04 05:53:37
9	Efficient Densest Subgraph Computation in Evolving Graphs Alessandro Epasto∗ Silvio Lattanzi Add to Reading List Source URL: www.epasto.org Language: English - Date: 2015-07-21 16:42:36 Graph theory Mathematics Spanning tree Dense subgraph Graph coloring Combinatorial optimization Routing algorithms Line graph Tree-depth

UPDATE