{"id":"https://openalex.org/W4386826746","doi":"https://doi.org/10.1007/978-3-031-36394-8_65","title":"Computing the Range of a Function-of-Few-Linear-Combinations Under Linear Constraints: A Feasible Algorithm","display_name":"Computing the Range of a Function-of-Few-Linear-Combinations Under Linear Constraints: A Feasible Algorithm","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4386826746","doi":"https://doi.org/10.1007/978-3-031-36394-8_65"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-36394-8_65","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-36394-8_65","pdf_url":null,"source":{"id":"https://openalex.org/S4210187899","display_name":"Studies in systems, decision and control","issn_l":"2198-4182","issn":["2198-4182","2198-4190"],"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":"Studies in Systems, Decision and Control","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/A5044036420","display_name":"Salvador Robles","orcid":null},"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":"Salvador Robles","raw_affiliation_strings":["Department of Computer Science, University of Texas at El Paso, 500 W. University, El Paso, TX, 79968, 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"]}]},{"author_position":"middle","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, TX, 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"]}]},{"author_position":"last","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"],"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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"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.45793534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"451","last_page":"457"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":1.0,"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":1.0,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9965999722480774,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.7043611407279968},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6762382984161377},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.6262438297271729},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.570123553276062},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5161927342414856},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5067856907844543},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49152740836143494},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.47697171568870544},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4344554543495178},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.05495920777320862},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.05247136950492859}],"concepts":[{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.7043611407279968},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6762382984161377},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.6262438297271729},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.570123553276062},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5161927342414856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5067856907844543},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49152740836143494},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.47697171568870544},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4344554543495178},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.05495920777320862},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.05247136950492859},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-031-36394-8_65","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-36394-8_65","pdf_url":null,"source":{"id":"https://openalex.org/S4210187899","display_name":"Studies in systems, decision and control","issn_l":"2198-4182","issn":["2198-4182","2198-4190"],"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":"Studies in Systems, Decision and Control","raw_type":"book-chapter"},{"id":"pmh:oai:scholarworks.utep.edu:cs_techrep-2656","is_oa":false,"landing_page_url":"https://scholarworks.utep.edu/cs_techrep/1669","pdf_url":null,"source":{"id":"https://openalex.org/S4377196403","display_name":"scholarworks - UTEP (The University of Texas at El Paso)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I164936912","host_organization_name":"The University of Texas at El Paso","host_organization_lineage":["https://openalex.org/I164936912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Technical Reports (CS)","raw_type":"text"}],"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/W1507872748","https://openalex.org/W1537323566","https://openalex.org/W1663973292","https://openalex.org/W2031423586","https://openalex.org/W2035144082","https://openalex.org/W2490027396","https://openalex.org/W4247671468","https://openalex.org/W4296927103"],"related_works":["https://openalex.org/W2159964792","https://openalex.org/W2015274193","https://openalex.org/W1984138193","https://openalex.org/W2045297403","https://openalex.org/W861025093","https://openalex.org/W3021793061","https://openalex.org/W633568590","https://openalex.org/W3040866315","https://openalex.org/W2386767533","https://openalex.org/W4214483120"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-01-20T17:24:06.736184","created_date":"2025-10-10T00:00:00"}