{"id":"https://openalex.org/W2295771124","doi":"https://doi.org/10.1137/15m1023506","title":"Constructing Optimal $k$-Radius Sequences","display_name":"Constructing Optimal $k$-Radius Sequences","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2295771124","doi":"https://doi.org/10.1137/15m1023506","mag":"2295771124"},"language":"en","primary_location":{"id":"doi:10.1137/15m1023506","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1023506","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066504221","display_name":"Adrian Bondy","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adrian Bondy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079578242","display_name":"Zbigniew Lonc","orcid":"https://orcid.org/0000-0001-6650-6774"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zbigniew Lonc","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5047941027","display_name":"Pawe\u0142 Rz\u0105\u017cewski","orcid":"https://orcid.org/0000-0001-7696-3848"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pawe\u0142 Rza\u0345\u017cewski","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7324,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.88576679,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"30","issue":"1","first_page":"452","last_page":"464"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.809045672416687},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7942631244659424},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.771858274936676},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.7374023199081421},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6530612111091614},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4516531229019165},{"id":"https://openalex.org/keywords/element","display_name":"Element (criminal law)","score":0.4514918327331543},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3772079348564148},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06792902946472168}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.809045672416687},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7942631244659424},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.771858274936676},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.7374023199081421},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6530612111091614},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4516531229019165},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.4514918327331543},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3772079348564148},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06792902946472168},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/15m1023506","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1023506","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1665464119","https://openalex.org/W1971490557","https://openalex.org/W2030243808","https://openalex.org/W2047433509","https://openalex.org/W2073065601","https://openalex.org/W2087496583","https://openalex.org/W2094778363","https://openalex.org/W2120262149","https://openalex.org/W2123953040"],"related_works":["https://openalex.org/W2074481494","https://openalex.org/W2808006995","https://openalex.org/W4250156143","https://openalex.org/W4247156967","https://openalex.org/W582626623","https://openalex.org/W4240940369","https://openalex.org/W4298850403","https://openalex.org/W2808496111","https://openalex.org/W4233641337","https://openalex.org/W2808444437"],"abstract_inverted_index":{"A":[0],"$k$-radius":[1,36,66,94,150],"sequence":[2,10,37,46],"over":[3,38],"an":[4,39,89],"$n$-element":[5,40],"alphabet":[6,41],"$A$":[7,17,42,53],"is":[8,27,156],"a":[9,35,45,143,157,160],"in":[11,47,73,188],"which":[12,48],"every":[13,49],"two":[14,50],"elements":[15,51],"of":[16,32,52,62,92,99,111,122,137,159,168],"appear":[18,54],"within":[19,55],"distance":[20,26,56],"at":[21,57],"most":[22,58],"$k$":[23,100,155],"(where":[24],"the":[25,30,112,135,138,166],"defined":[28],"as":[29,182],"difference":[31],"indices).":[33],"By":[34],"we":[43,87,127,146,173],"mean":[44],"$k$.":[59],"The":[60],"problem":[61],"constructing":[63],"shortest":[64,113,139,148],"possible":[65,114,149],"sequences,":[67],"motivated":[68],"by":[69,80,142],"some":[70,97,169],"problems":[71],"occurring":[72],"large":[74],"data":[75],"transfer,":[76],"has":[77],"been":[78],"studied":[79],"several":[81],"authors":[82],"recently.":[83],"In":[84],"this":[85],"paper":[86],"present":[88],"explicit":[90],"construction":[91,104,163],"\u201cshort\u201d":[93],"sequences":[95,110,130,151,171,181],"for":[96,116],"values":[98,121],"and":[101,154,176],"$n$.":[102,123],"This":[103],"allows":[105],"us":[106],"to":[107,185],"find":[108],"2-radius":[109,129],"length":[115,132,136],"all":[117,125],"but":[118],"very":[119],"special":[120],"For":[124],"$n$":[126],"construct":[128,147],"whose":[131],"differs":[133],"from":[134],"one":[140],"only":[141],"constant.":[144],"Moreover,":[145],"when":[152],"$n=2k^2+2k+1$":[153],"power":[158],"prime.":[161],"Our":[162],"depends":[164],"on":[165],"existence":[167],"other":[170],"that":[172],"call":[174],"$k$-perfect":[175],"$k$-additive.":[177],"We":[178],"investigate":[179],"these":[180],"they":[183],"seem":[184],"be":[186],"interesting":[187],"themselves.":[189]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}