Sciweavers

57 search results - page 1 / 12
» A new approach to the planted clique problem
Sort
View
FSTTCS
2008
Springer
13 years 6 months ago
A new approach to the planted clique problem
Alan M. Frieze, Ravi Kannan
CP
2003
Springer
13 years 10 months ago
Using Constraint Programming to Solve the Maximum Clique Problem
This paper aims to show that Constraint Programming can be an efficient technique to solve a well-known combinatorial optimization problem: the search for a maximum clique in a gra...
Jean-Charles Régin
COCOON
2005
Springer
13 years 7 months ago
A New Approach and Faster Exact Methods for the Maximum Common Subgraph Problem
The Maximum Common Subgraph (MCS) problem appears in many guises and in a wide variety of applications. The usual goal is to take as inputs two graphs, of order m and n, respectiv...
W. Henry Suters, Faisal N. Abu-Khzam, Yun Zhang, C...
ICDCS
1998
IEEE
13 years 9 months ago
CLIQUES: A New Approach to Group Key Agreement
This paper considers the problem of key agreement in a group setting with highly-dynamic group member population. A protocol suite, called CLIQUES, is developed by extending the w...
Michael Steiner, Gene Tsudik, Michael Waidner