{"id":"https://openalex.org/W1925421965","doi":"https://doi.org/10.1007/978-3-642-21527-8_4","title":"Improved Formulations for the Ring Spur Assignment Problem","display_name":"Improved Formulations for the Ring Spur Assignment Problem","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1925421965","doi":"https://doi.org/10.1007/978-3-642-21527-8_4","mag":"1925421965"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-21527-8_4","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/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"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/A5049231032","display_name":"Paula Carroll","orcid":"https://orcid.org/0000-0003-1029-1668"},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Paula Carroll","raw_affiliation_strings":["Quinn and Smurfit Schools of Business, University College Dublin, Ireland#TAB#"],"affiliations":[{"raw_affiliation_string":"Quinn and Smurfit Schools of Business, University College Dublin, Ireland#TAB#","institution_ids":["https://openalex.org/I100930933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083129489","display_name":"Bernard Fortz","orcid":"https://orcid.org/0000-0002-2355-8926"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Bernard Fortz","raw_affiliation_strings":["D\u00e9partement d'Informatique, Facult\u00e9 des Sciences, Universit\u00e9 Libre de Bruxelles#TAB#"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement d'Informatique, Facult\u00e9 des Sciences, Universit\u00e9 Libre de Bruxelles#TAB#","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027133846","display_name":"Martine Labb\u00e9","orcid":"https://orcid.org/0000-0001-7471-2308"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Martine Labb\u00e9","raw_affiliation_strings":["D\u00e9partement d'Informatique, Facult\u00e9 des Sciences, Universit\u00e9 Libre de Bruxelles#TAB#"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement d'Informatique, Facult\u00e9 des Sciences, Universit\u00e9 Libre de Bruxelles#TAB#","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005077196","display_name":"Se\u00e1n McGarraghy","orcid":"https://orcid.org/0000-0001-9906-8635"},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Se\u00e1n McGarraghy","raw_affiliation_strings":["Quinn and Smurfit Schools of Business, University College Dublin, Ireland#TAB#"],"affiliations":[{"raw_affiliation_string":"Quinn and Smurfit Schools of Business, University College Dublin, Ireland#TAB#","institution_ids":["https://openalex.org/I100930933"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392,"provenance":"doaj"},"apc_paid":null,"fwci":1.415,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.826537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":81},"biblio":{"volume":null,"issue":null,"first_page":"24","last_page":"36"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Optical Communication Networks and Energy Efficiency","score":0.9964,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Optical Communication Networks and Energy Efficiency","score":0.9964,"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/T11797","display_name":"Optical Code Division Multiple Access","score":0.9955,"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":"Graph Theory and Algorithms","score":0.9926,"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/spur","display_name":"Spur","score":0.60627514},{"id":"https://openalex.org/keywords/spectrum-allocation","display_name":"Spectrum Allocation","score":0.551865},{"id":"https://openalex.org/keywords/constraint-satisfaction-problems","display_name":"Constraint Satisfaction Problems","score":0.515349},{"id":"https://openalex.org/keywords/wavelength-assignment","display_name":"Wavelength Assignment","score":0.506205},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet Switching","score":0.501612}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.7695918},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7553736},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.71168476},{"id":"https://openalex.org/C2779821383","wikidata":"https://www.wikidata.org/wiki/Q7581537","display_name":"Spur","level":2,"score":0.60627514},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5643372},{"id":"https://openalex.org/C18648836","wikidata":"https://www.wikidata.org/wiki/Q381892","display_name":"Compact space","level":2,"score":0.5153941},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.51284605},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4646399},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.46462},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.43212447},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36443377},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32327223},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18526965},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09666899},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.061411828},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-21527-8_4","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/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01255261","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.science/hal-01255261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.science/hal-01255263","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01255263","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.43,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":20,"referenced_works":["https://openalex.org/W111740604","https://openalex.org/W1541536235","https://openalex.org/W2000148633","https://openalex.org/W2002547394","https://openalex.org/W2030292445","https://openalex.org/W2055511722","https://openalex.org/W2057463094","https://openalex.org/W2069241754","https://openalex.org/W2088302746","https://openalex.org/W2089135840","https://openalex.org/W2089534458","https://openalex.org/W2127293593","https://openalex.org/W2133241632","https://openalex.org/W2142966701","https://openalex.org/W2147359356","https://openalex.org/W2155526624","https://openalex.org/W2610988651","https://openalex.org/W2613070411","https://openalex.org/W4211176206","https://openalex.org/W4253459708"],"related_works":["https://openalex.org/W2590598539","https://openalex.org/W2504787585","https://openalex.org/W2328051812","https://openalex.org/W2317410790","https://openalex.org/W2292016009","https://openalex.org/W2242079364","https://openalex.org/W2152768744","https://openalex.org/W2121543990","https://openalex.org/W1992252259","https://openalex.org/W191859820"],"abstract_inverted_index":{"We":[0,24,46],"present":[1,47],"two":[2],"complete":[3],"integer":[4],"programming":[5],"formulations":[6,29],"for":[7],"the":[8,17,28,34],"ring":[9],"spur":[10],"assignment":[11],"problem.":[12],"This":[13],"problem":[14],"arises":[15],"in":[16,30],"design":[18],"of":[19,32],"next":[20],"generation":[21],"telecommunications":[22],"networks.":[23],"analyse":[25],"and":[26,38,43],"compare":[27],"terms":[31],"compactness,":[33],"resulting":[35],"LP":[36],"bound":[37],"results":[39],"from":[40],"a":[41],"branch":[42],"cut":[44],"implementation.":[45],"our":[48],"conclusions":[49],"with":[50],"computational":[51],"results.":[52]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1925421965","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2024-11-04T20:21:13.165538","created_date":"2016-06-24"}
