{"id":"https://openalex.org/W4376139533","doi":"https://doi.org/10.1007/s00453-023-01130-2","title":"A Tight $$(3/2+\\varepsilon )$$-Approximation for Skewed Strip Packing","display_name":"A Tight $$(3/2+\\varepsilon )$$-Approximation for Skewed Strip Packing","publication_year":2023,"publication_date":"2023-05-10","ids":{"openalex":"https://openalex.org/W4376139533","doi":"https://doi.org/10.1007/s00453-023-01130-2"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-023-01130-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-023-01130-2","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.tue.nl/ws/files/309589658/s00453-023-01130-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072872533","display_name":"Waldo G\u00e1lvez","orcid":"https://orcid.org/0000-0002-6395-3322"},"institutions":[{"id":"https://openalex.org/I4210144665","display_name":"University of O'Higgins","ror":"https://ror.org/044cse639","country_code":"CL","type":"education","lineage":["https://openalex.org/I4210144665"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Waldo G\u00e1lvez","raw_affiliation_strings":["Universidad de O\u2019Higgins, Rancagua, Chile","Universidad de O'Higgins, Rancagua, Chile"],"affiliations":[{"raw_affiliation_string":"Universidad de O\u2019Higgins, Rancagua, Chile","institution_ids":["https://openalex.org/I4210144665"]},{"raw_affiliation_string":"Universidad de O'Higgins, Rancagua, Chile","institution_ids":["https://openalex.org/I4210144665"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034276567","display_name":"Fabrizio Grandoni","orcid":"https://orcid.org/0000-0002-9676-4931"},"institutions":[{"id":"https://openalex.org/I15196421","display_name":"University of Applied Sciences and Arts of Southern Switzerland","ror":"https://ror.org/05ep8g269","country_code":"CH","type":"education","lineage":["https://openalex.org/I15196421"]},{"id":"https://openalex.org/I2614128279","display_name":"Dalle Molle Institute for Artificial Intelligence Research","ror":"https://ror.org/013355g38","country_code":"CH","type":"facility","lineage":["https://openalex.org/I15196421","https://openalex.org/I2614128279","https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Fabrizio Grandoni","raw_affiliation_strings":["IDSIA, USI-SUPSI, Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"IDSIA, USI-SUPSI, Lugano, Switzerland","institution_ids":["https://openalex.org/I2614128279","https://openalex.org/I15196421"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063520973","display_name":"Afrouz Jabal Ameli","orcid":"https://orcid.org/0000-0001-5620-9039"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Afrouz Jabal Ameli","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071305115","display_name":"Klaus Jansen","orcid":"https://orcid.org/0000-0001-8358-6796"},"institutions":[{"id":"https://openalex.org/I32021983","display_name":"Christian-Albrechts-Universit\u00e4t zu Kiel","ror":"https://ror.org/04v76ef78","country_code":"DE","type":"education","lineage":["https://openalex.org/I32021983"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klaus Jansen","raw_affiliation_strings":["University of Kiel, Kiel, Germany"],"affiliations":[{"raw_affiliation_string":"University of Kiel, Kiel, Germany","institution_ids":["https://openalex.org/I32021983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085907661","display_name":"Arindam Khan","orcid":"https://orcid.org/0000-0001-7505-1687"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arindam Khan","raw_affiliation_strings":["Indian Institute of Science, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057430428","display_name":"Malin Rau","orcid":"https://orcid.org/0000-0002-5710-560X"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Malin Rau","raw_affiliation_strings":["Universit\u00e4t Hamburg, Hamburg, Germany"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Hamburg, Hamburg, Germany","institution_ids":["https://openalex.org/I159176309"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5072872533"],"corresponding_institution_ids":["https://openalex.org/I4210144665"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.4007,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66209078,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"85","issue":"10","first_page":"3088","last_page":"3109"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":1.0,"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":1.0,"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.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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9947999715805054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7563313841819763},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6412139534950256},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5834277272224426},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5823901295661926},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.48865512013435364},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.4886389374732971},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4440714716911316},{"id":"https://openalex.org/keywords/hardness-of-approximation","display_name":"Hardness of approximation","score":0.4293403625488281},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1323772370815277},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.07632991671562195}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7563313841819763},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6412139534950256},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5834277272224426},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5823901295661926},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.48865512013435364},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.4886389374732971},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4440714716911316},{"id":"https://openalex.org/C112955886","wikidata":"https://www.wikidata.org/wiki/Q5656275","display_name":"Hardness of approximation","level":3,"score":0.4293403625488281},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1323772370815277},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.07632991671562195},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-023-01130-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-023-01130-2","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai::81979","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401702","display_name":"Universitas Pasundan institutional repositories & scientific journals (Universitas Pasundan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210159629","host_organization_name":"Universitas Pasundan","host_organization_lineage":["https://openalex.org/I4210159629"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/a7a8ee98-fe8a-4697-9b2b-1165d83f5b30","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/a7a8ee98-fe8a-4697-9b2b-1165d83f5b30","pdf_url":"https://pure.tue.nl/ws/files/309589658/s00453-023-01130-2.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"G\u00e1lvez, W, Grandoni, F, Jabal Ameli, A, Jansen, K, Khan, A & Rau, M 2023, 'A Tight (3/2+\u03b5) Approximation for Skewed Strip Packing', Algorithmica, vol. 85, no. 10, pp. 3088-3109. https://doi.org/10.1007/s00453-023-01130-2","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/a7a8ee98-fe8a-4697-9b2b-1165d83f5b30","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/a7a8ee98-fe8a-4697-9b2b-1165d83f5b30","pdf_url":"https://pure.tue.nl/ws/files/309589658/s00453-023-01130-2.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"G\u00e1lvez, W, Grandoni, F, Jabal Ameli, A, Jansen, K, Khan, A & Rau, M 2023, 'A Tight (3/2+\u03b5) Approximation for Skewed Strip Packing', Algorithmica, vol. 85, no. 10, pp. 3088-3109. https://doi.org/10.1007/s00453-023-01130-2","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1441312571","display_name":null,"funder_award_id":"00020","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G2249923941","display_name":"DISENO Y ANALISIS DE ALGORITMOS DE APROXIMACION PARA PROBLEMAS DE GESTION EFICIENTE DE ENERGIA","funder_award_id":"85220118","funder_id":"https://openalex.org/F4320331146","funder_display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo"},{"id":"https://openalex.org/G4836148144","display_name":null,"funder_award_id":"20002","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G5824828561","display_name":null,"funder_award_id":"200020B_182865/1","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G6127826654","display_name":"IntraCranial Atherosclerosis Related large-vessel occlusion treated with Urgent Stenting - the ICARUS trial","funder_award_id":"220118","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G628552264","display_name":null,"funder_award_id":"200020","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G6345837399","display_name":"Synth\u00e8se et \u00e9tude conformationnelle par RMN haute r\u00e9solution d'un analogue de la somatostatine, le c(-Phe-D-Trp-Lys-Gem Thr-R1S malonyl-Phe-Pro).","funder_award_id":"20118","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G7406458852","display_name":"Approximation Algorithms for Network Problems II","funder_award_id":"182865","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320331146","display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4376139533.pdf"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W54707646","https://openalex.org/W89929351","https://openalex.org/W90213227","https://openalex.org/W131027357","https://openalex.org/W634463279","https://openalex.org/W1483284024","https://openalex.org/W1492611605","https://openalex.org/W1586863324","https://openalex.org/W1997959089","https://openalex.org/W1998375208","https://openalex.org/W2009990213","https://openalex.org/W2015301586","https://openalex.org/W2019318803","https://openalex.org/W2031238785","https://openalex.org/W2059422698","https://openalex.org/W2060963575","https://openalex.org/W2067823599","https://openalex.org/W2071027833","https://openalex.org/W2077735330","https://openalex.org/W2094475624","https://openalex.org/W2098666887","https://openalex.org/W2123783040","https://openalex.org/W2155087380","https://openalex.org/W2168190509","https://openalex.org/W2546370215","https://openalex.org/W2577702044","https://openalex.org/W2944624729","https://openalex.org/W2952736611","https://openalex.org/W2962917430","https://openalex.org/W2977732004","https://openalex.org/W3081622196","https://openalex.org/W3118289634","https://openalex.org/W3155624410","https://openalex.org/W3155769677","https://openalex.org/W3203979862","https://openalex.org/W4206496220","https://openalex.org/W4231639237","https://openalex.org/W4235135305","https://openalex.org/W4254244567"],"related_works":["https://openalex.org/W1494149077","https://openalex.org/W1497071043","https://openalex.org/W4300822877","https://openalex.org/W4318069711","https://openalex.org/W1972902146","https://openalex.org/W1992520347","https://openalex.org/W1967408277","https://openalex.org/W2010884279","https://openalex.org/W2377915845","https://openalex.org/W2963456765"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2023-05-12T00:00:00"}