{"entities":{"Q4962646":{"pageid":6992227,"ns":120,"title":"Item:Q4962646","lastrevid":41181000,"modified":"2025-04-18T19:06:01Z","type":"item","id":"Q4962646","labels":{"en":{"language":"en","value":"Sparse Fault-Tolerant BFS Structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972806"}},"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":"Q4962646$6C3CA71D-FFD0-45B8-A83C-417553BABDBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ddf31206159922f7acf3307e6214accf6407e54","datavalue":{"value":{"text":"Sparse Fault-Tolerant BFS Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962646$09C8B6DB-6F12-4064-8CF3-E836C4B321AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12a78a2ca515323f1d7468bf73305c0ad8ea6336","datavalue":{"value":"1445.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962646$14A2E81C-6AC0-4BD3-9C4A-18135C43469A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4cca1ba5085e743de8716bbb705c313eb6d4e4d","datavalue":{"value":"10.1145/2976741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962646$F5D39FC7-C362-4389-9DC0-3C17632EDC17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962646$B3545E9F-E9CD-4DA7-9B99-DC69FE0513FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962646$B1B50933-239B-4249-9FEC-EEC448C51221","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962646$97CFCBEC-12F4-474A-9A3D-023960364E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962646$920E0A25-E740-4E1B-87EE-947357ED02CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962646$D64593D9-53F3-49A6-B8F7-6085902C5294","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26447093c6d35ce8e8a1227e5740c989f6f12b7a","datavalue":{"value":"6972806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962646$DB0E053F-C7DA-4889-A29F-E2B81CAF4427","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962646$01DC7877-12B5-4FED-9F5F-E31C94C80A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962646$413FDEFA-502A-49B0-A348-9586A067A295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e100412cc86c4f615a412c48016c32421f16ba","datavalue":{"value":"single source shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962646$BBC6C0C7-ABD6-4A05-AAFC-6B1CFAD50BEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e7d33a4638268d113de2abb760a7c1253e35b0","datavalue":{"value":{"entity-type":"item","numeric-id":831781,"id":"Q831781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962646$5B60A8AB-C40C-4D6A-99FA-94F5C7BA8DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962646$00F3312D-1D9C-419F-BAFA-0BD39A198E00","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":"Q4962646$8FDC6F2E-A728-47B0-AA9C-C4FFC3063718","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cdaf13a156180dce41aed648dd906c09bf37d14","datavalue":{"value":"https://doi.org/10.1145/2976741","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962646$5D34991F-788C-48BE-BB18-B08BEE0DA9BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"608eb55327a35d3fec401a33ef272da3d67eb015","datavalue":{"value":"W2530362908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962646$77B34518-6B0B-4434-82DD-4FE9127088C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd0e24ead13478aabb15fd9f4683642a69175da","datavalue":{"value":{"entity-type":"item","numeric-id":2849365,"id":"Q2849365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b7f3ff2e14bd10a9c9973d447c5826a0f40316","datavalue":{"value":{"amount":"+0.9758519","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":"Q4962646$D6F65446-5198-423A-8CDC-96D92B61BB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888240cfd9086e6a4de2c8ddc070b093b700d1d1","datavalue":{"value":{"entity-type":"item","numeric-id":5384042,"id":"Q5384042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec4987938f179e0b7cbe9fc403c1d72f993f048","datavalue":{"value":{"amount":"+0.9451513","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":"Q4962646$2C7CDC0E-4138-42F6-8FEC-B768AA8010CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a5a4d381b18b8e8bc761239313c893bc27f6bd","datavalue":{"value":{"entity-type":"item","numeric-id":4554956,"id":"Q4554956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a585fcdecc123d7591fa2989f66a2e9e83b1095b","datavalue":{"value":{"amount":"+0.9445763","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":"Q4962646$EB768EAF-AC5B-480F-A360-9A097EFD6A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0568699a4cfff5c68ca9deace601554e0817f4a","datavalue":{"value":{"entity-type":"item","numeric-id":2211352,"id":"Q2211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2edf20923ef27c0ca87094b0b000ecd5d0d650","datavalue":{"value":{"amount":"+0.9022949","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":"Q4962646$F37F6666-DCC7-4B3B-8595-93F039D7E7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d6100188fb608bf9d5b0a397e153dd3c3c739a","datavalue":{"value":{"entity-type":"item","numeric-id":5390599,"id":"Q5390599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e270ee9b124a720dfdfdb7d50d2a957651a28dd","datavalue":{"value":{"amount":"+0.87845355","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":"Q4962646$3125A2E0-53D4-4073-8BC0-1B6AAE6A04CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c664a5648c7ce1c20d7b2c8d16f2323943870323","datavalue":{"value":{"entity-type":"item","numeric-id":2796286,"id":"Q2796286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3beac04d6e5c2f2ee42277fcc4fb8181a12278","datavalue":{"value":{"amount":"+0.8728453","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":"Q4962646$26EE6534-E4D5-44FC-AA50-A92DBE7AF416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3e609de779b33e72481625b53f924330c846fa","datavalue":{"value":{"entity-type":"item","numeric-id":5172738,"id":"Q5172738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8675a999308889b519d59174f7b71a3c18ee4792","datavalue":{"value":{"amount":"+0.870476","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":"Q4962646$BCDC881F-C0DF-419E-8BF7-78EC4C90B674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510fbce7177f51c0991112f6be62dd2d74acbf9a","datavalue":{"value":{"entity-type":"item","numeric-id":2921400,"id":"Q2921400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa196ccdd69ea5b15f834fadbd597623fbac283f","datavalue":{"value":{"amount":"+0.86773366","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":"Q4962646$0042E8BA-B0EA-4A6A-9359-514B92259BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e122de096d8b0148a42c27baf63042b4281c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1799205,"id":"Q1799205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa196ccdd69ea5b15f834fadbd597623fbac283f","datavalue":{"value":{"amount":"+0.86773366","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":"Q4962646$5E6EECC9-AAAD-4C49-A12C-B6D6B9A8DE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad4c30eccf5a733a42ffcc06fc4f1ace6d6e5a2","datavalue":{"value":{"entity-type":"item","numeric-id":5111459,"id":"Q5111459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b82bc1dbd595f92cf032e521c429f3a8e39b23b","datavalue":{"value":{"amount":"+0.8661933","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":"Q4962646$F4822867-34B2-4468-8309-840F65833208","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962646"}}}}}