乐胖代购免代理版

{"id":"https://openalex.org/W2164088030","doi":"https://doi.org/10.1613/jair.2905","title":"Interactive Cost Configuration Over Decision Diagrams","display_name":"Interactive Cost Configuration Over Decision Diagrams","publication_year":2010,"publication_date":"2010-02-27","ids":{"openalex":"https://openalex.org/W2164088030","doi":"https://doi.org/10.1613/jair.2905","mag":"2164088030"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.2905","pdf_url":"https://jair.org/index.php/jair/article/download/10639/25438","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://jair.org/index.php/jair/article/download/10639/25438","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012983162","display_name":"Henrik Rasmus Andersen","orcid":"https://orcid.org/0000-0002-7013-9193"},"institutions":[],"countries":["DK"],"is_corresponding":false,"raw_author_name":"H. R. Andersen","raw_affiliation_strings":["Configit A/S DK-2100 Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"Configit A/S DK-2100 Copenhagen, Denmark","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058273047","display_name":"Tarik Had\u017ei\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"funder","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"T. Hadzic","raw_affiliation_strings":["Cork Constraint Computation Centre University College Cork Cork, Ireland"],"affiliations":[{"raw_affiliation_string":"Cork Constraint Computation Centre University College Cork Cork, Ireland","institution_ids":["https://openalex.org/I27577105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081910021","display_name":"David Pisinger","orcid":"https://orcid.org/0000-0001-7695-9662"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"funder","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"D. Pisinger","raw_affiliation_strings":["DTU Management Technical University of Denmark DK-2800 Kgs. Lyngby, Denmark"],"affiliations":[{"raw_affiliation_string":"DTU Management Technical University of Denmark DK-2800 Kgs. Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0},"apc_paid":null,"fwci":1.474,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":20,"citation_normalized_percentile":{"value":0.87518,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"37","issue":null,"first_page":"99","last_page":"139"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9961,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9961,"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/T11729","display_name":"Product Development and Customization","score":0.9934,"subfield":{"id":"https://openalex.org/subfields/1405","display_name":"Management of Technology and Innovation"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9902,"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/binary-decision-diagram","display_name":"Binary decision diagram","score":0.812542},{"id":"https://openalex.org/keywords/representation","display_name":"Representation","score":0.6268276}],"concepts":[{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.812542},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.69012976},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6268276},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.56552345},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.55780363},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5319453},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5254064},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.43470198},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42338842},{"id":"https://openalex.org/C20837028","wikidata":"https://www.wikidata.org/wiki/Q623966","display_name":"Influence diagram","level":3,"score":0.4230597},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38301483},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32237807},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22393396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19242433},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.13191769},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11268976},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.2905","pdf_url":"https://jair.org/index.php/jair/article/download/10639/25438","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1401.3830","pdf_url":"http://arxiv.org/pdf/1401.3830","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1401.3830","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.2905","pdf_url":"https://jair.org/index.php/jair/article/download/10639/25438","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":["https://openalex.org/W2164088030","https://openalex.org/W3099334447"],"referenced_works_count":53,"referenced_works":["https://openalex.org/W117615166","https://openalex.org/W143396352","https://openalex.org/W1490859187","https://openalex.org/W1493367991","https://openalex.org/W1518070129","https://openalex.org/W1525028888","https://openalex.org/W1540831149","https://openalex.org/W1562643156","https://openalex.org/W1563887017","https://openalex.org/W1567275885","https://openalex.org/W1578836697","https://openalex.org/W1587282825","https://openalex.org/W1592338211","https://openalex.org/W1601057834","https://openalex.org/W173895910","https://openalex.org/W1764485578","https://openalex.org/W1799626923","https://openalex.org/W19219339","https://openalex.org/W1982333717","https://openalex.org/W1999038767","https://openalex.org/W2011039300","https://openalex.org/W2026891055","https://openalex.org/W203949653","https://openalex.org/W2044058055","https://openalex.org/W2052586037","https://openalex.org/W2080267935","https://openalex.org/W2083743691","https://openalex.org/W2095999202","https://openalex.org/W2118406528","https://openalex.org/W2124695754","https://openalex.org/W2127271657","https://openalex.org/W2127845326","https://openalex.org/W2132967511","https://openalex.org/W2137108108","https://openalex.org/W2141472133","https://openalex.org/W2144491553","https://openalex.org/W2148105250","https://openalex.org/W2149888493","https://openalex.org/W2153074847","https://openalex.org/W2159003936","https://openalex.org/W2167435507","https://openalex.org/W2171279237","https://openalex.org/W238700879","https://openalex.org/W2986773320","https://openalex.org/W3098821697","https://openalex.org/W3099451540","https://openalex.org/W31875520","https://openalex.org/W34381828","https://openalex.org/W41953994","https://openalex.org/W4214616294","https://openalex.org/W4246239274","https://openalex.org/W80763888","https://openalex.org/W9945751"],"related_works":["https://openalex.org/W4300616421","https://openalex.org/W2768055417","https://openalex.org/W2205783098","https://openalex.org/W2163801945","https://openalex.org/W2122917767","https://openalex.org/W2108122578","https://openalex.org/W2103286150","https://openalex.org/W2089210394","https://openalex.org/W1596417907","https://openalex.org/W1507575448"],"abstract_inverted_index":{"In":[0,22,45,63],"many":[1],"AI":[2],"domains":[3],"such":[4,23],"as":[5,54],"product":[6,59],"configuration,":[7],"a":[8,13,18,31,55,169,173,199,202],"user":[9,42,80],"should":[10],"interactively":[11],"specify":[12],"solution":[14],"that":[15,85,148],"must":[16],"satisfy":[17],"set":[19],"of":[20,27,142,180,201],"constraints.":[21],"scenarios,":[24],"offline":[25],"compilation":[26,56],"feasible":[28,103],"solutions":[29,104],"into":[30,132],"tractable":[32],"representation":[33],"is":[34,94,100,124,129,156,183],"an":[35,86],"important":[36],"approach":[37,182],"to":[38,69,73,91],"delivering":[39],"efficient":[40],"backtrack-free":[41],"interaction":[43],"online.":[44],"particular,binary":[46],"decision":[47,109],"diagrams":[48,110],"(BDDs)":[49],"have":[50],"been":[51],"successfully":[52],"used":[53],"target":[57],"for":[58,163,205],"and":[60,89,102,172,191],"service":[61],"configuration.":[62],"this":[64],"paper":[65],"we":[66,167],"discuss":[67,114,136],"how":[68],"extend":[70],"BDD-based":[71],"configuration":[72,138,155,166,189],"scenarios":[74],"involving":[75],"cost":[76,98,122,144],"functions":[77],"which":[78],"express":[79],"preferences.":[81],"We":[82,112,134,146],"first":[83],"show":[84],"efficient,":[87],"robust":[88],"easy":[90],"implement":[92],"extension":[93],"possible":[95],"if":[96,120,127],"the":[97,115,121,140,159],"function":[99,123],"additive,":[101],"are":[105,196],"represented":[106],"using":[107],"multi-valued":[108],"(MDDs).":[111],"also":[113],"effect":[116],"on":[117],"MDD":[118],"size":[119],"non-additive":[125],"or":[126],"it":[128],"encoded":[130],"explicitly":[131],"MDD.":[133,161],"then":[135],"interactive":[137],"in":[139,150,158],"presence":[141],"multiple":[143],"functions.":[145],"prove":[147],"even":[149,204],"its":[151],"simplest":[152],"form,":[153],"multiple-cost":[154],"NP-hard":[157],"input":[160],"However,":[162],"solving":[164],"two-cost":[165],"develop":[168],"pseudo-polynomial":[170],"scheme":[171],"fully":[174],"polynomial":[175],"approximation":[176],"scheme.":[177],"The":[178],"applicability":[179],"our":[181],"demonstrated":[184],"through":[185],"experiments":[186],"over":[187],"real-world":[188],"models":[190],"product-catalogue":[192],"datasets.":[193],"Response":[194],"times":[195],"generally":[197],"within":[198],"fraction":[200],"second":[203],"very":[206],"large":[207],"instances.":[208]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2164088030","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-03-16T23:07:26.621991","created_date":"2016-06-24"}