𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Combinatorial Algorithm

✍ Scribed by Easterfield, T. E.

Book ID
120100519
Publisher
Oxford University Press
Year
1946
Tongue
English
Weight
202 KB
Volume
s1-21
Category
Article
ISSN
0024-6107

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

FINDING A COMBINATORIAL ALGORITHM
FINDING A COMBINATORIAL ALGORITHM
✍ Peter H. Sellers πŸ“‚ Article πŸ“… 1979 πŸ› John Wiley and Sons 🌐 English βš– 216 KB
Combinatorial EM algorithms
Combinatorial EM algorithms
✍ Marschner, Ian C. πŸ“‚ Article πŸ“… 2013 πŸ› Springer US 🌐 English βš– 883 KB
A combinatorial algorithm for max csp
A combinatorial algorithm for max csp
✍ Mayur Datar; TomΓ‘s Feder; Aristides Gionis; Rajeev Motwani; Rina Panigrahy πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 128 KB

We consider the problem MAX CSP over multi-valued domains with variables ranging over sets of size s i s and constraints involving k j k variables. We study two algorithms with approximation ratios A and B, respectively, so we obtain a solution with approximation ratio max(A, B). The first algorith