{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T07:48:21Z","timestamp":1743148101011,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031248658"},{"type":"electronic","value":"9783031248665"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"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":[[2022]]},"DOI":"10.1007\/978-3-031-24866-5_1","type":"book-chapter","created":{"date-parts":[[2023,2,4]],"date-time":"2023-02-04T19:02:42Z","timestamp":1675537362000},"page":"3-14","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimal Scheduling of\u00a0the\u00a0Leaves of\u00a0a\u00a0Tree and\u00a0the\u00a0SVO Frequencies of\u00a0Languages"],"prefix":"10.1007","author":[{"given":"Christos H.","family":"Papadimitriou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2955-2568","authenticated-orcid":false,"given":"Denis","family":"Turcu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,2,5]]},"reference":[{"key":"1_CR1","doi-asserted-by":"publisher","unstructured":"Aitchison, J.: Word order universals. John A. Hawkins Quantitative Analysis of Linguistic Structure Series. Academic Press, New York, London, Sydney, 1983\u20131986. https:\/\/doi.org\/10.1016\/0024-3841(86)90039-2","DOI":"10.1016\/0024-3841(86)90039-2"},{"key":"1_CR2","doi-asserted-by":"publisher","unstructured":"Attwell, D., Laughlin, S.B.: An energy budget for signaling in the grey matter of the brain. J. Cerebral Blood Flow Metab. 21(10), 1133\u20131145 (2001). https:\/\/doi.org\/10.1097\/00004647-200110000-00001. pMID: 11598490","DOI":"10.1097\/00004647-200110000-00001"},{"key":"1_CR3","doi-asserted-by":"publisher","unstructured":"Buzs\u00e1ki, G., Kaila, K., Raichle, M.: Inhibition and brain work Neuron 56(5), 771\u201383 (2007). https:\/\/doi.org\/10.1016\/j.neuron.2007.11.008, https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0896627307009270","DOI":"10.1016\/j.neuron.2007.11.008"},{"key":"1_CR4","unstructured":"Dryer, M.: Order of subject, object, and verb. In: Martin, H., Matthew S.D., David, G., Bernard, C. (eds.) The World Atlas Language Structures, chap. 81, pp. 330\u2013333. Oxford University Press, Oxford (2005)"},{"key":"1_CR5","doi-asserted-by":"publisher","unstructured":"Dunn, M., Greenhill, S.J., Levinson, S.C., Gray, R.D.: Evolved structure of language shows lineage-specific trends in word-order universals. Nature 473(7345), 79\u201382 (2011). https:\/\/doi.org\/10.1038\/nature09923","DOI":"10.1038\/nature09923"},{"key":"1_CR6","doi-asserted-by":"publisher","unstructured":"Frankland, S.M., Greene, J.D.: Two ways to build a thought: distinct forms of compositional semantic representation across brain regions. Cereb. Cortex 30(6), 3838\u20133855 (2020). https:\/\/doi.org\/10.1093\/cercor\/bhaa001","DOI":"10.1093\/cercor\/bhaa001"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Friederici, A., Chomsky, N.: Language in Our Brain: the Origins of a Uniquely Human Capacity. The MIT Press (2017). https:\/\/books.google.com\/books?id=MJg-DwAAQBAJ","DOI":"10.7551\/mitpress\/9780262036924.001.0001"},{"key":"1_CR8","doi-asserted-by":"publisher","unstructured":"Gell-Mann, M., Ruhlen, M.: The origin and evolution of word order. In: Proceedings of the National Academy of Sciences of the United States of America, vol. 108, no. 42, pp. 17290\u201317295 (2011). https:\/\/doi.org\/10.1073\/pnas.1113716108, http:\/\/starling.rinet.ru\/cgi-bin\/main.cgi?flags=eygtnnl.Thisarticlecontainssupportinginformationonlineatwww.pnas.org\/lookup\/suppl\/, https:\/\/doi.org\/10.1073\/pnas.1113716108\/-\/DCSupplemental.www.pnas.org\/cgi\/doi\/10.1073\/pnas.1113716108","DOI":"10.1073\/pnas.1113716108 10.1073\/pnas.1113716108\/-\/DCSupplemental.www.pnas.org\/cgi\/doi\/10.1073\/pnas.1113716108"},{"key":"1_CR9","unstructured":"Greenberg, J.: Some universals of grammar with particular reference to the order of meaningful elements. Tech. Rep. 40\u201370 (1963). http:\/\/lear.unive.it\/\/handle\/10278\/3011"},{"key":"1_CR10","unstructured":"Hammarstr\u00f6m, H.: The Basic Word Order Typology: an Exhaustive Study. Tech. Rep. (2015)"},{"key":"1_CR11","unstructured":"Huber, M., Consortium, T.A.: Order of subject, object, and verb. Atlas of Pidgin and Creole Language Structures Online, pp. 330\u2013333 (2013). http:\/\/apics-online.info\/parameters\/1"},{"key":"1_CR12","doi-asserted-by":"publisher","unstructured":"Jackson, G.M., Draper, A., Dyke, K., P\u00e9p\u00e9s, S.E., Jackson, S.R.: Inhibition, disinhibition, and the control of action in tourette syndrome. Trends in Cognitive Sciences 19(11), 655\u2013665 (2015). https:\/\/doi.org\/10.1016\/j.tics.2015.08.006, https:\/\/www.sciencedirect.com\/science\/article\/pii\/S1364661315001837","DOI":"10.1016\/j.tics.2015.08.006"},{"key":"1_CR13","unstructured":"James, S.: Statistical Mechanics: Entropy, Order Parameters and Complexity. In: Oxford Master Series in Physics, OUP Oxford 14 (2006). https:\/\/ezproxy.cul.columbia.edu\/login?qurl=https"},{"key":"1_CR14","doi-asserted-by":"publisher","unstructured":"Krupa, V.: Syntactic Typology and Linearization. Tech. Rep. 58(3), 639-645 (1982). https:\/\/doi.org\/10.2307\/413851","DOI":"10.2307\/413851"},{"key":"1_CR15","doi-asserted-by":"publisher","unstructured":"Laughlin, S.B., de Ruyter van Steveninck, R.R., Anderson, J.C.: The metabolic cost of neural information. Nat. Neurosci. 1(1), 36\u201341 (1998). https:\/\/doi.org\/10.1038\/236, http:\/\/www.nature.com\/articles\/nn0598_36","DOI":"10.1038\/236"},{"key":"1_CR16","doi-asserted-by":"publisher","unstructured":"Letzkus, J., Wolff, S., L\u00fcthi, A.: Disinhibition, a circuit mechanism for associative learning and memory. Neuron 88(2), 264\u2013276 (2015). https:\/\/doi.org\/10.1016\/j.neuron.2015.09.024, https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0896627315008132","DOI":"10.1016\/j.neuron.2015.09.024"},{"key":"1_CR17","unstructured":"Maurits, L.: Representation, information theory and basic word order. Tech. Rep. (2011)"},{"key":"1_CR18","doi-asserted-by":"publisher","unstructured":"Maurits, L., Griffiths, T.L.: Tracing the roots of syntax with Bayesian phylogenetics. In: Proceedings of the National Academy of Sciences of the United States of America, vol 111, no. 37, pp. 13576\u201313581 (2014). https:\/\/doi.org\/10.1073\/pnas.1319042111. https:\/\/pubmed.ncbi.nlm.nih.gov\/25192934\/","DOI":"10.1073\/pnas.1319042111"},{"key":"1_CR19","unstructured":"Maurits, L., Perfors, A., Navarro, D.: Why are some word orders more common than others? A Uniform Information Density account. Tech. rep., vol. 23, pp. 1585\u20131593(2010)"},{"key":"1_CR20","doi-asserted-by":"publisher","unstructured":"Papadimitriou, C.H., Vempala, S.S., Mitropolsky, D., Collins, M., Maass, W.: Brain computation by assemblies of neurons. In: Proceedings of the National Academy of Sciences 117(25), 14464\u201314472 (2020). https:\/\/doi.org\/10.1073\/pnas.2001893117, https:\/\/www.pnas.org\/content\/117\/25\/14464","DOI":"10.1073\/pnas.2001893117"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H., Yannakakis, M.: The traveling salesman problem with distances one and two. Math. Oper. Res. 18(1), 1\u201311 (1993). http:\/\/www.jstor.org\/stable\/3690150","DOI":"10.1287\/moor.18.1.1"},{"key":"1_CR22","doi-asserted-by":"publisher","unstructured":"Tomlin, R.S.: Basic word order. Functional principles. No. 1, Cambridge University Press (CUP) (1988). https:\/\/doi.org\/10.1017\/s0022226700011646. https:\/\/www.cambridge.org\/core\/journals\/journal-of-linguistics\/article\/abs\/russell-s-tomlin-basic-word-order-functional-principles-london-croom-helm-1986-pp-308\/7542AFB4A8B28D651F6E109B810F4C04","DOI":"10.1017\/s0022226700011646"}],"container-title":["Lecture Notes in Computer Science","Learning and Intelligent Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-24866-5_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,4]],"date-time":"2023-02-04T19:03:18Z","timestamp":1675537398000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-24866-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031248658","9783031248665"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-24866-5_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"5 February 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LION","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Learning and Intelligent Optimization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Milos Island","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 June 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"lion2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/lion16.sba-research.org\/index.html","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":"Easy Chair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"60","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":"36","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":"3","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":"60% - 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":"2","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":"3","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)"}}]}}