{"id":"https://openalex.org/W2602678640","doi":"https://doi.org/10.1142/s0129054119500084","title":"Computing Version Spaces in the Qualitative Approach to Multicriteria Decision Aid","display_name":"Computing Version Spaces in the Qualitative Approach to Multicriteria Decision Aid","publication_year":2019,"publication_date":"2019-02-01","ids":{"openalex":"https://openalex.org/W2602678640","doi":"https://doi.org/10.1142/s0129054119500084","mag":"2602678640"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054119500084","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054119500084","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066732273","display_name":"Miguel Couceiro","orcid":"https://orcid.org/0000-0003-2316-7623"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Miguel Couceiro","raw_affiliation_strings":["Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, F-54000 Nancy, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lorraine, CNRS, Inria, LORIA, F-54000 Nancy, France","institution_ids":["https://openalex.org/I90183372","https://openalex.org/I1294671590","https://openalex.org/I4210121838"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015747959","display_name":"Mikl\u00f3s Mar\u00f3ti","orcid":"https://orcid.org/0000-0002-3326-2512"},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Mikl\u00f3s Mar\u00f3ti","raw_affiliation_strings":["Bolyai Institute, University of Szeged, Aradi v\u00e9rtan\u00fak tere 1, H-6720 Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bolyai Institute, University of Szeged, Aradi v\u00e9rtan\u00fak tere 1, H-6720 Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070313202","display_name":"Tam\u00e1s Waldhauser","orcid":"https://orcid.org/0000-0003-0365-6497"},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Tam\u00e1s Waldhauser","raw_affiliation_strings":["Bolyai Institute, University of Szeged, Aradi v\u00e9rtan\u00fak tere 1, H-6720 Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bolyai Institute, University of Szeged, Aradi v\u00e9rtan\u00fak tere 1, H-6720 Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012653383","display_name":"L\u00e1szl\u00f3 Z\u00e1dori","orcid":"https://orcid.org/0000-0002-2383-2294"},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"L\u00e1szl\u00f3 Z\u00e1dori","raw_affiliation_strings":["Bolyai Institute, University of Szeged, Aradi v\u00e9rtan\u00fak tere 1, H-6720 Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bolyai Institute, University of Szeged, Aradi v\u00e9rtan\u00fak tere 1, H-6720 Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3954,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6462643,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"30","issue":"02","first_page":"333","last_page":"353"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9915000200271606,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9869999885559082,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.7131515145301819},{"id":"https://openalex.org/keywords/distributive-lattice","display_name":"Distributive lattice","score":0.7102871537208557},{"id":"https://openalex.org/keywords/distributive-property","display_name":"Distributive property","score":0.59512859582901},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.544318437576294},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5434430837631226},{"id":"https://openalex.org/keywords/decision-problem","display_name":"Decision problem","score":0.42707350850105286},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.402383416891098},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38542842864990234},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33891230821609497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24287456274032593},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.181447833776474},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1686704456806183}],"concepts":[{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.7131515145301819},{"id":"https://openalex.org/C192606457","wikidata":"https://www.wikidata.org/wiki/Q2363730","display_name":"Distributive lattice","level":3,"score":0.7102871537208557},{"id":"https://openalex.org/C11821877","wikidata":"https://www.wikidata.org/wiki/Q187959","display_name":"Distributive property","level":2,"score":0.59512859582901},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.544318437576294},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5434430837631226},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.42707350850105286},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.402383416891098},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38542842864990234},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33891230821609497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24287456274032593},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.181447833776474},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1686704456806183},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s0129054119500084","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054119500084","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:publicatio.bibl.u-szeged.hu:15034","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400436","display_name":"SZTE Publicatio Repozit\u00f3rium (University of Szeged)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I227486990","host_organization_name":"University of Szeged","host_organization_lineage":["https://openalex.org/I227486990"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Cikk"},{"id":"pmh:oai:HAL:hal-01404590v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01404590","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Foundations of Computer Science, 2019, 30 (2), pp.333-353. ⟨10.1142/S0129054119500084⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:publicatio.bibl.u-szeged.hu:15034","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400436","display_name":"SZTE Publicatio Repozit\u00f3rium (University of Szeged)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I227486990","host_organization_name":"University of Szeged","host_organization_lineage":["https://openalex.org/I227486990"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Cikk"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.8100000023841858,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W294994052","https://openalex.org/W1497308027","https://openalex.org/W1513925509","https://openalex.org/W1556265791","https://openalex.org/W1773873148","https://openalex.org/W1798884281","https://openalex.org/W1967260188","https://openalex.org/W1995179928","https://openalex.org/W2004483800","https://openalex.org/W2011039300","https://openalex.org/W2015261487","https://openalex.org/W2020999719","https://openalex.org/W2061760968","https://openalex.org/W2070401392","https://openalex.org/W2082601569","https://openalex.org/W2088269324","https://openalex.org/W2093397547","https://openalex.org/W2104140572","https://openalex.org/W2140103808","https://openalex.org/W2788548988","https://openalex.org/W2963316763","https://openalex.org/W3043771091","https://openalex.org/W3105285160","https://openalex.org/W3210871028","https://openalex.org/W4230646247","https://openalex.org/W4252793191"],"related_works":["https://openalex.org/W4232534867","https://openalex.org/W2037861231","https://openalex.org/W2122961867","https://openalex.org/W2963428356","https://openalex.org/W2307047024","https://openalex.org/W1975062576","https://openalex.org/W871156903","https://openalex.org/W1804250731","https://openalex.org/W2126448176","https://openalex.org/W2349761759"],"abstract_inverted_index":{"We":[0,67],"consider":[1,94],"a":[2,21,56,131],"lattice-based":[3],"model":[4,73],"in":[5,20,112],"multiattribute":[6],"decision":[7],"making,":[8],"where":[9],"preferences":[10,75],"are":[11,127],"represented":[12],"by":[13,41,64],"global":[14],"utility":[15],"functions":[16],"that":[17,104],"evaluate":[18],"alternatives":[19],"lattice":[22,65],"structure":[23],"(which":[24],"can":[25],"account":[26],"for":[27],"situations":[28],"of":[29,34,45,52,82,98],"indifference":[30],"as":[31,33,80],"well":[32],"incomparability).":[35],"Essentially,":[36],"this":[37,72,99],"evaluation":[38],"is":[39,110,117],"obtained":[40],"first":[42],"encoding":[43],"each":[44,53],"the":[46,95],"attributes":[47,108],"(nominal,":[48],"qualitative,":[49],"numeric,":[50],"etc.)":[51],"alternative":[54],"into":[55],"distributive":[57],"lattice,":[58],"and":[59,86,102],"then":[60,128],"aggregating":[61],"such":[62],"values":[63],"functions.":[66],"formulate":[68],"version":[69],"spaces":[70],"within":[71],"(global":[74],"consistent":[76],"with":[77,130],"empirical":[78],"data)":[79],"solutions":[81],"an":[83],"interpolation":[84,100],"problem":[85],"present":[87],"their":[88],"complete":[89,119],"descriptions":[90],"accordingly.":[91],"Moreover,":[92],"we":[93],"computational":[96],"complexity":[97],"problem,":[101],"show":[103],"up":[105],"to":[106],"3":[107,123],"it":[109,116],"solvable":[111],"polynomial":[113],"time,":[114],"whereas":[115],"NP":[118],"over":[120],"more":[121],"than":[122],"attributes.":[124],"Our":[125],"results":[126],"illustrated":[129],"concrete":[132],"example.":[133]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}