{"id":"https://openalex.org/W1988727344","doi":"https://doi.org/10.1137/s0895480193244139","title":"On a Question of Erd\u00f6s on Subsequence Sums","display_name":"On a Question of Erd\u00f6s on Subsequence Sums","publication_year":1996,"publication_date":"1996-05-01","ids":{"openalex":"https://openalex.org/W1988727344","doi":"https://doi.org/10.1137/s0895480193244139","mag":"1988727344"},"language":"en","primary_location":{"id":"doi:10.1137/s0895480193244139","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895480193244139","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/A5067588072","display_name":"Don Coppersmith","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Don Coppersmith","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5081838760","display_name":"Steven Phillips","orcid":"https://orcid.org/0000-0002-5694-0670"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Steven Phillips","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067588072"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.11335802,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"2","first_page":"173","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9887999892234802,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.9219757914543152},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8714876174926758},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8010656833648682},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7328992486000061},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6440809965133667},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6298274993896484},{"id":"https://openalex.org/keywords/longest-increasing-subsequence","display_name":"Longest increasing subsequence","score":0.5298428535461426},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4183501899242401},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.08069926500320435},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.047461748123168945}],"concepts":[{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.9219757914543152},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8714876174926758},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8010656833648682},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7328992486000061},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6440809965133667},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6298274993896484},{"id":"https://openalex.org/C170006305","wikidata":"https://www.wikidata.org/wiki/Q4183855","display_name":"Longest increasing subsequence","level":4,"score":0.5298428535461426},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4183501899242401},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.08069926500320435},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.047461748123168945},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0895480193244139","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895480193244139","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3122601395","https://openalex.org/W2969919693","https://openalex.org/W2125120904","https://openalex.org/W4225868058","https://openalex.org/W2035123411","https://openalex.org/W2112772040","https://openalex.org/W2131191265","https://openalex.org/W2886272114","https://openalex.org/W3177225655","https://openalex.org/W2075403678"],"abstract_inverted_index":{"Paul":[0],"Erd\u00f6s":[1,72],"asked":[2,73],"how":[3],"dense":[4],"a":[5,16,98,107],"sequence":[6,32,99,108],"of":[7,10,15,33],"integers,":[8],"none":[9],"which":[11],"is":[12,80,93,133],"the":[13,117],"sum":[14],"consecutive":[17],"subsequence,":[18],"can":[19],"be.":[20],"In":[21],"other":[22],"words,":[23],"let":[24],"$(x_{1},":[25],"\\ldots":[26],",x_m":[27],")$":[28],"be":[29],"an":[30],"increasing":[31],"integers":[34],"in":[35],"$[":[36],"1,n":[37],"]$,":[38],"such":[39],"that":[40,86,123],"there":[41],"do":[42],"not":[43],"exist":[44],"i,":[45],"j,":[46],"and":[47,59,115],"k,":[48],"with":[49,100,109],"$0":[50],"<":[51,53,55],"i":[52],"j":[54],"k":[56],"\\leq":[57],"m$":[58],"$x_i":[60],"+":[61,63,65,67,78,90,130],"x_{i":[62],"1}":[64],"\\cdots":[66],"x_j":[68],"=":[69,102,111,137],"x_k":[70],"$.":[71],"if":[74],"$m":[75,87,101,110,124],">":[76,88,125],"n/2":[77],"1$":[79],"possible.":[81],"A":[82],"simple":[83,118],"argument":[84],"shows":[85],"2n/3":[89],"O(\\log":[91],"n)$":[92,132],"impossible.":[94],"Freud":[95],"recently":[96],"constructed":[97],"19n/36$.":[103],"This":[104],"note":[105],"constructs":[106],"13n/24":[112],"-":[113,127],"O(1)$":[114],"extends":[116],"upper":[119],"bound":[120],"to":[121],"show":[122],"(2/3":[126],"\\epsilon":[128],")n":[129],"(\\log":[131],"impossible":[134],"for":[135],"$\\epsilon":[136],"1/512$.":[138]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}