Improved Lower Bounds for the Randomized Boppana-Halldórsson Algorithm for MAXCLIQUE

Authors:
Marcus Peinado
Affiliations:
-
Venue:
COCOON '95 Proceedings of the First Annual International Conference on Computing and Combinatorics
Year:
1995

Citing 0
Cited 3

Hiding cliques for cryptographic security

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Hiding Cliques for Cryptographic Security

Designs, Codes and Cryptography
Go with the Winners Algorithms for Cliques in Random Graphs

ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract