Computing the domination number of grid graphs.
Alanko, Samu, Crevals, Simon, Isopoussu, Anton, Östergård, Patric, Pettersson, Ville (2011)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Displaying similar documents to “On the approximability of comparing genomes with duplicates.”
Computing the domination number of grid graphs.
The sum-product algorithm: algebraic independence and computational aspects
Francesco M. Malvestuto (2013)
Kybernetika
Similarity:
The sum-product algorithm is a well-known procedure for marginalizing an “acyclic” product function whose range is the ground set of a commutative semiring. The algorithm is general enough to include as special cases several classical algorithms developed in information theory and probability theory. We present four results. First, using the sum-product algorithm we show that the variable sets involved in an acyclic factorization satisfy a relation that is a natural generalization of...
Maximally Balanced Connected Partition Problem in Graphs: Application in Education
Dragan Matić, Milan Božić (2012)
The Teaching of Mathematics
Similarity:
Solution to a combinatorial puzzle arising from Mayer's theory of cluster integrals.
Bernardi, Olivier (2007)
Séminaire Lotharingien de Combinatoire [electronic only]
Similarity:
The edge-minimal polyhedral maps of Euler characteristic .
Brehm, Ulrich, Datta, Basudeb, Nilakantan, Nandini (2002)
Beiträge zur Algebra und Geometrie
Similarity:
Parity systems and the delta-matroid intersection problem.
Bouchet, André, Jackson, Bill (2000)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
On the compressed Descartes-plane and its applications.
Szalay, I. (2001)
Acta Mathematica Academiae Paedagogicae Nyí regyháziensis. New Series [electronic only]
Similarity:
On graphs whose reduced energy does not exceed 3.
Lazić, Mirjana (2005)
Publications de l'Institut Mathématique. Nouvelle Série
Similarity:
Extremal graph theory for metric dimension and diameter.
Hernando, Carmen, Mora, Mercè, Pelayo, Ignacio M., Seara, Carlos, Wood, David R. (2010)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Introduction to association schemes.
Seidel, J.J. (1991)
Séminaire Lotharingien de Combinatoire [electronic only]
Similarity: