{"entities":{"Q5215469":{"pageid":7245039,"ns":120,"title":"Item:Q5215469","lastrevid":58471512,"modified":"2026-04-05T09:00:42Z","type":"item","id":"Q5215469","labels":{"en":{"language":"en","value":"Tight bounds for undirected graph exploration with pebbles and multiple agents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165892"}},"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":"Q5215469$6693C1C9-DF75-4482-952F-E8043E5D5083","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f145f087d05a0b0463ab991de1052f48efdf0bd","datavalue":{"value":{"text":"Tight Bounds for Undirected Graph Exploration with Pebbles and Multiple Agents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5215469$77B8117F-4BF5-41CF-9D93-5D5FCFB49546","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bc7f096014b7fcd42ca466f536437051d9e1853","datavalue":{"value":"1473.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215469$B5115048-917A-449A-A5EC-4BE39CDF8C31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dc89d3efcc1bc1ffa767121754e9f90da8e5630","datavalue":{"value":"10.1145/3356883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215469$39B0B902-034B-42B5-9419-0AF5B272FE8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb8a44fdbd5855d41bb9e875ff835e8a515729d4","datavalue":{"value":{"entity-type":"item","numeric-id":247925,"id":"Q247925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215469$EC9754F8-98D8-436C-98D7-D690D61AA01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa1a81af5008d185caa490b84b7047f7e328800","datavalue":{"value":{"entity-type":"item","numeric-id":1743489,"id":"Q1743489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215469$8B0F77ED-9E31-436C-817D-3EA8AC5FA4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17112b8d896cd5d2a789a568de50531a752d59d7","datavalue":{"value":{"entity-type":"item","numeric-id":378093,"id":"Q378093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215469$70FC7A10-273B-42D2-9723-19F165C9DB19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215469$3D5915B0-D02E-4FFC-817B-7D3119EE2205","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5215469$4BB17747-09EC-4FDE-AFA8-9ADA0ED86DA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b293fd25ae1120146465fc407f42d884aa848f13","datavalue":{"value":"https://arxiv.org/abs/1805.03476","type":"string"},"datatype":"url"},"type":"statement","id":"Q5215469$407258D5-9665-428D-8ACA-244985E59259","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215469$D7B8DE29-F854-4011-8D2A-E500F353BC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215469$5407CEBB-C4A5-4AD8-AA15-CB17919021AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215469$2EC8DA89-731D-426C-B912-E6AF6E1FB53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"709ed67c42bb169499eabe0b6d04c203d4526e03","datavalue":{"value":"68T42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215469$66B9B08A-4F0E-4229-AFA7-11BAAB4F1155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215469$688C298E-0A8F-4992-B56C-3DBDFA28EC26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6d71db19788b9105945f17154c0627de2feded9","datavalue":{"value":"7165892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215469$F44EEC3F-C8F6-438C-88DD-D4C7C6D763F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb610b7129e45c2757b3d6941cebe1b38af2df3","datavalue":{"value":"graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215469$9C3B00C9-DFE7-4E28-BE1C-92C3BEDC6874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95e48716f7c9c49b18f034cd03a25b8fa61f6719","datavalue":{"value":"multi-agent system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215469$E8F01061-35FB-48E8-8E92-A9D15CA909FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfb4542c2d34b2561f03bb9a6b0a4ddff21c9c3","datavalue":{"value":"pebbles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215469$4428C4CE-3C77-4399-A8E5-397D4B73E80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75f621612b321018968f41fc22780ddb63b0991","datavalue":{"value":"space efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215469$1246DF40-B615-4386-82AC-B89C8F021C64","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":"Q5215469$038826F0-E5D2-40F9-AFEE-BBA7D047AE6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cd271bf55ab0597fe63c5f9c69429fea335f1ed","datavalue":{"value":"W2980598507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215469$751F2D9A-FFFA-4CFD-8D43-7AB97A4BA15F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c8fef453561df07833370d25031e80ee7e7cb6f","datavalue":{"value":{"entity-type":"item","numeric-id":4575577,"id":"Q4575577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e07ae83d77a8c4e7c7b1822b5a1498362d6eac9e","datavalue":{"value":{"amount":"+0.9404196739196776","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":"Q5215469$1C5FDE79-A93C-4288-B3FF-9B82D3736A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2276f87d2b1dcecd48ff4b45f6d753274cad8aa5","datavalue":{"value":{"entity-type":"item","numeric-id":5710080,"id":"Q5710080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f149f1aefd59ccf5f2cfb5f921f3f56b44045a85","datavalue":{"value":{"amount":"+0.8008923530578613","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":"Q5215469$60CEE5AA-7773-4656-A728-D8C91929A701","rank":"normal"},{"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":"6c24dd9c0bc2044a5248931765193d3008a053c4","datavalue":{"value":{"amount":"+0.7856526970863342","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":"Q5215469$07155B6F-4969-4954-9B0F-1BF40987340B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b70ba521db62ab7885319648b6898830312f23","datavalue":{"value":{"entity-type":"item","numeric-id":4542545,"id":"Q4542545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0421cd2b2ed17c3a1805e72ee739ba51dd8fa99c","datavalue":{"value":{"amount":"+0.7856011390686035","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":"Q5215469$F32D7581-FFBC-4BB4-8F1B-4E380A2ED78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d8be4edcd39c8c1bb684ff7c8cc04dc30c24b7","datavalue":{"value":{"entity-type":"item","numeric-id":2347797,"id":"Q2347797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0421cd2b2ed17c3a1805e72ee739ba51dd8fa99c","datavalue":{"value":{"amount":"+0.7856011390686035","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":"Q5215469$5F7CC8E6-3A52-4533-BC47-925F64C00373","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5215469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5215469"}}}}}