{"entities":{"Q1735189":{"pageid":1745930,"ns":120,"title":"Item:Q1735189","lastrevid":73828956,"modified":"2026-04-14T17:24:42Z","type":"item","id":"Q1735189","labels":{"en":{"language":"en","value":"A Monte Carlo tree search approach to finding efficient patrolling schemes on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7043902"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$FD1F4D65-AF88-4739-B322-86A116E29665","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7878ee5d923c0c2aabaa041b6fa93aef6def7c89","datavalue":{"value":{"text":"A Monte Carlo tree search approach to finding efficient patrolling schemes on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1735189$3BA80C2B-901A-4549-B0AF-B206FA996E34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"427fc930408ba3cf15eefcd610395bd0c0706146","datavalue":{"value":"1431.91063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735189$2D40F91C-405A-4726-BFB3-838A97EAAE80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7b507c0c413b02dcd9746f0900a08352b97bb7f","datavalue":{"value":{"entity-type":"item","numeric-id":1735188,"id":"Q1735188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$1F90AEAC-C9E2-4786-92E3-30E5F42E743A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e42e56d6257b107048e77bb9ab5046fd7a10faa","datavalue":{"value":{"entity-type":"item","numeric-id":1182902,"id":"Q1182902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$63603DBC-23E1-4AD2-A69C-621DF6DAD84C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$0F1772D7-1C89-4352-889F-AC39FA883DCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1735189$567E9814-71CA-4011-80EC-A385DC8B8A37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735189$BD751153-AC26-4FFD-B121-4BDC631EAD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735189$04778335-17C5-45A3-A92C-93C2E0E40D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2e7cc4c56531e2a92c5299e8b22df57ad6de2dd","datavalue":{"value":"91A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735189$39AA05C0-9DBD-46C2-A800-24BEE3327A32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c10ef514d9c5c109516fce761d0f375956e3544d","datavalue":{"value":"7043902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735189$D12ADBC4-5594-4DBF-8879-4B15CF3E8CDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735189$27DBE95B-9291-4E88-BA63-6DEABE7336D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09a4d13d6688687976e277d1fbeccbdbc956435","datavalue":{"value":"Stackelberg games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735189$2F1FCC82-4A06-43A4-819C-77FA96384009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca45f3e82cce9156201a7a268dd0890c00ca469f","datavalue":{"value":"MCTS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735189$3B074EF0-865D-4C5C-AC68-6A47A52B786E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c396d146836f3747938d3a7e68eda2422611fc63","datavalue":{"value":"security games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735189$E7B8CA40-F717-4F89-8755-9D0393C76737","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2696fec9439a1623441cf478fd259419cb3e5155","datavalue":{"value":{"entity-type":"item","numeric-id":13840,"id":"Q13840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$9634EF74-46D0-4EB7-960A-A0061F8A2A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$297DC8F9-2E4E-4AAB-8757-AA1FE1F52E28","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$2B1BEDFC-E3DC-4124-8D2C-41C3691E4AED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3196a5046e5869a26f2261584007a9f7b776325e","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2019.02.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1735189$AE5ED4A5-26EA-4F7F-86B1-CC70A8EA534B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e015f16cded5ff296485cf534280c1b62580c99","datavalue":{"value":"W2913035305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735189$D6FB45CF-D5BA-4406-A3B1-484C086B6CD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5314db28cbe3eb7bfca044b623c4acedcac4a8c","datavalue":{"value":{"entity-type":"item","numeric-id":5959973,"id":"Q5959973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$DF2B0C6C-2B02-464C-A640-270E624F6ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745d53bd4cdd350fa7d527237766c3e9e0d8b588","datavalue":{"value":{"entity-type":"item","numeric-id":1761280,"id":"Q1761280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$03FA5D98-ED04-4E44-BCD5-CF4D15B4F4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b234e57c1e36d5bbdf3abfe9f7790eb509024d6","datavalue":{"value":{"entity-type":"item","numeric-id":297288,"id":"Q297288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$051C4625-7F1D-4E15-B198-6006E5F95110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da97d68aae02eae599dbc3d37739ea05fc976302","datavalue":{"value":{"entity-type":"item","numeric-id":4692013,"id":"Q4692013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$751C16FB-9748-4F6C-952F-2BD1C2D96971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f753cb6e8b403425a547447ceab3b4719e7bf24","datavalue":{"value":{"entity-type":"item","numeric-id":4971578,"id":"Q4971578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$99D5BEE3-4EE4-49B4-A0B7-B411D2A97ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5df30911decb5b1e7ff21f5b100163a98c1d41","datavalue":{"value":{"entity-type":"item","numeric-id":2938479,"id":"Q2938479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$CF50DFEC-756D-426A-8811-207314F5A0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c391f4165926ddadcf666a80d9d2254a8a3ed10f","datavalue":{"value":{"entity-type":"item","numeric-id":3100392,"id":"Q3100392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$1C630D03-8229-43AF-9EE4-A613CC618E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef003b94e5337cfc6ea24418a9f740ac7c7ff18","datavalue":{"value":{"entity-type":"item","numeric-id":2726291,"id":"Q2726291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$A1EEA258-77A4-4AF4-BF28-034506E10F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d21064400b9207f7efab262b6a9e3342d8de94","datavalue":{"value":{"entity-type":"item","numeric-id":613463,"id":"Q613463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$A7AC5323-001E-4236-A9F3-D5276367BCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d97357d8a2c86f0481377a4f24d49fce273f8f7","datavalue":{"value":{"entity-type":"item","numeric-id":5798363,"id":"Q5798363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$FBC9D297-F9CF-45A8-BB31-9F3EDB702CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63261a8077d0094d026aad3568eb1a0de220d12b","datavalue":{"value":{"entity-type":"item","numeric-id":1244182,"id":"Q1244182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$9BCE78FB-048A-45A3-9CF0-F9C4AFE55165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fecd6d47d729f8cde15b88a2fffd3b5ebb52c1","datavalue":{"value":{"entity-type":"item","numeric-id":5844253,"id":"Q5844253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$365C35DE-9A5E-416C-B97C-13320D41927B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a240b1fe5a0262d7308c2534ede87d59ea8ae8b5","datavalue":{"value":{"entity-type":"item","numeric-id":1896663,"id":"Q1896663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$81F31FA2-B253-4195-B4CC-E5D1EE7A3865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c94c2505b1108554587c3a717ff86a088db834","datavalue":{"value":{"entity-type":"item","numeric-id":4584876,"id":"Q4584876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$865DF7E9-1213-4D1F-9D03-F41C2FE6AE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea665c837420b70e918aec6ae8f08343446130e","datavalue":{"value":{"entity-type":"item","numeric-id":4610958,"id":"Q4610958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$C177E7E2-6182-43F2-80BE-57928C44198C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c42aa5ea2454566d7df4390f998a0a20770e064","datavalue":{"value":{"entity-type":"item","numeric-id":3225470,"id":"Q3225470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$E97C4117-1CC7-458F-A8FE-D1CA70A9F83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589c86b19b9610e907fb68605156d26d98fd999f","datavalue":{"value":{"entity-type":"item","numeric-id":1926970,"id":"Q1926970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735189$D1BA63C1-A164-4A3B-B3AB-83DD0E8DBAF1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"77d118d1669e1c668d59251551e4cd5da7d8715a","datavalue":{"value":"Q128422678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735189$8A19C20E-CD6F-4EE8-A56A-9C0012AAC50C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72909c2dbf68cf5c43e6c5f1a3ca48b2ce5fdd0a","datavalue":{"value":"10.1016/J.EJOR.2019.02.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735189$32E2A61F-8018-4C51-BA25-6C5FE045A4B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a929cbc3d4824a62708513a750a2a959e62946d8","datavalue":{"value":{"entity-type":"item","numeric-id":1761280,"id":"Q1761280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b1c9012a92361e7a998763b619fc295ffd0611","datavalue":{"value":{"amount":"+0.7798608541488647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1735189$A8EC1B43-CA0A-4A47-B014-1684A1EE3077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f181ced2511b3ee2d9abef19a491c13e00bd9af","datavalue":{"value":{"entity-type":"item","numeric-id":4561198,"id":"Q4561198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8553651248e797c01d0be025e7a5d1ebfa9e3a79","datavalue":{"value":{"amount":"+0.7732640504837036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1735189$71599038-047F-48B5-9D29-EB952D9413B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a81924bc256214148282ba7a053cc14d0975df","datavalue":{"value":{"entity-type":"item","numeric-id":5132749,"id":"Q5132749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3f0a9e50126cd57eb82d6db7aa1c4a07ef2e39b","datavalue":{"value":{"amount":"+0.7607808113098145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1735189$8B916DAA-C6D0-47E0-92EC-1564F2BE01B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0427bb072d058d292da90de801f4c45e73fbc6ca","datavalue":{"value":{"entity-type":"item","numeric-id":2879520,"id":"Q2879520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3811d181e374d9aa8e1d4b15d19f6f89e2ca3f41","datavalue":{"value":{"amount":"+0.7547399997711182","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1735189$BB358ED5-7BB8-40E6-94D7-75DA3AB60BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74a13804877b4432225dffb33aa005f82fc967f","datavalue":{"value":{"entity-type":"item","numeric-id":2315583,"id":"Q2315583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2217088aec32ea84f50eebaa754e287e1f997856","datavalue":{"value":{"amount":"+0.7529478073120117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1735189$76AAF35D-4E8E-41FC-B9D8-5789E8C49B9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Monte Carlo tree search approach to finding efficient patrolling schemes on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Monte_Carlo_tree_search_approach_to_finding_efficient_patrolling_schemes_on_graphs"}}}}}