{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T18:36:38Z","timestamp":1770921398460,"version":"3.50.1"},"publisher-location":"Cham","reference-count":12,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032178008","type":"print"},{"value":"9783032178015","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-17801-5_26","type":"book-chapter","created":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:53:07Z","timestamp":1770918787000},"page":"347-360","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Maintaining a\u00a0Kingdom in\u00a0a\u00a0Tournament"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4510-7552","authenticated-orcid":false,"given":"Oren","family":"Weimann","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7550-6506","authenticated-orcid":false,"given":"Raphael","family":"Yuster","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,2,13]]},"reference":[{"key":"26_CR1","unstructured":"Abboud, A., Grossman, T., Naor, M., Solomon, T.: From donkeys to kings in tournaments. In: 32nd ESA, vol.308, pp. 3:1\u20133:14 (2024)"},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"Ajtai, M., Feldman, V., Hassidim, A., Nelson, J.: Sorting and selection with imprecise comparisons. ACM Trans. Algorithms 12(2), 19:1\u201319:19 (2016)","DOI":"10.1145\/2701427"},{"key":"26_CR3","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/j.dam.2022.08.014","volume":"322","author":"A Biswas","year":"2022","unstructured":"Biswas, A., Jayapaul, V., Raman, V., Satti, S.R.: Finding kings in tournaments. Discret. Appl. Math. 322, 240\u2013252 (2022)","journal-title":"Discret. Appl. Math."},{"key":"26_CR4","first-page":"125","volume":"9","author":"P Erd\u0151s","year":"1964","unstructured":"Erd\u0151s, P., Moser, L.: On the representation of directed graphs as unions of orderings. Math. Inst. Hung. Acad. Sci 9, 125\u2013132 (1964)","journal-title":"Math. Inst. Hung. Acad. Sci"},{"key":"26_CR5","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/BF02476378","volume":"15","author":"HG Landau","year":"1953","unstructured":"Landau, H.G.: On dominance relations and the structure of animal societies: III the condition for a score structure. Bull. Math. Biophys. 15, 143\u2013148 (1953)","journal-title":"Bull. Math. Biophys."},{"issue":"1\u20133","key":"26_CR6","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/S0012-365X(00)00029-7","volume":"220","author":"X Lu","year":"2000","unstructured":"Lu, X., Wang, D.-W., Wong, C.K.: On the bounded domination number of tournaments. Discret. Math. 220(1\u20133), 257\u2013261 (2000)","journal-title":"Discret. Math."},{"key":"26_CR7","unstructured":"Mande, N.S., Paraashar, M., Saurabh, N.: Randomized and quantum query complexities of finding a king in a tournament. In: Bouyer, P., Srinivasan, S. (eds.) 43rd FSTTCS, pp. 30:1\u201330:19 (2023)"},{"issue":"2","key":"26_CR8","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1080\/0025570X.1980.11976831","volume":"53","author":"SB Maurer","year":"1980","unstructured":"Maurer, S.B.: The king chicken theorems. Math. Mag. 53(2), 67\u201380 (1980)","journal-title":"Math. Mag."},{"key":"26_CR9","doi-asserted-by":"crossref","unstructured":"R.\u00a0E. A.\u00a0C. Paley. J. math. and phys. Bull. Math. Biophys. 12, 311\u2013320 (1933)","DOI":"10.1002\/sapm1933121311"},{"issue":"5","key":"26_CR10","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1137\/S0097539702410053","volume":"32","author":"J Shen","year":"2003","unstructured":"Shen, J., Sheng, L., Wu, J.: Searching for sorted sequences of kings in tournaments. SIAM J. Comput. 32(5), 1201\u20131209 (2003)","journal-title":"SIAM J. Comput."},{"issue":"9","key":"26_CR11","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1080\/00029890.1959.11989405","volume":"66","author":"R Stearns","year":"1959","unstructured":"Stearns, R.: The voting problem. Am. Math. Mon. 66(9), 761\u2013763 (1959)","journal-title":"Am. Math. Mon."},{"key":"26_CR12","doi-asserted-by":"crossref","unstructured":"Szekeres, E., Szekeres, G.: On a problem of Sch\u00fctte and Erd\u00f6s. Math. Gazette 290\u2013293 (1965)","DOI":"10.2307\/3612854"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2026: Theory and Practice of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-17801-5_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:53:10Z","timestamp":1770918790000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-17801-5_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032178008","9783032178015"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-17801-5_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"13 February 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SOFSEM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Current Trends in Theory and Practice of Computer Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Krakow","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 February 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 February 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"51","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sofsem2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sofsem.uj.edu.pl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}