{"id":"https://openalex.org/W4396621138","doi":"https://doi.org/10.1016/j.cola.2024.101272","title":"Explanations for combinatorial optimization problems","display_name":"Explanations for combinatorial optimization problems","alternate_titles":[],"publication_year":2024,"publication_date":"2024-05-03","ids":{"openalex":"https://openalex.org/W4396621138","doi":"https://doi.org/10.1016/j.cola.2024.101272"},"language":"en","primary_location":{"id":"doi:10.1016/j.cola.2024.101272","doi":"https://doi.org/10.1016/j.cola.2024.101272","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cola.2024.101272","pdf_url":"https://www.sciencedirect.com/science/article/am/pii/S2590118424000157?via%3Dihub","source":{"id":"https://openalex.org/S4210239993","display_name":"Journal of Computer Languages","issn_l":"2590-1184","issn":["2590-1184","2665-9182"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Journal of Computer Languages","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4396621138"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.sciencedirect.com/science/article/am/pii/S2590118424000157?via%3Dihub","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078733350","display_name":"Martin Erwig","orcid":"https://orcid.org/0000-0002-7471-4554","observed_orcids":["https://orcid.org/0000-0002-7471-4554"]},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]},{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE","US"],"is_corresponding":true,"raw_author_name":"Martin Erwig","raw_affiliation_strings":["Institute of Computer Science, Johannes Gutenberg Universit\u00e4t, Mainz, 55122, Germany","School of EECS, Oregon State University, Corvallis, OR 97330, United States of America","EECS, Oregon State University, Corvallis, OR 97330, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-7471-4554","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Johannes Gutenberg Universit\u00e4t, Mainz, 55122, Germany","institution_ids":["https://openalex.org/I197323543"]},{"raw_affiliation_string":"School of EECS, Oregon State University, Corvallis, OR 97330, United States of America","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"EECS, Oregon State University, Corvallis, OR 97330, United States of America","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015721360","display_name":"Prashant Kumar","orcid":"https://orcid.org/0000-0002-3452-2558","observed_orcids":["https://orcid.org/0000-0002-3452-2558"]},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]},{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Prashant Kumar","raw_affiliation_strings":["Institute of Computer Science, Johannes Gutenberg Universit\u00e4t, Mainz, 55122, Germany","School of EECS, Oregon State University, Corvallis, OR 97330, United States of America","EECS, Oregon State University, Corvallis, OR 97330, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-3452-2558","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Johannes Gutenberg Universit\u00e4t, Mainz, 55122, Germany","institution_ids":["https://openalex.org/I197323543"]},{"raw_affiliation_string":"School of EECS, Oregon State University, Corvallis, OR 97330, United States of America","institution_ids":["https://openalex.org/I131249849"]},{"raw_affiliation_string":"EECS, Oregon State University, Corvallis, OR 97330, United States of America","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078733350"],"corresponding_institution_ids":["https://openalex.org/I131249849","https://openalex.org/I197323543"],"apc_list":{"value":2260,"currency":"USD","value_usd":2260},"apc_paid":null,"fwci":0.7284,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.69057583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"79","issue":null,"first_page":"101272","last_page":"101272"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9854000210762024,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9854000210762024,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0027000000700354576,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.00139999995008111,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/explanation-generation","display_name":"explanation generation","score":0.8180000185966492},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9879999756813049},{"id":"https://openalex.org/keywords/value-representation","display_name":"value representation","score":0.6140000224113464},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.6399999856948853},{"id":"https://openalex.org/keywords/aggregation","display_name":"aggregation","score":0.5350000262260437},{"id":"https://openalex.org/keywords/comparison-of-solutions","display_name":"comparison of solutions","score":0.5059999823570251}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.8382814526557922},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6462273597717285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.643518328666687},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47235164046287537},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4418719708919525},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4295716881752014},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4243062138557434},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3354414403438568},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.10853114724159241},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.cola.2024.101272","doi":"https://doi.org/10.1016/j.cola.2024.101272","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cola.2024.101272","pdf_url":"https://www.sciencedirect.com/science/article/am/pii/S2590118424000157?via%3Dihub","source":{"id":"https://openalex.org/S4210239993","display_name":"Journal of Computer Languages","issn_l":"2590-1184","issn":["2590-1184","2665-9182"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Journal of Computer Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.cola.2024.101272","doi":"https://doi.org/10.1016/j.cola.2024.101272","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cola.2024.101272","pdf_url":"https://www.sciencedirect.com/science/article/am/pii/S2590118424000157?via%3Dihub","source":{"id":"https://openalex.org/S4210239993","display_name":"Journal of Computer Languages","issn_l":"2590-1184","issn":["2590-1184","2665-9182"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Journal of Computer Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G5618080817","display_name":"SHF: Small: Explanation Logic","funder_award_id":"2114642","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4396621138.pdf","grobid_xml":"https://content.openalex.org/works/W4396621138.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W86699539","https://openalex.org/W86894687","https://openalex.org/W636350274","https://openalex.org/W1601649239","https://openalex.org/W1894696935","https://openalex.org/W1984407615","https://openalex.org/W1988271510","https://openalex.org/W1996270497","https://openalex.org/W2011087880","https://openalex.org/W2011282943","https://openalex.org/W2024748458","https://openalex.org/W2069323107","https://openalex.org/W2101114811","https://openalex.org/W2105377763","https://openalex.org/W2115732097","https://openalex.org/W2119479592","https://openalex.org/W2137560895","https://openalex.org/W2141824346","https://openalex.org/W2142384583","https://openalex.org/W2144595149","https://openalex.org/W2154019713","https://openalex.org/W2169528473","https://openalex.org/W2172187747","https://openalex.org/W2227557434","https://openalex.org/W2293624369","https://openalex.org/W2324108981","https://openalex.org/W2341443614","https://openalex.org/W2493343568","https://openalex.org/W2619214761","https://openalex.org/W2670253439","https://openalex.org/W2768879061","https://openalex.org/W2794048818","https://openalex.org/W2891503716","https://openalex.org/W2913008767","https://openalex.org/W2956015669","https://openalex.org/W2998496552","https://openalex.org/W3000534504","https://openalex.org/W3022096899","https://openalex.org/W3034243856","https://openalex.org/W3118260104","https://openalex.org/W3160180849","https://openalex.org/W3198953857","https://openalex.org/W3205910125","https://openalex.org/W3209551263","https://openalex.org/W3215713512","https://openalex.org/W4213060883","https://openalex.org/W4229561114","https://openalex.org/W4231827019","https://openalex.org/W4234121244","https://openalex.org/W4319767886","https://openalex.org/W6803218630","https://openalex.org/W7064207412"],"related_works":["https://openalex.org/W7169549223","https://openalex.org/W2105382172","https://openalex.org/W9258149","https://openalex.org/W4403528043","https://openalex.org/W3000534504","https://openalex.org/W2183657870","https://openalex.org/W1565927603","https://openalex.org/W7099395917","https://openalex.org/W3164420223","https://openalex.org/W4405412042"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4396621138","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2024-05-04T00:00:00"}
