{"id":"https://openalex.org/W4388982416","doi":"https://doi.org/10.1007/978-3-031-46778-3_23","title":"Complex-Valued Interval Computations are NP-Hard Even for\u00a0Single Use Expressions","display_name":"Complex-Valued Interval Computations are NP-Hard Even for\u00a0Single Use Expressions","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4388982416","doi":"https://doi.org/10.1007/978-3-031-46778-3_23"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-46778-3_23","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-46778-3_23","pdf_url":null,"source":{"id":"https://openalex.org/S4210169156","display_name":"Lecture notes in networks and systems","issn_l":"2367-3370","issn":["2367-3370","2367-3389"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Networks and Systems","raw_type":"book-chapter"},"type":"conference-paper","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/A5047541010","display_name":"Martine Ceberio","orcid":"https://orcid.org/0000-0001-5680-1155"},"institutions":[{"id":"https://openalex.org/I164936912","display_name":"The University of Texas at El Paso","ror":"https://ror.org/04d5vba33","country_code":"US","type":"education","lineage":["https://openalex.org/I164936912"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martine Ceberio","raw_affiliation_strings":["Department of Computer Science, University of Texas at El Paso, 500 W. University, El Paso, TX, 79968, USA","Department of Computer Science, University of Texas at El Paso, El Paso, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at El Paso, 500 W. University, El Paso, TX, 79968, USA","institution_ids":["https://openalex.org/I164936912"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at El Paso, El Paso, USA","institution_ids":["https://openalex.org/I164936912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061275811","display_name":"\u0412\u043b\u0430\u0434\u0438\u043a \u041a\u0440\u0435\u0439\u043d\u043e\u0432\u0438\u0447","orcid":"https://orcid.org/0000-0002-1244-1650"},"institutions":[{"id":"https://openalex.org/I164936912","display_name":"The University of Texas at El Paso","ror":"https://ror.org/04d5vba33","country_code":"US","type":"education","lineage":["https://openalex.org/I164936912"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vladik Kreinovich","raw_affiliation_strings":["Department of Computer Science, University of Texas at El Paso, 500 W. University, El Paso, TX, 79968, USA","Department of Computer Science, University of Texas at El Paso, El Paso, TX, USA","Department of Computer Science, University of Texas at El Paso, El Paso, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at El Paso, 500 W. University, El Paso, TX, 79968, USA","institution_ids":["https://openalex.org/I164936912"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at El Paso, El Paso, TX, USA","institution_ids":["https://openalex.org/I164936912"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at El Paso, El Paso, USA","institution_ids":["https://openalex.org/I164936912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075920182","display_name":"Olga Kosheleva","orcid":"https://orcid.org/0000-0003-2587-4209"},"institutions":[{"id":"https://openalex.org/I164936912","display_name":"The University of Texas at El Paso","ror":"https://ror.org/04d5vba33","country_code":"US","type":"education","lineage":["https://openalex.org/I164936912"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Olga Kosheleva","raw_affiliation_strings":["Department of Teacher Education, University of Texas at El Paso, 500 W. University, El Paso, TX, 79968, USA","Department of Teacher Education, University of Texas at El Paso, El Paso, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Teacher Education, University of Texas at El Paso, 500 W. University, El Paso, TX, 79968, USA","institution_ids":["https://openalex.org/I164936912"]},{"raw_affiliation_string":"Department of Teacher Education, University of Texas at El Paso, El Paso, USA","institution_ids":["https://openalex.org/I164936912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111495516","display_name":"G\u00fcnter Mayer","orcid":null},"institutions":[{"id":"https://openalex.org/I4665924","display_name":"University of Rostock","ror":"https://ror.org/03zdwsf69","country_code":"DE","type":"education","lineage":["https://openalex.org/I4665924"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"G\u00fcnter Mayer","raw_affiliation_strings":["Fachbereich Mathematik, Universit\u00e4t Rostock, Universit\u00e4tsplatz 1, 18051, Rostock, Germany","Fachbereich Mathematik, Universit\u00e4t Rostock, Rostock, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fachbereich Mathematik, Universit\u00e4t Rostock, Universit\u00e4tsplatz 1, 18051, Rostock, Germany","institution_ids":["https://openalex.org/I4665924"]},{"raw_affiliation_string":"Fachbereich Mathematik, Universit\u00e4t Rostock, Rostock, Germany","institution_ids":["https://openalex.org/I4665924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5061275811"],"corresponding_institution_ids":["https://openalex.org/I164936912"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25298954,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"246","last_page":"257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"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/T10142","display_name":"Formal Methods in Verification","score":0.9977999925613403,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9934999942779541,"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/interval","display_name":"Interval (graph theory)","score":0.6772435307502747},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.5543708205223083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5508093237876892},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5420573353767395},{"id":"https://openalex.org/keywords/kinetic-energy","display_name":"Kinetic energy","score":0.4953238070011139},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.48083433508872986},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.469558984041214},{"id":"https://openalex.org/keywords/ohm","display_name":"Ohm","score":0.4688037037849426},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4358820617198944},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3753848671913147},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.34078124165534973},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2605593800544739},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.19457978010177612},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.13504227995872498}],"concepts":[{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.6772435307502747},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.5543708205223083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5508093237876892},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5420573353767395},{"id":"https://openalex.org/C135889238","wikidata":"https://www.wikidata.org/wiki/Q46276","display_name":"Kinetic energy","level":2,"score":0.4953238070011139},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.48083433508872986},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.469558984041214},{"id":"https://openalex.org/C32211213","wikidata":"https://www.wikidata.org/wiki/Q47083","display_name":"Ohm","level":2,"score":0.4688037037849426},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4358820617198944},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3753848671913147},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.34078124165534973},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2605593800544739},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.19457978010177612},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13504227995872498},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-46778-3_23","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-46778-3_23","pdf_url":null,"source":{"id":"https://openalex.org/S4210169156","display_name":"Lecture notes in networks and systems","issn_l":"2367-3370","issn":["2367-3370","2367-3389"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Networks and Systems","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W162001771","https://openalex.org/W577544449","https://openalex.org/W636107755","https://openalex.org/W1507872748","https://openalex.org/W1997196510","https://openalex.org/W2011039300","https://openalex.org/W4211007335","https://openalex.org/W4238684926","https://openalex.org/W4247671468","https://openalex.org/W4249816584","https://openalex.org/W4253800125","https://openalex.org/W4254931243","https://openalex.org/W4289127527","https://openalex.org/W4296927103","https://openalex.org/W4298255709"],"related_works":["https://openalex.org/W2916704218","https://openalex.org/W2169147958","https://openalex.org/W1529386106","https://openalex.org/W2059128520","https://openalex.org/W1986501204","https://openalex.org/W2913275612","https://openalex.org/W1867672208","https://openalex.org/W2126525356","https://openalex.org/W2136048868","https://openalex.org/W2389313303"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}