Results 1  10
of
14
What is Frequent in a Single Graph
 University of Florence, Italy
"... Pattern mining has been studied in different types of data, starting from itemsets up to highly structured data such as relational data or hypergraphs. Usually the setting is such that a multiset of these structures is given and the aim is to find patterns that can be mapped onto at least a minimum ..."
Abstract

Cited by 18 (0 self)
 Add to MetaCart
Pattern mining has been studied in different types of data, starting from itemsets up to highly structured data such as relational data or hypergraphs. Usually the setting is such that a multiset of these structures is given and the aim is to find patterns that can be mapped onto at least a minimum number of
Using constraint programming to solve the maximum clique problem
 Principles and Practice of Constraint Programming  CP 2003, LNCS 2833
, 2003
"... Abstract. This paper aims to show that Constraint Programming can be an efficient technique to solve a wellknown combinatorial optimization problem: the search for a maximum clique in a graph. A clique of a graph G = (X, E) is a subset V of X, such that every two nodes in V are joined by an edge of ..."
Abstract

Cited by 11 (0 self)
 Add to MetaCart
Abstract. This paper aims to show that Constraint Programming can be an efficient technique to solve a wellknown combinatorial optimization problem: the search for a maximum clique in a graph. A clique of a graph G = (X, E) is a subset V of X, such that every two nodes in V are joined by an edge of E. The maximum clique problem consists of finding ω(G) the largest cardinality of a clique. We propose two new upper bounds of ω(G) and a new strategy to guide the search for an optimal solution. The interest of our approach is emphasized by the results we obtain for the DIMACS Benchmarks. Seven instances are solved for the first time and two better lower bounds for problems remaining open are found. Moreover, we show that the CP method we propose gives good results and quickly.
Semidefinite bounds for the stability number of a graph via sums of squares of polynomials
, 2007
"... ..."
A complete resolution of the Keller maximum clique problem ∗
, 2010
"... A ddimensional Keller graph has vertices which are numberedwitheachofthe4 d possible ddigit numbers (dtuples) which have each digit equal to 0, 1, 2, or 3. Two vertices are adjacent if their labels differ in at least two positions, and in at least one position the difference in the labels is two ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
A ddimensional Keller graph has vertices which are numberedwitheachofthe4 d possible ddigit numbers (dtuples) which have each digit equal to 0, 1, 2, or 3. Two vertices are adjacent if their labels differ in at least two positions, and in at least one position the difference in the labels is two modulo four. Keller graphs are in the benchmark set of clique problems from the DIMACS clique challenge, and they appear to be especially difficult for clique algorithms. The dimension seven case was the last remaining Keller graph for which the maximum clique order was not known. It has been claimed in order to resolve this last case it might take a “high speed computer the size of a major galaxy”. This paper describes the computation we used to determine that the maximum clique order for dimension seven is 124.
A Least Squares Framework for the Maximum Weight Clique Problem ∗
, 2007
"... A nonlinear least squares formulation for the maximum weight clique problem is proposed. When nonnegativity of variables is relaxed, it becomes possible to enumerate its stationary points assuming the degeneracy did not occur. It is proved that those stationary points are sufficient to recognize cer ..."
Abstract
 Add to MetaCart
A nonlinear least squares formulation for the maximum weight clique problem is proposed. When nonnegativity of variables is relaxed, it becomes possible to enumerate its stationary points assuming the degeneracy did not occur. It is proved that those stationary points are sufficient to recognize certain types of maximal cliques. 1
Contents lists available at ScienceDirect Image and Vision Computing
"... journal homepage: www.elsevier.com/locate/imavis ..."
MaximumWeight Stable Sets and Safe Lower Bounds For Graph Coloring
"... be inserted by the editor) ..."