{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T21:15:51Z","timestamp":1743023751088,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319711492"},{"type":"electronic","value":"9783319711508"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-71150-8_4","type":"book-chapter","created":{"date-parts":[[2017,11,16]],"date-time":"2017-11-16T00:48:21Z","timestamp":1510793301000},"page":"41-55","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Parallel Construction of Vertex-Disjoint Spanning Trees with Optimal Heights in Star Networks"],"prefix":"10.1007","author":[{"given":"Shih-Shun","family":"Kao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jou-Ming","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kung-Jui","family":"Pai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinn-Shyong","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shyue-Ming","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ro-Yu","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,17]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/12.21148","volume":"28","author":"SB Akers","year":"1989","unstructured":"Akers, S.B., Krishnamurty, B.: A group theoretic model for symmetric interconnection networks. IEEE Trans. Comput. 28, 555\u2013566 (1989)","journal-title":"IEEE Trans. Comput."},{"key":"4_CR2","unstructured":"Akers, S.B., Harel, D., Krishnamurty, B.: The star graph: an attractive alternative to the $$n$$-cube. In: Proceedings of the International Conference on Parallel Processing (ICPP 1987), University Park, pp. 393\u2013400 (1987)"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1002\/net.3230230403","volume":"23","author":"SG Akl","year":"1993","unstructured":"Akl, S.G., Qiu, K., Stojmenovi\u0107, I.: Fundamental algorithms for the star and pancake interconnection networks with applications to computational geometry. Networks 23, 215\u2013226 (1993)","journal-title":"Networks"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1023\/A:1019146428683","volume":"10","author":"SG Akl","year":"1998","unstructured":"Akl, S.G., Wolff, T.: Efficient sorting on the star graph interconnection network. Telcom. Syst. 10, 3\u201320 (1998)","journal-title":"Telcom. Syst."},{"key":"4_CR5","unstructured":"Bao, F., Funyu, Y., Hamada, Y., Igarashi, Y.: Reliable broadcasting and secure distributing in channel networks. In: Proceedings of 3rd International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN 1997), Taipei, pp. 472\u2013478 (1997)"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.dam.2016.11.017","volume":"219","author":"J-M Chang","year":"2017","unstructured":"Chang, J.-M., Yang, T.-J., Yang, J.-S.: A parallel algorithm for constructing independent spanning trees in twisted cubes. Discrete Appl. Math. 219, 74\u201382 (2017)","journal-title":"Discrete Appl. Math."},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1109\/12.641930","volume":"46","author":"C-C Chen","year":"1997","unstructured":"Chen, C.-C., Chen, J.: Optimal parallel routing in star networks. IEEE Trans. Comput. 46, 1293\u20131303 (1997)","journal-title":"IEEE Trans. Comput."},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/71.262586","volume":"5","author":"K Day","year":"1994","unstructured":"Day, K., Tripathi, A.: A comparative study of topologies properties of hypercubes and star networks. IEEE Trans. Parallel Distrib. Syst. 5, 31\u201338 (1994)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1109\/71.282562","volume":"5","author":"P Fragopoulou","year":"1994","unstructured":"Fragopoulou, P., Akl, S.G.: A parallel algorithm for computing Fourier transforms on the star graph. IEEE Trans. Parallel Distrib. Syst. 5, 525\u2013531 (1994)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1006\/jpdc.1995.1006","volume":"24","author":"P Fragopoulou","year":"1995","unstructured":"Fragopoulou, P., Akl, S.G.: Optimal communication algorithms on star graphs using spanning tree constructions. J. Parallel Distrib. Comput. 24, 55\u201371 (1995)","journal-title":"J. Parallel Distrib. Comput."},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1109\/12.485370","volume":"45","author":"P Fragopoulou","year":"1996","unstructured":"Fragopoulou, P., Akl, S.G.: Edge-disjoint spanning trees on the star network with applications to fault tolerance. IEEE Trans. Comput. 45, 174\u2013185 (1996)","journal-title":"IEEE Trans. Comput."},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0166-218X(00)00269-9","volume":"110","author":"T Hasunuma","year":"2001","unstructured":"Hasunuma, T., Nagamochi, H.: Independent spanning trees with small depths in iterated line digraphs. Discrete Appl. Math. 110, 189\u2013211 (2001)","journal-title":"Discrete Appl. Math."},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/0890-5401(88)90016-8","volume":"79","author":"A Itai","year":"1988","unstructured":"Itai, A., Rodeh, M.: The multi-tree approach to reliability in distributed networks. Inform. Comput. 79, 43\u201359 (1988)","journal-title":"Inform. Comput."},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1006\/jpdc.1994.1066","volume":"22","author":"K Qiu","year":"1994","unstructured":"Qiu, K., Akl, S.G., Meijer, H.: On some properties and algorithms for the star and pancake interconnection networks. J. Parallel Distrib. Comput. 22, 16\u201325 (1994)","journal-title":"J. Parallel Distrib. Comput."},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/S0020-0255(01)00121-9","volume":"137","author":"AA Rescigno","year":"2001","unstructured":"Rescigno, A.A.: Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security. Inform. Sci. 137, 259\u2013276 (2001)","journal-title":"Inform. Sci."},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0898-1221(93)90188-2","volume":"25","author":"S Sur","year":"1993","unstructured":"Sur, S., Srimani, P.K.: Topological properties of star graph. Comput. Math. Appl. 25, 87\u201398 (1993)","journal-title":"Comput. Math. Appl."},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"1254","DOI":"10.1016\/j.dam.2011.04.014","volume":"159","author":"J-S Yang","year":"2011","unstructured":"Yang, J.-S., Chan, H.-C., Chang, J.-M.: Broadcasting secure messages via optimal independent spanning trees in folded hypercubes. Discrete Appl. Math. 159, 1254\u20131263 (2011)","journal-title":"Discrete Appl. Math."},{"key":"4_CR18","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1109\/TPDS.2007.351709","volume":"18","author":"J-S Yang","year":"2007","unstructured":"Yang, J.-S., Chang, J.-M., Tang, S.-M., Wang, Y.-L.: Reducing the height of independent spanning trees in chordal rings. IEEE Trans. Parallel Distrib. Syst. 18, 644\u2013657 (2007)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"4_CR19","first-page":"2979","volume":"58","author":"J-S Yang","year":"2015","unstructured":"Yang, J.-S., Luo, S.-S., Chang, J.-M.: Pruning longer branches of independent spanning trees on folded hyper-stars. Comput. J. 58, 2979\u20132981 (2015)","journal-title":"Comput. J."},{"key":"4_CR20","doi-asserted-by":"publisher","first-page":"952","DOI":"10.1007\/s11227-014-1346-z","volume":"71","author":"J-S Yang","year":"2015","unstructured":"Yang, J.-S., Wu, M.-R., Chang, J.-M., Chang, Y.-H.: A fully parallelized scheme of constructing independent spanning trees on M\u00f6bius cubes. J. Supercomput. 71, 952\u2013965 (2015)","journal-title":"J. Supercomput."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71150-8_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T13:45:11Z","timestamp":1709819111000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-71150-8_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319711492","9783319711508"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71150-8_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"17 November 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Combinatorial Optimization and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Shanghai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 December 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 December 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoa2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/anl.sjtu.edu.cn\/cocoa2017\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}