{"id":"https://openalex.org/W1518708167","doi":"https://doi.org/10.1007/3-540-44683-4_16","title":"The Complexity of Tensor Circuit Evaluation","display_name":"The Complexity of Tensor Circuit Evaluation","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W1518708167","doi":"https://doi.org/10.1007/3-540-44683-4_16","mag":"1518708167"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-44683-4_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-44683-4_16","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/A5111422440","display_name":"Martin Beaudry","orcid":null},"institutions":[{"id":"https://openalex.org/I135117807","display_name":"Universit\u00e9 de Sherbrooke","ror":"https://ror.org/00kybxq39","country_code":"CA","type":"education","lineage":["https://openalex.org/I135117807"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Martin Beaudry","raw_affiliation_strings":["D\u00e9partement de math\u00e9matiques et d\u2019informatique, Universit\u00e9 de Sherbrooke, 2500, boul. Universit\u00e9, Sherbrooke, Qu\u00e9bec, J1K 2R1, Canada","D\u00e9partement de math\u00e9matiques et d'informatique, Universit\u00e9 de Sherbrooke, 2500, boul. Universit\u00e9, Sherbrooke, Qu\u00e9bec, J1K 2R1, Canada"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement de math\u00e9matiques et d\u2019informatique, Universit\u00e9 de Sherbrooke, 2500, boul. Universit\u00e9, Sherbrooke, Qu\u00e9bec, J1K 2R1, Canada","institution_ids":["https://openalex.org/I135117807"]},{"raw_affiliation_string":"D\u00e9partement de math\u00e9matiques et d'informatique, Universit\u00e9 de Sherbrooke, 2500, boul. Universit\u00e9, Sherbrooke, Qu\u00e9bec, J1K 2R1, Canada","institution_ids":["https://openalex.org/I135117807"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016664760","display_name":"Markus Holzer","orcid":"https://orcid.org/0000-0003-4224-4014"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Markus Holzer","raw_affiliation_strings":["Institut f\u00fcr Informatik, Technische Universit\u00e4t M\u00fcnchen, Arcisstra\u00dfe 21, D-80290, M\u00fcnchen, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Technische Universit\u00e4t M\u00fcnchen, Arcisstra\u00dfe 21, D-80290, M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111422440"],"corresponding_institution_ids":["https://openalex.org/I135117807"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.8387,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72190419,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"173","last_page":"185"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9991999864578247,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9980000257492065,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/tensor","display_name":"Tensor (intrinsic definition)","score":0.7471160888671875},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6718791723251343},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.6542171835899353},{"id":"https://openalex.org/keywords/semiring","display_name":"Semiring","score":0.5051448941230774},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5021326541900635},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4893171489238739},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.48110121488571167},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.4736393988132477},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45213690400123596},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4192717373371124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3869093656539917},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3706301748752594},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.32058197259902954},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10890331864356995},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06638875603675842},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.06480956077575684}],"concepts":[{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.7471160888671875},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6718791723251343},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.6542171835899353},{"id":"https://openalex.org/C21696900","wikidata":"https://www.wikidata.org/wiki/Q1333055","display_name":"Semiring","level":2,"score":0.5051448941230774},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5021326541900635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4893171489238739},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.48110121488571167},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4736393988132477},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45213690400123596},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4192717373371124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3869093656539917},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3706301748752594},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.32058197259902954},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10890331864356995},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06638875603675842},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06480956077575684},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-44683-4_16","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-44683-4_16","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":20,"referenced_works":["https://openalex.org/W36566811","https://openalex.org/W1598401317","https://openalex.org/W1973023438","https://openalex.org/W1990860452","https://openalex.org/W1996184580","https://openalex.org/W1999647826","https://openalex.org/W2006912660","https://openalex.org/W2010465749","https://openalex.org/W2021238854","https://openalex.org/W2029286144","https://openalex.org/W2029980187","https://openalex.org/W2038247515","https://openalex.org/W2068638452","https://openalex.org/W2093454413","https://openalex.org/W2104952158","https://openalex.org/W2123466414","https://openalex.org/W2150489863","https://openalex.org/W4237363759","https://openalex.org/W4238018565","https://openalex.org/W4240781210"],"related_works":["https://openalex.org/W185248416","https://openalex.org/W4312619976","https://openalex.org/W202649520","https://openalex.org/W2381312783","https://openalex.org/W2186303141","https://openalex.org/W2371578151","https://openalex.org/W2057864982","https://openalex.org/W4312720755","https://openalex.org/W2183214273","https://openalex.org/W2351097202"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}