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 5 months ago
Payoff-Monotonic Game Dynamics and the Maximum Clique Problem
Marcello Pelillo, Andrea Torsello
JAIR
2006
92views more  JAIR 2006»
13 years 5 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 6 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 10 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