Results 1  10
of
2,485,020
Letter Graphs and WellQuasiOrder by Induced Subgraphs
, 2000
"... Given a word w over a finite alphabet and a set of ordered pairs of letters which define adjacencies, we construct a graph which we call the letter graph of w. The ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Given a word w over a finite alphabet and a set of ordered pairs of letters which define adjacencies, we construct a graph which we call the letter graph of w. The
WellQuasiOrder for Permutation Graphs Omitting a Path and a Clique
"... We consider wellquasiorder for classes of permutation graphs which omit both a path and a clique. Our principle result is that the class of permutation graphs omitting P5 and a clique of any size is wellquasiordered. This is proved by giving a structural decomposition of the corresponding permut ..."
Abstract
 Add to MetaCart
We consider wellquasiorder for classes of permutation graphs which omit both a path and a clique. Our principle result is that the class of permutation graphs omitting P5 and a clique of any size is wellquasiordered. This is proved by giving a structural decomposition of the corresponding
WellQuasiOrders in Subclasses of Bounded Treewidth Graphs and their Algorithmic Applications
"... We show that three subclasses of bounded treewidth graphs are wellquasiordered by refinements of the minor order. Specifically, we prove that graphs with bounded vertexcovers are well quasi ordered by the induced subgraph order, graphs with bounded feedbackvertexset are well quasi ordered by t ..."
Abstract
 Add to MetaCart
We show that three subclasses of bounded treewidth graphs are wellquasiordered by refinements of the minor order. Specifically, we prove that graphs with bounded vertexcovers are well quasi ordered by the induced subgraph order, graphs with bounded feedbackvertexset are well quasi ordered
Tensor Decompositions and Applications
 SIAM REVIEW
, 2009
"... This survey provides an overview of higherorder tensor decompositions, their applications, and available software. A tensor is a multidimensional or N way array. Decompositions of higherorder tensors (i.e., N way arrays with N â¥ 3) have applications in psychometrics, chemometrics, signal proce ..."
Abstract

Cited by 722 (18 self)
 Add to MetaCart
processing, numerical linear algebra, computer vision, numerical analysis, data mining, neuroscience, graph analysis, etc. Two particular tensor decompositions can be considered to be higherorder extensions of the matrix singular value decompo
sition: CANDECOMP/PARAFAC (CP) decomposes a tensor as a sum
Where the REALLY Hard Problems Are
 IN J. MYLOPOULOS AND R. REITER (EDS.), PROCEEDINGS OF 12TH INTERNATIONAL JOINT CONFERENCE ON AI (IJCAI91),VOLUME 1
, 1991
"... It is well known that for many NPcomplete problems, such as KSat, etc., typical cases are easy to solve; so that computationally hard cases must be rare (assuming P != NP). This paper shows that NPcomplete problems can be summarized by at least one "order parameter", and that the hard p ..."
Abstract

Cited by 681 (1 self)
 Add to MetaCart
It is well known that for many NPcomplete problems, such as KSat, etc., typical cases are easy to solve; so that computationally hard cases must be rare (assuming P != NP). This paper shows that NPcomplete problems can be summarized by at least one "order parameter", and that the hard
Loopy belief propagation for approximate inference: An empirical study. In:
 Proceedings of Uncertainty in AI,
, 1999
"... Abstract Recently, researchers have demonstrated that "loopy belief propagation" the use of Pearl's polytree algorithm in a Bayesian network with loops can perform well in the context of errorcorrecting codes. The most dramatic instance of this is the near Shannonlimit performanc ..."
Abstract

Cited by 674 (15 self)
 Add to MetaCart
was concentrated at a single point the marginal probabilities should all be near zero or one; this is clearly not the case as can be seen in the figures. It might be expected that loopy propagation would only work well for graphs with large loops. However, our results, and previous results on turbo codes, show
Results 1  10
of
2,485,020