{"entities":{"Q2921400":{"pageid":2932120,"ns":120,"title":"Item:Q2921400","lastrevid":85153838,"modified":"2026-06-03T06:05:01Z","type":"item","id":"Q2921400","labels":{"en":{"language":"en","value":"Fault-tolerant approximate shortest-path trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6352745"}},"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":"Q2921400$DA968192-69F3-41F6-8C5F-50D32C017F5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae5a3798089ecb2c14912e347493a8c55a758a17","datavalue":{"value":{"text":"Fault-Tolerant Approximate Shortest-Path Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921400$DA1176B7-57A7-41A0-8BA5-072F42F4FDEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"822698631669d2bf6ea0394193eb3e7e60f51142","datavalue":{"value":"1422.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921400$A1EF3407-F77C-49FC-BE48-4D6194BAFD00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae5d521eb2c2e808b316a5e059bfac4844c31e2c","datavalue":{"value":"10.1007/978-3-662-44777-2_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921400$12A2DF93-8788-46FD-9B05-4B633C9981E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921400$F06C2392-ADB6-4217-B89E-46F3F23F7A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921400$E4A5EC25-D8E8-42F6-8870-5E5152F72C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921400$028CE4B1-1A37-44F1-B388-DA5AB0C3B9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921400$4420A5EC-7E9B-40B9-8221-0927660F7F6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1cb36d870f148f41fb3caeabb5ca9a449d675bd","datavalue":{"value":{"entity-type":"item","numeric-id":2921386,"id":"Q2921386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921400$6638E5C4-72B5-45B7-B89A-245DAF5E1F16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12cb4cbcb06dec7d30a0b9fcbe1aba0bc22ca396","datavalue":{"value":{"time":"+2014-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921400$10C24AF7-09DE-4708-8602-048DA97733D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921400$0465855C-8CE0-45E8-9E3B-774E215BC29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921400$5E27B7FD-E653-4F7D-8910-23427DD177DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921400$FFDB9045-8693-40AD-BD0C-E7D18AA7F270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921400$559EFAB2-9DC1-4D73-9F8D-A33AC8557867","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"327e37442fc445e82464a6ef54f54103d3cc6555","datavalue":{"value":"6352745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921400$C964A047-E5A2-4597-88BD-5BD61D0705B9","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":"Q2921400$DC8D215B-332E-4B61-8C4E-3C4515CAF57A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53edbdabdcec53cb99a1b8f63bd65ee895001c70","datavalue":{"value":"https://doi.org/10.1007/978-3-662-44777-2_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921400$0DFCBA56-6CE4-4FDF-85C9-B02E5263D4E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbd65858aa480086ab6b077a5c5bd35b05ec565e","datavalue":{"value":"W2568458273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921400$93981F66-F0FD-4BE1-85D7-7D250D65A6B9","rank":"normal"}],"P1643":[{"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":"9fe35d28fd56331f19bf2d11f2bd583985fb1c5d","datavalue":{"value":{"amount":"+0.9993330836296082","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":"Q2921400$6CA8E1A5-6235-4DA4-A877-1605231E9A51","rank":"normal"},{"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":"52c3c61fb41fe02b5359c5abf88b9f40fcccda24","datavalue":{"value":{"amount":"+0.8626881837844849","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":"Q2921400$EB126AA5-9925-48A4-91BA-5381D11929E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9811747f68360002fb816ebf6957c83d26fc9fba","datavalue":{"value":{"entity-type":"item","numeric-id":3460718,"id":"Q3460718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f201538f0ac89b7eb60aa9305d42d6cb662939","datavalue":{"value":{"amount":"+0.8622468709945679","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":"Q2921400$5D850BFA-C01D-43B4-80CF-EC3E0DEF5605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26bfe59fbdc32e3d11a78b9e7aa39789d3bb5abf","datavalue":{"value":{"entity-type":"item","numeric-id":4608014,"id":"Q4608014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37dc3b52504243d580bc0938d8539c950dc2207","datavalue":{"value":{"amount":"+0.8563442230224609","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":"Q2921400$ADFE6407-F50D-4ADC-84D2-AB11A5587B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cbefe6f561f49f632d68453df437126deeec261","datavalue":{"value":{"entity-type":"item","numeric-id":4962646,"id":"Q4962646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3183660e7079388cdeaaa283528b997f18bfceea","datavalue":{"value":{"amount":"+0.8531623482704163","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":"Q2921400$277952B0-1EF3-466F-B598-66E90FD7BD7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fault-tolerant approximate shortest-path trees (scientific article; zbMATH DE number 6352745)","badges":[]}}}}}