{"id":"https://openalex.org/W2161919146","doi":"https://doi.org/10.1007/3-540-39205-x_114","title":"Critical Remarks on the Computational Complexity in Probabilistic Inference","display_name":"Critical Remarks on the Computational Complexity in Probabilistic Inference","publication_year":2007,"publication_date":"2007-07-21","ids":{"openalex":"https://openalex.org/W2161919146","doi":"https://doi.org/10.1007/3-540-39205-x_114","mag":"2161919146"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-39205-x_114","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-39205-x_114","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5113493572","display_name":"S. K. M. Wong","orcid":null},"institutions":[{"id":"https://openalex.org/I194028371","display_name":"University of Regina","ror":"https://ror.org/03dzc0485","country_code":"CA","type":"education","lineage":["https://openalex.org/I194028371"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"S. K. M. Wong","raw_affiliation_strings":["Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2","Department of Computer Science, University of Regina, Regina, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2","institution_ids":["https://openalex.org/I194028371"]},{"raw_affiliation_string":"Department of Computer Science, University of Regina, Regina, Canada","institution_ids":["https://openalex.org/I194028371"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065647746","display_name":"Dan Wu","orcid":"https://orcid.org/0000-0002-2722-8676"},"institutions":[{"id":"https://openalex.org/I194028371","display_name":"University of Regina","ror":"https://ror.org/03dzc0485","country_code":"CA","type":"education","lineage":["https://openalex.org/I194028371"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"D. Wu","raw_affiliation_strings":["Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2","Department of Computer Science, University of Regina, Regina, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2","institution_ids":["https://openalex.org/I194028371"]},{"raw_affiliation_string":"Department of Computer Science, University of Regina, Regina, Canada","institution_ids":["https://openalex.org/I194028371"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063696855","display_name":"Yiyu Yao","orcid":"https://orcid.org/0000-0001-6502-6226"},"institutions":[{"id":"https://openalex.org/I194028371","display_name":"University of Regina","ror":"https://ror.org/03dzc0485","country_code":"CA","type":"education","lineage":["https://openalex.org/I194028371"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Y. Y. Yao","raw_affiliation_strings":["Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2","Department of Computer Science, University of Regina, Regina, Saskatchewan, S4S 0A2, Canada","Department of Computer Science, University of Regina, Regina, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2","institution_ids":["https://openalex.org/I194028371"]},{"raw_affiliation_string":"Department of Computer Science, University of Regina, Regina, Saskatchewan, S4S 0A2, Canada","institution_ids":["https://openalex.org/I194028371"]},{"raw_affiliation_string":"Department of Computer Science, University of Regina, Regina, Canada","institution_ids":["https://openalex.org/I194028371"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113493572"],"corresponding_institution_ids":["https://openalex.org/I194028371"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.229,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57963694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"676","last_page":"681"},"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.9998999834060669,"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.9998999834060669,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.963699996471405,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9562000036239624,"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/inference","display_name":"Inference","score":0.7931757569313049},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7031260132789612},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.591579020023346},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.5912257432937622},{"id":"https://openalex.org/keywords/bayesian-inference","display_name":"Bayesian inference","score":0.5813421010971069},{"id":"https://openalex.org/keywords/statistical-inference","display_name":"Statistical inference","score":0.4760803282260895},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.4518794119358063},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43420684337615967},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4033529460430145},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.3789684772491455},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.357357919216156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24045899510383606},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10544571280479431}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7931757569313049},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7031260132789612},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.591579020023346},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5912257432937622},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.5813421010971069},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.4760803282260895},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4518794119358063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43420684337615967},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4033529460430145},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.3789684772491455},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.357357919216156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24045899510383606},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10544571280479431}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-39205-x_114","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-39205-x_114","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1732143764","https://openalex.org/W1977951010","https://openalex.org/W1980452149","https://openalex.org/W1983362322","https://openalex.org/W2122410182","https://openalex.org/W2159080219","https://openalex.org/W2171265988","https://openalex.org/W6678087030"],"related_works":["https://openalex.org/W137830373","https://openalex.org/W3000984192","https://openalex.org/W4286952477","https://openalex.org/W4321348134","https://openalex.org/W2103073163","https://openalex.org/W2372267530","https://openalex.org/W2969189870","https://openalex.org/W2585791450","https://openalex.org/W3015855446","https://openalex.org/W4303857162"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}