{"entities":{"Q638536":{"pageid":640384,"ns":120,"title":"Item:Q638536","lastrevid":63324732,"modified":"2026-04-11T12:06:25Z","type":"item","id":"Q638536","labels":{"en":{"language":"en","value":"Static and expanding grid coverage with ant robots: complexity results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5947164"}},"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":"Q638536$13F10E13-514E-4DAD-94A1-2521945EC73D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"991c29135bd8e566db0bdf3045772a702a3a6daa","datavalue":{"value":{"text":"Static and expanding grid coverage with ant robots: complexity results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q638536$8BAD401A-940F-498D-996A-4475988185AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65bb164c6f7a9678071a736a946a9d76f106bfc8","datavalue":{"value":"1221.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638536$1536B36F-3451-4657-943E-639A257F3198","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a982b409a27e015eb94b8f69fc3ef55ca73bfe0b","datavalue":{"value":{"entity-type":"item","numeric-id":638535,"id":"Q638535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$76CFD9C6-F50F-485E-9396-2B9CC1B5597A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80b65f453964ebd3ce5dcc25dfbff2436dafb084","datavalue":{"value":{"entity-type":"item","numeric-id":408900,"id":"Q408900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$36A48206-6337-41C1-BD8B-10D7AEBC5518","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":"Q638536$FE585663-0DC1-46C7-960F-E4C328CFB217","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28ce2fef0076f9b8b7c93bbdc314b820e86bb25b","datavalue":{"value":{"time":"+2011-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q638536$6EC068F7-2725-4CDF-9D98-FCA60C890861","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7be73da879d1bd5e88d6aa72fcbe27ddd7dc5e3e","datavalue":{"value":"https://arxiv.org/abs/1011.5914","type":"string"},"datatype":"url"},"type":"statement","id":"Q638536$B954530B-6798-45AD-AA5A-A85662F2E040","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638536$25D8481D-4D8B-4A43-A599-8F0C0B1100BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638536$3065C36C-9ABE-4035-98EF-6C19A0DB7BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638536$6339CB02-689B-4162-AADE-5189BDD84994","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f31ee500131bfd5c693e75f5d9e5fbe615cbf78","datavalue":{"value":"5947164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638536$EB367D07-FDAA-40E8-9A60-A113B329F23A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adccada6deba6622270e587ae151a70c26cd44f5","datavalue":{"value":"collaborative cleaning","type":"string"},"datatype":"string"},"type":"statement","id":"Q638536$1645E22F-BE68-4A9E-9248-F1E160C969E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b7fa4326ecd24938776af7bb67c843cc7825209","datavalue":{"value":"collaborative search","type":"string"},"datatype":"string"},"type":"statement","id":"Q638536$44C3AF53-A5BB-468B-AEED-9C8F224CADCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648f687ed82595bc6d8c080df4342b05bb6c2957","datavalue":{"value":"decentralized systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q638536$2D224FA7-081D-4B29-937D-32C687C9AE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2db84254cd5a1d946f9f10f3d8d40af1c29ebb4a","datavalue":{"value":"grid search","type":"string"},"datatype":"string"},"type":"statement","id":"Q638536$AD74AD71-B4B0-45B9-81A2-D09BA30D922E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f513a9a49f7ae06d5c144f16ab901c5f6165de2","datavalue":{"value":"expanding domains","type":"string"},"datatype":"string"},"type":"statement","id":"Q638536$A23C0C77-42AF-43F5-B0F4-1E706DF179DA","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":"Q638536$A2F6855A-262A-42DE-9A73-2EEB37C83A05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ec3bfd43d79f93c3dafef38192c506e80699942","datavalue":{"value":"W2069083556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638536$B525C56C-89AB-40B7-BFB2-DC9ADF47E90E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d36ed87778b365fa1b5a1243850cf5035fbe7f8","datavalue":{"value":{"entity-type":"item","numeric-id":2349783,"id":"Q2349783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$2471A3EC-A51F-409E-B000-42CD838788F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e9e8872993d38f7d0bc7eccb823eef841d6d24","datavalue":{"value":{"entity-type":"item","numeric-id":4538619,"id":"Q4538619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$6E0B68BE-6819-43BA-A42C-8F6315985067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd64f2bd43c2cd48e93a36f79c8349320fc384c2","datavalue":{"value":{"entity-type":"item","numeric-id":5425969,"id":"Q5425969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$F8371D7C-4574-4DBC-B953-610ABB270829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6a84bc88c78f715cb00f260e0ecb7b645ea1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5281778,"id":"Q5281778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$7ACFC00D-3167-4436-A26B-5C0C8BF99914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79a232d5b59cc7a6e6aa2597c20969e12ed4f05","datavalue":{"value":{"entity-type":"item","numeric-id":4490845,"id":"Q4490845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$4C6876BA-4135-4FEC-9770-E3E2DC7D7ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bdf5d906c30764452638d70e45de791b9ea1a71","datavalue":{"value":{"entity-type":"item","numeric-id":5807223,"id":"Q5807223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$90F11663-3593-4D68-B354-3B7199269FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaae1d7581e4fc2dfcc14b4f851a89acdd30b8b4","datavalue":{"value":{"entity-type":"item","numeric-id":3833854,"id":"Q3833854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$B9031980-EA6E-496C-94F6-99BF22FAC07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2d0fac89430060093dd1f48020a58d331ce870","datavalue":{"value":{"entity-type":"item","numeric-id":5331036,"id":"Q5331036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$DC19E62D-711A-43BF-BDD3-48D7EF6554C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70026814adc25b9bfe53b5490391655a60939475","datavalue":{"value":{"entity-type":"item","numeric-id":5470813,"id":"Q5470813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$E7421371-057A-4337-9CFA-EFD9E3D8434D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d12ecba80cd1da6f9e38973bbeb3b7662e1a88","datavalue":{"value":{"entity-type":"item","numeric-id":673639,"id":"Q673639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$6C5D55C9-ACA5-4634-9A53-3AAFE95456C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9604b71bb00242b9e514525d883243c22112b5","datavalue":{"value":{"entity-type":"item","numeric-id":5668277,"id":"Q5668277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$53B4C185-CD5D-425D-A75D-102E94B629D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e962078ce73e91a0af0844091c4c5e70af651e","datavalue":{"value":{"entity-type":"item","numeric-id":2639648,"id":"Q2639648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$B18C1852-A85E-420A-BD2E-64B56F0638EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed058d7930f527c2460ff2316867a9bf34a365da","datavalue":{"value":{"entity-type":"item","numeric-id":2749769,"id":"Q2749769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$79D077B7-DB87-4D29-97A9-29AB47DDE6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7e7fcafe49511249fda103757835f54a0675db","datavalue":{"value":{"entity-type":"item","numeric-id":1286410,"id":"Q1286410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$317A23F4-EB8D-4C47-9F0D-5DDD6D558AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a8c61eee2c93c0da37878a1c86b63cade849745","datavalue":{"value":{"entity-type":"item","numeric-id":4291560,"id":"Q4291560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$1F2DD2EE-BB1E-472D-B750-A9E6CD02FE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115c5ecfdf490a436d3c22d9985fda8bfe039794","datavalue":{"value":{"entity-type":"item","numeric-id":4878667,"id":"Q4878667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$61A1795D-3A80-495B-8614-541F112D3705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3969c870ad6c388b3d186465a768f9fa607b48a","datavalue":{"value":{"entity-type":"item","numeric-id":1572753,"id":"Q1572753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$1A14E662-EC53-498E-B46F-3858903710E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638536$17197012-474C-4401-A291-B342F10E1B4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df898f485077ce312eda4afba4790e1257482ff2","datavalue":{"value":"10.1016/J.TCS.2011.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638536$3D49ED2D-435B-4A56-9808-F6B1321B996A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5526a6e383fbac3d374ebccb439c477089e28084","datavalue":{"value":{"entity-type":"item","numeric-id":1869751,"id":"Q1869751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693e750fcef3a5ce4875fe4653acc6173f6c0218","datavalue":{"value":{"amount":"+0.7367780804634094","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":"Q638536$B566F393-38A6-4C62-81DA-3C80E45D371D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929c4d9169c339113e52a672e4dc5e7e5b218ee9","datavalue":{"value":{"entity-type":"item","numeric-id":2349784,"id":"Q2349784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e8b7332663ae9bf6552f6c3cb9502bd7da4218","datavalue":{"value":{"amount":"+0.7250160574913025","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":"Q638536$DF90E123-A8F0-4A38-BB95-7B78F424AD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8596466d80af0a1387392d438ae462d337fa65f","datavalue":{"value":{"entity-type":"item","numeric-id":6074986,"id":"Q6074986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ceec662dd81394213cc4a90db03b5bb69eb6827","datavalue":{"value":{"amount":"+0.7241479754447937","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":"Q638536$26BBDA49-87C7-4DDC-88AB-3329239860A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52fba41be1a4936b6388a8629d52e3ba2b3513ec","datavalue":{"value":{"entity-type":"item","numeric-id":3088095,"id":"Q3088095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33c43ee3794f0e35a24dd139ffec391d06d866b","datavalue":{"value":{"amount":"+0.7183323502540588","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":"Q638536$235CEB68-4359-47B9-BEAB-4AB8213C3738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba8ad3df5300b3e4f5d7ed96f861b458e442515","datavalue":{"value":{"entity-type":"item","numeric-id":5056060,"id":"Q5056060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ccd7887083afcd9578e633173a66a9f15c526b","datavalue":{"value":{"amount":"+0.7165100574493408","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":"Q638536$DAD1FA2E-E98E-438A-940D-C74B90A0D478","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Static and expanding grid coverage with ant robots: complexity results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Static_and_expanding_grid_coverage_with_ant_robots:_complexity_results"}}}}}