{"entities":{"Q2901730":{"pageid":2912455,"ns":120,"title":"Item:Q2901730","lastrevid":42472349,"modified":"2025-06-28T11:18:12Z","type":"item","id":"Q2901730","labels":{"en":{"language":"en","value":"Exploration of a finite graph by a collective of agents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6062242"}},"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":"Q2901730$F3E204D8-A079-4F43-843B-31DEDFB023FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f59a16991e174c1a025b4de8b5f0133a925f33c","datavalue":{"value":"1249.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901730$576F791F-7FD9-4D14-BB28-920625D33A2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d28aec08baa36eb3c25cc88a44bc66116e7a93a7","datavalue":{"value":{"entity-type":"item","numeric-id":2515337,"id":"Q2515337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901730$FA742958-85FF-40C8-BA31-3E5239E4E7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a62dce33ba348b1ad36268c097920eb596905dc0","datavalue":{"value":{"entity-type":"item","numeric-id":548751,"id":"Q548751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901730$D705C3E1-B918-4EFB-9698-DE8F55E3ED83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c7ad691786690cf86127845d28cf47311748286","datavalue":{"value":{"time":"+2012-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2901730$157AB378-6D73-43CC-AB43-E6E4F14568CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901730$8DF4DAC8-7003-4B4A-A01D-E042FF4D9E38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7430255ddc830a9f0416bd5c29108ba37dc6587d","datavalue":{"value":"6062242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901730$8BA85469-FC45-4FC6-B160-B117D2A21966","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":"Q2901730$C33A66F1-4C80-46D0-83AA-D0C6403DF9BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d53dad2ffb9c50a9d2f9e3a036874fef677189","datavalue":{"value":{"entity-type":"item","numeric-id":2515338,"id":"Q2515338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d44065e417fe62671465ebab646657b644d122","datavalue":{"value":{"amount":"+0.94912434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901730$235243D2-5EC6-469E-8C74-4EFDAF228C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a76257e5ea4736ae09c3ee693a4dff73a227e4","datavalue":{"value":{"entity-type":"item","numeric-id":2229946,"id":"Q2229946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce420ca34d46c50c6fbf119a371e7943bc73ca33","datavalue":{"value":{"amount":"+0.9018218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901730$1FF160F1-6D9D-4969-B901-B8DDD991A231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7dc0b46a453c71970353de845916f4d9c4fa526","datavalue":{"value":{"entity-type":"item","numeric-id":5710077,"id":"Q5710077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42b39d57eb883554f7423634e62ccfa8f2a86b5","datavalue":{"value":{"amount":"+0.8933586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901730$C0046C21-866B-4013-B691-97BFF10D7D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1505f39732f5f24a140b96fd8118b2f938b17b3b","datavalue":{"value":{"entity-type":"item","numeric-id":5215469,"id":"Q5215469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881d2ed519c56c7cd964e2445a26e8abb6f32818","datavalue":{"value":{"amount":"+0.8794583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901730$729801CE-531C-4DBE-88A2-0AA183E3ACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1396522b6f7c2ed4dd8014c04ea7e26d5ecc657","datavalue":{"value":{"entity-type":"item","numeric-id":3580272,"id":"Q3580272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0234c02e6ccc3aeb8794fe2dbeca0f2d0d54293d","datavalue":{"value":{"amount":"+0.876545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901730$16EACB2F-8889-46BC-A27D-DD3904BFDDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be06119854eb2ca4480f17dc5a8e0c572506a4da","datavalue":{"value":{"entity-type":"item","numeric-id":2117723,"id":"Q2117723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b7668391b138b0606b9b1c2438803e922d09d3","datavalue":{"value":{"amount":"+0.87222254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901730$4A1E0730-AE22-425E-AF4F-44E22DFAE7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"223c01a44ccf2c35c174b68beee4b00b10453a12","datavalue":{"value":{"entity-type":"item","numeric-id":5092339,"id":"Q5092339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef49a461a004cc58ea4b9c8de07c0fe2af134be2","datavalue":{"value":{"amount":"+0.86533827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901730$1832D59B-3436-48DC-8F7C-444F1F77F4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c533286e0472fdfed67f3810d0d776a3f245af","datavalue":{"value":{"entity-type":"item","numeric-id":6176558,"id":"Q6176558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124f547fb40315f26060d2384a22f183fbf84504","datavalue":{"value":{"amount":"+0.864519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901730$9DE75EA1-4DA4-41DB-BB07-7090EC1B23B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a3a1e26eb1bf85bed9fac61b3f4f0adebd47d5","datavalue":{"value":{"entity-type":"item","numeric-id":2456354,"id":"Q2456354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb6e3ffe28dd5b12893dc5236327630ba620ac7","datavalue":{"value":{"amount":"+0.8595774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901730$20BF694A-654B-40FA-B191-3A237E6E95C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a3e708feab1172884d6b31076eb8ff82c886d2f","datavalue":{"value":{"text":"Exploration of a finite graph by a collective of agents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2901730$07DAFCE3-D4C8-470E-AB20-EA0A72CDD3B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c7f4cc04fcaa20fb1b72f843077f0fff94947d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6768708,"id":"Q6768708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901730$69434034-857C-45B1-849F-12C8CBCF2A38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aef282868627c07ed0cc3bac91b750461b8fef2d","datavalue":{"value":"The exploration of a finite graph by a collective of agents is considered. Two agents (researchers) move on a graph. They can read and change marks of the graph and pass the information to the another agent (the experimenter) that builds a graph representation. An \\(O(n^3)\\) time and \\(O(n^2)\\) space algorithm that recognizes any finite non-oriented graph with \\(n\\) nodes is proposed. The algorithm is based on the depth-first traversal method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901730$A1024789-336A-4510-90C4-EC3E89888352","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2901730","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2901730"}}}}}