{"id":"https://openalex.org/W2010997504","doi":"https://doi.org/10.1137/080744190","title":"Drop Cost and Wavelength Optimal Two-Period Grooming with Ratio 4","display_name":"Drop Cost and Wavelength Optimal Two-Period Grooming with Ratio 4","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2010997504","doi":"https://doi.org/10.1137/080744190","mag":"2010997504"},"language":"en","primary_location":{"id":"doi:10.1137/080744190","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080744190","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00432801","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111961271","display_name":"Jean\u2010Claude Bermond","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jean-Claude Bermond","raw_affiliation_strings":["Jean-Claude.Bermond@sophia.inria.fr#TAB#"],"affiliations":[{"raw_affiliation_string":"Jean-Claude.Bermond@sophia.inria.fr#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038008468","display_name":"Charles J. Colbourn","orcid":"https://orcid.org/0000-0002-3104-9515"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Charles J. Colbourn","raw_affiliation_strings":["colbourn@asu.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"colbourn@asu.edu#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004316488","display_name":"Lucia Gionfriddo","orcid":null},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Lucia Gionfriddo","raw_affiliation_strings":["University of Catania"],"affiliations":[{"raw_affiliation_string":"University of Catania","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032795071","display_name":"Gaetano Quattrocchi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gaetano Quattrocchi","raw_affiliation_strings":["quattrocchi@dmi.unict.it#TAB#"],"affiliations":[{"raw_affiliation_string":"quattrocchi@dmi.unict.it#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025941213","display_name":"Ignasi Sau","orcid":"https://orcid.org/0000-0002-8981-9287"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ignasi Sau","raw_affiliation_strings":["ignasi.sau@sophia.inria.fr#TAB#"],"affiliations":[{"raw_affiliation_string":"ignasi.sau@sophia.inria.fr#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5111961271"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8823,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76586948,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"24","issue":"2","first_page":"400","last_page":"419"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":1.0,"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":"Advanced Optical Network Technologies","score":1.0,"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/T10232","display_name":"Optical Network Technologies","score":0.9995999932289124,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/traffic-grooming","display_name":"Traffic grooming","score":0.911401629447937},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7377529144287109},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6489396691322327},{"id":"https://openalex.org/keywords/wavelength-division-multiplexing","display_name":"Wavelength-division multiplexing","score":0.5933465361595154},{"id":"https://openalex.org/keywords/multiplexer","display_name":"Multiplexer","score":0.5831544399261475},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.491854190826416},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.45629313588142395},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.38756853342056274},{"id":"https://openalex.org/keywords/wavelength","display_name":"Wavelength","score":0.3667941689491272},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3661830425262451},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2564055323600769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23674553632736206},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.14429324865341187},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1333586573600769},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11633765697479248}],"concepts":[{"id":"https://openalex.org/C162396882","wikidata":"https://www.wikidata.org/wiki/Q7832502","display_name":"Traffic grooming","level":4,"score":0.911401629447937},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7377529144287109},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6489396691322327},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.5933465361595154},{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.5831544399261475},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.491854190826416},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.45629313588142395},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.38756853342056274},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.3667941689491272},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3661830425262451},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2564055323600769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23674553632736206},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.14429324865341187},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1333586573600769},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11633765697479248}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1137/080744190","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080744190","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.210.1445","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.210.1445","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.technion.ac.il/~ignasi/Pubs/BCG+10.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.230.4164","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.4164","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.inria.fr/docs/00/50/55/16/PDF/SIAM74419.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.657.3668","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.657.3668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.inria.fr/inria-00505516/document/","raw_type":"text"},{"id":"pmh:oai:HAL:inria-00432801v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00432801","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":false,"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":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RR-7101, INRIA. 2009, pp.24","raw_type":"Reports"},{"id":"pmh:oai:HAL:inria-00505516v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00505516","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":false,"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":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Discrete Mathematics, 2010, 24 (2), pp.400-419","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:lirmm-00736478v1","is_oa":false,"landing_page_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00736478","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":false,"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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Discrete Mathematics, 2010, 24 (2), pp.400-419. &#x27E8;10.1137/080744190&#x27E9;","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00432801v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00432801","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":false,"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":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RR-7101, INRIA. 2009, pp.24","raw_type":"Reports"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W123929782","https://openalex.org/W185651092","https://openalex.org/W610809201","https://openalex.org/W1522914267","https://openalex.org/W1533738262","https://openalex.org/W1965899516","https://openalex.org/W2006732378","https://openalex.org/W2008497326","https://openalex.org/W2012535765","https://openalex.org/W2028131131","https://openalex.org/W2029562363","https://openalex.org/W2030430467","https://openalex.org/W2032063366","https://openalex.org/W2039202881","https://openalex.org/W2090479423","https://openalex.org/W2099222517","https://openalex.org/W2100937099","https://openalex.org/W2104129530","https://openalex.org/W2104629297","https://openalex.org/W2106841911","https://openalex.org/W2115755077","https://openalex.org/W2118377672","https://openalex.org/W2120940232","https://openalex.org/W2130656753","https://openalex.org/W2139721783","https://openalex.org/W2167019391","https://openalex.org/W2171897560","https://openalex.org/W2489161884","https://openalex.org/W4230698936","https://openalex.org/W4248637723","https://openalex.org/W4250130009"],"related_works":["https://openalex.org/W2039899645","https://openalex.org/W2371342700","https://openalex.org/W2327110311","https://openalex.org/W2363059241","https://openalex.org/W1967966277","https://openalex.org/W3215187042","https://openalex.org/W266342242","https://openalex.org/W1636711923","https://openalex.org/W2100439961","https://openalex.org/W2098313090"],"abstract_inverted_index":{"We":[0,86],"study":[1],"grooming":[2,12,30,117,172],"for":[3,14,98],"two-period":[4,29,116,171],"optical":[5],"networks,":[6],"a":[7,65,128],"variation":[8],"of":[9,36,50,68,79,94,111,125,130,133,157,181],"the":[10,28,33,51,55,80,88,115,122,131,134,158,167,170,174,178],"traffic":[11,42,62],"problem":[13,118],"wavelength":[15],"division":[16],"multiplexed":[17],"(WDM)":[18],"ring":[19],"networks":[20],"introduced":[21],"by":[22],"Colbourn,":[23],"Quattrocchi,":[24],"and":[25,53,101,103,148],"Syrotiuk.":[26],"In":[27],"problem,":[31],"during":[32,54],"first":[34],"period":[35,57],"time":[37],"there":[38,58],"is":[39,59,184],"all-to-all":[40,60],"uniform":[41,61],"among":[43,64],"n":[44],"nodes,":[45,70],"each":[46,71,141,188],"request":[47,72],"using":[48],"$1/C$":[49],"bandwidth;":[52],"second":[56],"only":[63],"subset":[66],"V":[67],"v":[69,162],"now":[73],"being":[74],"allowed":[75],"to":[76,120,166],"use":[77,109],"$1/C'$":[78],"bandwidth,":[81],"where":[82,140,149],"$C'":[83],"<":[84],"C$.":[85],"determine":[87],"minimum":[89,179],"drop":[90,176],"cost":[91],"(minimum":[92],"number":[93,124,180],"add-drop":[95],"multiplexers":[96],"(ADMs))":[97],"any":[99],"$n,v$":[100],"$C=4$":[102],"$C'\\in\\{1,2,3\\}$.":[104],"To":[105],"do":[106],"this,":[107],"we":[108],"tools":[110],"graph":[112,136,160],"decompositions.":[113],"Indeed":[114],"corresponds":[119],"minimizing":[121],"total":[123],"vertices":[126],"in":[127,187],"partition":[129],"edges":[132,147,156],"complete":[135,159],"$K_n$":[137],"into":[138],"subgraphs,":[139],"subgraph":[142],"has":[143,173],"at":[144,153],"most":[145,154],"C":[146],"furthermore":[150],"it":[151],"contains":[152],"$C'$":[155],"on":[161],"specified":[163],"vertices.":[164],"Subject":[165],"condition":[168],"that":[169],"least":[175],"cost,":[177],"wavelengths":[182],"required":[183],"also":[185],"determined":[186],"case.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}