{"entities":{"Q392196":{"pageid":393963,"ns":120,"title":"Item:Q392196","lastrevid":61491495,"modified":"2026-04-10T23:43:08Z","type":"item","id":"Q392196","labels":{"en":{"language":"en","value":"Tight bounds for black hole search with scattered agents in synchronous rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244719"}},"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":"Q392196$E484CE50-89B1-4939-A0B8-6BCCB63ADFCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7580a26faf7b3a2119118da244a060690b1e8f0e","datavalue":{"value":{"text":"Tight bounds for black hole search with scattered agents in synchronous rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392196$2833A35B-4D5C-4939-9DAE-930552199C2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27a85c23522ace2c112ed28b26d25d1b831fad5a","datavalue":{"value":"1358.68315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392196$C404ECCA-24C1-4175-A109-E2E17A89BDA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a8c1c1ceef1c5b37d3eba4a2d002972123aca8b","datavalue":{"value":{"entity-type":"item","numeric-id":252834,"id":"Q252834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$1A03C3BB-E8DB-49DB-9593-054BB1D8D5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b92789368ee43ef860c9becb0bf35f7ace7778","datavalue":{"value":{"entity-type":"item","numeric-id":392194,"id":"Q392194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$66C2C727-AF9B-4B17-BCE6-E5AA4F394FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da78518cf5fee373f1a4b61b7290c1cf383c919","datavalue":{"value":{"entity-type":"item","numeric-id":261350,"id":"Q261350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$12406C60-3C60-4E74-ACEE-FA02A6F7142B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"994cee93d850d1169441df28e625b7b5f9d821d3","datavalue":{"value":{"entity-type":"item","numeric-id":392195,"id":"Q392195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$F719B50E-481C-4FC9-9450-5F7EED563DCA","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":"Q392196$9CB10568-914E-422B-A824-8B313299013A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q392196$86AEF5F4-1CC6-4E58-BCEB-2FA9A93E4E3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46abcf2b707202a282460e1809fe72c39ce4bd0f","datavalue":{"value":"https://arxiv.org/abs/1104.5076","type":"string"},"datatype":"url"},"type":"statement","id":"Q392196$38BD33BD-E802-4227-BE37-E3CA16F80B6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392196$ADCB072C-2076-4D5E-9FD0-BAB42F592410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392196$49659EB8-2E3C-4B15-B68E-79F7E8A0D0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392196$B1D98203-E9C9-4901-9108-131A502A091C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6aafeb06fe510c3490ba1db245b36958a235ffe","datavalue":{"value":"6244719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392196$01399EF8-EC1E-4774-909C-AA60944B3DBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q392196$43223D36-4162-48AE-AC09-AC2D0286792C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q392196$CBB8527A-4994-45A2-A530-118D67C60EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"428e1b150af62f7d8dd12e521a8dd4359e92eed9","datavalue":{"value":"black hole search","type":"string"},"datatype":"string"},"type":"statement","id":"Q392196$01C84EF7-5D91-429B-B9E6-8710CD72959F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3276933d1a0a9ceb8ecc762d4e4b251637260ed3","datavalue":{"value":"mobile agents","type":"string"},"datatype":"string"},"type":"statement","id":"Q392196$0E4EE10F-5535-4529-98EA-7F94304C4437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c2521a56183efd0130c83481990069146c35aa6","datavalue":{"value":"anonymous networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q392196$E2D03B13-1417-438B-BDEC-A47821923446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed9fbe3799be3618ca6f099f7ce4c989cb422f0d","datavalue":{"value":"identical tokens","type":"string"},"datatype":"string"},"type":"statement","id":"Q392196$75506CC2-2315-4799-9751-60ADF59A16D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c041fe86c2cc24c4d74a3b149bc730195409c12","datavalue":{"value":"finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q392196$45BBBF7B-5C17-4B34-9148-D0AD2469A1BD","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":"Q392196$3E839FAD-7B3B-4777-BC1F-6A184372944E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b24d95dee5fe1376d3030d89992f8bbeaaeeafe2","datavalue":{"value":"W2952701693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392196$F7E96D4C-FDF9-449C-8101-9E21A04476D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c087c9a368a8b539b50bad7e394934469b9601c","datavalue":{"value":{"entity-type":"item","numeric-id":2905278,"id":"Q2905278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$FAE48392-44C6-4F78-A578-ECDC2E70A12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dfe8a208fd565bab466f97fea04c121a2bd4ef","datavalue":{"value":{"entity-type":"item","numeric-id":3523202,"id":"Q3523202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$315495EC-3A81-49EF-BFFB-1CDFF6FB2958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9041da1752de8e7517095df7054b32be14f39c","datavalue":{"value":{"entity-type":"item","numeric-id":962168,"id":"Q962168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$534CC366-459E-4670-8C19-F251FEAF8F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eaf655bc7a2af474e0cac7c687e57f8baee6468","datavalue":{"value":{"entity-type":"item","numeric-id":3408170,"id":"Q3408170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$92B3494D-1438-4103-9428-69ADA07E62A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e55cb05e6d0f0717ce07ca2cfa7bd3e589dcc7e","datavalue":{"value":{"entity-type":"item","numeric-id":5480656,"id":"Q5480656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$1ACA2612-E51D-4B0A-8EB5-896649C9D8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5d77eda837861471df468609a646da36a8dff8","datavalue":{"value":{"entity-type":"item","numeric-id":5437234,"id":"Q5437234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$5EC8B280-3EFF-4DA1-93B4-C9BB3EC54C45","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":"Q392196$A7F90233-6DA4-4E72-8AB8-FDF62EBB4392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6bbc7bdf6aa97b68b11b730c3a6ee95c6c2067","datavalue":{"value":{"entity-type":"item","numeric-id":5469124,"id":"Q5469124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$4890B9B0-BA7C-4C8B-AAD5-5F3F4C78FA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e3aaade83a15c7abe8ca50c3226275edae2a3b","datavalue":{"value":{"entity-type":"item","numeric-id":1939252,"id":"Q1939252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$75B4DD8E-5781-4D4F-AD66-0504B8C79142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7270946ef3896d650a35ab97433b07f99521f244","datavalue":{"value":{"entity-type":"item","numeric-id":1954192,"id":"Q1954192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$A0EEF696-D76E-4822-9684-1D1B713B4ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9564de358ed29b2581846af2917440f473d7db","datavalue":{"value":{"entity-type":"item","numeric-id":996708,"id":"Q996708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$0AD95D4B-4D5C-40E1-84DF-BF67F70DF4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2369a02ec06531e2ccbffa7f9f56f4a2b76b6c64","datavalue":{"value":{"entity-type":"item","numeric-id":5315219,"id":"Q5315219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$EA315EA9-36AE-45A8-B888-D5846E193974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe30f082cd41067b3e9a3f3fc0ff52a00c2f680","datavalue":{"value":{"entity-type":"item","numeric-id":3434551,"id":"Q3434551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$897E45EC-7590-4C52-94AA-7F99F36EFBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86034aa248f3a3f6c927a859ec62b1f709582559","datavalue":{"value":{"entity-type":"item","numeric-id":3606553,"id":"Q3606553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$D03DBC51-8E63-42CF-9B10-10E6ECADEA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad97c5c050924b3c9b35f11033d054b28f9282e","datavalue":{"value":{"entity-type":"item","numeric-id":2429323,"id":"Q2429323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$1E6B3C4F-1EC1-4B59-8F35-C04439282ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e26afea86987cbf129994875443af80c30440f","datavalue":{"value":{"entity-type":"item","numeric-id":3423884,"id":"Q3423884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$3580E240-2052-4669-B558-855B340148FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2ede0661ab31abea7475d337ff2a1308bb4d9b","datavalue":{"value":{"entity-type":"item","numeric-id":2382674,"id":"Q2382674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$FEAB8CC9-3A8C-4AB5-B1A3-AE044179A232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576ed90076cc26dae6d14114ba5b2aec42a2f9f6","datavalue":{"value":{"entity-type":"item","numeric-id":3548722,"id":"Q3548722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392196$EACF9C6B-050C-4C7A-A2F0-C4AD6689AC6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a991b0ee20a5517ecf2890cf0d28bdc8f406923d","datavalue":{"value":"10.1016/J.TCS.2013.02.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392196$D168D070-5A22-422C-99D7-8BAAB0CBEC25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c2871e7a3f4cef17ee3eb9829261d64115e6d1","datavalue":{"value":{"entity-type":"item","numeric-id":3606553,"id":"Q3606553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91452797f23392d2baccded9e4399db4c3bef8b3","datavalue":{"value":{"amount":"+0.9389672875404358","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":"Q392196$1EE92FE3-E711-4D21-94EF-C66D0966727A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4a5955a506a11da70dc7ffaf21213fab5ee3ed","datavalue":{"value":{"entity-type":"item","numeric-id":3095347,"id":"Q3095347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f560bfb0656d9706f191239fc5440835c7c106b7","datavalue":{"value":{"amount":"+0.912570297718048","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":"Q392196$A05C93E4-3481-4411-AC33-46AC6E3107B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38d611e7310dd0c4fe447b91ab3a0b777561625","datavalue":{"value":{"entity-type":"item","numeric-id":996708,"id":"Q996708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d60e99a716995a1c813b762e565bce7dd33fa2","datavalue":{"value":{"amount":"+0.8948925137519836","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":"Q392196$8EF74F46-9DCD-4270-9201-B00774DD04EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13988583efc69b4eeaf45f1165ffb0d1cc3f3a9a","datavalue":{"value":{"entity-type":"item","numeric-id":3434551,"id":"Q3434551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1064e198835ba74bf6308ea56e595ad11db4f16","datavalue":{"value":{"amount":"+0.8880981802940369","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":"Q392196$12FC61ED-A8B5-4F09-AF81-455EA638CB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54f9d879eafab479270c0ae77aef515ea611bbb","datavalue":{"value":{"entity-type":"item","numeric-id":4436049,"id":"Q4436049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca927935d13fa5ecab30ba9a7531b4c727d4515","datavalue":{"value":{"amount":"+0.8779393434524536","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":"Q392196$DE34A1D9-7FA1-4A8F-BCD2-F12B0796CC38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for black hole search with scattered agents in synchronous rings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_for_black_hole_search_with_scattered_agents_in_synchronous_rings"}}}}}