Sciweavers

11 search results - page 1 / 3
» Payoff-Monotonic Game Dynamics and the Maximum Clique Proble...
Sort
View
NECO
2006
62views more  NECO 2006»
13 years 4 months ago
Payoff-Monotonic Game Dynamics and the Maximum Clique Problem
Marcello Pelillo, Andrea Torsello
JAIR
2006
92views more  JAIR 2006»
13 years 4 months ago
Dynamic Local Search for the Maximum Clique Problem
In this paper, we introduce DLS-MC, a new stochastic local search algorithm for the maximum clique problem. DLS-MC alternates between phases of iterative improvement, during which...
Wayne J. Pullan, Holger H. Hoos
ICPR
2000
IEEE
14 years 5 months ago
Attributed Tree Homomorphism Using Association Graphs
The matching of hierarchical relational structures is of significant interest in computer vision and pattern recognition. We have recently introduced a new solution to this proble...
Massimo Bartoli, Marcello Pelillo, Kaleem Siddiqi,...
EMMCVPR
2001
Springer
13 years 9 months ago
Matching Free Trees, Maximal Cliques, and Monotone Game Dynamics
—Motivated by our recent work on rooted tree matching, in this paper we provide a solution to the problem of matching two free (i.e., unrooted) trees by constructing an associati...
Marcello Pelillo
LION
2007
Springer
138views Optimization» more  LION 2007»
13 years 11 months ago
A Continuous Characterization of Maximal Cliques in k-Uniform Hypergraphs
Abstract. In 1965 Motzkin and Straus established a remarkable connection between the local/global maximizers of the Lagrangian of a graph G over the standard simplex ∆ and the ma...
Samuel Rota Bulò, Marcello Pelillo