{"entities":{"Q719316":{"pageid":721165,"ns":120,"title":"Item:Q719316","lastrevid":78631937,"modified":"2026-05-06T12:03:55Z","type":"item","id":"Q719316","labels":{"en":{"language":"en","value":"Synchronous black hole search in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5955922"}},"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":"Q719316$9F8B8128-1810-4D03-A625-E9B575256B29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70a5052bb30193c061cad3bdaa94cac9c395f9d9","datavalue":{"value":{"text":"Synchronous black hole search in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q719316$55250650-78DC-44D0-B58F-AAD9C0B95C11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e57941b8745dd13d18aac25b0dc8e4de643c12c7","datavalue":{"value":"1226.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719316$EC4BC7FA-2ECC-48FC-ACF5-CBDD70DCB60A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7083355e41c726a9239b2c51b60c0916ac32ab","datavalue":{"value":{"entity-type":"item","numeric-id":269495,"id":"Q269495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719316$3DE2B519-5436-49F3-9C94-C7FCAD951235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a6cf3e7d024320619d93f2d5c542c277f68e787","datavalue":{"value":{"entity-type":"item","numeric-id":393043,"id":"Q393043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719316$C7A15E8D-A2AF-4D12-869D-2AB9C4353C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77386e778ef09fb34a3e8c11a49f4b47f85705d4","datavalue":{"value":{"entity-type":"item","numeric-id":393045,"id":"Q393045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719316$83411300-9C61-46C6-840A-2585C6270E7E","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":"Q719316$86A5EEA0-CC37-44A3-9C09-F39829D0248D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"150a41d2600a9b6bb2d57bcce319d1e2cca67717","datavalue":{"value":{"time":"+2011-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q719316$54CA9C8A-C83C-47FE-9C86-143E3E38F796","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40994c8a70fe84993504f79dd1e7fd9a1d7ec425","datavalue":{"value":"https://hal.inria.fr/inria-00614476/file/blackhole.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q719316$D1485D6B-6D4A-4C56-A977-181696263E0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719316$7255D157-3338-4756-B119-3875D81289D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719316$332DF714-9F9C-479A-9699-34247D84BE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719316$90473070-3D87-442D-8AF5-B4C1F7115B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719316$1C5133CB-59AB-4CAD-ACAC-10D1C0EB2C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719316$4A550B2E-8F96-4636-B9C5-A6CD7F8F716C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719316$13542251-41C4-4583-8B6C-77387D9C8861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719316$57FB80EE-43E0-4326-A28B-872210BE0715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d3ef018118213aa4d4437159e0c02c600cd82fd","datavalue":{"value":"5955922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719316$6907C2FA-41E4-4F9A-AAF2-1CECDC82ECF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q719316$E556FFB5-3360-42B0-B1D2-2558464381B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"016de271fa24a23aef088c0fe37d8800a35ede06","datavalue":{"value":"mobile agents in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q719316$3CE9392B-CCC0-4C0E-B851-19C9B718355E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb03f3cabbb9e89770b713b9d12e2ee8834dd92","datavalue":{"value":"graph searching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q719316$6530A0E3-21EA-482F-B58F-E0C66E2E243D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4617cd282e336d1347f5e6299cd6e42d2e46df51","datavalue":{"value":"black hole search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q719316$AEBA7B96-95E1-4DFA-B9DB-BF62526550FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e225ac4aec700ae2c67cab0cb7802b0627e7a3da","datavalue":{"value":"distributed system","type":"string"},"datatype":"string"},"type":"statement","id":"Q719316$4457333A-D5DE-49A0-A1D0-C6A351B7923D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4dc46a0f11bb8dee480ea7ac7fd4175ef08bd2","datavalue":{"value":"synchronous scheduler","type":"string"},"datatype":"string"},"type":"statement","id":"Q719316$79B1BCAE-A39B-44CE-9AB0-D8C59A2A278E","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":"Q719316$95138278-46B6-4A45-BC19-BA0196731BB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8fbbbbe43c7ccec210b0caec7aadf553c73611b","datavalue":{"value":"W1980368207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719316$D7B5732A-4122-4114-A195-9B4E3F1F63D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5b3a4f9b923f64eae121c7354c596eb53ddd00","datavalue":{"value":{"entity-type":"item","numeric-id":3066443,"id":"Q3066443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719316$DE945E31-EE6F-47CE-AB9C-4709F73E28D9","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":"Q719316$8757909E-613B-47B1-9B97-59A74C4DB5DC","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":"Q719316$DFB1C7C4-E76F-4ED6-8355-F31F7EEB0ABA","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":"Q719316$41D92966-3501-449E-9346-E73D6C27764A","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":"Q719316$F9E67D6E-476F-410C-A403-75D60C6E3678","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":"Q719316$4B3FE636-FFEA-4C2E-96C8-A7FAFBD04C7D","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":"Q719316$2388FCD3-5D81-4C53-A133-CCC16FEBB7FF","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":"Q719316$B9CF71DD-E522-45D1-926F-4EF24D63628B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d2fe33b47d43663cb81ba6fde02bb5d66ada44","datavalue":{"value":{"entity-type":"item","numeric-id":931724,"id":"Q931724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719316$151696EE-3B59-4944-B69B-C54EB1AC687B","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":"Q719316$B7F598FE-F4FB-4FC9-A750-684D84DF8778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e455e0b8d2b0f14b98f011acae5fad858432a2","datavalue":{"value":{"entity-type":"item","numeric-id":3182950,"id":"Q3182950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719316$592BABA7-1694-4778-ACA7-4ABBC918653A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3391efa883b0b390e78d7755bfceddf2609f558d","datavalue":{"value":"10.1016/J.TCS.2011.05.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719316$5CC68904-43B5-49F5-AB83-29C15BFB7CCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa67eba4b86df8b97e10568792783ee6bb7de2cb","datavalue":{"value":{"entity-type":"item","numeric-id":3408170,"id":"Q3408170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711155c3f86d5cdf14519c32ceaa488e13017268","datavalue":{"value":{"amount":"+0.8495990037918091","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":"Q719316$C25EF973-21A5-472A-9167-D303CC6A5446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bca639fee52a9e6398e7980a85121ea783f5402","datavalue":{"value":{"entity-type":"item","numeric-id":5437234,"id":"Q5437234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3a91bdafa3b4586935baefff956ba740472ed4","datavalue":{"value":{"amount":"+0.7892051935195923","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":"Q719316$604AABAF-F837-4EAF-BA39-97558EDBAA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f64f6b973bf063010f375713f798ed8d1259d3c8","datavalue":{"value":{"entity-type":"item","numeric-id":2905278,"id":"Q2905278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4baadf36ef3d499fc3a8193691db367290cbc65","datavalue":{"value":{"amount":"+0.7800244688987732","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":"Q719316$319C936B-3B10-4CF5-B2B7-86497873757D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ce8831a52e86da2c9cfc8a3aedbfb02e5719ee","datavalue":{"value":{"entity-type":"item","numeric-id":888441,"id":"Q888441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c3c5a21eb777c0dba09f061c28a6c6699b6036","datavalue":{"value":{"amount":"+0.7787460088729858","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":"Q719316$D6AD1EFC-21F7-433B-BAB5-F18220050803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c3c45ecaf2614da17274f5799fd129fe428070","datavalue":{"value":{"entity-type":"item","numeric-id":3066443,"id":"Q3066443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7539ca10517447cdac2a19611eef8172c6ab58","datavalue":{"value":{"amount":"+0.7781311273574829","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":"Q719316$1B0E0712-CE34-4F3B-9B31-08719CDCB18C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Synchronous black hole search in directed graphs","badges":[]}}}}}