Sciweavers

57 search results - page 1 / 12
» A new approach to the planted clique problem
Sort
View
53
Voted
FSTTCS
2008
Springer
14 years 11 months ago
A new approach to the planted clique problem
Alan M. Frieze, Ravi Kannan
77
Voted
AAIM
2006
Springer
101views Algorithms» more  AAIM 2006»
15 years 3 months ago
A New Approach for Solving the Maximum Clique Problem
Peter J. Taillon
CP
2003
Springer
15 years 3 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
14 years 11 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
15 years 2 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