{"entities":{"Q2220396":{"pageid":2231139,"ns":120,"title":"Item:Q2220396","lastrevid":57641046,"modified":"2026-03-31T18:26:28Z","type":"item","id":"Q2220396","labels":{"en":{"language":"en","value":"A tight lower bound for semi-synchronous collaborative grid exploration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300285"}},"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":"Q2220396$E9E454FE-C192-4E15-8F4E-CCE1AA95530E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74de1996a8d0a1ab20baeda5f8fd0ada6557c34b","datavalue":{"value":{"text":"A tight lower bound for semi-synchronous collaborative grid exploration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220396$17DCBD50-6E61-46E3-92B8-C17AF73CDDB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c6bbcb72ad14095f12c9d9089355390babfef58","datavalue":{"value":"1462.68009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220396$C4F9C99C-6EAD-4D04-B05C-928C73DED4F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc80b022a39938a03d3d4dda60c031aeb62a4cf","datavalue":{"value":{"entity-type":"item","numeric-id":249056,"id":"Q249056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$4E26BF31-6AA9-4099-B488-1107809469AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6326f08d101e08bdf835ef63dd1fab6d72f29ad","datavalue":{"value":{"entity-type":"item","numeric-id":249057,"id":"Q249057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$B40945A4-B5D2-467B-AD65-7F5C2427D386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af2a2cd511512b75481de6085fdfc884a4fab65","datavalue":{"value":{"entity-type":"item","numeric-id":1008402,"id":"Q1008402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$82F60996-C898-4D31-BDE2-B144527EF068","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$F4422BDD-4915-48F5-ABF0-A74264ACC673","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e53f0ceda72590e448029088434c5467f2bd48af","datavalue":{"value":{"time":"+2021-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220396$85B80300-A443-4CE9-B974-97176212DDD0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8881b891b546d52fc2c217077c2fed14183565c6","datavalue":{"value":"The paper is related to the problem of exploring an infinite grid with a set of agents. The main result is the proof of the fact that three semi-synchronous agents controlled by a finite automaton are not sufficient to explore the infinite grid. This main result involves a complex theoretical model that is nicely described in detail in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220396$DD3A0B5B-C05C-4DD2-9197-708520E6ED44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220396$4069694A-AD4C-4A2C-8936-BA4AEFA54206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220396$84E85846-6BFA-47BA-8790-2A2FE43A093A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bf83dde16b8b092682de1a88370362741b05a5e","datavalue":{"value":"7300285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220396$6CDE1B81-5201-4500-A56F-76372F6A465A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453dffe903df1c5b47c9d810948be9e5b7d261b6","datavalue":{"value":"agents","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220396$EA44C04E-9941-4093-B18A-0A93221639D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb610b7129e45c2757b3d6941cebe1b38af2df3","datavalue":{"value":"graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220396$6B2F1205-272B-49DC-A361-BC0D62EBD327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220396$62708DAC-5B3B-400A-B168-24B85FA8EFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a11beb74127d2c301eb0dd072c511101fa3c6e","datavalue":{"value":"mobile robots","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220396$DA3E0A92-F992-457F-85DF-4B7127BA5E6B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2f9e16b52bc8c390b9fea0fb31de1975133dd070","datavalue":{"value":{"entity-type":"item","numeric-id":455938,"id":"Q455938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$EEF6BF9A-779A-4C96-9489-9BB09F739E13","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":"Q2220396$C2E39ED4-AFA1-4577-9243-26571201DD59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb5f71230e33d0308f3a8008a0074b0a9053f51b","datavalue":{"value":"https://doi.org/10.1007/s00446-020-00369-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220396$DE9DC421-DD2F-4005-90DA-4D3615CBC07E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22222dc256b1ea4990095fee64344194ae55159c","datavalue":{"value":"W3003210445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220396$B365ED18-2815-46B1-A83F-44CD0FD63CF1","rank":"normal"}],"P223":[{"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":"Q2220396$40BF4AA9-738E-4774-832F-E9A2460DAF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03328199ba59d8bf9ff38046c09b58120bbb53f0","datavalue":{"value":{"entity-type":"item","numeric-id":1917344,"id":"Q1917344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$5D39893C-4A62-4F47-A934-0767AB986751","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":"Q2220396$B2E97AC1-FC45-47B6-B322-4B15E2304847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f41a901fdc1312944c24bc26748a05b7e032e5b","datavalue":{"value":{"entity-type":"item","numeric-id":4191609,"id":"Q4191609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$D86B21E8-8974-495E-9990-9FA63BB05697","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":"Q2220396$8F170FF1-8E28-47EA-BF0A-D65CC011FFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955080c41b45edee5defe53d1539a81ca565af6f","datavalue":{"value":{"entity-type":"item","numeric-id":4575750,"id":"Q4575750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$79A02428-C28D-491F-9D53-C1989209D1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd5e315dee24833078d01dc1a0b6ca9df96317a","datavalue":{"value":{"entity-type":"item","numeric-id":4718736,"id":"Q4718736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$8552103B-FC34-473C-A3CA-F99DEDDB1D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29a416d7a52d75375ece685d4f19e0939c89e97","datavalue":{"value":{"entity-type":"item","numeric-id":4818671,"id":"Q4818671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$3615C594-B4EC-444A-B34E-AC85D15C0234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea332f8bef35de821b82e8d8c1f756fe4cda1be","datavalue":{"value":{"entity-type":"item","numeric-id":4575577,"id":"Q4575577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$473D2406-B6E8-4458-A43C-A3024975EA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3443891113ece75dfa15522c8b7796d783638929","datavalue":{"value":{"entity-type":"item","numeric-id":2944522,"id":"Q2944522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$FBF977DE-19F1-43D0-8BC8-AAD4EFEFAAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62317f58bb038d1748202bf0a0affb4dc8fe9b1b","datavalue":{"value":{"entity-type":"item","numeric-id":896147,"id":"Q896147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$CAFCE3F6-8DC1-4417-9888-1B5743FE5782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566d9c87244bc11ab70e2387a329a70d3f46652c","datavalue":{"value":{"entity-type":"item","numeric-id":5167861,"id":"Q5167861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$F53FB6EF-3E44-4E3C-A6B3-DDA04E97DBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffbe9e865cba36f00d6b16c59c113555e75853c2","datavalue":{"value":{"entity-type":"item","numeric-id":2933778,"id":"Q2933778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$6F9A0F49-69FE-423B-9126-96C1A645AA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3efff801dad5b25e21ea6ba224d6ca947bf028c1","datavalue":{"value":{"entity-type":"item","numeric-id":5309704,"id":"Q5309704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$472F816B-9C68-485D-97E4-20FACE192F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622699e24c990cf5e16598fcf6f919585a0e5792","datavalue":{"value":{"entity-type":"item","numeric-id":3911393,"id":"Q3911393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$CD9AD650-B68B-4FB3-826F-9ABA09B3713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39b871a9f102affd732ee1ef827ed91db8485fd","datavalue":{"value":{"entity-type":"item","numeric-id":4250197,"id":"Q4250197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$1E0430A8-5F02-4BF4-A7DA-5D28AFD57B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3f8c5e7b5131840ca97da3b9eb06a6a98edf73","datavalue":{"value":{"entity-type":"item","numeric-id":3896490,"id":"Q3896490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$310D8D3B-BDF4-4DAB-A6E3-AFA65C343D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2392b6cb85356b9a03e5d024bdc918e6465f1709","datavalue":{"value":{"entity-type":"item","numeric-id":4348608,"id":"Q4348608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$EB656FB4-D855-41FC-B7FB-C5D14515067B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c0a275105eb0504cc50f073870e4fb73627519","datavalue":{"value":{"entity-type":"item","numeric-id":4268714,"id":"Q4268714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$D534857F-A74C-41B9-96C5-8D205A96D6D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9984e430e708f0fff6c296b50362c505fc89b301","datavalue":{"value":"10.1007/S00446-020-00369-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220396$1585467B-6B82-407E-899D-CBAF0B8B7134","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b60b837ad82352c4c8fc92b9473e7bde0eefe86","datavalue":{"value":{"entity-type":"item","numeric-id":5090903,"id":"Q5090903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e0413fd0408a7ecb392e700e70f1b9b4da3a75","datavalue":{"value":{"amount":"+0.8133427500724792","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":"Q2220396$A14380D7-12D4-481C-AD58-B21655497037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae96de16eb92b229d11c4005076a86be2f72e604","datavalue":{"value":{"entity-type":"item","numeric-id":4303887,"id":"Q4303887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741de94ef450e36974c6db458a97ff3af35b7cba","datavalue":{"value":{"amount":"+0.7358241081237793","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":"Q2220396$B3FFC44A-A319-4C8F-A29C-E6A84E73B985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b95559383ae622e845314602aa6bb3b43bf79ee","datavalue":{"value":{"entity-type":"item","numeric-id":4575750,"id":"Q4575750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece13a023b1a5d9ea53dd41d0d537d443f820d7a","datavalue":{"value":{"amount":"+0.6778096556663513","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":"Q2220396$4CEFF8A8-D68A-4EEB-AAF6-76CEDBABF773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63777db4fd7708d3e8555e64f7965edb5f74cfa8","datavalue":{"value":{"entity-type":"item","numeric-id":4446606,"id":"Q4446606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8bf386ece9335870dcd15e300677fe47e8d0e0c","datavalue":{"value":{"amount":"+0.6597976088523865","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":"Q2220396$6877FBD1-AC22-499A-8060-3F1E4A40E890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7977959dfea7fcbca018248e0cca84a49859cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5919423,"id":"Q5919423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2054422f72e32a9e5b495db73524667402f2fd3","datavalue":{"value":{"amount":"+0.6534774303436279","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":"Q2220396$D8FD46D2-4B02-45D6-AE0D-501052162330","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220396$AD4E651A-2BB6-4A5F-B62F-591B54CF1B21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220396","badges":[]}}}}}