# The Hamming distance dist(u, v) between two binary vectors

The Hamming distance dist(u, v) between two binary vectors v = (v1, . . . , vn) and w = (w1, . . . , wn) is the number of indices k such that vk 6= wk. A fundamental question in coding theory is to determine the

number A(n, d) = max |{S ⊂ {0, 1} n | dist(u, v) ≥ d for all distinct u, v ∈ S}|,

the maximal number of binary vectors of length n that one can find such that any

two distinct vectors have a Hamming distance ≥ d. For example, A(5, 4) = 2.

The Hamming graph H(n, d) = (V, E) is the graph with 2n vertices V given by

binary strings of length n. We have (u, v) ∈ E if and only if dist(u, v) ≥ d.

The number A(n, d) coincides with the size of a maximal clique in H(n, d).

Find an implement “efficient” algorithms to compute the maximal clique in the

Hamming graph (but note that the problem to compute maximal cliques is NP

hard).

Skills: Python, Algorithm

( 0 reviews ) Orlando, United States

Project ID: #23949524

## 8 freelancers are bidding on average \$102 for this job

ExpertSoul

Hi There, I've reviewed your requirements, I am very interested in your post project. I'm excited with feeling that I would be able to satisfy your requirements in this job. Please leave a message on my chat so we can More

\$100 USD in 2 days
(24 Reviews)
4.7
sodiqa32

⭐⭐Hello, there!⭐⭐ ✅I have gone through your project details carefully and I think that I am the best fit developer for your project. ✅I have rich experience in similar projects, so I have a clear way to complete the pr More

\$30 USD in 1 day
(11 Reviews)
4.5
thasleemkamila

i have well experienced in doing such kind of jobs.........................   .    .... .        ........

\$55 USD in 3 days
(14 Reviews)
4.2
fabienbenoit1984

Hello! I'd like to deliver a Bron-Kerbosch like solution. I'm familiar with graph theory and time complexity estimation. I'll do the job blazingly fast. Please, give me a try! [login to view URL] htt More

\$224 USD in 1 day
(2 Reviews)
3.5
talented0206

Dear sir. Your project attracted my attention at first glance, because I've extensive experience in Python & Graph Programming. I'm really confident about your project, and very eager to join your project. If we have a More

\$140 USD in 7 days
(1 Review)
2.1
greesol

Hello!I I am very interested in your post project. I am really looking for this kind of project for a long time in freelancer since i have rich experience on it. I think this project is very suitable for me and i am su More

\$30 USD in 1 day
(1 Review)
0.3
crduran

Hi, Sir I am Python expert with Latest Technologies & Web developer with rich experience. Really, your project is my WANTED task. Unfortunately my account had died a few days ago, so my review is not high as you think More

\$140 USD in 2 days
(0 Reviews)
0.0
sprakashjb

Hey. I have more than 3 years of experience programming in Python. I also have experience in Graph theory and Coding theory. I can complete the project in less than 3 days. Feel free to contact me. Thank you.

\$100 USD in 3 days
(0 Reviews)
0.0