{"id":"https://openalex.org/W1960231166","doi":"https://doi.org/10.1016/s0004-3702(02)00271-0","title":"Complexity results for structure-based causality","display_name":"Complexity results for structure-based causality","publication_year":2002,"publication_date":"2002-10-07","ids":{"openalex":"https://openalex.org/W1960231166","doi":"https://doi.org/10.1016/s0004-3702(02)00271-0","mag":"1960231166"},"language":"en","primary_location":{"id":"doi:10.1016/s0004-3702(02)00271-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0004-3702(02)00271-0","pdf_url":null,"source":{"id":"https://openalex.org/S196139623","display_name":"Artificial Intelligence","issn_l":"0004-3702","issn":["0004-3702","1872-7921"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-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/A5082178480","display_name":"Thomas Eiter","orcid":"https://orcid.org/0000-0001-6003-6345"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Thomas Eiter","raw_affiliation_strings":["Institut f\u00fcr Informationssysteme, Technische Universit\u00e4t Wien, Favoritenstra\u00dfe 9-11, A-1040 Vienna, Austria","Institut und Ludwig Wittgenstein Labor f\u00fcr Informationssysteme, TU Wien, Wien, Austria"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informationssysteme, Technische Universit\u00e4t Wien, Favoritenstra\u00dfe 9-11, A-1040 Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Institut und Ludwig Wittgenstein Labor f\u00fcr Informationssysteme, TU Wien, Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091549352","display_name":"Thomas Lukasiewicz","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["AT","IT"],"is_corresponding":false,"raw_author_name":"Thomas Lukasiewicz","raw_affiliation_strings":["Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria 113, I-00198 Rome, Italy","Institut und Ludwig Wittgenstein Labor f\u00fcr Informationssysteme, TU Wien, Wien, Austria"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria 113, I-00198 Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Institut und Ludwig Wittgenstein Labor f\u00fcr Informationssysteme, TU Wien, Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082178480"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":{"value":3670,"currency":"USD","value_usd":3670},"apc_paid":null,"fwci":2.5705,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.90056179,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"142","issue":"1","first_page":"53","last_page":"89"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9997000098228455,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9997000098228455,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9689000248908997,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12805","display_name":"Cognitive Science and Mapping","score":0.9621000289916992,"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/pearl","display_name":"Pearl","score":0.8702384233474731},{"id":"https://openalex.org/keywords/causality","display_name":"Causality (physics)","score":0.8340549468994141},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6744750142097473},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6023213267326355},{"id":"https://openalex.org/keywords/causal-reasoning","display_name":"Causal reasoning","score":0.5721249580383301},{"id":"https://openalex.org/keywords/counterfactual-thinking","display_name":"Counterfactual thinking","score":0.562030017375946},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5537409782409668},{"id":"https://openalex.org/keywords/causal-structure","display_name":"Causal structure","score":0.5233879685401917},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.510852038860321},{"id":"https://openalex.org/keywords/causal-model","display_name":"Causal model","score":0.4850744307041168},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34840327501296997},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34128549695014954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3032127320766449},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.1535491645336151},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.08988222479820251},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.081451416015625}],"concepts":[{"id":"https://openalex.org/C2779251273","wikidata":"https://www.wikidata.org/wiki/Q43436","display_name":"Pearl","level":2,"score":0.8702384233474731},{"id":"https://openalex.org/C64357122","wikidata":"https://www.wikidata.org/wiki/Q1149766","display_name":"Causality (physics)","level":2,"score":0.8340549468994141},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6744750142097473},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6023213267326355},{"id":"https://openalex.org/C115086926","wikidata":"https://www.wikidata.org/wiki/Q17004651","display_name":"Causal reasoning","level":3,"score":0.5721249580383301},{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.562030017375946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5537409782409668},{"id":"https://openalex.org/C163504300","wikidata":"https://www.wikidata.org/wiki/Q2364925","display_name":"Causal structure","level":2,"score":0.5233879685401917},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.510852038860321},{"id":"https://openalex.org/C11671645","wikidata":"https://www.wikidata.org/wiki/Q5054567","display_name":"Causal model","level":2,"score":0.4850744307041168},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34840327501296997},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34128549695014954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3032127320766449},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.1535491645336151},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.08988222479820251},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.081451416015625},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C169900460","wikidata":"https://www.wikidata.org/wiki/Q2200417","display_name":"Cognition","level":2,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1016/s0004-3702(02)00271-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0004-3702(02)00271-0","pdf_url":null,"source":{"id":"https://openalex.org/S196139623","display_name":"Artificial Intelligence","issn_l":"0004-3702","issn":["0004-3702","1872-7921"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.20.8476","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.8476","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.kr.tuwien.ac.at/staff/lukasiew/ijcai01.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.21.1751","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.1751","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.kr.tuwien.ac.at/staff/eiter/et-archive/ijcai01-causal.ps.gz","raw_type":"text"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:124cfb3d-6932-44bf-b6af-3e96328694f7","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:124cfb3d-6932-44bf-b6af-3e96328694f7","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Conference item"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:e9ad5ba6-5a91-40e6-9421-1ec4aab91ad7","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:e9ad5ba6-5a91-40e6-9421-1ec4aab91ad7","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Journal article"},{"id":"mag:1960231166","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/ijcai/ijcai2001.html#EiterL01","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7099999785423279,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W81871881","https://openalex.org/W133789137","https://openalex.org/W1504628537","https://openalex.org/W1511107244","https://openalex.org/W1964821516","https://openalex.org/W1980251859","https://openalex.org/W1980452149","https://openalex.org/W1989159237","https://openalex.org/W2000805093","https://openalex.org/W2005277728","https://openalex.org/W2012357101","https://openalex.org/W2030335628","https://openalex.org/W2033323875","https://openalex.org/W2059442002","https://openalex.org/W2071894919","https://openalex.org/W2078578754","https://openalex.org/W2130178369","https://openalex.org/W2169250070","https://openalex.org/W2795329138","https://openalex.org/W2963412070","https://openalex.org/W3133236490","https://openalex.org/W4210720364","https://openalex.org/W6602845618","https://openalex.org/W6603312455","https://openalex.org/W6605417992","https://openalex.org/W6608808214","https://openalex.org/W6630143713","https://openalex.org/W6630400633","https://openalex.org/W6630499845","https://openalex.org/W6630520687","https://openalex.org/W6630643794","https://openalex.org/W6631427734","https://openalex.org/W6634400644","https://openalex.org/W6636950635","https://openalex.org/W6639892127","https://openalex.org/W6674276680","https://openalex.org/W6676297544","https://openalex.org/W6678405724","https://openalex.org/W6680232787","https://openalex.org/W6681363302"],"related_works":["https://openalex.org/W2071894919","https://openalex.org/W1945638812","https://openalex.org/W3133236490","https://openalex.org/W2001095922","https://openalex.org/W197458784","https://openalex.org/W2070026186","https://openalex.org/W2912724084","https://openalex.org/W2154360918","https://openalex.org/W3137959752","https://openalex.org/W1696906237","https://openalex.org/W1538924311","https://openalex.org/W2942591962","https://openalex.org/W2804637910","https://openalex.org/W2963412070","https://openalex.org/W2012357101","https://openalex.org/W3182564431","https://openalex.org/W3159611356","https://openalex.org/W3000430288","https://openalex.org/W3013663607","https://openalex.org/W2954940763"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}