{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T04:55:54Z","timestamp":1743051354752,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031710322"},{"type":"electronic","value":"9783031710339"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-71033-9_14","type":"book-chapter","created":{"date-parts":[[2024,9,3]],"date-time":"2024-09-03T00:02:17Z","timestamp":1725321737000},"page":"240-257","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Edge-Dominance Games on\u00a0Graphs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-2024-8067","authenticated-orcid":false,"given":"Farid","family":"Arthaud","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1960-2138","authenticated-orcid":false,"given":"Edan","family":"Orzech","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8095-8523","authenticated-orcid":false,"given":"Martin","family":"Rinard","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,8,31]]},"reference":[{"key":"14_CR1","doi-asserted-by":"publisher","unstructured":"Arthaud, F., Orzech, E., Rinard, M.: Edge-dominance games on graphs. CoRR abs\/2407.07785 (2024). https:\/\/doi.org\/10.48550\/ARXIV.2407.07785","DOI":"10.48550\/ARXIV.2407.07785"},{"issue":"43","key":"14_CR2","doi-asserted-by":"publisher","first-page":"3834","DOI":"10.1016\/J.TCS.2010.07.003","volume":"411","author":"A Bonato","year":"2010","unstructured":"Bonato, A., Chiniforooshan, E., Pra\u0142at, P.: Cops and robbers from a distance. Theor. Comput. Sci. 411(43), 3834\u20133844 (2010). https:\/\/doi.org\/10.1016\/J.TCS.2010.07.003","journal-title":"Theor. Comput. Sci."},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Bonato, A., Nowakowski, R.J.: The Game of Cops and Robbers on Graphs. Student Mathematical Library, vol. 61. American Mathematical Society (2011)","DOI":"10.1090\/stml\/061"},{"key":"14_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-540-75520-3_4","volume-title":"Algorithms \u2013 ESA 2007","author":"C D\u00fcrr","year":"2007","unstructured":"D\u00fcrr, C., Thang, N.K.: Nash equilibria in Voronoi games on graphs. In: Arge, L., Hoffmann, M., Welzl, E. (eds.) ESA 2007. LNCS, vol. 4698, pp. 17\u201328. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-75520-3_4"},{"issue":"1","key":"14_CR5","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/S00182-018-0648-4","volume":"48","author":"G Fournier","year":"2019","unstructured":"Fournier, G.: General distribution of consumers in pure hotelling games. Int. J. Game Theory 48(1), 33\u201359 (2019). https:\/\/doi.org\/10.1007\/S00182-018-0648-4","journal-title":"Int. J. Game Theory"},{"issue":"1\u20132","key":"14_CR6","first-page":"235","volume":"9","author":"T Gallai","year":"1964","unstructured":"Gallai, T.: Elementare relationen bez\u00fcglich der glieder und trennenden punkte von graphen. A Magyar Tudom\u00e1nyos Akad\u00e9mia Matematikai Kutat\u00f3 Int\u00e9zet\u00e9nek k\u00f6zlem\u00e9nyei 9(1\u20132), 235\u2013236 (1964)","journal-title":"A Magyar Tudom\u00e1nyos Akad\u00e9mia Matematikai Kutat\u00f3 Int\u00e9zet\u00e9nek k\u00f6zlem\u00e9nyei"},{"issue":"3","key":"14_CR7","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/S0195-6698(87)80034-3","volume":"8","author":"YO Hamidoune","year":"1987","unstructured":"Hamidoune, Y.O.: On a pursuit game on Cayley digraphs. Eur. J. Comb. 8(3), 289\u2013295 (1987). https:\/\/doi.org\/10.1016\/S0195-6698(87)80034-3","journal-title":"Eur. J. Comb."},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"103","DOI":"10.5486\/PMD.1966.13.1-4.15","volume":"13","author":"F Harary","year":"1966","unstructured":"Harary, F., Prins, G.: The block-cutpoint-tree of a graph. Publ. Math. Debrecen 13, 103\u2013107 (1966)","journal-title":"Publ. Math. Debrecen"},{"issue":"153","key":"14_CR9","doi-asserted-by":"publisher","first-page":"41","DOI":"10.2307\/2224214","volume":"39","author":"H Hotelling","year":"1929","unstructured":"Hotelling, H.: Stability in competition. Econ. J. 39(153), 41\u201357 (1929). https:\/\/doi.org\/10.2307\/2224214","journal-title":"Econ. J."},{"issue":"4","key":"14_CR10","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1007\/S13235-021-00385-0","volume":"11","author":"A Kehagias","year":"2021","unstructured":"Kehagias, A., Konstantinidis, G.: Some game-theoretic remarks on two-player generalized cops and robbers games. Dyn. Games Appl. 11(4), 785\u2013802 (2021). https:\/\/doi.org\/10.1007\/S13235-021-00385-0","journal-title":"Dyn. Games Appl."},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/J.TCS.2016.06.039","volume":"645","author":"G Konstantinidis","year":"2016","unstructured":"Konstantinidis, G., Kehagias, A.: Simultaneously moving cops and robbers. Theor. Comput. Sci. 645, 48\u201359 (2016). https:\/\/doi.org\/10.1016\/J.TCS.2016.06.039","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"14_CR12","doi-asserted-by":"publisher","first-page":"271","DOI":"10.4064\/fm-15-1-271-283","volume":"15","author":"C Kuratowski","year":"1930","unstructured":"Kuratowski, C.: Sur le probl\u00e8me des courbes gauches en topologie. Fundam. Math. 15(1), 271\u2013283 (1930)","journal-title":"Fundam. Math."},{"issue":"2","key":"14_CR13","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1007\/S13235-018-0275-5","volume":"9","author":"S Luckraz","year":"2019","unstructured":"Luckraz, S.: A survey on the relationship between the game of cops and robbers and other game representations. Dyn. Games Appl. 9(2), 506\u2013520 (2019). https:\/\/doi.org\/10.1007\/S13235-018-0275-5","journal-title":"Dyn. Games Appl."},{"key":"14_CR14","unstructured":"Quilliot, A.: Jeux et pointes fixes sur les graphes. Th\u00e8se de 3\u00e8me cycle, Universit\u00e9 de Paris VI (1978)"},{"key":"14_CR15","unstructured":"Serra, D., Revelle, C.: Competitive location in discrete space. Economics Working Papers\u00a096, Department of Economics and Business, Universitat Pompeu Fabra (1994). https:\/\/ideas.repec.org\/p\/upf\/upfgen\/96.html"},{"issue":"10","key":"14_CR16","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1073\/pnas.39.10.1095","volume":"39","author":"LS Shapley","year":"1953","unstructured":"Shapley, L.S.: Stochastic games. Proc. Natl. Acad. Sci. 39(10), 1095\u20131100 (1953). https:\/\/doi.org\/10.1073\/pnas.39.10.1095","journal-title":"Proc. Natl. Acad. Sci."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-71033-9_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,3]],"date-time":"2024-09-03T00:04:29Z","timestamp":1725321869000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-71033-9_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031710322","9783031710339"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-71033-9_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"31 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"SAGT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Algorithmic Game Theory","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Amsterdam","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sagt2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.cwi.nl\/en\/groups\/networks-and-optimization\/events\/sagt-2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}