{"id":"https://openalex.org/W2016956581","doi":"https://doi.org/10.1109/ase.2013.6693103","title":"Measuring the structural complexity of feature models","display_name":"Measuring the structural complexity of feature models","publication_year":2013,"publication_date":"2013-11-01","ids":{"openalex":"https://openalex.org/W2016956581","doi":"https://doi.org/10.1109/ase.2013.6693103","mag":"2016956581"},"language":"en","primary_location":{"id":"doi:10.1109/ase.2013.6693103","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ase.2013.6693103","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE)","raw_type":"proceedings-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/A5043031572","display_name":"Richard Pohl","orcid":null},"institutions":[{"id":"https://openalex.org/I62318514","display_name":"University of Duisburg-Essen","ror":"https://ror.org/04mz5ra38","country_code":"DE","type":"education","lineage":["https://openalex.org/I62318514"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Richard Pohl","raw_affiliation_strings":["paluno - The Ruhr Institute for Software Technology, University of Duisburg-Essen, Essen, Germany","paluno (The Ruhr Institute for Software Technology), University of Duisburg-Essen, Essen, Germany"],"affiliations":[{"raw_affiliation_string":"paluno - The Ruhr Institute for Software Technology, University of Duisburg-Essen, Essen, Germany","institution_ids":["https://openalex.org/I62318514"]},{"raw_affiliation_string":"paluno (The Ruhr Institute for Software Technology), University of Duisburg-Essen, Essen, Germany","institution_ids":["https://openalex.org/I62318514"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083719211","display_name":"Vanessa Stricker","orcid":null},"institutions":[{"id":"https://openalex.org/I62318514","display_name":"University of Duisburg-Essen","ror":"https://ror.org/04mz5ra38","country_code":"DE","type":"education","lineage":["https://openalex.org/I62318514"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Vanessa Stricker","raw_affiliation_strings":["paluno - The Ruhr Institute for Software Technology, University of Duisburg-Essen, Essen, Germany","paluno (The Ruhr Institute for Software Technology), University of Duisburg-Essen, Essen, Germany"],"affiliations":[{"raw_affiliation_string":"paluno - The Ruhr Institute for Software Technology, University of Duisburg-Essen, Essen, Germany","institution_ids":["https://openalex.org/I62318514"]},{"raw_affiliation_string":"paluno (The Ruhr Institute for Software Technology), University of Duisburg-Essen, Essen, Germany","institution_ids":["https://openalex.org/I62318514"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074036780","display_name":"Klaus Pohl","orcid":"https://orcid.org/0000-0003-2199-5257"},"institutions":[{"id":"https://openalex.org/I62318514","display_name":"University of Duisburg-Essen","ror":"https://ror.org/04mz5ra38","country_code":"DE","type":"education","lineage":["https://openalex.org/I62318514"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klaus Pohl","raw_affiliation_strings":["paluno - The Ruhr Institute for Software Technology, University of Duisburg-Essen, Essen, Germany","paluno (The Ruhr Institute for Software Technology), University of Duisburg-Essen, Essen, Germany"],"affiliations":[{"raw_affiliation_string":"paluno - The Ruhr Institute for Software Technology, University of Duisburg-Essen, Essen, Germany","institution_ids":["https://openalex.org/I62318514"]},{"raw_affiliation_string":"paluno (The Ruhr Institute for Software Technology), University of Duisburg-Essen, Essen, Germany","institution_ids":["https://openalex.org/I62318514"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043031572"],"corresponding_institution_ids":["https://openalex.org/I62318514"],"apc_list":null,"apc_paid":null,"fwci":6.8047,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.96726297,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"38","issue":null,"first_page":"454","last_page":"464"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.998199999332428,"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"}},"topics":[{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.998199999332428,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9980999827384949,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9922999739646912,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7400769591331482},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6747421622276306},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5458335280418396},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.532110333442688},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.523880660533905},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4907864034175873},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.4563981890678406},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4370288550853729},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4175126850605011},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3876056671142578},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.375566691160202},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17934590578079224},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09066909551620483}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7400769591331482},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6747421622276306},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5458335280418396},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.532110333442688},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.523880660533905},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4907864034175873},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.4563981890678406},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4370288550853729},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4175126850605011},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3876056671142578},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.375566691160202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17934590578079224},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09066909551620483},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ase.2013.6693103","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ase.2013.6693103","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W30803841","https://openalex.org/W151412280","https://openalex.org/W1488192684","https://openalex.org/W1494019345","https://openalex.org/W1504895562","https://openalex.org/W1508955646","https://openalex.org/W1571197496","https://openalex.org/W1608654004","https://openalex.org/W1710690747","https://openalex.org/W1794367353","https://openalex.org/W1957035253","https://openalex.org/W1965693119","https://openalex.org/W1980015276","https://openalex.org/W1983648207","https://openalex.org/W1992602600","https://openalex.org/W1993328543","https://openalex.org/W2001932992","https://openalex.org/W2002722727","https://openalex.org/W2043791970","https://openalex.org/W2044258615","https://openalex.org/W2099213660","https://openalex.org/W2100609826","https://openalex.org/W2121341976","https://openalex.org/W2125398918","https://openalex.org/W2125853721","https://openalex.org/W2128967738","https://openalex.org/W2146232473","https://openalex.org/W2156843723","https://openalex.org/W2166145987","https://openalex.org/W2170114629","https://openalex.org/W2221181829","https://openalex.org/W2296397426","https://openalex.org/W2406094518","https://openalex.org/W2415170901","https://openalex.org/W2477378326","https://openalex.org/W2554246421","https://openalex.org/W2605289564","https://openalex.org/W2673479872","https://openalex.org/W3099288604","https://openalex.org/W4206807714","https://openalex.org/W4229772528","https://openalex.org/W4232719761","https://openalex.org/W4243205433","https://openalex.org/W4255176593","https://openalex.org/W4291371309","https://openalex.org/W6601305514","https://openalex.org/W6629108367","https://openalex.org/W6634128448","https://openalex.org/W6636623471","https://openalex.org/W6637706874","https://openalex.org/W6675047247","https://openalex.org/W6675205218","https://openalex.org/W7000536608"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2401723157","https://openalex.org/W2784269775","https://openalex.org/W1589381382","https://openalex.org/W961142965"],"abstract_inverted_index":{"The":[0],"automated":[1],"analysis":[2,20,33,37,83,114,120,169],"of":[3,44,62,102,110,113,133,143,148],"feature":[4],"models":[5],"(FM)":[6],"is":[7,57],"based":[8,49],"on":[9,50,116],"SAT,":[10],"BDD,":[11],"and":[12,145],"CSP":[13],"-":[14],"known":[15,58],"NP-complete":[16],"problems.":[17],"Therefore,":[18],"the":[19,42,60,66,70,99,111,131,140,146],"could":[21],"have":[22],"an":[23,108,124],"exponential":[24,45],"worst-case":[25,46],"execution":[26,47,71],"time.":[27],"However,":[28],"for":[29,74,81,107,139,161],"many":[30],"practical":[31],"relevant":[32],"cases,":[34],"state-of-the-art":[35],"(SOTA)":[36],"tools":[38],"quite":[39],"successfully":[40],"master":[41],"problem":[43],"time":[48,72],"heuristics.":[51],"So":[52],"far,":[53],"however,":[54],"very":[55],"little":[56],"about":[59],"structure":[61],"FMs":[63,103,117,144],"that":[64,126],"cause":[65],"cases":[67],"in":[68],"which":[69],"(hardness)":[73],"analyzing":[75],"a":[76,105,152,159,162],"given":[77],"FM":[78,149],"increases":[79],"unpredictably":[80],"SOTA":[82,119,168],"tools.":[84,121,170],"In":[85],"this":[86],"paper,":[87],"we":[88,127],"propose":[89],"to":[90,97,129,165],"use":[91,128],"width":[92,135],"measures":[93,136],"from":[94],"graph":[95,134],"theory":[96],"characterize":[98],"structural":[100,141],"complexity":[101,142,153],"as":[104,137,158],"basis":[106,160],"estimation":[109],"hardness":[112,147],"operations":[115],"with":[118],"We":[122],"present":[123],"experiment":[125],"analyze":[130],"reasonability":[132],"metric":[138,154],"analysis.":[150],"Such":[151],"can":[155],"be":[156],"used":[157],"unified":[163],"method":[164],"systematically":[166],"improve":[167]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}