{"entities":{"Q7312645":{"pageid":31289566,"ns":120,"title":"Item:Q7312645","lastrevid":105095383,"modified":"2026-09-16T17:07:34Z","type":"item","id":"Q7312645","labels":{"en":{"language":"en","value":"Single-source shortest path problem in weighted disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8238497"}},"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":"Q7312645$05D55CF1-199F-4ECA-B24D-1A79D261F62E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de411f16490f166508a7155f228426a82d616744","datavalue":{"value":{"text":"Single-source shortest path problem in weighted disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7312645$534A62E3-50B2-4ECD-806E-19F94CAA1942","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2bef0329c13342462f4c218f4cefc13b8917275","datavalue":{"value":"10.4230/LIPICS.SOCG.2025.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312645$EABE06D9-2727-4F7A-8D0F-797AB725917D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a05a6fa63710523aeb33a87e1b7405cef4e6d07","datavalue":{"value":{"entity-type":"item","numeric-id":832836,"id":"Q832836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$73E94A6F-7CC1-4102-9C05-7C74045CB3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1202f6e5e62994e65ca71addccc4b8e263e64ab3","datavalue":{"value":{"entity-type":"item","numeric-id":728491,"id":"Q728491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$F19AC450-D5F7-4A0E-88C2-44B95899CFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b06b3d1c239b1aae3f7503412eaab5f2040b558a","datavalue":{"value":{"entity-type":"item","numeric-id":827299,"id":"Q827299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$2BE697CE-44E2-4C56-AB45-F492868111F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22037c07cb8bf6cc8841b474c62eca5de1da09ee","datavalue":{"value":{"time":"+2026-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7312645$0B584555-30E2-4988-83AC-85823EFAF168","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312645$630FA099-05FB-4B35-837A-CB7ACEEA2252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312645$6C12DBAF-D99B-43CB-91BD-4A195F6BFFE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b3e1d9c56020b2a4045d9860d441685f98cc0fc","datavalue":{"value":"8238497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312645$AEEB7387-0B2E-4833-8223-37F16AC1BD0C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$CE40E5CC-CE7C-4822-89CF-4626EFDCB2EA","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":"Q7312645$0045F99A-E89D-4E86-8814-4C912879BE45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37066f78eb1d8a484b7284c1072f9e25a265946b","datavalue":{"value":{"entity-type":"item","numeric-id":6138985,"id":"Q6138985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$67CC7F1F-C75C-4FBB-84F5-D2176A51FE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3015a7f393a193fc25d7254aad0f01487144cbc8","datavalue":{"value":{"entity-type":"item","numeric-id":6145677,"id":"Q6145677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$0B0AC305-BE4E-4ED3-B391-6C3391638BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$ECEEACD6-C98E-4BC2-A759-FA582517356C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eeba4d3ca39b35f610b0e9043437c1193f5c5e4","datavalue":{"value":{"entity-type":"item","numeric-id":5115779,"id":"Q5115779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$614DDA40-8AB2-419C-9424-BB3E05230FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16281a9e625104bdc9e2cc7b8977d2f9d3b12ad","datavalue":{"value":{"entity-type":"item","numeric-id":2344058,"id":"Q2344058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$5C63689C-2020-46F9-831A-25099FF62B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf76e66f586e5a161276b24f6c11704a75de4d4","datavalue":{"value":{"entity-type":"item","numeric-id":827339,"id":"Q827339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$DA8AB047-D104-4881-81AD-C92625C69A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f8ac904f962dc51e204c64053c891913cd4c55","datavalue":{"value":{"entity-type":"item","numeric-id":4636506,"id":"Q4636506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$FD924F86-A4EF-4661-8437-482A255BACD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c16fe238a4d9bc53d13c9cd0374c0205a14ea22","datavalue":{"value":{"entity-type":"item","numeric-id":4626308,"id":"Q4626308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$5EC6D2F1-89AE-4614-99B1-52B0712F689D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c140ace004122cd66ff3fd12000cdd28e1c423df","datavalue":{"value":{"entity-type":"item","numeric-id":6620520,"id":"Q6620520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$FB5C1C8F-5821-4413-B6EE-69310A6E1392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3cb83cf4a555f1b6e73bce45f235b220756f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":3581305,"id":"Q3581305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$BD49D832-AC4B-489A-8434-4D531BACE3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971a40473b87aa0bbe9e9b90c152fea3170c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3010463,"id":"Q3010463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$483C5AF2-478C-48B2-A326-E3FFD41DC9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a4fcef59451a5b7335ea81514c6a0702ad6fbf","datavalue":{"value":{"entity-type":"item","numeric-id":6657029,"id":"Q6657029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$85AC5C20-BE72-4123-BFD0-BFA4F3458247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1719c6e224306a0803210a3400cc194551b34a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4575914,"id":"Q4575914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$0F64F713-DDA4-4C1C-8956-07AF2A6D875E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c20633762703fcff17357780661627bcbc5ff8","datavalue":{"value":{"entity-type":"item","numeric-id":6101843,"id":"Q6101843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$A5C82B7E-CE09-4C77-9C80-A9E36E861CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72fe8a6b28b7f644bf115faf8d1ac54662dedd2","datavalue":{"value":{"entity-type":"item","numeric-id":5864671,"id":"Q5864671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$8D4A5A6D-49D8-4588-93BD-70E0C10D9CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8daa3fbbcf9cd8c4e060b678d3911c5aebb6a74e","datavalue":{"value":{"entity-type":"item","numeric-id":6538617,"id":"Q6538617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$9BC152C3-7562-49D8-8ADF-F32939765A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f22ac744ec6e2cdc9930ad55e0bd37da48af2d","datavalue":{"value":{"entity-type":"item","numeric-id":2223616,"id":"Q2223616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$A790C895-9D85-49B7-A5DA-368A6A2DC07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6cda76982dba61b535eb6b7fd4044be1a0a5986","datavalue":{"value":{"entity-type":"item","numeric-id":6657070,"id":"Q6657070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312645$2B4FAF31-FC2A-4BE1-A9F4-25AB85488354","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single-source shortest path problem in weighted disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single-source_shortest_path_problem_in_weighted_disk_graphs"}}}}}