{"entities":{"Q2921735":{"pageid":2932455,"ns":120,"title":"Item:Q2921735","lastrevid":85157159,"modified":"2026-06-03T06:05:39Z","type":"item","id":"Q2921735","labels":{"en":{"language":"en","value":"External-memory exact and approximate all-pairs shortest-paths in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6354891"}},"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":"Q2921735$D50A2C25-EDEB-4905-971C-B2452A699704","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e843b80307cf47950317d9698dde5f2f6aaf539","datavalue":{"value":"1297.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921735$9DD9B18F-B778-46B8-8420-ED896F535885","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921735$7A25D668-9A50-4EB5-9303-7F8B08571D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c814e7b0b8bcabafbd311cc5517fcc3cc660c067","datavalue":{"value":{"entity-type":"item","numeric-id":897113,"id":"Q897113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921735$B8BC053D-615D-4702-A4BF-A637FA80A9C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd9ab9676ef0df75a1a28ac03b07e1906746565","datavalue":{"value":{"time":"+2014-10-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":"Q2921735$928D05E0-51A6-4513-9B24-BA0B8FE00258","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921735$A66F4968-0CCE-453C-BA4E-559419B61295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921735$B93BF385-1736-4A15-B56C-C0C1FAF9532D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921735$8EA44258-FAA5-4530-8087-FBE6C93BDAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921735$80AD64EF-5A0B-426F-86CB-9F09F42F757B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da17ece8ca18675ab4291f390fd1a37272e123b1","datavalue":{"value":"6354891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921735$5C83C9D4-035E-4E4E-B2D2-BB06EA282EB1","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":"Q2921735$625D29B1-0519-4D89-BC25-11281A67B39F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc3334d790eb05accee9fd14e81647b232e858ce","datavalue":{"value":{"text":"External-memory exact and approximate all-pairs shortest-paths in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921735$DE7EB3AD-45D0-4D5D-B06A-7472D4738604","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ee85edbef879f5d64e92eda845f0e889ace763","datavalue":{"value":{"entity-type":"item","numeric-id":5466457,"id":"Q5466457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffdea23c0aeed85adb2294d6faae02367ff188d","datavalue":{"value":{"amount":"+0.91899174451828","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":"Q2921735$F5A5D43F-E416-43D9-B332-09433FD7B504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0050a8edb251739236fcc96164da3a7efaba0759","datavalue":{"value":{"entity-type":"item","numeric-id":3189076,"id":"Q3189076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd419da10c611d5d2c0d9f383f2c7e4fa18793e","datavalue":{"value":{"amount":"+0.8241593241691589","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":"Q2921735$491A3ECC-FED2-4DE2-A286-72AD877E7141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046ae3d92ffad3419fa1db40e8627215a7a2befc","datavalue":{"value":{"entity-type":"item","numeric-id":5897266,"id":"Q5897266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e25c84f83f2b9ee0fa4e4c9d446ee91937de745","datavalue":{"value":{"amount":"+0.8213551044464111","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":"Q2921735$9BEC985A-0C7E-47DC-BB4D-0DF7F62546A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25350ea8e657d215c51458a680063f31d3cc1f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4bdbd1d5413079570c98f4b3e626c72de491fc","datavalue":{"value":{"amount":"+0.8075528740882874","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":"Q2921735$2F9B2421-B1FF-4171-A542-0C76FA0B3180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efd6c6cf82d4e8548b3dd75d6505ba2e6fb2c38","datavalue":{"value":{"entity-type":"item","numeric-id":5710717,"id":"Q5710717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4bdbd1d5413079570c98f4b3e626c72de491fc","datavalue":{"value":{"amount":"+0.8075528740882874","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":"Q2921735$C71A9E11-C3A5-41F9-9940-162AD51C4308","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"External-memory exact and approximate all-pairs shortest-paths in undirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/External-memory_exact_and_approximate_all-pairs_shortest-paths_in_undirected_graphs"}}}}}