{"id":"https://openalex.org/W2557288725","doi":"https://doi.org/10.1007/978-3-319-44914-2_19","title":"On the Facets of Combinatorial Polytopes","display_name":"On the Facets of Combinatorial Polytopes","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2557288725","doi":"https://doi.org/10.1007/978-3-319-44914-2_19","mag":"2557288725"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-44914-2_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-44914-2_19","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/A5084762273","display_name":"R. Yu. Simanchev","orcid":"https://orcid.org/0000-0001-9319-4390"},"institutions":[{"id":"https://openalex.org/I4210088310","display_name":"Krasnoyarsk Scientific Center","ror":"https://ror.org/007ebp326","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210088310","https://openalex.org/I4210127387"]},{"id":"https://openalex.org/I109602878","display_name":"Omsk State Transport University","ror":"https://ror.org/02mfskv37","country_code":"RU","type":"education","lineage":["https://openalex.org/I109602878"]},{"id":"https://openalex.org/I269199756","display_name":"Omsk State University","ror":"https://ror.org/01k6vxj52","country_code":"RU","type":"education","lineage":["https://openalex.org/I269199756"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Ruslan Simanchev","raw_affiliation_strings":["Omsk Scientific Center of SB RAS, 15 Marksa Avenue, 644024, Omsk, Russia","Omsk State University, 55a Mira Avenue, 644077, Omsk, Russia","Omsk Scientific Center of SB RAS, Omsk, Russia","Omsk State University, Omsk, Russia"],"affiliations":[{"raw_affiliation_string":"Omsk Scientific Center of SB RAS, 15 Marksa Avenue, 644024, Omsk, Russia","institution_ids":["https://openalex.org/I109602878"]},{"raw_affiliation_string":"Omsk State University, 55a Mira Avenue, 644077, Omsk, Russia","institution_ids":["https://openalex.org/I269199756"]},{"raw_affiliation_string":"Omsk Scientific Center of SB RAS, Omsk, Russia","institution_ids":["https://openalex.org/I4210088310"]},{"raw_affiliation_string":"Omsk State University, Omsk, Russia","institution_ids":["https://openalex.org/I269199756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083645780","display_name":"\u0418. \u0412. \u0423\u0440\u0430\u0437\u043e\u0432\u0430","orcid":"https://orcid.org/0000-0002-0435-6667"},"institutions":[{"id":"https://openalex.org/I269199756","display_name":"Omsk State University","ror":"https://ror.org/01k6vxj52","country_code":"RU","type":"education","lineage":["https://openalex.org/I269199756"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Inna Urazova","raw_affiliation_strings":["Omsk State University, 55a Mira Avenue, 644077, Omsk, Russia","Omsk State University, Omsk, Russia"],"affiliations":[{"raw_affiliation_string":"Omsk State University, 55a Mira Avenue, 644077, Omsk, Russia","institution_ids":["https://openalex.org/I269199756"]},{"raw_affiliation_string":"Omsk State University, Omsk, Russia","institution_ids":["https://openalex.org/I269199756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084762273"],"corresponding_institution_ids":["https://openalex.org/I109602878","https://openalex.org/I269199756","https://openalex.org/I4210088310"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.682,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.86040882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"233","last_page":"243"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.9345767498016357},{"id":"https://openalex.org/keywords/facet","display_name":"Facet (psychology)","score":0.8305741548538208},{"id":"https://openalex.org/keywords/polyhedral-combinatorics","display_name":"Polyhedral combinatorics","score":0.6849503517150879},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6653721332550049},{"id":"https://openalex.org/keywords/convex-polytope","display_name":"Convex polytope","score":0.6552709341049194},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.5991766452789307},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.529167652130127},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5220034718513489},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.510489821434021},{"id":"https://openalex.org/keywords/cutting-plane-method","display_name":"Cutting-plane method","score":0.5058538317680359},{"id":"https://openalex.org/keywords/combinatorial-explosion","display_name":"Combinatorial explosion","score":0.49611911177635193},{"id":"https://openalex.org/keywords/polytope-model","display_name":"Polytope model","score":0.47966766357421875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40938058495521545},{"id":"https://openalex.org/keywords/convex-analysis","display_name":"Convex analysis","score":0.326010525226593},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.29626959562301636},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2458125352859497},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.17914611101150513},{"id":"https://openalex.org/keywords/convex-set","display_name":"Convex set","score":0.15162116289138794},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.08459845185279846},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07538101077079773}],"concepts":[{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.9345767498016357},{"id":"https://openalex.org/C43122875","wikidata":"https://www.wikidata.org/wiki/Q5428522","display_name":"Facet (psychology)","level":4,"score":0.8305741548538208},{"id":"https://openalex.org/C174248988","wikidata":"https://www.wikidata.org/wiki/Q8348314","display_name":"Polyhedral combinatorics","level":5,"score":0.6849503517150879},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6653721332550049},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.6552709341049194},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5991766452789307},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.529167652130127},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5220034718513489},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.510489821434021},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.5058538317680359},{"id":"https://openalex.org/C115908005","wikidata":"https://www.wikidata.org/wiki/Q2668364","display_name":"Combinatorial explosion","level":2,"score":0.49611911177635193},{"id":"https://openalex.org/C113391598","wikidata":"https://www.wikidata.org/wiki/Q1681391","display_name":"Polytope model","level":3,"score":0.47966766357421875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40938058495521545},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.326010525226593},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.29626959562301636},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2458125352859497},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.17914611101150513},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.15162116289138794},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.08459845185279846},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07538101077079773},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C187288502","wikidata":"https://www.wikidata.org/wiki/Q641118","display_name":"Personality","level":2,"score":0.0},{"id":"https://openalex.org/C2865642","wikidata":"https://www.wikidata.org/wiki/Q378132","display_name":"Big Five personality traits","level":3,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-44914-2_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-44914-2_19","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":[{"id":"https://metadata.un.org/sdg/10","score":0.4699999988079071,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1557310162","https://openalex.org/W1603558703","https://openalex.org/W1979929943","https://openalex.org/W1991119408","https://openalex.org/W2029242918","https://openalex.org/W2047773548","https://openalex.org/W2087947577","https://openalex.org/W2091502736","https://openalex.org/W2134092250","https://openalex.org/W2161305900","https://openalex.org/W2167539320","https://openalex.org/W2197025496","https://openalex.org/W2988480584","https://openalex.org/W4210431029"],"related_works":["https://openalex.org/W2461564805","https://openalex.org/W4288417334","https://openalex.org/W2922236301","https://openalex.org/W29206020","https://openalex.org/W1497213067","https://openalex.org/W2557288725","https://openalex.org/W2464153233","https://openalex.org/W2136389256","https://openalex.org/W1973648690","https://openalex.org/W2045384787"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}