{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:06:41Z","timestamp":1742972801689,"version":"3.40.3"},"publisher-location":"Cham","reference-count":13,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031343469"},{"type":"electronic","value":"9783031343476"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-34347-6_3","type":"book-chapter","created":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T23:03:35Z","timestamp":1685747015000},"page":"25-35","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Hardness of\u00a0Balanced Mobiles"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3703-2335","authenticated-orcid":false,"given":"Virginia","family":"Ard\u00e9vol Mart\u00ednez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2387-0952","authenticated-orcid":false,"given":"Romeo","family":"Rizzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2670-6258","authenticated-orcid":false,"given":"Florian","family":"Sikora","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,6,3]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mbs.2020.108503","volume":"331","author":"K Bartoszek","year":"2021","unstructured":"Bartoszek, K., Coronado, T.M., Mir, A., Rossell\u00f3, F.: Squaring within the Colless index yields a better balance index. Math. Biosci. 331, 108503 (2021)","journal-title":"Math. Biosci."},{"issue":"4","key":"3_CR2","doi-asserted-by":"publisher","first-page":"2195","DOI":"10.1214\/105051606000000547","volume":"16","author":"MG Blum","year":"2006","unstructured":"Blum, M.G., Fran\u00e7ois, O., Janson, S.: The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance. Ann. Appl. Probab. 16(4), 2195\u20132214 (2006)","journal-title":"Ann. Appl. Probab."},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Colless, D.H.: Phylogenetics: The Theory and Practice of Phylogenetic Systematics (1982)","DOI":"10.2307\/2413420"},{"key":"3_CR4","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)","edition":"3"},{"issue":"7","key":"3_CR5","doi-asserted-by":"publisher","first-page":"1993","DOI":"10.1007\/s00285-020-01488-9","volume":"80","author":"TM Coronado","year":"2020","unstructured":"Coronado, T.M., Fischer, M., Herbst, L., Rossell\u00f3, F., Wicke, K.: On the minimum value of the Colless index and the bifurcating trees that achieve it. J. Math. Biol. 80(7), 1993\u20132054 (2020)","journal-title":"J. Math. Biol."},{"key":"3_CR6","unstructured":"Fischer, M., Herbst, L., Kersting, S., Khn, L., Wicke, K.: Tree balance indices: a comprehensive survey (2021)"},{"key":"3_CR7","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman (1979)"},{"key":"3_CR8","unstructured":"Hamoudi, Y., Laplante, S., Mantaci, R.: Balanced mobiles (2016). https:\/\/www.iwoca.org. Problems Section"},{"key":"3_CR9","unstructured":"Hamoudi, Y., Laplante, S., Mantaci, R.: Balanced mobiles with applications to phylogenetic trees and Huffman-like problems. Technical report (2017). https:\/\/hal.science\/hal-04047256"},{"issue":"9","key":"3_CR10","doi-asserted-by":"publisher","first-page":"1098","DOI":"10.1109\/JRPROC.1952.273898","volume":"40","author":"DA Huffman","year":"1952","unstructured":"Huffman, D.A.: A method for the construction of minimum-redundancy codes. Proc. IRE 40(9), 1098\u20131101 (1952)","journal-title":"Proc. IRE"},{"issue":"9","key":"3_CR11","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0203401","volume":"13","author":"A Mir","year":"2018","unstructured":"Mir, A., Rotger, L., Rossell\u00f3, F.: Sound Colless-like balance indices for multifurcating trees. PLoS ONE 13(9), e0203401 (2018)","journal-title":"PLoS ONE"},{"issue":"2","key":"3_CR12","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1093\/sysbio\/21.2.225","volume":"21","author":"MJ Sackin","year":"1972","unstructured":"Sackin, M.J.: \u201cGood\u2019\u2019 and \u201cbad\u2019\u2019 phenograms. Syst. Biol. 21(2), 225\u2013226 (1972)","journal-title":"Syst. Biol."},{"issue":"3","key":"3_CR13","doi-asserted-by":"publisher","first-page":"266","DOI":"10.2307\/2992186","volume":"39","author":"K-T Shao","year":"1990","unstructured":"Shao, K.-T., Sokal, R.R.: Tree balance. Syst. Biol. 39(3), 266\u2013276 (1990)","journal-title":"Syst. Biol."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-34347-6_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,10]],"date-time":"2024-04-10T14:07:14Z","timestamp":1712758034000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-34347-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031343469","9783031343476"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-34347-6_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"3 June 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IWOCA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Combinatorial Algorithms","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":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 June 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 June 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"34","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwoca2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iwoca2023.csie.ncku.edu.tw\/","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":"86","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":"33","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":"38% - 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.04","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":"5.69","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)"}}]}}