{"id":"https://openalex.org/W1992087215","doi":"https://doi.org/10.1002/net.20083","title":"Nonblocking conditions of multicast three-stage interconnection networks","display_name":"Nonblocking conditions of multicast three-stage interconnection networks","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1992087215","doi":"https://doi.org/10.1002/net.20083","mag":"1992087215"},"language":"en","primary_location":{"id":"doi:10.1002/net.20083","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.20083","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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/A5034035400","display_name":"Achille Pattavina","orcid":"https://orcid.org/0000-0003-0015-9866"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Achille Pattavina","raw_affiliation_strings":["Department of Electronics and Information, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Milano, Italy","Department of Electronics and Information, Politecnico di Milano, Piazza Leonardo da Vinci, 32, 20133 Milano, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Milano, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Department of Electronics and Information, Politecnico di Milano, Piazza Leonardo da Vinci, 32, 20133 Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053036257","display_name":"Gino Tesei","orcid":"https://orcid.org/0000-0002-0882-5125"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gino Tesei","raw_affiliation_strings":["Department of Electronics and Information, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Milano, Italy","Department of Electronics and Information, Politecnico di Milano, Piazza Leonardo da Vinci, 32, 20133 Milano, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Milano, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Department of Electronics and Information, Politecnico di Milano, Piazza Leonardo da Vinci, 32, 20133 Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5034035400"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":{"value":3750,"currency":"USD","value_usd":3750},"apc_paid":null,"fwci":2.4292,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.90791211,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"46","issue":"4","first_page":"163","last_page":"170"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9983000159263611,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.9305579662322998},{"id":"https://openalex.org/keywords/clos-network","display_name":"Clos network","score":0.8556953072547913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7225411534309387},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.676014244556427},{"id":"https://openalex.org/keywords/multistage-interconnection-networks","display_name":"Multistage interconnection networks","score":0.6234867572784424},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.6193233132362366},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.4524579644203186},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.44581180810928345},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4328051507472992},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3860242962837219},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17186203598976135},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07828959822654724}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.9305579662322998},{"id":"https://openalex.org/C119700423","wikidata":"https://www.wikidata.org/wiki/Q4418086","display_name":"Clos network","level":2,"score":0.8556953072547913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7225411534309387},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.676014244556427},{"id":"https://openalex.org/C2776832011","wikidata":"https://www.wikidata.org/wiki/Q6935099","display_name":"Multistage interconnection networks","level":3,"score":0.6234867572784424},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.6193233132362366},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.4524579644203186},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44581180810928345},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4328051507472992},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3860242962837219},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17186203598976135},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07828959822654724}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/net.20083","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.20083","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"},{"id":"pmh:oai:re.public.polimi.it:11311/554666","is_oa":false,"landing_page_url":"http://hdl.handle.net/11311/554666","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:1992087215","is_oa":false,"landing_page_url":"http://home.deib.polimi.it/pattavina/pub_archive/jrnl-NET05.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Networks","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W106392305","https://openalex.org/W1971274979","https://openalex.org/W1971727250","https://openalex.org/W1983715282","https://openalex.org/W1987347501","https://openalex.org/W1997167488","https://openalex.org/W2096313289","https://openalex.org/W2110190369","https://openalex.org/W2117043998","https://openalex.org/W2117625106","https://openalex.org/W2128921975","https://openalex.org/W2142998915","https://openalex.org/W2146167177","https://openalex.org/W2152309511","https://openalex.org/W2156203198","https://openalex.org/W2798680340","https://openalex.org/W2914295168","https://openalex.org/W4235772057"],"related_works":["https://openalex.org/W2117625106","https://openalex.org/W2168781549","https://openalex.org/W2083214276","https://openalex.org/W157693247","https://openalex.org/W2940703961","https://openalex.org/W2184525304","https://openalex.org/W2155809496","https://openalex.org/W2116454746","https://openalex.org/W2107659149","https://openalex.org/W2096313289","https://openalex.org/W2066931744","https://openalex.org/W2059467407","https://openalex.org/W2041471633","https://openalex.org/W1976488293","https://openalex.org/W1971923044","https://openalex.org/W2376151385","https://openalex.org/W2290808463","https://openalex.org/W1982603769","https://openalex.org/W2112680471","https://openalex.org/W2114331468"],"abstract_inverted_index":{"This":[0],"article":[1],"considers":[2],"three-stage":[3],"switching":[4],"networks":[5],"able":[6],"to":[7,20,84],"support":[8],"multicast":[9,89],"traffic,":[10],"that":[11],"is,":[12],"connections":[13,48],"in":[14],"which":[15],"one":[16,23],"inlet":[17],"is":[18,67],"connected":[19],"more":[21],"than":[22],"output":[24],"at":[25],"the":[26,38,47,50,68,76],"same":[27],"time.":[28],"The":[29,57],"nonblocking":[30,55,59,87],"conditions":[31,80],"for":[32,61,81],"this":[33],"network":[34,63,83],"are":[35],"studied":[36],"under":[37,64,88],"assumption":[39],"of":[40,42,46],"absence":[41],"any":[43],"optimized":[44],"routing":[45],"inside":[49],"structure":[51],"(the":[52],"so-called":[53],"strict-sense":[54,86],"networks).":[56],"theoretical":[58],"condition":[60],"such":[62,82],"point-to-point":[65],"traffic":[66],"well":[69],"known":[70],"Clos":[71],"condition.":[72],"We":[73],"give":[74],"here":[75],"necessary":[77],"and":[78],"sufficient":[79],"be":[85],"traffic.":[90],"\u00a9":[91],"2005":[92,100],"Wiley":[93],"Periodicals,":[94],"Inc.":[95],"NETWORKS,":[96],"Vol.":[97],"46(4),":[98],"163\u2013170":[99]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}