{"id":"https://openalex.org/W1968008035","doi":"https://doi.org/10.1007/s00493-009-1986-4","title":"The superstar packing problem","display_name":"The superstar packing problem","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1968008035","doi":"https://doi.org/10.1007/s00493-009-1986-4","mag":"1968008035"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-009-1986-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-009-1986-4","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"Combinatorica","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/A5069118928","display_name":"Marek Janata","orcid":null},"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":"Marek Janata","raw_affiliation_strings":["Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00, Praha 1, Czech Republic","Charles University, Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Malostransk\u00e9 n\u00e1m. 25, 118 00, Praha 1, Czech Republic#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00, Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Charles University, Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Malostransk\u00e9 n\u00e1m. 25, 118 00, Praha 1, Czech Republic#TAB#","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109584874","display_name":"J\u00e1cint Szab\u00f3","orcid":null},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"J\u00e1cint Szab\u00f3","raw_affiliation_strings":["MTA-ELTE Egerv\u00e1ry Research Group (EGRES) Institute of Mathematics, E\u00f6tv\u00f6s University, P\u00e1zm\u00e1ny P. s. 1/C, H-1117, Budapest, Hungary","E\u00f6tv\u00f6s University, MTA-ELTE Egerv\u00e1ry Research Group (EGRES) Institute of Mathematics, P\u00e1zm\u00e1ny P. s. 1/C, H-1117, Budapest, Hungary#TAB#"],"affiliations":[{"raw_affiliation_string":"MTA-ELTE Egerv\u00e1ry Research Group (EGRES) Institute of Mathematics, E\u00f6tv\u00f6s University, P\u00e1zm\u00e1ny P. s. 1/C, H-1117, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"E\u00f6tv\u00f6s University, MTA-ELTE Egerv\u00e1ry Research Group (EGRES) Institute of Mathematics, P\u00e1zm\u00e1ny P. s. 1/C, H-1117, Budapest, Hungary#TAB#","institution_ids":["https://openalex.org/I106118109"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5069118928"],"corresponding_institution_ids":["https://openalex.org/I21250087"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.12106316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"29","issue":"1","first_page":"27","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9909999966621399,"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.9909999966621399,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9800999760627747,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9800999760627747,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/combinatorics","display_name":"Combinatorics","score":0.8618613481521606},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8292570114135742},{"id":"https://openalex.org/keywords/star","display_name":"Star (game theory)","score":0.6023693084716797},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5313974618911743},{"id":"https://openalex.org/keywords/stars","display_name":"Stars","score":0.44184350967407227},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4184098243713379},{"id":"https://openalex.org/keywords/vertex-connectivity","display_name":"Vertex connectivity","score":0.4176991581916809},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3808538615703583},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.1278761327266693},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.07127353549003601}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8618613481521606},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8292570114135742},{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.6023693084716797},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5313974618911743},{"id":"https://openalex.org/C150846664","wikidata":"https://www.wikidata.org/wiki/Q7602306","display_name":"Stars","level":2,"score":0.44184350967407227},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4184098243713379},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.4176991581916809},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3808538615703583},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.1278761327266693},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.07127353549003601},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00493-009-1986-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-009-1986-4","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"Combinatorica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1966494597","https://openalex.org/W1989046128","https://openalex.org/W1999341643","https://openalex.org/W2020723104","https://openalex.org/W2028696249","https://openalex.org/W2054076729","https://openalex.org/W2067665587","https://openalex.org/W2077574397","https://openalex.org/W2086077818","https://openalex.org/W2087798501","https://openalex.org/W2092664455","https://openalex.org/W2154230240","https://openalex.org/W2169168486","https://openalex.org/W4256731050"],"related_works":["https://openalex.org/W182374993","https://openalex.org/W120075840","https://openalex.org/W2506469797","https://openalex.org/W3017839092","https://openalex.org/W2887397322","https://openalex.org/W2326808910","https://openalex.org/W3106145554","https://openalex.org/W2044702560","https://openalex.org/W2883752394","https://openalex.org/W4290190164"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}