{"id":"https://openalex.org/W1600988360","doi":"https://doi.org/10.1090/s0025-5718-98-00986-7","title":"Finding finite \ud835\udc35\u2082-sequences faster","display_name":"Finding finite \ud835\udc35\u2082-sequences faster","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W1600988360","doi":"https://doi.org/10.1090/s0025-5718-98-00986-7","mag":"1600988360"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-98-00986-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-98-00986-7","pdf_url":"https://www.ams.org/mcom/1998-67-223/S0025-5718-98-00986-7/S0025-5718-98-00986-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/1998-67-223/S0025-5718-98-00986-7/S0025-5718-98-00986-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062995246","display_name":"Bernt Lindstr\u00f6m","orcid":null},"institutions":[{"id":"https://openalex.org/I27826396","display_name":"Vattenfall (Sweden)","ror":"https://ror.org/028v4fg64","country_code":"SE","type":"company","lineage":["https://openalex.org/I27826396"]},{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Bernt Lindstr\u00f6m","raw_affiliation_strings":["Department of Mathematics, Royal Institute of Technology, S-100 44, Stockholm, Sweden","Turbingr\u00c3\u00a4nd 18, S-17675 J\u00c3\u00a4rf\u00c3\u00a4lla, Sweden","Turbingr\u00e4nd 18, S-17675 J\u00e4rf\u00e4lla, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Royal Institute of Technology, S-100 44, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Turbingr\u00c3\u00a4nd 18, S-17675 J\u00c3\u00a4rf\u00c3\u00a4lla, Sweden","institution_ids":[]},{"raw_affiliation_string":"Turbingr\u00e4nd 18, S-17675 J\u00e4rf\u00e4lla, Sweden","institution_ids":["https://openalex.org/I27826396"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5062995246"],"corresponding_institution_ids":["https://openalex.org/I27826396","https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.08906069,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"67","issue":"223","first_page":"1173","last_page":"1178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.996999979019165,"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.996999979019165,"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/T10849","display_name":"Finite Group Theory Research","score":0.9908000230789185,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9890999794006348,"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/algorithm","display_name":"Algorithm","score":0.6115994453430176},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.397246778011322},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3788614273071289}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6115994453430176},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.397246778011322},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3788614273071289}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/s0025-5718-98-00986-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-98-00986-7","pdf_url":"https://www.ams.org/mcom/1998-67-223/S0025-5718-98-00986-7/S0025-5718-98-00986-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.2384","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.2384","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/journals/mcom/1998-67-223/S0025-5718-98-00986-7/S0025-5718-98-00986-7.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-98-00986-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-98-00986-7","pdf_url":"https://www.ams.org/mcom/1998-67-223/S0025-5718-98-00986-7/S0025-5718-98-00986-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1600988360.pdf","grobid_xml":"https://content.openalex.org/works/W1600988360.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W1487753245","https://openalex.org/W1968319543","https://openalex.org/W2004073925","https://openalex.org/W2009888012","https://openalex.org/W2033805544","https://openalex.org/W2117908084","https://openalex.org/W2318359176","https://openalex.org/W2321470303","https://openalex.org/W4242805805"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2003465964","https://openalex.org/W2317200988","https://openalex.org/W2376932109","https://openalex.org/W3107474891","https://openalex.org/W2371447506","https://openalex.org/W2386767533","https://openalex.org/W2057623054","https://openalex.org/W4225307033"],"abstract_inverted_index":{"A":[0,234,340],"<inline-formula":[1,22,71,101,140,159,178,211,229,261,274,335],"content-type=\"math/mathml\">":[2,23,72,102,141,160,179,212,230,262,275,336],"<mml:math":[3,24,73,103,142,161,180,213,231,263,276,337],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,25,74,104,143,162,181,214,232,264,277,338],"alttext=\"upper":[5,182,215,233,339],"B":[6,216],"2\">":[7,217],"<mml:semantics>":[8,37,83,112,145,164,190,218,240,266,285,346],"<mml:msub>":[9,39,44,53,85,90,219,287],"<mml:mi>B</mml:mi>":[10,220],"<mml:mn>2</mml:mn>":[11,46,198,221,294],"</mml:msub>":[12,42,47,56,88,93,222,290],"<mml:annotation":[13,58,95,128,147,168,203,223,253,268,297],"encoding=\"application/x-tex\">B_2</mml:annotation>":[14,224],"</mml:semantics>":[15,61,97,133,149,170,205,225,256,270,299],"</mml:math>":[16,62,98,134,150,171,206,226,257,271,300],"</inline-formula>":[17,63,99,135,151,172,207,227,258,272,301],"-sequence":[18],"is":[19,152,173],"a":[20,29,34,80,153,156,174,319,333],"sequence":[21,334],"alttext=\"a":[26,75,278],"1":[27],"greater-than":[28,31,33,282],"2":[30],"midline-horizontal-ellipsis":[32],"Subscript":[35,76,81,279],"r\">":[36,111],"<mml:mrow>":[38,84,113,191,241,286,347],"<mml:mi>a</mml:mi>":[40,45,54,86,91,288],"<mml:mn>1</mml:mn>":[41,114],"<mml:mo>&gt;</mml:mo>":[43,48,52,291],"<mml:mo>":[49,115,119,123],"\u22ef":[50],"</mml:mo>":[51,117,121,125],"<mml:mi>r</mml:mi>":[55,126],"</mml:mrow>":[57,94,127,202,252,296],"encoding=\"application/x-tex\">a_1&gt;a_2&gt;\\cdots":[59],"&gt;a_r</mml:annotation>":[60],"of":[64,155,259],"positive":[65],"integers":[66],"such":[67],"that":[68,331],"the":[69,323],"sums":[70],"i":[77,107],"Baseline":[78,281],"plus":[79],"j\">":[82],"<mml:mi>i</mml:mi>":[87,118],"<mml:mo>+</mml:mo>":[89],"<mml:mi>j</mml:mi>":[92,122],"encoding=\"application/x-tex\">a_i+a_j</mml:annotation>":[96],",":[100,136,302],"alttext=\"1":[105],"less-than-or-equal-to":[106,108,110],"j":[109],"\u2264":[116,120,124],"encoding=\"application/x-tex\">1\\le":[129],"i\\le":[130],"j\\le":[131],"r</mml:annotation>":[132],"are":[137,210],"different.":[138],"When":[139],"alttext=\"q\">":[144,265],"<mml:mi>q</mml:mi>":[146,197,245,267,289,293,351],"encoding=\"application/x-tex\">q</mml:annotation>":[148,269],"power":[154],"prime":[157],"and":[158,310],"alttext=\"theta\">":[163],"<mml:mi>":[165,247],"\u03b8":[166,248],"</mml:mi>":[167,249],"encoding=\"application/x-tex\">\\theta</mml:annotation>":[169],"primitive":[175],"element":[176],"in":[177],"G":[183],"upper":[184],"F":[185],"left-parenthesis":[186,235,341],"q":[187,236,280,283,342],"squared":[188],"right-parenthesis\">":[189,239,345],"<mml:mi>G</mml:mi>":[192],"<mml:mi>F</mml:mi>":[193],"<mml:mo":[194,200,243,250,349],"stretchy=\"false\">(</mml:mo>":[195,244,350],"<mml:msup>":[196,292],"</mml:msup>":[199,295],"stretchy=\"false\">)</mml:mo>":[201,251],"encoding=\"application/x-tex\">GF(q^2)</mml:annotation>":[204],"then":[208],"there":[209],"-sequences":[228],"comma":[237,343],"theta":[238,344],"<mml:mi>A</mml:mi>":[242,348],"<mml:mo>,</mml:mo>":[246,352],"encoding=\"application/x-tex\">A(q,\\theta":[254],")</mml:annotation>":[255],"size":[260],"with":[273],"squared\">":[284],"encoding=\"application/x-tex\">a_q&gt;q^2</mml:annotation>":[298],"which":[303],"were":[304],"discovered":[305],"by":[306],"R.":[307],"C.":[308],"Bose":[309],"S.":[311],"Chowla.":[312],"In":[313,325],"Theorem":[314,326],"2.1":[315],"I":[316,328],"will":[317,329],"give":[318],"faster":[320],"alternative":[321],"to":[322],"definition.":[324],"2.2":[327],"prove":[330],"multiplying":[332]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-21T06:05:55.347736","created_date":"2025-10-10T00:00:00"}