{"id":"https://openalex.org/W2077209879","doi":"https://doi.org/10.1090/s0025-5718-05-01798-9","title":"Approximating the number of integers without large prime factors","display_name":"Approximating the number of integers without large prime factors","publication_year":2005,"publication_date":"2005-12-02","ids":{"openalex":"https://openalex.org/W2077209879","doi":"https://doi.org/10.1090/s0025-5718-05-01798-9","mag":"2077209879"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-05-01798-9","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-05-01798-9","pdf_url":"https://www.ams.org/mcom/2006-75-254/S0025-5718-05-01798-9/S0025-5718-05-01798-9.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/2006-75-254/S0025-5718-05-01798-9/S0025-5718-05-01798-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035143437","display_name":"Koji Suzuki","orcid":"https://orcid.org/0000-0002-3235-9558"},"institutions":[{"id":"https://openalex.org/I15009632","display_name":"Fuji Xerox (Japan)","ror":"https://ror.org/02w528w58","country_code":"JP","type":"company","lineage":["https://openalex.org/I15009632"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Koji Suzuki","raw_affiliation_strings":["Corporate Research Group, Fuji Xerox, 430, Sakai, Nakai-machi, Ashigarakami-gun, Kanagawa 259-0157, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Corporate Research Group, Fuji Xerox, 430, Sakai, Nakai-machi, Ashigarakami-gun, Kanagawa 259-0157, Japan","institution_ids":["https://openalex.org/I15009632"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5035143437"],"corresponding_institution_ids":["https://openalex.org/I15009632"],"apc_list":null,"apc_paid":null,"fwci":0.9186,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81325731,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"75","issue":"254","first_page":"1015","last_page":"1024"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994999766349792,"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.9994999766349792,"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/T11567","display_name":"semigroups and automata theory","score":0.9969000220298767,"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/T11166","display_name":"Analytic Number Theory Research","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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.646998405456543},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.45090451836586},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44807058572769165},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.41685137152671814},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38947421312332153},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3698703646659851},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08003517985343933}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.646998405456543},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.45090451836586},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44807058572769165},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.41685137152671814},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38947421312332153},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3698703646659851},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08003517985343933},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/s0025-5718-05-01798-9","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-05-01798-9","pdf_url":"https://www.ams.org/mcom/2006-75-254/S0025-5718-05-01798-9/S0025-5718-05-01798-9.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.109.8052","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.109.8052","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/mcom/2006-75-254/S0025-5718-05-01798-9/S0025-5718-05-01798-9.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.96.117","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.117","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/mcom/2004-73-246/S0025-5718-03-01571-0/S0025-5718-03-01571-0.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-05-01798-9","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-05-01798-9","pdf_url":"https://www.ams.org/mcom/2006-75-254/S0025-5718-05-01798-9/S0025-5718-05-01798-9.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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2077209879.pdf","grobid_xml":"https://content.openalex.org/works/W2077209879.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W38104432","https://openalex.org/W74990011","https://openalex.org/W1511693980","https://openalex.org/W1994968438","https://openalex.org/W1997891615","https://openalex.org/W2013892149","https://openalex.org/W2053014383","https://openalex.org/W2073616076","https://openalex.org/W2082105013","https://openalex.org/W2086273850","https://openalex.org/W2088568314","https://openalex.org/W2088772065","https://openalex.org/W2090725688","https://openalex.org/W2106160186","https://openalex.org/W2123355614","https://openalex.org/W2128745083","https://openalex.org/W2159622301","https://openalex.org/W2323866234","https://openalex.org/W3009825533","https://openalex.org/W4206668612","https://openalex.org/W4229653025","https://openalex.org/W4235328030","https://openalex.org/W4243458565"],"related_works":["https://openalex.org/W2361861616","https://openalex.org/W2263699433","https://openalex.org/W2377979023","https://openalex.org/W2218034408","https://openalex.org/W2392921965","https://openalex.org/W2358755282","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2625833328"],"abstract_inverted_index":{"<inline-formula":[0,38,62,88,123,180,199,241,281,349],"content-type=\"math/mathml\">":[1,39,63,89,124,181,200,242,282,350],"<mml:math":[2,40,64,90,125,182,201,243,283,351],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[3,41,65,91,126,183,202,244,284,352],"alttext=\"normal":[4,92,245,353],"upper":[5,93,246,354],"Psi":[6,94,247,355],"left-parenthesis":[7,95,248,287,289,293,356],"x":[8,96,129,249,291,357],"comma":[9,97,250,358],"y":[10,98,137,172,251,295,359],"right-parenthesis\">":[11,99,252,298,360],"<mml:semantics>":[12,44,68,100,140,185,207,253,299,361],"<mml:mrow>":[13,45,69,101,141,208,254,300,362],"<mml:mi":[14,102,255,363],"mathvariant=\"normal\">":[15,103,256,364],"\u03a8":[16,104,257,365],"</mml:mi>":[17,105,158,188,258],"<mml:mo":[18,23,106,111,142,150,259,264,302,305,312,314,321,324],"stretchy=\"false\">(</mml:mo>":[19,107,143,260,303,306,315],"<mml:mi>x</mml:mi>":[20,49,108,148,166,261,311],"<mml:mo>,</mml:mo>":[21,109,262],"<mml:mi>y</mml:mi>":[22,71,110,162,263,320],"stretchy=\"false\">)</mml:mo>":[24,112,151,265,313,322,325],"</mml:mrow>":[25,50,72,113,159,167,216,218,266,326],"<mml:annotation":[26,51,73,114,168,189,219,267,327],"encoding=\"application/x-tex\">\\Psi":[27,115,268],"(x,y)</mml:annotation>":[28,116,269],"</mml:semantics>":[29,54,75,117,175,191,222,270,332],"</mml:math>":[30,55,76,118,176,192,223,271,333],"</inline-formula>":[31,56,77,119,177,193,224,272,334],"denotes":[32],"the":[33,121],"number":[34,198],"of":[35,59,277],"positive":[36,197],"integers":[37],"alttext=\"less-than-or-equal-to":[42,203],"x\">":[43,139],"<mml:mo>":[46,145,163,209,308,317],"\u2264":[47,164,210],"</mml:mo>":[48,147,165,211,310,319],"encoding=\"application/x-tex\">\\leq":[52,220],"x</mml:annotation>":[53,174],"and":[57,80],"free":[58],"prime":[60],"factors":[61],"alttext=\"greater-than":[66],"y\">":[67],"<mml:mo>&gt;</mml:mo>":[70,161],"encoding=\"application/x-tex\">&gt;y</mml:annotation>":[74],".":[78,225,273,335],"Hildebrand":[79],"Tenenbaum":[81],"gave":[82],"a":[83,195,236],"smooth":[84],"approximation":[85,232],"formula":[86],"for":[87,348],"in":[120],"range":[122],"alttext=\"left-parenthesis":[127],"log":[128,290,294],"right-parenthesis":[130,292,296],"Superscript":[131],"1":[132,204],"plus":[133],"epsilon":[134],"Baseline":[135],"greater-than":[136],"less-than-or-equal-to":[138],"<mml:mi>log</mml:mi>":[144,307,316],"\u2061":[146,309,318],"<mml:msup>":[149],"<mml:mrow":[152,213],"class=\"MJX-TeXAtom-ORD\">":[153,214],"<mml:mn>1</mml:mn>":[154,212],"<mml:mo>+</mml:mo>":[155],"<mml:mi>":[156,186],"\u03f5":[157,187],"</mml:msup>":[160],"encoding=\"application/x-tex\">(\\log":[169],"x)^{1+\\epsilon":[170],"}&gt;":[171],"\\leq":[173],",":[178],"where":[179],"alttext=\"epsilon\">":[184],"encoding=\"application/x-tex\">\\epsilon</mml:annotation>":[190],"is":[194,280],"fixed":[196],"slash":[205],"2\">":[206],"<mml:mo>/</mml:mo>":[215],"<mml:mn>2</mml:mn>":[217],"1/2</mml:annotation>":[221],"In":[226],"this":[227,278,343],"paper,":[228],"by":[229],"modifying":[230],"their":[231],"formula,":[233],"we":[234],"provide":[235],"fast":[237],"algorithm":[238,279,344],"to":[239],"approximate":[240],"The":[274],"computational":[275],"complexity":[276],"alttext=\"upper":[285],"O":[286],"StartRoot":[288],"EndRoot":[297],"<mml:mi>O</mml:mi>":[301],"<mml:msqrt>":[304],"</mml:msqrt>":[323],"encoding=\"application/x-tex\">O(\\sqrt":[328],"{(\\log":[329],"x)(\\log":[330],"y)})</mml:annotation>":[331],"We":[336],"give":[337],"numerical":[338],"results":[339],"which":[340],"show":[341],"that":[342],"provides":[345],"accurate":[346],"estimates":[347]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}