{"id":"https://openalex.org/W2099335235","doi":"https://doi.org/10.1007/s10107-007-0106-8","title":"Approximation algorithms for general packing problems and their application to the multicast congestion problem","display_name":"Approximation algorithms for general packing problems and their application to the multicast congestion problem","publication_year":2007,"publication_date":"2007-05-07","ids":{"openalex":"https://openalex.org/W2099335235","doi":"https://doi.org/10.1007/s10107-007-0106-8","mag":"2099335235"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-007-0106-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-007-0106-8","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","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/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":["Institut f\u00fcr Informatik, Universit\u00e4t Kiel, Olshausenstra\u00dfe 40, 24098, Kiel, Germany","Universit\u00e4t Kiel, Institut f\u00fcr Informatik, Olshausenstra\u00dfe 40, 24098, Kiel, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Universit\u00e4t Kiel, Olshausenstra\u00dfe 40, 24098, Kiel, Germany","institution_ids":["https://openalex.org/I32021983"]},{"raw_affiliation_string":"Universit\u00e4t Kiel, Institut f\u00fcr Informatik, Olshausenstra\u00dfe 40, 24098, Kiel, Germany","institution_ids":["https://openalex.org/I32021983"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024666296","display_name":"Hu Zhang","orcid":"https://orcid.org/0000-0002-6894-0926"},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Hu Zhang","raw_affiliation_strings":["Department of Computing and Software, McMaster University, 1280 Main Street West, Hamilton, ON, L8S 4K1, Canada","McMaster University, Department of Computing and Software, 1280 Main Street West, L8S 4K1, Hamilton, ON, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Software, McMaster University, 1280 Main Street West, Hamilton, ON, L8S 4K1, Canada","institution_ids":["https://openalex.org/I98251732"]},{"raw_affiliation_string":"McMaster University, Department of Computing and Software, 1280 Main Street West, L8S 4K1, Hamilton, ON, Canada#TAB#","institution_ids":["https://openalex.org/I98251732"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024666296"],"corresponding_institution_ids":["https://openalex.org/I98251732"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":2.5286,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.8924747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"114","issue":"1","first_page":"183","last_page":"206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/multicast","display_name":"Multicast","score":0.8008084297180176},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6311947703361511},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6283007264137268},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6008874773979187},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5831973552703857},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.5769644975662231},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4650287330150604},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.459838330745697},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4205942451953888},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3567380905151367},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3494425415992737},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3321790099143982},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.27672964334487915}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8008084297180176},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6311947703361511},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6283007264137268},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6008874773979187},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5831973552703857},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.5769644975662231},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4650287330150604},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.459838330745697},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4205942451953888},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3567380905151367},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3494425415992737},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3321790099143982},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27672964334487915},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10107-007-0106-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-007-0106-8","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.332.579","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.332.579","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.mtu.edu/faculty/shiyan/EE5900Spring09/Jansen08.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.41999998688697815,"display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W122708907","https://openalex.org/W330591652","https://openalex.org/W1508687393","https://openalex.org/W1509453231","https://openalex.org/W1519520700","https://openalex.org/W1523383428","https://openalex.org/W1550267274","https://openalex.org/W1783295460","https://openalex.org/W1952648253","https://openalex.org/W1977360022","https://openalex.org/W1990327548","https://openalex.org/W1992157849","https://openalex.org/W1993161326","https://openalex.org/W1994736182","https://openalex.org/W2002272911","https://openalex.org/W2006848803","https://openalex.org/W2010223239","https://openalex.org/W2022191808","https://openalex.org/W2024624524","https://openalex.org/W2024631575","https://openalex.org/W2032813508","https://openalex.org/W2050328660","https://openalex.org/W2051020376","https://openalex.org/W2066356146","https://openalex.org/W2066883826","https://openalex.org/W2070664846","https://openalex.org/W2094179603","https://openalex.org/W2100440346","https://openalex.org/W2102201348","https://openalex.org/W2120447465","https://openalex.org/W2134422938","https://openalex.org/W2142033149","https://openalex.org/W2143391442","https://openalex.org/W2148352980","https://openalex.org/W2155224464","https://openalex.org/W2163656645","https://openalex.org/W2164859698","https://openalex.org/W2165956524","https://openalex.org/W2300015048","https://openalex.org/W2401610261","https://openalex.org/W3011766368","https://openalex.org/W3137723086","https://openalex.org/W4229874502"],"related_works":["https://openalex.org/W2367195720","https://openalex.org/W1968497507","https://openalex.org/W1998126097","https://openalex.org/W1980288485","https://openalex.org/W2009976792","https://openalex.org/W3184075718","https://openalex.org/W2995411114","https://openalex.org/W2004321562","https://openalex.org/W328736688","https://openalex.org/W2404561224"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}