{"id":"https://openalex.org/W2344689520","doi":"https://doi.org/10.1109/tciaig.2015.2505240","title":"Partition Search Revisited","display_name":"Partition Search Revisited","publication_year":2015,"publication_date":"2015-12-03","ids":{"openalex":"https://openalex.org/W2344689520","doi":"https://doi.org/10.1109/tciaig.2015.2505240","mag":"2344689520"},"language":"en","primary_location":{"id":"doi:10.1109/tciaig.2015.2505240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2015.2505240","pdf_url":null,"source":{"id":"https://openalex.org/S4210179349","display_name":"IEEE Transactions on Computational Intelligence and AI in Games","issn_l":"1943-068X","issn":["1943-068X","1943-0698"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games","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/A5068640553","display_name":"Piotr Beling","orcid":"https://orcid.org/0000-0003-3048-3704"},"institutions":[{"id":"https://openalex.org/I34250744","display_name":"University of \u0141\u00f3d\u017a","ror":"https://ror.org/05cq64r17","country_code":"PL","type":"education","lineage":["https://openalex.org/I34250744"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Piotr Beling","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, University of \u0141\u00f3d\u017a, \u0141\u00f3d\u017a, Poland"],"raw_orcid":"https://orcid.org/0000-0003-3048-3704","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, University of \u0141\u00f3d\u017a, \u0141\u00f3d\u017a, Poland","institution_ids":["https://openalex.org/I34250744"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5068640553"],"corresponding_institution_ids":["https://openalex.org/I34250744"],"apc_list":null,"apc_paid":null,"fwci":0.4365,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78995555,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":"1","first_page":"76","last_page":"87"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9990000128746033,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9990000128746033,"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/T11439","display_name":"Video Analysis and Summarization","score":0.954800009727478,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11674","display_name":"Sports Analytics and Performance","score":0.9531999826431274,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.79365074634552},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6655330657958984},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.658843994140625},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.5225548148155212},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4960537850856781},{"id":"https://openalex.org/keywords/partition-problem","display_name":"Partition problem","score":0.4839808940887451},{"id":"https://openalex.org/keywords/formal-description","display_name":"Formal description","score":0.47798460721969604},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4505798816680908},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44526734948158264},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4015553593635559},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3124220371246338},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13253360986709595},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1165439784526825}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.79365074634552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6655330657958984},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.658843994140625},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.5225548148155212},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4960537850856781},{"id":"https://openalex.org/C35995877","wikidata":"https://www.wikidata.org/wiki/Q1065968","display_name":"Partition problem","level":3,"score":0.4839808940887451},{"id":"https://openalex.org/C2985583900","wikidata":"https://www.wikidata.org/wiki/Q722617","display_name":"Formal description","level":2,"score":0.47798460721969604},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4505798816680908},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44526734948158264},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4015553593635559},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3124220371246338},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13253360986709595},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1165439784526825}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tciaig.2015.2505240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2015.2505240","pdf_url":null,"source":{"id":"https://openalex.org/S4210179349","display_name":"IEEE Transactions on Computational Intelligence and AI in Games","issn_l":"1943-068X","issn":["1943-068X","1943-0698"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games","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":26,"referenced_works":["https://openalex.org/W141677308","https://openalex.org/W169241617","https://openalex.org/W1558418863","https://openalex.org/W1597317312","https://openalex.org/W2012574730","https://openalex.org/W2029757490","https://openalex.org/W2104125501","https://openalex.org/W2112361867","https://openalex.org/W2113228754","https://openalex.org/W2145224651","https://openalex.org/W2148962988","https://openalex.org/W2157803532","https://openalex.org/W2164217910","https://openalex.org/W2169687073","https://openalex.org/W2398499392","https://openalex.org/W2745537101","https://openalex.org/W2914923813","https://openalex.org/W4394651632","https://openalex.org/W6605807877","https://openalex.org/W6606740640","https://openalex.org/W6633266957","https://openalex.org/W6675659056","https://openalex.org/W6684249248","https://openalex.org/W6712437048","https://openalex.org/W6742500482","https://openalex.org/W6759236772"],"related_works":["https://openalex.org/W1549987457","https://openalex.org/W2025912669","https://openalex.org/W2014615094","https://openalex.org/W1977789739","https://openalex.org/W2351778335","https://openalex.org/W4240458717","https://openalex.org/W2497180562","https://openalex.org/W2379495598","https://openalex.org/W2047470742","https://openalex.org/W2767131998"],"abstract_inverted_index":{"Partition":[0],"search":[1,45,97,121,143,156],"is":[2],"a":[3,89,133,151,162,170,174],"form":[4],"of":[5,29,42,51,86,95,112,136,139,154,161,173],"game":[6],"search,":[7,63],"proposed":[8,106],"by":[9,93,124,157],"Matthew":[10],"L.":[11],"Ginsberg":[12],"in":[13,26,74,83],"1996,":[14],"who":[15],"wrote":[16],"that":[17,32,78],"the":[18,27,30,43,52,75,84,96,113,120,137,159,178],"method":[19],"\u201cincorporates":[20],"dependency":[21],"analysis,":[22],"allowing":[23],"substantial":[24],"reductions":[25],"portion":[28],"tree":[31,98],"needs":[33],"to":[34,88,118],"be":[35],"expanded.\u201d":[36],"In":[37],"this":[38,80],"paper,":[39],"some":[40],"improvements":[41],"partition":[44,62,142,155,163,175],"algorithm":[46],"are":[47],"proposed.":[48],"The":[49,68],"effectiveness":[50],"most":[53],"important":[54],"extension":[55,104],"we":[56,59,72,105,131],"contribute,":[57],"which":[58],"call":[60],"local":[61],"has":[64],"been":[65],"verified":[66],"experimentally.":[67],"results":[69],"obtained":[70],"(which":[71],"present":[73],"paper)":[76],"show":[77],"using":[79],"extension,":[81],"leads,":[82],"case":[85],"bridge,":[87],"significant":[90],"reduction":[91],"(almost":[92],"half)":[94],"size":[99],"and":[100],"calculation":[101],"time.":[102],"Another":[103],"allows":[107],"for":[108,177],"more":[109,126],"effective":[110],"usage":[111],"transposition":[114],"table":[115],"(using":[116],"it":[117,149],"narrow":[119],"window":[122],"or":[123],"cutting":[125],"than":[127],"one":[128],"entry).":[129],"Additionally,":[130],"contribute":[132],"formal":[134,171],"proof":[135],"correctness":[138],"all":[140],"presented":[141],"variants.":[144],"We":[145,167],"draw":[146],"conclusions":[147],"from":[148],"about":[150],"possible":[152],"generalization":[153],"making":[158],"definition":[160,172],"system":[164,176],"less":[165],"restrictive.":[166],"also":[168],"provide":[169],"double":[179],"dummy":[180],"bridge.":[181]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}