{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T03:12:32Z","timestamp":1742958752299,"version":"3.40.3"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030895426"},{"type":"electronic","value":"9783030895433"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-89543-3_25","type":"book-chapter","created":{"date-parts":[[2021,10,21]],"date-time":"2021-10-21T02:03:25Z","timestamp":1634781805000},"page":"298-305","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Study for Conditional Diagnosability of Pancake Graphs"],"prefix":"10.1007","author":[{"given":"Nai-Wen","family":"Chang","sequence":"first","affiliation":[]},{"given":"Hsuan-Jung","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Sun-Yuan","family":"Hsieh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,10,20]]},"reference":[{"issue":"4","key":"25_CR1","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"SB Akers","year":"1989","unstructured":"Akers, S.B., Krishnamurthy, B.: A group-theoretic model for symmetric interconnection networks. IEEE Trans. Comput. 38(4), 555\u2013566 (1989)","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"25_CR2","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1109\/TPDS.2005.44","volume":"16","author":"GY Chang","year":"2005","unstructured":"Chang, G.Y., Chang, G.J., Chen, G.H.: Diagnosabilities of regular networks. IEEE Trans. Parallel Distrib. Syst. 16(4), 314\u2013323 (2005)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"25_CR3","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/TDSC.2010.59","volume":"9","author":"NW Chang","year":"2012","unstructured":"Chang, N.W., Hsieh, S.Y.: Conditional diagnosability of augmented cubes under the PMC model. IEEE Trans. Dependable Secur. Comput. 9(1), 46\u201360 (2012)","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"25_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TPDS.2013.290","volume":"25","author":"NW Chang","year":"2014","unstructured":"Chang, N.W., Hsieh, S.Y.: Structure properties and conditional diagnosability of star graphs under the PMC model. IEEE Trans. Parallel Distrib. Syst. 25, 1\u201311 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"25_CR5","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/2348839.2348850","volume":"17","author":"NW Chang","year":"2012","unstructured":"Chang, N.W., Lin, T.Y., Hsieh, S.Y.: Conditional diagnosability of $$k$$-ary $$n$$-cubes under the PMC model. ACM Trans. Des. Autom. Electron. Syst. 17(4), 46 (2012)","journal-title":"ACM Trans. Des. Autom. Electron. Syst."},{"issue":"2","key":"25_CR6","first-page":"20","volume":"18","author":"CA Chen","year":"2013","unstructured":"Chen, C.A., Hsieh, S.Y.: t\/t-Diagnosability of regular graphs under the PMC model. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 18(2), 20 (2013)","journal-title":"ACM Trans. Des. Autom. Electron. Syst. (TODAES)"},{"issue":"6","key":"25_CR7","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1109\/TC.1984.1676472","volume":"33","author":"AT Dahbura","year":"1984","unstructured":"Dahbura, A.T., Masson, G.M.: An $$O(n^{2.5})$$ fault identification algorithm for diagnosable systems. IEEE Trans. Comput. 33(6), 486\u2013492 (1984)","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"25_CR8","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1109\/TR.2011.2170105","volume":"61","author":"WS Hong","year":"2012","unstructured":"Hong, W.S., Hsieh, S.Y.: Strong diagnosability and conditional diagnosability of augmented cubes under the comparison diagnosis model. IEEE Trans. Reliab. 61(1), 140\u2013148 (2012)","journal-title":"IEEE Trans. Reliab."},{"issue":"6","key":"25_CR9","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TC.2008.30","volume":"57","author":"SY Hsieh","year":"2008","unstructured":"Hsieh, S.Y., Chen, Y.S.: Strongly diagnosable product networks under the comparison diagnosis model. IEEE Trans. Comput. 57(6), 721\u2013732 (2008)","journal-title":"IEEE Trans. Comput."},{"issue":"12","key":"25_CR10","doi-asserted-by":"publisher","first-page":"1720","DOI":"10.1109\/TC.2008.104","volume":"57","author":"SY Hsieh","year":"2008","unstructured":"Hsieh, S.Y., Chen, Y.S.: Strongly diagnosis systems under the comparison diagnosis model. IEEE Trans. Comput. 57(12), 1720\u20131725 (2008)","journal-title":"IEEE Trans. Comput."},{"issue":"3","key":"25_CR11","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1109\/TPDS.2008.99","volume":"20","author":"SY Hsieh","year":"2009","unstructured":"Hsieh, S.Y., Chuang, T.Y.: The strong diagnosability of regular networks and product networks under the PMC model. IEEE Trans. Parallel Distrib. Syst. 20(3), 367\u2013378 (2009)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"25_CR12","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1109\/TC.2012.18","volume":"62","author":"SY Hsieh","year":"2013","unstructured":"Hsieh, S.Y., Kao, C.Y.: The conditional diagnosability of $$k$$-ary $$n$$-cubes under the comparison diagnosis model. IEEE Trans. Comput. 62(4), 839\u2013843 (2013)","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"25_CR13","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.sysarc.2008.10.005","volume":"55","author":"GH Hsu","year":"2009","unstructured":"Hsu, G.H., Chiang, C.F., Shih, L.M., Hsu, L.H., Tan, J.J.M.: Conditional diagnosability of hypercubes under the comparison diagnosis model. J. Syst. Architect. 55(2), 140\u2013146 (2009)","journal-title":"J. Syst. Architect."},{"key":"25_CR14","first-page":"269","volume":"1","author":"GH Hsu","year":"2008","unstructured":"Hsu, G.H., Tan, J.J.M.: Conditional diagnosability of the BC networks under the comparison diagnosis model. Int. Comput. Symp. 1, 269\u2013274 (2008)","journal-title":"Int. Comput. Symp."},{"issue":"5","key":"25_CR15","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/S0020-0190(02)00510-0","volume":"86","author":"CN Hung","year":"2003","unstructured":"Hung, C.N., Hsu, H.C., Liang, K.-Y., Hsu, L.-H.: Ring embedding in faulty pancake graphs. Inf. Process. Lett. 86(5), 271\u2013275 (2003)","journal-title":"Inf. Process. Lett."},{"issue":"9","key":"25_CR16","first-page":"1628","volume":"86","author":"K Kaneko","year":"2003","unstructured":"Kaneko, K., Suzuki, Y.: Node-to-set disjoint paths problem in pancake graphs. IEICE Trans. Inf. Syst. 86(9), 1628\u20131633 (2003)","journal-title":"IEICE Trans. Inf. Syst."},{"key":"25_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1007\/978-3-642-36899-8_23","volume-title":"Information Theory, Combinatorics, and Search Theory","author":"E Konstantinova","year":"2013","unstructured":"Konstantinova, E.: On some structural properties of star and pancake graphs. In: Aydinian, H., Cicalese, F., Deppe, C. (eds.) Information Theory, Combinatorics, and Search Theory. LNCS, vol. 7777, pp. 472\u2013487. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-36899-8_23"},{"key":"25_CR18","doi-asserted-by":"publisher","first-page":"237","DOI":"10.26493\/1855-3974.214.0e8","volume":"7","author":"E Konstantinova","year":"2014","unstructured":"Konstantinova, E., Medvedev, A.: Small cycles in the pancake graph. ARS Math. Contemporanea 7, 237\u2013246 (2014)","journal-title":"ARS Math. Contemporanea"},{"issue":"2","key":"25_CR19","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/TC.2005.19","volume":"54","author":"PL Lai","year":"2005","unstructured":"Lai, P.L., Tan, J.J.M., Chang, C.P., Hsu, L.H.: Conditional diagnosability measures for large multiprocessor systems. IEEE Trans. Comput. 54(2), 165\u2013175 (2005)","journal-title":"IEEE Trans. Comput."},{"issue":"8","key":"25_CR20","doi-asserted-by":"publisher","first-page":"1064","DOI":"10.1109\/TC.2004.50","volume":"53","author":"PL Lai","year":"2004","unstructured":"Lai, P.L., Tan, J.J.M., Tsai, C.H., Hsu, L.H.: The diagnosability of the matching composition network under the comparison diagnosis model. IEEE Trans. Comput. 53(8), 1064\u20131069 (2004)","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"25_CR21","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1109\/TDSC.2009.52","volume":"8","author":"CW Lee","year":"2011","unstructured":"Lee, C.W., Hsieh, S.Y.: Diagnosability of two-matching composition networks under the MM model. IEEE Trans. Dependable Secur. Comput. 8(2), 246\u2013255 (2011)","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"issue":"10","key":"25_CR22","doi-asserted-by":"publisher","first-page":"1669","DOI":"10.1109\/TPDS.2011.46","volume":"22","author":"CK Lin","year":"2011","unstructured":"Lin, C.K., Kung, T.L., Tan, J.J.M.: Conditional-fault diagnosability of multiprocessor systems with an efficient local diagnosis algorithm under the PMC model. IEEE Trans. Parallel Distrib. Syst. 22(10), 1669\u20131680 (2011)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1\u20132","key":"25_CR23","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1142\/S0219265908002175","volume":"9","author":"CK Lin","year":"2008","unstructured":"Lin, C.K., Tan, J.J.M., Hsu, L.H., Cheng, E., Lipt\u00e1k, L.: Conditional diagnosability of Cayley graphs generated by transposition trees. J. Interconnection Netw. 9(1\u20132), 83\u201397 (2008)","journal-title":"J. Interconnection Netw."},{"key":"25_CR24","unstructured":"Maeng, J., Malek, M.: A comparison connection assignment for self-diagnosis of multiprocessors systems. In: Proceedings of the 11th International Symposium on Fault-Tolerant Computing, pp. 173\u2013175 (1981)"},{"key":"25_CR25","doi-asserted-by":"crossref","unstructured":"Malek, M.: A comparison connection assignment for diagnosis of multiprocessors systems. In: Proceedings of the 7th International Symposium on Computer Architecture, pp. 31\u201336 (1980)","DOI":"10.1145\/800053.801906"},{"issue":"3","key":"25_CR26","first-page":"289","volume":"8","author":"QT Nguyen","year":"2011","unstructured":"Nguyen, Q.T., Bettayeb, S.: On the genus of pancake network. Int. Arab. J. Inf. Technol. 8(3), 289\u2013292 (2011)","journal-title":"Int. Arab. J. Inf. Technol."},{"issue":"12","key":"25_CR27","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","volume":"16","author":"FP Preparata","year":"1967","unstructured":"Preparata, F.P., Metze, G., Chien, R.T.: On the connection assignment problem of diagnosis systems. IEEE Trans. Electron. Comput. 16(12), 848\u2013854 (1967)","journal-title":"IEEE Trans. Electron. Comput."},{"issue":"3","key":"25_CR28","first-page":"610","volume":"E86\u2013D","author":"Y Suzuki","year":"2003","unstructured":"Suzuki, Y., Kaneko, K.: An algorithm for node-disjoint paths in pancake graphs. IEICE Trans. Inf. Syst. E86\u2013D(3), 610\u2013615 (2003)","journal-title":"IEICE Trans. Inf. Syst."},{"key":"25_CR29","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1109\/12.817401","volume":"48","author":"D Wang","year":"1999","unstructured":"Wang, D.: Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model. IEEE Trans. Comput. 48, 1369\u20131374 (1999)","journal-title":"IEEE Trans. Comput."},{"issue":"11","key":"25_CR30","first-page":"875","volume":"56","author":"M Xu","year":"2009","unstructured":"Xu, M., Thulasiraman, K., Hu, X.D.: Conditional diagnosability of matching composition networks under the PMC model. IEEE Trans. Circ. Syst. II 56(11), 875\u2013879 (2009)","journal-title":"IEEE Trans. Circ. Syst. II"},{"issue":"1","key":"25_CR31","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.ipl.2004.09.011","volume":"93","author":"J Zheng","year":"2005","unstructured":"Zheng, J., Latifi, S., Regentova, E., Luo, K., Wu, X.: Diagnosability of star graphs under the comparison diagnosis model. Inf. Process. Lett. 93(1), 29\u201336 (2005)","journal-title":"Inf. Process. Lett."},{"key":"25_CR32","doi-asserted-by":"crossref","unstructured":"Zhou, S.: The conditional diagnosability of M\u00f6bius cubes under the comparison model. In: Proceedings of the 2009 IEEE International Conference on Information and Automation, pp. 96\u2013100 (2009)","DOI":"10.1109\/ICINFA.2009.5204900"},{"issue":"2","key":"25_CR33","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s11227-007-0167-8","volume":"45","author":"Q Zhu","year":"2008","unstructured":"Zhu, Q.: On conditional diagnosability and reliability of the BC networks. J. Supercomput. 45(2), 173\u2013184 (2008)","journal-title":"J. Supercomput."},{"issue":"4","key":"25_CR34","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1016\/j.ins.2007.09.005","volume":"178","author":"Q Zhu","year":"2008","unstructured":"Zhu, Q., Liu, S.Y., Xu, M.: On conditional diagnosability of the folded hypercubes. Inf. Sci. 178(4), 1069\u20131077 (2008)","journal-title":"Inf. Sci."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-89543-3_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,21]],"date-time":"2021-10-21T02:11:50Z","timestamp":1634782310000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-89543-3_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030895426","9783030895433"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-89543-3_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"20 October 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOON","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Computing and Combinatorics Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tainan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Taiwan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 October 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 October 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoon2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/cocoon-conference.org\/2021\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"131","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"56","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"43% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.1","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}