{"id":"https://openalex.org/W2949928568","doi":"https://doi.org/10.1007/978-3-030-21803-4_12","title":"Maximization of a Convex Quadratic Form on a Polytope: Factorization and the Chebyshev Norm Bounds","display_name":"Maximization of a Convex Quadratic Form on a Polytope: Factorization and the Chebyshev Norm Bounds","publication_year":2019,"publication_date":"2019-06-14","ids":{"openalex":"https://openalex.org/W2949928568","doi":"https://doi.org/10.1007/978-3-030-21803-4_12","mag":"2949928568"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-21803-4_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-21803-4_12","pdf_url":null,"source":{"id":"https://openalex.org/S2764905038","display_name":"Advances in intelligent systems and computing","issn_l":"2194-5357","issn":["2194-5357","2194-5365"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Intelligent Systems and Computing","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/A5081693462","display_name":"Milan Hlad\u00edk","orcid":"https://orcid.org/0000-0002-7340-8491"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Milan Hlad\u00edk","raw_affiliation_strings":["Faculty of Mathematics and Physics, Department of Applied Mathematics, Charles University, Malostransk\u00e9 n\u00e1m. 25, 11800, Prague, Czech Republic","Faculty of Mathematics and Physics, Department of Applied Mathematics, Charles University, Malostransk\u00e9 n\u00e1m.\u00a025, 11800, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0002-7340-8491","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, Department of Applied Mathematics, Charles University, Malostransk\u00e9 n\u00e1m. 25, 11800, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Faculty of Mathematics and Physics, Department of Applied Mathematics, Charles University, Malostransk\u00e9 n\u00e1m.\u00a025, 11800, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037281344","display_name":"David Hartman","orcid":"https://orcid.org/0000-0003-3566-8214"},"institutions":[{"id":"https://openalex.org/I202391551","display_name":"Czech Academy of Sciences","ror":"https://ror.org/053avzc18","country_code":"CZ","type":"government","lineage":["https://openalex.org/I202391551"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I4210155092","display_name":"Czech Academy of Sciences, Institute of Computer Science","ror":"https://ror.org/0496n6574","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210155092"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"David Hartman","raw_affiliation_strings":["Computer Science Institute, Charles University, Malostransk\u00e9 n\u00e1m. 25, 11800, Prague, Czech Republic","Institute of Computer Science of the Czech Academy of Sciences, Prague, Czech Republic","Computer Science Institute, Charles University, Malostransk\u00e9 n\u00e1m.\u00a025, 11800, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Institute, Charles University, Malostransk\u00e9 n\u00e1m. 25, 11800, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Institute of Computer Science of the Czech Academy of Sciences, Prague, Czech Republic","institution_ids":["https://openalex.org/I202391551","https://openalex.org/I4210155092"]},{"raw_affiliation_string":"Computer Science Institute, Charles University, Malostransk\u00e9 n\u00e1m.\u00a025, 11800, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081693462"],"corresponding_institution_ids":["https://openalex.org/I21250087"],"apc_list":null,"apc_paid":null,"fwci":0.6202,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63369963,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"119","last_page":"127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9980000257492065,"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/factorization","display_name":"Factorization","score":0.7290364503860474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6688812971115112},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5977959036827087},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5492347478866577},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5419841408729553},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.5417237281799316},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4619169235229492},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42025893926620483},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4151662588119507},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1559930145740509}],"concepts":[{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.7290364503860474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6688812971115112},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5977959036827087},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5492347478866577},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5419841408729553},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.5417237281799316},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4619169235229492},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42025893926620483},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4151662588119507},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1559930145740509},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-21803-4_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-21803-4_12","pdf_url":null,"source":{"id":"https://openalex.org/S2764905038","display_name":"Advances in intelligent systems and computing","issn_l":"2194-5357","issn":["2194-5357","2194-5365"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Intelligent Systems and Computing","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W75157487","https://openalex.org/W1499399028","https://openalex.org/W1507872748","https://openalex.org/W1512438637","https://openalex.org/W1571070457","https://openalex.org/W1988622494","https://openalex.org/W2043339930","https://openalex.org/W2065704444","https://openalex.org/W2082209326","https://openalex.org/W2098480463","https://openalex.org/W2341349967","https://openalex.org/W2486948290","https://openalex.org/W2787523326","https://openalex.org/W2894871027","https://openalex.org/W3146520007","https://openalex.org/W4211141987","https://openalex.org/W4234534407","https://openalex.org/W4246092883","https://openalex.org/W4249840661","https://openalex.org/W4292175028","https://openalex.org/W4296927103"],"related_works":["https://openalex.org/W4280529077","https://openalex.org/W2507185596","https://openalex.org/W1493684871","https://openalex.org/W4286224459","https://openalex.org/W2886567582","https://openalex.org/W4289703404","https://openalex.org/W4387265813","https://openalex.org/W3103454236","https://openalex.org/W1854082044","https://openalex.org/W3169007055"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}