Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569861094> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1569861094 abstract "We consider Golomb rulers and their construction. Common rulers feature marks at every unit measure, distances can often be measured with numerous pairs of marks. On Golomb rulers, for every distance there are at most two marks measuring it. The construction of optimal---with respect to shortest length for given number of marks or maximum number of marks for given length---is nontrivial, various problems regarding this are NP-complete. We give a simplified hardness proof for one of them. We use a hypergraph characterization of rulers and Golomb rulers to illuminate structural properties. This gives rise to a problem kernel in a fixed-parameter approach to a construction problem. We also take a short look at the practical implications of these considerations." @default.
- W1569861094 created "2016-06-24" @default.
- W1569861094 creator A5033440939 @default.
- W1569861094 date "2010-05-28" @default.
- W1569861094 modified "2023-09-27" @default.
- W1569861094 title "Algorithmic Aspects of Golomb Ruler Construction" @default.
- W1569861094 cites W1479863711 @default.
- W1569861094 cites W1482701010 @default.
- W1569861094 cites W1517036688 @default.
- W1569861094 cites W1519919954 @default.
- W1569861094 cites W1527197079 @default.
- W1569861094 cites W1568857369 @default.
- W1569861094 cites W1570425181 @default.
- W1569861094 cites W1584724415 @default.
- W1569861094 cites W1968319543 @default.
- W1569861094 cites W1983717807 @default.
- W1569861094 cites W2004073925 @default.
- W1569861094 cites W2012385440 @default.
- W1569861094 cites W2014363582 @default.
- W1569861094 cites W2019034008 @default.
- W1569861094 cites W2030243808 @default.
- W1569861094 cites W2054066857 @default.
- W1569861094 cites W2063976867 @default.
- W1569861094 cites W2080125678 @default.
- W1569861094 cites W2117908084 @default.
- W1569861094 cites W2161666352 @default.
- W1569861094 cites W2165662279 @default.
- W1569861094 cites W2170193181 @default.
- W1569861094 cites W2236623899 @default.
- W1569861094 cites W2324447404 @default.
- W1569861094 cites W2913688336 @default.
- W1569861094 cites W3138350084 @default.
- W1569861094 cites W3145128584 @default.
- W1569861094 hasPublicationYear "2010" @default.
- W1569861094 type Work @default.
- W1569861094 sameAs 1569861094 @default.
- W1569861094 citedByCount "0" @default.
- W1569861094 crossrefType "posted-content" @default.
- W1569861094 hasAuthorship W1569861094A5033440939 @default.
- W1569861094 hasConcept C114614502 @default.
- W1569861094 hasConcept C115961682 @default.
- W1569861094 hasConcept C118615104 @default.
- W1569861094 hasConcept C120665830 @default.
- W1569861094 hasConcept C121332964 @default.
- W1569861094 hasConcept C124101348 @default.
- W1569861094 hasConcept C13481523 @default.
- W1569861094 hasConcept C154945302 @default.
- W1569861094 hasConcept C165743212 @default.
- W1569861094 hasConcept C2780009758 @default.
- W1569861094 hasConcept C2780841128 @default.
- W1569861094 hasConcept C33923547 @default.
- W1569861094 hasConcept C41008148 @default.
- W1569861094 hasConcept C62520636 @default.
- W1569861094 hasConcept C66656319 @default.
- W1569861094 hasConcept C9417928 @default.
- W1569861094 hasConceptScore W1569861094C114614502 @default.
- W1569861094 hasConceptScore W1569861094C115961682 @default.
- W1569861094 hasConceptScore W1569861094C118615104 @default.
- W1569861094 hasConceptScore W1569861094C120665830 @default.
- W1569861094 hasConceptScore W1569861094C121332964 @default.
- W1569861094 hasConceptScore W1569861094C124101348 @default.
- W1569861094 hasConceptScore W1569861094C13481523 @default.
- W1569861094 hasConceptScore W1569861094C154945302 @default.
- W1569861094 hasConceptScore W1569861094C165743212 @default.
- W1569861094 hasConceptScore W1569861094C2780009758 @default.
- W1569861094 hasConceptScore W1569861094C2780841128 @default.
- W1569861094 hasConceptScore W1569861094C33923547 @default.
- W1569861094 hasConceptScore W1569861094C41008148 @default.
- W1569861094 hasConceptScore W1569861094C62520636 @default.
- W1569861094 hasConceptScore W1569861094C66656319 @default.
- W1569861094 hasConceptScore W1569861094C9417928 @default.
- W1569861094 hasLocation W15698610941 @default.
- W1569861094 hasOpenAccess W1569861094 @default.
- W1569861094 hasPrimaryLocation W15698610941 @default.
- W1569861094 hasRelatedWork W2013817730 @default.
- W1569861094 hasRelatedWork W2154279824 @default.
- W1569861094 hasRelatedWork W3015912977 @default.
- W1569861094 isParatext "false" @default.
- W1569861094 isRetracted "false" @default.
- W1569861094 magId "1569861094" @default.
- W1569861094 workType "article" @default.