{"id":"https://openalex.org/W2785693322","doi":"https://doi.org/10.3233/icg-1992-15102","title":"The NegaC* Search","display_name":"The NegaC* Search","publication_year":1992,"publication_date":"1992-03-01","ids":{"openalex":"https://openalex.org/W2785693322","doi":"https://doi.org/10.3233/icg-1992-15102","mag":"2785693322"},"language":"en","primary_location":{"id":"doi:10.3233/icg-1992-15102","is_oa":false,"landing_page_url":"https://doi.org/10.3233/icg-1992-15102","pdf_url":null,"source":{"id":"https://openalex.org/S30686695","display_name":"ICGA Journal","issn_l":"1389-6911","issn":["1389-6911","2468-2438"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310321919","host_organization_name":"International Computer Games Association","host_organization_lineage":["https://openalex.org/P4310321919"],"host_organization_lineage_names":["International Computer Games Association"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICGA Journal","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/A5071176988","display_name":"Jean-Christophe Weill","orcid":null},"institutions":[{"id":"https://openalex.org/I48825208","display_name":"Universit\u00e9 Paris 8","ror":"https://ror.org/04wez5e68","country_code":"FR","type":"education","lineage":["https://openalex.org/I48825208"]},{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Christophe Weill","raw_affiliation_strings":["Universit\u00e9 Paris 8 \u2013 Vincennes, D\u00e9partement d\u2019Informatique - Institut d\u2019Intelligence Artificielle"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris 8 \u2013 Vincennes, D\u00e9partement d\u2019Informatique - Institut d\u2019Intelligence Artificielle","institution_ids":["https://openalex.org/I4210161954","https://openalex.org/I48825208"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5071176988"],"corresponding_institution_ids":["https://openalex.org/I4210161954","https://openalex.org/I48825208"],"apc_list":null,"apc_paid":null,"fwci":1.0707,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83230896,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"15","issue":"1","first_page":"3","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.30469998717308044,"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/T11269","display_name":"Algorithms and Data Compression","score":0.30469998717308044,"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/computer-science","display_name":"Computer science","score":0.46814897656440735}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46814897656440735}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/icg-1992-15102","is_oa":false,"landing_page_url":"https://doi.org/10.3233/icg-1992-15102","pdf_url":null,"source":{"id":"https://openalex.org/S30686695","display_name":"ICGA Journal","issn_l":"1389-6911","issn":["1389-6911","2468-2438"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310321919","host_organization_name":"International Computer Games Association","host_organization_lineage":["https://openalex.org/P4310321919"],"host_organization_lineage_names":["International Computer Games Association"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICGA Journal","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":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"Minimizing":[0],"windows":[1],"demonstrably":[2],"improves":[3],"the":[4,16,27,29],"alpha-beta":[5],"tree-search":[6],"algorithm.":[7],"This":[8],"paper,":[9],"after":[10],"stating":[11],"an":[12],"enhanced":[13],"version":[14],"of":[15],"NegaC*":[17],"search,":[18],"operationally":[19],"compares":[20],"it":[21],"to":[22,33],"three":[23],"other":[24],"algorithms.":[25],"In":[26],"comparison":[28],"enhancement":[30],"turns":[31],"out":[32],"hav":[34]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-02-23T00:00:00"}