DeepAI AI Chat
Log In Sign Up

A Commentary on "Breaking Row and Column Symmetries in Matrix Models"

10/03/2019
by   Alan M. Frisch, et al.
University of York
University of Bologna
UNSW
University of St Andrews
23

The CP 2002 paper entitled "Breaking Row and Column Symmetries in Matrix Models" by Flener et al. (https://link.springer.com/chapter/10.1007 of the first work for identifying and analyzing row and column symmetry in matrix models and for efficiently and effectively dealing with such symmetry using static symmetry-breaking ordering constraints. This commentary provides a retrospective on that work and highlights some of the subsequent work on the topic.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/16/2012

Symmetry Breaking Constraints: Recent Results

Symmetry is an important problem in many combinatorial problems. One way...
09/28/2009

Breaking Generator Symmetry

Dealing with large numbers of symmetries is often problematic. One solut...
09/14/2022

Ryser's Theorem for Symmetric ρ-latin Squares

Let L be an n× n array whose top left r× r subarray is filled with k dif...
10/18/2016

Going off the Grid: Iterative Model Selection for Biclustered Matrix Completion

We consider the problem of performing matrix completion with side inform...
06/21/2013

Breaking Symmetry with Different Orderings

We can break symmetry by eliminating solutions within each symmetry clas...
10/22/2010

A Partial Taxonomy of Substitutability and Interchangeability

Substitutability, interchangeability and related concepts in Constraint ...
06/14/2023

Increasing subsequences, matrix loci, and Viennot shadows

Let 𝐱_n × n be an n × n matrix of variables and let 𝔽[𝐱_n × n] be the po...