{"id":"https://openalex.org/W2107976991","doi":"https://doi.org/10.1109/spdp.1996.570380","title":"Last alternative optimization","display_name":"Last alternative optimization","alternate_titles":[],"publication_year":2002,"publication_date":"2002-12-23","ids":{"openalex":"https://openalex.org/W2107976991","doi":"https://doi.org/10.1109/spdp.1996.570380","mag":"2107976991"},"language":"en","primary_location":{"id":"doi:10.1109/spdp.1996.570380","doi":"https://doi.org/10.1109/spdp.1996.570380","is_oa":false,"landing_page_url":"https://doi.org/10.1109/spdp.1996.570380","pdf_url":null,"source":{"id":"https://openalex.org/S7407087759","display_name":"IEEE Symposium on Parallel and Distributed Processing (SPDP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2107976991"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5067377863","display_name":"Gopal Gupta","orcid":"https://orcid.org/0000-0001-9727-0362","observed_orcids":["https://orcid.org/0000-0001-9727-0362"]},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"G. Gupta","raw_affiliation_strings":["Laboratory for Logicand Advanced Programming, New Mexico State University, Las Cruces, NM, USA","Lab. for Logic Databases & Adv. Programming, New Mexico State Univ., Las Cruces, NM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Logicand Advanced Programming, New Mexico State University, Las Cruces, NM, USA","institution_ids":["https://openalex.org/I10052268"]},{"raw_affiliation_string":"Lab. for Logic Databases & Adv. Programming, New Mexico State Univ., Las Cruces, NM, USA","institution_ids":["https://openalex.org/I10052268"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024528910","display_name":"Enrico Pontelli","orcid":"https://orcid.org/0000-0002-7753-1737","observed_orcids":["https://orcid.org/0000-0002-7753-1737"]},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"E. Pontelli","raw_affiliation_strings":["Laboratory for Logicand Advanced Programming, New Mexico State University, Las Cruces, NM, USA","New Mexico State University, "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Logicand Advanced Programming, New Mexico State University, Las Cruces, NM, USA","institution_ids":["https://openalex.org/I10052268"]},{"raw_affiliation_string":"New Mexico State University, ","institution_ids":["https://openalex.org/I10052268"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I10052268"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"538","last_page":"541"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.8866999745368958,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.8866999745368958,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.09650000184774399,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.007000000216066837,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/prolog","display_name":"Prolog","score":0.7440000176429749},{"id":"https://openalex.org/keywords/constraint-logic-programming","display_name":"constraint logic programming","score":0.7770000100135803},{"id":"https://openalex.org/keywords/finite-domains","display_name":"finite domains","score":0.7990000247955322},{"id":"https://openalex.org/keywords/parallel-search","display_name":"parallel search","score":0.5709999799728394},{"id":"https://openalex.org/keywords/nondeterminism","display_name":"non-determinism","score":0.8960000276565552}],"concepts":[{"id":"https://openalex.org/C81721847","wikidata":"https://www.wikidata.org/wiki/Q163468","display_name":"Prolog","level":2,"score":0.7500391006469727},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7390326261520386},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.7290000915527344},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6038818359375},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.508080244064331},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4763757884502411},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4723440408706665},{"id":"https://openalex.org/C19444555","wikidata":"https://www.wikidata.org/wiki/Q212750","display_name":"Flattening","level":2,"score":0.4207055866718292},{"id":"https://openalex.org/C3543717","wikidata":"https://www.wikidata.org/wiki/Q6007302","display_name":"Implicit parallelism","level":4,"score":0.41746535897254944},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34877556562423706},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.32586050033569336},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30994758009910583},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2643585801124573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24248021841049194},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20261478424072266},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/spdp.1996.570380","doi":"https://doi.org/10.1109/spdp.1996.570380","is_oa":false,"landing_page_url":"https://doi.org/10.1109/spdp.1996.570380","pdf_url":null,"source":{"id":"https://openalex.org/S7407087759","display_name":"IEEE Symposium on Parallel and Distributed Processing (SPDP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W191670929","https://openalex.org/W194603481","https://openalex.org/W229636913","https://openalex.org/W1490740065","https://openalex.org/W1514809166","https://openalex.org/W1554644772","https://openalex.org/W1593354502","https://openalex.org/W2097584421","https://openalex.org/W2122023028","https://openalex.org/W2550810400","https://openalex.org/W6607887978"],"related_works":["https://openalex.org/W2090634105","https://openalex.org/W1526189329","https://openalex.org/W1807656840","https://openalex.org/W2555572251","https://openalex.org/W2173159284","https://openalex.org/W2023819514","https://openalex.org/W2137967102","https://openalex.org/W1501159154","https://openalex.org/W1524467027","https://openalex.org/W7097859776"],"abstract_inverted_index":{"The":[0,17,115],"authors":[1],"present":[2,125],"a":[3,79,126],"new":[4],"optimization":[5,15,46,82,105,128,137],"for":[6,48],"or-parallel":[7],"logic":[8,72],"programming":[9],"(Prolog)":[10],"systems,":[11],"called":[12,134],"last":[13,41],"alternative":[14,104],"(LAO).":[16],"LAO":[18,34,51,77],"follows":[19],"from":[20],"the":[21,25,38,110,120,131],"flattening":[22,132],"principle":[23,26],"and":[24,31,83,144],"of":[27,29,40,70,122,150],"duality":[28],"or-parallelism":[30],"and-parallelism.":[32],"Originally":[33],"was":[35],"conceived":[36],"as":[37],"dual":[39],"parallel":[42,91,97,112,151],"call":[43],"optimization,":[44],"an":[45],"developed":[47],"and-parallel":[49],"systems.":[50],"enables":[52,65],"Prolog":[53,113],"programs":[54,73],"that":[55,93,139,145],"have":[56],"data-or":[57],"parallelism":[58],"to":[59,88,142,148],"execute":[60],"more":[61,66],"efficiently.":[62],"It":[63],"also":[64,146],"efficient":[67],"(parallel)":[68],"execution":[69],"constraint":[71],"over":[74],"finite":[75],"domains.":[76],"is":[78,140],"fairly":[80],"general":[81],"can":[84],"be":[85],"readily":[86],"applied":[87],"virtually":[89],"any":[90],"system":[92],"exploits":[94],"nondeterminism":[95],"(e.g.,":[96],"search":[98],"based":[99,129],"artificial":[100],"intelligence":[101],"systems).":[102],"Last":[103],"has":[106],"been":[107],"implemented":[108],"in":[109],"ACE":[111],"system.":[114],"performance":[116],"results":[117],"indeed":[118],"prove":[119],"effectiveness":[121],"LAO.":[123],"They":[124],"second":[127],"on":[130],"principle,":[133],"balanced":[135],"nesting":[136],"(BNO),":[138],"related":[141],"LAO,":[143],"leads":[147],"reduction":[149],"overhead.":[152]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2107976991","counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
