Results 1  10
of
218,536
ON NOWHERE DENSE GRAPHS
"... A set A of vertices of a graph G is called dscattered in G if no two dneighborhoods of (distinct) vertices of A intersect. In other words, A is dscattered if no two distinct vertices of A have distance at most 2d. This notion was isolated in the context of finite model theory by Gurevich and rec ..."
Abstract

Cited by 7 (0 self)
 Add to MetaCart
of nowhere dense graphs are quasi wide. This not only strictly generalizes the previous results and solves several open problems but it also provides new proofs. It appears that bounded expansion and nowhere dense classes are perhaps a proper setting for investigation of widetype classes as in several
On Nowhere Dense Graphs
"... A set A of vertices of a graph G is called dscattered in G if no two dneighborhoods of (distinct) vertices of A intersect. In other words, A is dscattered if no two distinct vertices of A have distance at most 2d. This notion was isolated in the context of finite model theory by Gurevich and rece ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
of nowhere dense graphs are quasi wide. This not only strictly generalizes the previous results and solves several open problems but it also provides new proofs. It appears that bounded expansion and nowhere dense classes are perhaps a proper setting for investigation of widetype classes as in several
Characterisations of Nowhere Dense Graphs
, 2013
"... Nowhere dense classes of graphs were introduced by Nešetřil and Ossona de Mendez as a model for “sparsity” in graphs. It turns out that nowhere dense classes of graphs can be characterised in many different ways and have been shown to be equivalent to other concepts studied in areas such as (finite) ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Nowhere dense classes of graphs were introduced by Nešetřil and Ossona de Mendez as a model for “sparsity” in graphs. It turns out that nowhere dense classes of graphs can be characterised in many different ways and have been shown to be equivalent to other concepts studied in areas such as (finite
Deciding firstorder properties of nowhere dense graphs
 In Proceedings of the 46th Annual ACM Symposium on Theory of Computing (STOC
, 2014
"... ar ..."
Nowhere dense graph classes, stability, and the independence property
, 2010
"... A class of graphs is nowhere dense if for every integer r there is a finite upper bound on the size of cliques that occur as (topological) rminors. We observe that this tameness notion from algorithmic graph theory is essentially the earlier stability theoretic notion of superflatness. For subgraph ..."
Abstract
 Add to MetaCart
A class of graphs is nowhere dense if for every integer r there is a finite upper bound on the size of cliques that occur as (topological) rminors. We observe that this tameness notion from algorithmic graph theory is essentially the earlier stability theoretic notion of superflatness
Fast Planning Through Planning Graph Analysis
 ARTIFICIAL INTELLIGENCE
, 1995
"... We introduce a new approach to planning in STRIPSlike domains based on constructing and analyzing a compact structure we call a Planning Graph. We describe a new planner, Graphplan, that uses this paradigm. Graphplan always returns a shortest possible partialorder plan, or states that no valid pla ..."
Abstract

Cited by 1165 (3 self)
 Add to MetaCart
We introduce a new approach to planning in STRIPSlike domains based on constructing and analyzing a compact structure we call a Planning Graph. We describe a new planner, Graphplan, that uses this paradigm. Graphplan always returns a shortest possible partialorder plan, or states that no valid
Community detection in graphs
, 2009
"... The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of vertices in clusters, with many edges joining vertices of th ..."
Abstract

Cited by 801 (1 self)
 Add to MetaCart
The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of vertices in clusters, with many edges joining vertices
Factor Graphs and the SumProduct Algorithm
 IEEE TRANSACTIONS ON INFORMATION THEORY
, 1998
"... A factor graph is a bipartite graph that expresses how a "global" function of many variables factors into a product of "local" functions. Factor graphs subsume many other graphical models including Bayesian networks, Markov random fields, and Tanner graphs. Following one simple c ..."
Abstract

Cited by 1787 (72 self)
 Add to MetaCart
A factor graph is a bipartite graph that expresses how a "global" function of many variables factors into a product of "local" functions. Factor graphs subsume many other graphical models including Bayesian networks, Markov random fields, and Tanner graphs. Following one simple
A fast and high quality multilevel scheme for partitioning irregular graphs
 SIAM JOURNAL ON SCIENTIFIC COMPUTING
, 1998
"... Recently, a number of researchers have investigated a class of graph partitioning algorithms that reduce the size of the graph by collapsing vertices and edges, partition the smaller graph, and then uncoarsen it to construct a partition for the original graph [Bui and Jones, Proc. ..."
Abstract

Cited by 1173 (16 self)
 Add to MetaCart
Recently, a number of researchers have investigated a class of graph partitioning algorithms that reduce the size of the graph by collapsing vertices and edges, partition the smaller graph, and then uncoarsen it to construct a partition for the original graph [Bui and Jones, Proc.
Results 1  10
of
218,536