{"id":"https://openalex.org/W1526628995","doi":"https://doi.org/10.1090/s0025-5718-09-02237-6","title":"An algorithm for finding a nearly minimal balanced set in \ud835\udd3d_{\ud835\udd61}","display_name":"An algorithm for finding a nearly minimal balanced set in \ud835\udd3d_{\ud835\udd61}","publication_year":2009,"publication_date":"2009-03-26","ids":{"openalex":"https://openalex.org/W1526628995","doi":"https://doi.org/10.1090/s0025-5718-09-02237-6","mag":"1526628995"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-09-02237-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-09-02237-6","pdf_url":"https://www.ams.org/mcom/2009-78-268/S0025-5718-09-02237-6/S0025-5718-09-02237-6.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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","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":"hybrid","oa_url":"https://www.ams.org/mcom/2009-78-268/S0025-5718-09-02237-6/S0025-5718-09-02237-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003696543","display_name":"Zhivko Nedev","orcid":"https://orcid.org/0000-0003-0065-9895"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Zhivko Nedev","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Victoria, P.O. Box 3060, STN CSC, Victoria, B.C., Canada V8W 3R4","Department of Mathematics and Statistics, University of Victoria, P.O. Box 3060 STN CSC, Victoria, B.C., Canada V8W 3R4"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, P.O. Box 3060, STN CSC, Victoria, B.C., Canada V8W 3R4","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, P.O. Box 3060 STN CSC, Victoria, B.C., Canada V8W 3R4","institution_ids":["https://openalex.org/I212119943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5003696543"],"corresponding_institution_ids":["https://openalex.org/I212119943"],"apc_list":null,"apc_paid":null,"fwci":0.9475,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.66712707,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"78","issue":"268","first_page":"2259","last_page":"2267"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.977400004863739,"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"}},"topics":[{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.977400004863739,"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.9599000215530396,"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.7469555139541626},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.6419354677200317},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47919735312461853},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4333071708679199},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3942059874534607},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3337506651878357},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07602506875991821}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7469555139541626},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.6419354677200317},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47919735312461853},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4333071708679199},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3942059874534607},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3337506651878357},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07602506875991821},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/s0025-5718-09-02237-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-09-02237-6","pdf_url":"https://www.ams.org/mcom/2009-78-268/S0025-5718-09-02237-6/S0025-5718-09-02237-6.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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-09-02237-6","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-09-02237-6","pdf_url":"https://www.ams.org/mcom/2009-78-268/S0025-5718-09-02237-6/S0025-5718-09-02237-6.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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322676","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1526628995.pdf","grobid_xml":"https://content.openalex.org/works/W1526628995.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W1969967817","https://openalex.org/W2043581884","https://openalex.org/W2065444014","https://openalex.org/W2091498655","https://openalex.org/W2129474691","https://openalex.org/W2486137719"],"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":{"For":[0],"a":[1,18,83,115,193],"prime":[2],"<inline-formula":[3,21,37,66,89,119,146,198,252],"content-type=\"math/mathml\">":[4,22,38,67,90,120,147,199,253],"<mml:math":[5,23,39,68,91,121,148,200,254],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[6,24,40,69,92,122,149,201,255],"alttext=\"p\">":[7,256],"<mml:semantics>":[8,27,46,72,95,128,157,215,257],"<mml:mi>p</mml:mi>":[9,53,135,169,239,258],"<mml:annotation":[10,29,55,74,97,137,173,241,259],"encoding=\"application/x-tex\">p</mml:annotation>":[11,260],"</mml:semantics>":[12,31,58,76,99,140,179,248,261],"</mml:math>":[13,32,59,77,100,141,180,249,262],"</inline-formula>":[14,33,60,78,101,142,181,250,263],",":[15],"we":[16,186],"call":[17],"non-empty":[19],"subset":[20,117],"alttext=\"upper":[25,70,93],"S\">":[26,71,94],"<mml:mi>S</mml:mi>":[28,73,96],"encoding=\"application/x-tex\">S</mml:annotation>":[30,75,98],"of":[34,65,82,105,114,118,196],"the":[35,80,112],"group":[36],"alttext=\"double-struck":[41,123],"upper":[42,124],"F":[43,125],"Subscript":[44,126,151,211],"p\">":[45,127,214],"<mml:msub>":[47,129,159,229],"<mml:mrow":[48,130,161,231],"class=\"MJX-TeXAtom-ORD\">":[49,131,162,232],"<mml:mi":[50,132],"mathvariant=\"double-struck\">F</mml:mi>":[51,133],"</mml:mrow>":[52,134,164,172,234,240],"</mml:msub>":[54,136,165,235],"encoding=\"application/x-tex\">\\mathbb":[56,138],"{F}_p</mml:annotation>":[57,139],"balanced":[61,116,194],"if":[62],"every":[63],"element":[64],"is":[79,143],"midterm":[81],"three-term":[84],"arithmetic":[85],"progression,":[86],"contained":[87],"in":[88],".":[102,182],"A":[103],"result":[104],"Browkin,":[106],"Divi\u0161":[107],"and":[108],"Schinzel":[109],"implies":[110],"that":[111],"size":[113,197],"at":[144],"least":[145],"alttext=\"log":[150],"2":[152,212],"Baseline":[153,213],"p":[154,176],"plus":[155,204],"1\">":[156],"<mml:mrow>":[158,216],"<mml:mi>log</mml:mi>":[160,230],"<mml:mn>2</mml:mn>":[163,233],"<mml:mo>":[166,236],"\u2061":[167,237],"</mml:mo>":[168,238],"<mml:mo>+</mml:mo>":[170,220],"<mml:mn>1</mml:mn>":[171,219,224],"encoding=\"application/x-tex\">\\log":[174],"_{2}":[175,246],"+":[177,243],"1</mml:annotation>":[178],"In":[183],"this":[184],"paper":[185],"present":[187],"an":[188],"efficient":[189],"algorithm":[190],"which":[191],"yields":[192],"set":[195],"alttext=\"left-parenthesis":[202],"1":[203,207],"o":[205],"left-parenthesis":[206],"right-parenthesis":[208,209],"log":[210],"<mml:mo":[217,222,225,227],"stretchy=\"false\">(</mml:mo>":[218,223],"<mml:mi>o</mml:mi>":[221],"stretchy=\"false\">)</mml:mo>":[226,228],"encoding=\"application/x-tex\">(1":[242],"o(1))":[244],"\\log":[245],"p</mml:annotation>":[247],"as":[251],"grows.":[264]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-22T06:01:30.510260","created_date":"2025-10-10T00:00:00"}