𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Discussion of Random Methods for Seeking Maxima

✍ Scribed by Samuel H. Brooks

Book ID
123684683
Publisher
INFORMS
Year
1958
Tongue
English
Weight
243 KB
Volume
6
Category
Article
ISSN
0030-364X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A random bit-flipping method for seeking
A random bit-flipping method for seeking agreement
✍ Colin McDiarmid πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 552 KB

Recently Papadimitriou has proposed a randomized "bit-flipping'' method for solving the 2-satisfiability problem, and the author has proposed a randomized recoloring method which, given a 3-colorable graph, finds a 2-coloring of the vertices so that no triangle is monochromatic. Both methods involve