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:
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
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: