{"id":"https://openalex.org/W4405090381","doi":"https://doi.org/10.1007/s10589-024-00632-1","title":"A new and faster representation for counting integer points in parametric polyhedra","display_name":"A new and faster representation for counting integer points in parametric polyhedra","publication_year":2024,"publication_date":"2024-12-06","ids":{"openalex":"https://openalex.org/W4405090381","doi":"https://doi.org/10.1007/s10589-024-00632-1"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-024-00632-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-024-00632-1","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"type":"article","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/A5038820911","display_name":"D. V. Gribanov","orcid":"https://orcid.org/0000-0002-4005-9483"},"institutions":[{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]},{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Dmitry V. Gribanov","raw_affiliation_strings":["Laboratory of Algorithms and Technologies for Network Analysis, HSE University, 136 Rodionova Ulitsa, Nizhny Novgorod, Russian Federation, 603093","Laboratory of Discrete and Combinatorial Optimization, Moscow Institute of Physics and Technology, Institutsky lane 9, Dolgoprudny, Moscow region, Russian Federation, 141700"],"affiliations":[{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis, HSE University, 136 Rodionova Ulitsa, Nizhny Novgorod, Russian Federation, 603093","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Laboratory of Discrete and Combinatorial Optimization, Moscow Institute of Physics and Technology, Institutsky lane 9, Dolgoprudny, Moscow region, Russian Federation, 141700","institution_ids":["https://openalex.org/I153845743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071846174","display_name":"D. S. Malyshev","orcid":"https://orcid.org/0000-0001-7529-8233"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Dmitry S. Malyshev","raw_affiliation_strings":["Laboratory of Algorithms and Technologies for Network Analysis, HSE University, 136 Rodionova Ulitsa, Nizhny Novgorod, Russian Federation, 603093"],"affiliations":[{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis, HSE University, 136 Rodionova Ulitsa, Nizhny Novgorod, Russian Federation, 603093","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050062467","display_name":"P\u00e3nos M. Pardalos","orcid":"https://orcid.org/0000-0001-9623-8053"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Panos M. Pardalos","raw_affiliation_strings":["Department of Industrial and Systems Engineering, University of Florida, 401 Weil Hall, Gainesville, FL, 116595, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Florida, 401 Weil Hall, Gainesville, FL, 116595, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091565051","display_name":"Nikolai Yu. Zolotykh","orcid":"https://orcid.org/0000-0003-4542-9233"},"institutions":[{"id":"https://openalex.org/I79563041","display_name":"N. I. Lobachevsky State University of Nizhny Novgorod","ror":"https://ror.org/01bb1zm18","country_code":"RU","type":"education","lineage":["https://openalex.org/I79563041"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Nikolai Yu. Zolotykh","raw_affiliation_strings":["Lobachevsky State University of Nizhny Novgorod, 23 Gagarina Avenue, Nizhny Novgorod, Russian Federation, 603950"],"affiliations":[{"raw_affiliation_string":"Lobachevsky State University of Nizhny Novgorod, 23 Gagarina Avenue, Nizhny Novgorod, Russian Federation, 603950","institution_ids":["https://openalex.org/I79563041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5038820911"],"corresponding_institution_ids":["https://openalex.org/I118501908","https://openalex.org/I153845743"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.6438,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.82612648,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"92","issue":"3","first_page":"811","last_page":"861"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9986000061035156,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9986000061035156,"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/T11106","display_name":"Data Management and Algorithms","score":0.9983000159263611,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.8950318098068237},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8540574312210083},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6658596992492676},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6059825420379639},{"id":"https://openalex.org/keywords/integer-points-in-convex-polyhedra","display_name":"Integer points in convex polyhedra","score":0.5892543196678162},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5532839298248291},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5203040242195129},{"id":"https://openalex.org/keywords/dual-polyhedron","display_name":"Dual polyhedron","score":0.46978846192359924},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.42855918407440186},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39134666323661804},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.25193971395492554},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"Branch and price","score":0.1605946123600006},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11263707280158997},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09275099635124207}],"concepts":[{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.8950318098068237},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8540574312210083},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6658596992492676},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6059825420379639},{"id":"https://openalex.org/C147700949","wikidata":"https://www.wikidata.org/wiki/Q6042594","display_name":"Integer points in convex polyhedra","level":4,"score":0.5892543196678162},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5532839298248291},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5203040242195129},{"id":"https://openalex.org/C105313907","wikidata":"https://www.wikidata.org/wiki/Q1053857","display_name":"Dual polyhedron","level":2,"score":0.46978846192359924},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.42855918407440186},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39134666323661804},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25193971395492554},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.1605946123600006},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11263707280158997},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09275099635124207},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10589-024-00632-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-024-00632-1","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W23064316","https://openalex.org/W30254118","https://openalex.org/W60746144","https://openalex.org/W164926469","https://openalex.org/W1508632565","https://openalex.org/W1512982031","https://openalex.org/W1520871840","https://openalex.org/W1528466706","https://openalex.org/W1566753159","https://openalex.org/W1583652109","https://openalex.org/W1640396639","https://openalex.org/W1663131564","https://openalex.org/W1679393874","https://openalex.org/W1732356009","https://openalex.org/W1966890184","https://openalex.org/W1987679810","https://openalex.org/W1996989230","https://openalex.org/W2025762001","https://openalex.org/W2048235185","https://openalex.org/W2055938010","https://openalex.org/W2056025450","https://openalex.org/W2073356044","https://openalex.org/W2078295355","https://openalex.org/W2088021098","https://openalex.org/W2098122576","https://openalex.org/W2099000978","https://openalex.org/W2103658959","https://openalex.org/W2108559011","https://openalex.org/W2133174951","https://openalex.org/W2133465710","https://openalex.org/W2140335595","https://openalex.org/W2147543317","https://openalex.org/W2148642357","https://openalex.org/W2159928578","https://openalex.org/W2163022821","https://openalex.org/W2169157953","https://openalex.org/W2482024337","https://openalex.org/W2493588983","https://openalex.org/W2496974436","https://openalex.org/W2779253217","https://openalex.org/W2914414140","https://openalex.org/W2954478959","https://openalex.org/W2962856523","https://openalex.org/W2985292442","https://openalex.org/W2991080885","https://openalex.org/W3100704941","https://openalex.org/W3164622184","https://openalex.org/W3197320921","https://openalex.org/W4213313399","https://openalex.org/W4233225688","https://openalex.org/W4234356172","https://openalex.org/W4235381922","https://openalex.org/W4246108584","https://openalex.org/W4246697754","https://openalex.org/W4256280803","https://openalex.org/W4310579273","https://openalex.org/W4395064348","https://openalex.org/W4396808240","https://openalex.org/W6636797083","https://openalex.org/W6697549010"],"related_works":["https://openalex.org/W2090263210","https://openalex.org/W2065803772","https://openalex.org/W2197678707","https://openalex.org/W2949692952","https://openalex.org/W1995855104","https://openalex.org/W2228244008","https://openalex.org/W1711527768","https://openalex.org/W2008231869","https://openalex.org/W2301583490","https://openalex.org/W2044902158"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-01-21T23:30:37.877113","created_date":"2025-10-10T00:00:00"}