• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 18,659
Next 10 →

Codes and Decoding on General Graphs

by Niclas Wiberg , 1996
"... Iterative decoding techniques have become a viable alternative for constructing high performance coding systems. In particular, the recent success of turbo codes indicates that performance close to the Shannon limit may be achieved. In this thesis, it is showed that many iterative decoding algorithm ..."
Abstract - Cited by 359 (1 self) - Add to MetaCart
algorithms are special cases of two generic algorithms, the min-sum and sum-product algorithms, which also include non-iterative algorithms such as Viterbi decoding. The min-sum and sum-product algorithms are developed and presented as generalized trellis algorithms, where the time axis of the trellis

An algorithm for drawing general undirected graphs

by Tomihisa Kamada, Satoru Kawai - Information Processing Letters , 1989
"... Graphs (networks) are very common data structures which are handled in computers. Diagrams are widely used to represent the graph structures visually in many information systems. In order to automatically draw the diagrams which are, for example, state graphs, data-flow graphs, Petri nets, and entit ..."
Abstract - Cited by 698 (2 self) - Add to MetaCart
Graphs (networks) are very common data structures which are handled in computers. Diagrams are widely used to represent the graph structures visually in many information systems. In order to automatically draw the diagrams which are, for example, state graphs, data-flow graphs, Petri nets

Partitioning Properties of General Graphs

by Peter Verplaetse , 2003
"... this technical report, we will make an abstraction of the circuit concept, and focus on the partitioning properties of general graphs ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
this technical report, we will make an abstraction of the circuit concept, and focus on the partitioning properties of general graphs

On extremal problems of graphs and generalized graphs

by P. Erdös - Israel J. Math , 1964
"... An r-graph is a graph whose basic elements are its vertices and r-tuples. It is proved that to every 1 and r there is an e(l, r) so that for n> no every r-graph of n vertices and n '-E(i, r) r-tuples contains r. /vertices P),I5 j < r, l < i < l, so that all the r-tuples (x i, ( 1), ..."
Abstract - Cited by 99 (1 self) - Add to MetaCart
An r-graph is a graph whose basic elements are its vertices and r-tuples. It is proved that to every 1 and r there is an e(l, r) so that for n> no every r-graph of n vertices and n '-E(i, r) r-tuples contains r. /vertices P),I5 j < r, l < i < l, so that all the r-tuples (x i, ( 1

What energy functions can be minimized via graph cuts?

by Vladimir Kolmogorov, Ramin Zabih - IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2004
"... In the last few years, several new algorithms based on graph cuts have been developed to solve energy minimization problems in computer vision. Each of these techniques constructs a graph such that the minimum cut on the graph also minimizes the energy. Yet, because these graph constructions are co ..."
Abstract - Cited by 1047 (23 self) - Add to MetaCart
are complex and highly specific to a particular energy function, graph cuts have seen limited application to date. In this paper, we give a characterization of the energy functions that can be minimized by graph cuts. Our results are restricted to functions of binary variables. However, our work generalizes

GENERATORS OF GENERALIZED GRAPH IDEALS

by Maurizio Imbesi
"... Abstract. This work deals with the way to determine, in the degree q66, how many paths of length (q−1) are contained in a connected graph G, using only its incidence matrix. The composition of such paths and the generators of the generalized graph ideals relative to G are studied for every degree q. ..."
Abstract - Add to MetaCart
Abstract. This work deals with the way to determine, in the degree q66, how many paths of length (q−1) are contained in a connected graph G, using only its incidence matrix. The composition of such paths and the generators of the generalized graph ideals relative to G are studied for every degree q

Connected graphs General graphs

by unknown authors
"... Non-Crossing configurations ..."
Abstract - Add to MetaCart
Non-Crossing configurations

Constructing Free Energy Approximations and Generalized Belief Propagation Algorithms

by Jonathan S. Yedidia, William T. Freeman, Yair Weiss - IEEE Transactions on Information Theory , 2005
"... Important inference problems in statistical physics, computer vision, error-correcting coding theory, and artificial intelligence can all be reformulated as the computation of marginal probabilities on factor graphs. The belief propagation (BP) algorithm is an efficient way to solve these problems t ..."
Abstract - Cited by 585 (13 self) - Add to MetaCart
Important inference problems in statistical physics, computer vision, error-correcting coding theory, and artificial intelligence can all be reformulated as the computation of marginal probabilities on factor graphs. The belief propagation (BP) algorithm is an efficient way to solve these problems

Fully generalized graph cores

by Re P. Francisco, Arlindo L. Oliveira
"... Abstract. A core in a graph is usually taken as a set of highly con-nected vertices. Although general, this definition is intuitive and useful for studying the structure of many real networks. Nevertheless, depend-ing on the problem, different formulations of graph core may be required, leading us t ..."
Abstract - Add to MetaCart
Abstract. A core in a graph is usually taken as a set of highly con-nected vertices. Although general, this definition is intuitive and useful for studying the structure of many real networks. Nevertheless, depend-ing on the problem, different formulations of graph core may be required, leading us

Primitives for the manipulation of general subdivisions and the computations of Voronoi diagrams

by Leonidas Guibas, Jorge Stolfi - ACM Tmns. Graph , 1985
"... The following problem is discussed: Given n points in the plane (the sites) and an arbitrary query point 4, find the site that is closest to q. This problem can be solved by constructing the Voronoi diagram of the given sites and then locating the query point in one of its regions. Two algorithms ar ..."
Abstract - Cited by 534 (11 self) - Add to MetaCart
to the separation of the geometrical and topological aspects of the problem and to the use of two simple but powerful primitives, a geometric predicate and an operator for manipulating the topology of the diagram. The topology is represented by a new data structure for generalized diagrams, that is, embeddings
Next 10 →
Results 1 - 10 of 18,659
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University