{"id":"https://openalex.org/W4313343176","doi":"https://doi.org/10.1007/978-3-031-22990-9_5","title":"Three-Bar Charts Packing Problem","display_name":"Three-Bar Charts Packing Problem","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4313343176","doi":"https://doi.org/10.1007/978-3-031-22990-9_5"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-22990-9_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-22990-9_5","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"Communications in Computer and Information Science","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/A5088881195","display_name":"Adil Erzin","orcid":"https://orcid.org/0000-0002-2183-523X"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]},{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]},{"id":"https://openalex.org/I4210096862","display_name":"Sobolev Institute of Mathematics","ror":"https://ror.org/00shc0s02","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210096862","https://openalex.org/I4210124601","https://openalex.org/I4210127387"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Adil Erzin","raw_affiliation_strings":["Novosibirsk State University, Novosibirsk, 630090, Russia","Sobolev Institute of Mathematics, SB RAS, Novosibirsk, 630090, Russia","St. Petersburg State University, St. Petersburg, 199034, Russia","Novosibirsk State University, Novosibirsk, Russia","Sobolev Institute of Mathematics, SB RAS, Novosibirsk, Russia","St. Petersburg State University, St. Petersburg, Russia"],"raw_orcid":"https://orcid.org/0000-0002-2183-523X","affiliations":[{"raw_affiliation_string":"Novosibirsk State University, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Sobolev Institute of Mathematics, SB RAS, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I4210096862"]},{"raw_affiliation_string":"St. Petersburg State University, St. Petersburg, 199034, Russia","institution_ids":["https://openalex.org/I172901346"]},{"raw_affiliation_string":"Novosibirsk State University, Novosibirsk, Russia","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Sobolev Institute of Mathematics, SB RAS, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210096862"]},{"raw_affiliation_string":"St. Petersburg State University, St. Petersburg, Russia","institution_ids":["https://openalex.org/I172901346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083026243","display_name":"Konstantin Sharankhaev","orcid":null},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Konstantin Sharankhaev","raw_affiliation_strings":["Novosibirsk State University, Novosibirsk, 630090, Russia","Novosibirsk State University, Novosibirsk, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Novosibirsk State University, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Novosibirsk State University, Novosibirsk, Russia","institution_ids":["https://openalex.org/I188973947"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088881195"],"corresponding_institution_ids":["https://openalex.org/I172901346","https://openalex.org/I188973947","https://openalex.org/I4210096862"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30235574,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"61","last_page":"75"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"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.9998999834060669,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9966999888420105,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bar-chart","display_name":"Bar chart","score":0.9128450751304626},{"id":"https://openalex.org/keywords/bar","display_name":"Bar (unit)","score":0.8544887900352478},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.7097005844116211},{"id":"https://openalex.org/keywords/chart","display_name":"Chart","score":0.65254807472229},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4928915500640869},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4527495205402374},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.44424760341644287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40947282314300537},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3679977059364319},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.36466288566589355},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.177669495344162},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17068949341773987},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1536177098751068}],"concepts":[{"id":"https://openalex.org/C61122496","wikidata":"https://www.wikidata.org/wiki/Q1124595","display_name":"Bar chart","level":2,"score":0.9128450751304626},{"id":"https://openalex.org/C188721877","wikidata":"https://www.wikidata.org/wiki/Q103510","display_name":"Bar (unit)","level":2,"score":0.8544887900352478},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.7097005844116211},{"id":"https://openalex.org/C190812933","wikidata":"https://www.wikidata.org/wiki/Q28923","display_name":"Chart","level":2,"score":0.65254807472229},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4928915500640869},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4527495205402374},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.44424760341644287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40947282314300537},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3679977059364319},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.36466288566589355},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.177669495344162},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17068949341773987},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1536177098751068},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-22990-9_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-22990-9_5","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"Communications in Computer and Information Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1506378270","https://openalex.org/W1553729051","https://openalex.org/W1564665474","https://openalex.org/W1972692576","https://openalex.org/W2004690405","https://openalex.org/W2008816808","https://openalex.org/W2033776559","https://openalex.org/W2053490642","https://openalex.org/W2086102640","https://openalex.org/W2577702044","https://openalex.org/W2949632898","https://openalex.org/W3029895851","https://openalex.org/W3031009544","https://openalex.org/W3097322223","https://openalex.org/W3120801490","https://openalex.org/W3154267549","https://openalex.org/W3174462431","https://openalex.org/W4237245198","https://openalex.org/W4238573359","https://openalex.org/W4300550233"],"related_works":["https://openalex.org/W2940682994","https://openalex.org/W4236230270","https://openalex.org/W1499232172","https://openalex.org/W4254627246","https://openalex.org/W2487768403","https://openalex.org/W2101830037","https://openalex.org/W4243489664","https://openalex.org/W4313343176","https://openalex.org/W2970848727","https://openalex.org/W4379390844"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}