On the complexity of constructing Golomb rulers (Q1028469)

From MaRDI portal





scientific article; zbMATH DE number 5572555
Language Label Description Also known as
English
On the complexity of constructing Golomb rulers
scientific article; zbMATH DE number 5572555

    Statements

    On the complexity of constructing Golomb rulers (English)
    0 references
    30 June 2009
    0 references
    Golomb ruler
    0 references
    finite B\(_2\) set
    0 references
    \(\mathbf {NP}\)-hardness
    0 references

    Identifiers