{"entities":{"Q1686109":{"pageid":1696850,"ns":120,"title":"Item:Q1686109","lastrevid":68139186,"modified":"2026-04-12T21:41:47Z","type":"item","id":"Q1686109","labels":{"en":{"language":"en","value":"Evacuating two robots from multiple unknown exits in a circle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820649"}},"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":"Q1686109$2E5F8B06-94E1-45BA-AE6B-ACF238CA8DCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e14f6da351fb75f4a8c311222f765c18b741ecc","datavalue":{"value":{"text":"Evacuating two robots from multiple unknown exits in a circle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1686109$4C43C21E-4AB9-4F22-8616-D28CD9BB8EAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef70d3b7d3834fae8aead0189fdb7c42ed4424be","datavalue":{"value":"1382.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686109$6EF09928-745C-4DEC-978E-66BD95E754F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f70bd5d665b09e37810d29837066cb82ce58a25","datavalue":{"value":{"entity-type":"item","numeric-id":203739,"id":"Q203739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$FEBFBCE3-EF52-405D-832B-9340CEB57536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f2b4c9a46113f697ba4047f902f0607c7de7fd4","datavalue":{"value":{"entity-type":"item","numeric-id":294855,"id":"Q294855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$B30C0A6F-A192-4B0E-9F59-AD41B4122408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0366ca9d807050d67ac603d3f30405ebab61632a","datavalue":{"value":{"entity-type":"item","numeric-id":312656,"id":"Q312656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$3FB2E6E6-7390-40BD-80C1-9D5E395704AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca17c9763199648715858433b15ebaf2ef36218b","datavalue":{"value":{"entity-type":"item","numeric-id":215100,"id":"Q215100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$C54C9287-764A-48BA-9BB0-B62254B70992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bc8bf29e0ac123b4f74f4a601e916ccb9a98386","datavalue":{"value":{"entity-type":"item","numeric-id":896139,"id":"Q896139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$AA76BA64-6980-4424-A0A8-0E6E7E25CC24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$78553D11-186E-48EB-B930-74128FE373FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1686109$3C002028-925E-4447-ACE6-B4712A729652","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686109$E90AA96D-A3DC-4416-B2BC-BC7A2476F021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686109$14B089E4-5224-455E-A1B2-D5716565CA62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0e487f9a3c14436061b0018bad3a84fda8b3dc0","datavalue":{"value":"6820649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686109$F270D4BA-2452-4B9C-A3C6-A41D8A3E858E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686109$EB1466A6-F5F6-4639-A973-1BDECF3B3DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff69a306109228517b800553050e9511ee1bc2d9","datavalue":{"value":"circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686109$CF61BCB6-B306-4AC6-A728-13C3399C1AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b688d30f95fd53ba8c9f2578c1c8147f629d3e","datavalue":{"value":"evacuation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686109$123D15D9-D198-418D-ACD9-166AB1DB1A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"494528cdfec1d4f0976bc02d3dd470907c7a976e","datavalue":{"value":"exit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686109$15856ED6-DDBB-4700-BFE3-F230A74732E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a11beb74127d2c301eb0dd072c511101fa3c6e","datavalue":{"value":"mobile robots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686109$0C53B3A6-4361-4637-B060-97E1FD5E0679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686109$A2BAEBA9-A104-443C-BB77-8DF616CE9D45","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":"Q1686109$DB56D6AE-71E9-4CA8-BD45-650EE876D66D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b39fc7373ef97655b520d4949e4cb4e25dbea344","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.11.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1686109$F46B6D7D-A234-4B74-82D2-808D14EF19B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1482676cc5e5188252f0b00f4587cd391f279d77","datavalue":{"value":"W2550472248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686109$15AA7D7E-9C23-4EE8-9859-C14E982F3612","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a943cc6bb3757a8163831af7a0601eaf2626d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3792452,"id":"Q3792452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$4D76D372-F325-412C-9DA2-FF9387D4B9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a576f8d43fe32d9c28008fe1b7e7c1cc57a425","datavalue":{"value":{"entity-type":"item","numeric-id":4943862,"id":"Q4943862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$5650C11B-9F82-4499-93AB-8D4E1C5CEFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d52ed442c398a1f5d10594c927accd1fef9988","datavalue":{"value":{"entity-type":"item","numeric-id":5956837,"id":"Q5956837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$A09ED426-BEA4-410D-ACBA-501D238D2AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e8cbeb81faea26ad2d449c0a95ba5a34ce7853","datavalue":{"value":{"entity-type":"item","numeric-id":690242,"id":"Q690242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$83C18027-4607-41D1-BB46-05E99F144181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093f4c22d6578c92be4a6351db7aa235f0e59986","datavalue":{"value":{"entity-type":"item","numeric-id":1903637,"id":"Q1903637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$7162A4EA-0F05-4E48-AFCB-3A6C146F61ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef99c3392220e4b61d2c220c5dc170644ff1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":2835026,"id":"Q2835026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$DD1A1358-6F2D-4C8B-9A56-431557E9F670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e53ec23830909a4190de1cd238048f2588b028","datavalue":{"value":{"entity-type":"item","numeric-id":3169047,"id":"Q3169047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$BDD80A3E-9337-4A98-A429-DD81AC4594CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d7cac68cc5fc6f6943550a8d8495f4941b74b3","datavalue":{"value":{"entity-type":"item","numeric-id":2530990,"id":"Q2530990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$8AA7A0B9-59D5-4223-9DB2-C07305EFAB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3621fda226d63b97459ecba54d0ccbaa4baef","datavalue":{"value":{"entity-type":"item","numeric-id":3090934,"id":"Q3090934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$C33686FA-4DE3-45EB-8921-763DD0AE1655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c32ff6f938e64ed350d2c7344bb7ca9db24aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5175102,"id":"Q5175102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$EE779AE3-1BB5-494C-A5FB-C4516C7BCA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b09a060cd8e979783bd835f06db2c47d1fb022","datavalue":{"value":{"entity-type":"item","numeric-id":1686109,"id":"Q1686109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$DBAA91F9-F6D4-400B-8922-AA1CE9C32181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"503d9e5a54251c0431a450a49e12e2f74189c889","datavalue":{"value":{"entity-type":"item","numeric-id":5498697,"id":"Q5498697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$564403F3-2DEE-449F-BB18-883D7B86F91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b87f52fc0ef830bae633fff9470f3d0d5584be7","datavalue":{"value":{"entity-type":"item","numeric-id":2947016,"id":"Q2947016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$9DB6E44A-EC0D-4912-B73A-8809B6D5A75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b058684ec94a8327a3f425fb46e95ba5cd6382","datavalue":{"value":{"entity-type":"item","numeric-id":2503358,"id":"Q2503358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$1A37537A-B40F-4259-94F3-8F836F808AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308953824b332563d53cfb5db8e71c2e3e63416c","datavalue":{"value":{"entity-type":"item","numeric-id":3066141,"id":"Q3066141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$E4936127-ECC2-45C2-A81E-7E1EB835B8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$F45C2BA9-80B5-4366-9D4B-493472289385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc38d62bd5a7d6896e72e5ccc4d8d96afdb3b4a0","datavalue":{"value":{"entity-type":"item","numeric-id":3285027,"id":"Q3285027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$55CA21CA-B33B-4853-B410-FFBC18B6DBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3a5de6aa3869fcc7eb5b6d445ec3b6beb18f8c","datavalue":{"value":{"entity-type":"item","numeric-id":2784471,"id":"Q2784471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$1E0E7AEA-10C8-4ED8-B2D3-2D61F957BFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9def425dbf3b153629976f3da1bfae9f24fa010","datavalue":{"value":{"entity-type":"item","numeric-id":4335188,"id":"Q4335188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$18DF4291-E153-4EFD-892A-C2B9DE72FB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160298b992bd210de37f10e9716691aace03b720","datavalue":{"value":{"entity-type":"item","numeric-id":2902226,"id":"Q2902226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$9A58FC73-7FB1-4408-B68C-28E18B2EDB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d247c85f3e144b72fa4a4699ea55c0c61d5e42","datavalue":{"value":{"entity-type":"item","numeric-id":809612,"id":"Q809612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$25F2D268-0947-4B85-9C5D-6BA7EC50216B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038ba730ec78a950d2dda5f342bb3f3aeb9fb8a7","datavalue":{"value":{"entity-type":"item","numeric-id":1232357,"id":"Q1232357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686109$A768AEDC-D37E-4FD9-AF9D-288D721C0BA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7eb94e10de0a10c12861f2f538a3a58c06a744a8","datavalue":{"value":"10.1016/J.TCS.2016.11.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686109$9AE5DCBB-E9B1-4912-8BC8-DB444F870832","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9791db1648522de2079dc1d5a45fac1cb97b6275","datavalue":{"value":{"entity-type":"item","numeric-id":5498697,"id":"Q5498697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62fe6b44184618808efbeb34e4336f029fa33567","datavalue":{"value":{"amount":"+0.8825639486312866","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":"Q1686109$78492BCF-ECFA-4598-8A7D-ED1F3B6789AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe96c7e7d741c62be6c2922a13591ea8f28d69fd","datavalue":{"value":{"entity-type":"item","numeric-id":3386625,"id":"Q3386625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60b599bcb1c970fe624a18d0801653de94c6f51","datavalue":{"value":{"amount":"+0.8798606991767883","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":"Q1686109$76E142F7-F4CA-4183-ACCD-400EF4A6304C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dd19e63069a6e04fe59a910a49dcc5a79c6abb","datavalue":{"value":{"entity-type":"item","numeric-id":2947016,"id":"Q2947016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d0544aa5de8255b598d0023842a1b23f2e7fa4","datavalue":{"value":{"amount":"+0.8680924773216248","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":"Q1686109$C5C7E359-D8E8-4E75-9395-A13E778160FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6db33895b4298734890980404a7195fd81712b","datavalue":{"value":{"entity-type":"item","numeric-id":5283360,"id":"Q5283360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b715212eb3e58d0e42a1e2d9cc61463454f557","datavalue":{"value":{"amount":"+0.8538573980331421","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":"Q1686109$053508D9-9851-4CDB-8156-1B1F0136A5B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Evacuating two robots from multiple unknown exits in a circle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Evacuating_two_robots_from_multiple_unknown_exits_in_a_circle"}}}}}