{"id":"https://openalex.org/W2039459522","doi":"https://doi.org/10.1137/0404003","title":"A Polynomial Time Optimal Algorithm for Satellite-Switched Time-Division Multiple Access Satellite Communications with General Switching Modes","display_name":"A Polynomial Time Optimal Algorithm for Satellite-Switched Time-Division Multiple Access Satellite Communications with General Switching Modes","publication_year":1991,"publication_date":"1991-02-01","ids":{"openalex":"https://openalex.org/W2039459522","doi":"https://doi.org/10.1137/0404003","mag":"2039459522"},"language":"en","primary_location":{"id":"doi:10.1137/0404003","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0404003","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054004996","display_name":"Maurizio A. Bonuccelli","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"M. A. Bonuccelli","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5054004996"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1870682,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82631081,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"1","first_page":"28","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T12042","display_name":"Satellite Communication Systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9988999962806702,"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/T11409","display_name":"Advanced Wireless Network Optimization","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/time-division-multiple-access","display_name":"Time division multiple access","score":0.8339017629623413},{"id":"https://openalex.org/keywords/communications-satellite","display_name":"Communications satellite","score":0.6523188352584839},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.6024398803710938},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5474408864974976},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5415570735931396},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5139402747154236},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48730790615081787},{"id":"https://openalex.org/keywords/statistical-time-division-multiplexing","display_name":"Statistical time division multiplexing","score":0.4644254446029663},{"id":"https://openalex.org/keywords/time-division-multiplexing","display_name":"Time-division multiplexing","score":0.4512275457382202},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42365992069244385},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.38685551285743713},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31241345405578613},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2767602205276489},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.25016283988952637},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13484331965446472}],"concepts":[{"id":"https://openalex.org/C117313154","wikidata":"https://www.wikidata.org/wiki/Q878344","display_name":"Time division multiple access","level":2,"score":0.8339017629623413},{"id":"https://openalex.org/C121308736","wikidata":"https://www.wikidata.org/wiki/Q149918","display_name":"Communications satellite","level":3,"score":0.6523188352584839},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.6024398803710938},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5474408864974976},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5415570735931396},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5139402747154236},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48730790615081787},{"id":"https://openalex.org/C173512123","wikidata":"https://www.wikidata.org/wiki/Q5978010","display_name":"Statistical time division multiplexing","level":3,"score":0.4644254446029663},{"id":"https://openalex.org/C50661577","wikidata":"https://www.wikidata.org/wiki/Q901831","display_name":"Time-division multiplexing","level":3,"score":0.4512275457382202},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42365992069244385},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.38685551285743713},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31241345405578613},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2767602205276489},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.25016283988952637},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13484331965446472},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/0404003","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0404003","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:arpi.unipi.it:11568/18028","is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/18028","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1991316766","https://openalex.org/W2056082075","https://openalex.org/W2058718260","https://openalex.org/W2078112894","https://openalex.org/W2081013866","https://openalex.org/W2097311202","https://openalex.org/W2120000070","https://openalex.org/W2125690626","https://openalex.org/W2168013937","https://openalex.org/W4298676453"],"related_works":["https://openalex.org/W431360389","https://openalex.org/W2367417778","https://openalex.org/W2362051000","https://openalex.org/W2166725981","https://openalex.org/W2128962885","https://openalex.org/W2101938261","https://openalex.org/W2380690180","https://openalex.org/W1617313750","https://openalex.org/W1603575394","https://openalex.org/W196888616"],"abstract_inverted_index":{"The":[0,54],"Satellite-Switched":[1],"Time-Division":[2],"Multiple":[3],"Access":[4],"(SS/TDMA)":[5],"is":[6,22,33,106,123],"a":[7,37,43,109],"technique":[8],"effectively":[9],"used":[10],"in":[11,75],"wideband":[12],"communication":[13],"satellites.":[14],"A":[15,85],"very":[16],"important":[17],"problem":[18,32,94],"for":[19,90,95],"SS/TDMA":[20,92],"systems":[21,96],"the":[23,28,57,61,65,69,83,91,112,118],"proper":[24],"communications":[25,70],"scheduling":[26,93],"over":[27],"satellite":[29,66],"equipment.":[30,84],"This":[31],"equivalent":[34],"to":[35,67,77],"decomposing":[36],"given":[38],"traffic":[39],"matrix":[40],"T":[41],"into":[42],"positive":[44],"linear":[45],"combination":[46],"of":[47,56,82,111,117],"(0,":[48],"1)-matrices":[49],"satisfying":[50],"additional":[51],"technology-dependant":[52],"constraints.":[53],"sum":[55],"multiplying":[58],"constants":[59],"represents":[60],"time":[62,87],"taken":[63],"by":[64],"handle":[68],"and":[71,101,104],"must":[72],"be":[73],"minimum":[74],"order":[76],"achieve":[78],"an":[79],"efficient":[80],"use":[81],"polynomial":[86],"optimal":[88],"algorithm":[89],"with":[97],"variable":[98],"bandwidth":[99],"beams":[100],"restricted":[102],"multiplexing":[103],"demultiplexing":[105],"presented.":[107],"As":[108],"corollary":[110],"presented":[113],"results,":[114],"another":[115],"generalization":[116],"classical":[119],"Birkhoff-von":[120],"Neumann":[121],"Theorem":[122],"established.":[124]},"counts_by_year":[],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}