{"entities":{"Q391758":{"pageid":393525,"ns":120,"title":"Item:Q391758","lastrevid":61531152,"modified":"2026-04-10T23:58:04Z","type":"item","id":"Q391758","labels":{"en":{"language":"en","value":"Sharing information for the all pairs shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244480"}},"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":"Q391758$23F95034-1329-4DB9-A17A-80FDCE9FCAE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecbef0955efb812e32f67614042d5c5f7188562f","datavalue":{"value":{"text":"Sharing information for the all pairs shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391758$95FA4AAE-0F2E-4402-89DC-F00FABD6A39E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1f59d9a7d97b768307835c5700a80d02659718e","datavalue":{"value":"1358.05288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391758$C6D35CAA-F190-4232-BC09-D2FEAA3DB9F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$52C852C1-4E61-4A16-8FE9-F228F4679E1C","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":"Q391758$06740F98-D64D-4B39-A040-30793F039F3F","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":"Q391758$B54D99A6-EE79-40E4-A547-118D7C1EB067","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391758$015ACD90-EB74-4BAA-92A0-4A4838B2073C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391758$006EB142-6052-40AF-A07E-E351C7EDDD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391758$BDCF9AA1-1A51-454F-AF69-7D693F0C966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391758$1B6140C1-6A41-4950-AC1E-7FA6B666ECF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391758$E6B06C4C-450D-4565-9766-CB0A560BBA30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02e71f1e05c3b01aeeda67d4ade26abb8cab4ba4","datavalue":{"value":"6244480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391758$BBFE2958-BE86-4AA4-80A2-27AC3D46E50E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b22b8f5949bfeb39f3cc5968462ee2578e2cdb91","datavalue":{"value":"information sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q391758$8F00D1D6-44FC-4273-A236-B2B50A44A857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5445e69195bdcb695db69d664df4b8963884cba8","datavalue":{"value":"all pairs shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q391758$A887B758-6418-4F2B-8548-BC5F44F12899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61064137e1e2f4546609adbfe73f488d00c4f009","datavalue":{"value":"single sink shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q391758$392231AE-62CD-42FB-9BC3-96D5F962488D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q391758$3704C903-DE4F-45BE-BAF0-4E13C0016E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0955d273fc56447e1b46c3561fb1750be073dea","datavalue":{"value":"nearly acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q391758$4A381047-D718-4705-A2F0-5AF89DF6D5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58f9979855b4cb553c1dd1a5d5ee4e233a1bedd4","datavalue":{"value":"limited edge cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q391758$657507CF-DCE7-454B-A187-E3C1B96D3E00","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"491b64eaf41e656c6938a9d968209d8ea37d3459","datavalue":{"value":{"entity-type":"item","numeric-id":41533,"id":"Q41533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$CB5BF7DE-D811-42D3-A778-D5F846579DE7","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":"Q391758$BFB984CA-166C-42D0-8D02-39F8DDB818A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ed1b12b468543c8bb1eb132ca2fe07a12b34c66","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.09.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q391758$51C88ACA-0AE7-47AE-96A6-843E6B000314","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b53368799bf059a4ffd491d08b2f2f8ea345953","datavalue":{"value":"W1980620373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391758$C9677EF1-5E01-4E51-9AC5-361649DDD298","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af897edd69650b0fb523f1e28b3483b5592bf862","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$D83D85C9-4CCB-4D1F-A70D-04177629C779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b409b6c5feecbafd88ecd00e918ba6b20d91756","datavalue":{"value":{"entity-type":"item","numeric-id":3581545,"id":"Q3581545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$9FC401B6-D08B-4308-9DB4-EEC07EDECE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d91144ddb6cf9711999c80e62136a8663eed0","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$46E5541D-DA52-4811-9A38-E5396028918A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee523fdbdf81d701feb6cd2239973cf706f45a","datavalue":{"value":{"entity-type":"item","numeric-id":4173214,"id":"Q4173214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$81C96968-AA01-4F72-BEC9-34ED5DF93AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$8761C0A4-A4A4-41C7-8AD5-E6F303F4CB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$1B9EB044-EB99-4367-B2EE-4E0362C15988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838e0dacf5cb87738f776caa44d2d8842d9d559f","datavalue":{"value":{"entity-type":"item","numeric-id":4277537,"id":"Q4277537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$6936768B-C59E-4FAB-9E76-D91D34D94D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$3D9C4E75-DEAF-4523-AC01-7052700377F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312e1cdac05bd8c47ae93c1a690ab81b3a95898e","datavalue":{"value":{"entity-type":"item","numeric-id":1395429,"id":"Q1395429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$4140D741-EF69-4471-9972-D8CBC872D687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9db4ca123f4d0e0970d407c44e4e7ac8e43f962","datavalue":{"value":{"entity-type":"item","numeric-id":868945,"id":"Q868945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$AB271269-DBF6-4D44-94DD-4045E36AA417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c74bde0f0c136158ce368ae7e29626d411719ec","datavalue":{"value":{"entity-type":"item","numeric-id":1274325,"id":"Q1274325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$35CBBDF8-023D-4C97-B755-A411333AF1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa8ba283d9e484943fe807a0c4c63c25e9c2ecb","datavalue":{"value":{"entity-type":"item","numeric-id":5901085,"id":"Q5901085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391758$DA58E404-66C5-4A8D-B99A-524EE6CF9CA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2aa57d209c6bce703824efb7eb6297f4e23f3847","datavalue":{"value":"10.1016/J.TCS.2013.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391758$E33FD710-BF92-4B99-82B9-B5F990E15A99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b7c45cce684626febf8b66a74ab75d34bba714","datavalue":{"value":{"entity-type":"item","numeric-id":2933812,"id":"Q2933812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1097fd43622170a3cbe5b8db0b4f87717db12f48","datavalue":{"value":{"amount":"+0.87400115","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":"Q391758$E99EEA7D-A895-42FC-88DD-0A24E81C5F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d2303e6dff433d48b7126cec1f5329f4b4fb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1254772838159b175e536f00f9e4f18edff1b9f5","datavalue":{"value":{"amount":"+0.85541797","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":"Q391758$525279D5-70C2-481D-8212-6BAC10F3DA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c1c78c40e9ee85f53fc2be81b1bd91669afca54","datavalue":{"value":{"entity-type":"item","numeric-id":2971390,"id":"Q2971390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624504a2125bd625616381a0a02d7774a83edd26","datavalue":{"value":{"amount":"+0.85506344","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":"Q391758$BC118D5A-3136-45E4-8BA5-C2748A6ED46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03755f86140099f40b768f527d7a8b34321d94ad","datavalue":{"value":{"entity-type":"item","numeric-id":5289052,"id":"Q5289052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335549f20e97738f30c0caee3b374563b204d6b5","datavalue":{"value":{"amount":"+0.8542545","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":"Q391758$0E5299C3-CB30-432F-8BAE-6E3819B42793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40eb77087173e5165496df469cca30224710eb4","datavalue":{"value":{"entity-type":"item","numeric-id":2403799,"id":"Q2403799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd9e9ca95a7bbd183867680086b8fb419cfabada","datavalue":{"value":{"amount":"+0.854238","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":"Q391758$DD98F9E2-BE74-4AD6-9AA8-C2D70E71C111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795bbf0aee4f13b761309f8ad646c4768d269602","datavalue":{"value":{"entity-type":"item","numeric-id":4202064,"id":"Q4202064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1e156aff9f5e62469d58792c5b752265f0bce9","datavalue":{"value":{"amount":"+0.8499366","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":"Q391758$9A57EDAB-CC78-4989-BC93-AE0E3B142F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ad4bafc2da12f6ff065352f8733b733fb5f6c2","datavalue":{"value":{"entity-type":"item","numeric-id":1356884,"id":"Q1356884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1d1c2f1f9ebc9b4dc4c560afa3219ee9780db9","datavalue":{"value":{"amount":"+0.84993577","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":"Q391758$07BCE304-F3FD-4DCB-9F4D-552207A42635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1739d04f228aba655588e0e659a3d68123dab144","datavalue":{"value":{"entity-type":"item","numeric-id":6069155,"id":"Q6069155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba7e6ed29cbe590690eefc3197a2b44f72ede97","datavalue":{"value":{"amount":"+0.84042555","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":"Q391758$87B8ACB3-967E-405D-9BA0-35AAC7961EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"034ef131be10196857b67487dcc8a56ba0cc3abc","datavalue":{"value":{"entity-type":"item","numeric-id":5874311,"id":"Q5874311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba7e6ed29cbe590690eefc3197a2b44f72ede97","datavalue":{"value":{"amount":"+0.84042555","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":"Q391758$835CEB93-9D97-4597-8413-01564C11D296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500dec6abecb33258e54a359e43cc906128c6d67","datavalue":{"value":{"entity-type":"item","numeric-id":3386762,"id":"Q3386762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbf65f4122f6ddd105a7dbecdc677a829a7c2cf","datavalue":{"value":{"amount":"+0.83984977","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":"Q391758$21E923CA-B0F0-4299-B297-28AEB3E77B9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sharing information for the all pairs shortest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sharing_information_for_the_all_pairs_shortest_path_problem"}}}}}