{"entities":{"Q7238537":{"pageid":24532748,"ns":120,"title":"Item:Q7238537","lastrevid":84488501,"modified":"2026-05-18T19:12:42Z","type":"item","id":"Q7238537","labels":{"en":{"language":"en","value":"Two algorithms for shortest-paths problems in edge-weighted directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8196408"}},"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":"Q7238537$C63CA287-AB12-4C99-A266-655667B91CC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"094f12f6d2ca3e4da0db70e44e34c241ccf04391","datavalue":{"value":{"text":"Two algorithms for shortest-paths problems in edge-weighted directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7238537$3929710A-F8A0-42BF-B73A-A5399FE5ADD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f7eaf7072b093bcc8b50a2ce39fb3445a7bb579","datavalue":{"value":"10.1016/J.TCS.2026.115909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7238537$CA92F577-0AA1-44A9-970F-4015EC3D7E20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$676E97DF-F59D-4972-A888-6AA69D05AB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d76642f24227851d5cd190af52487085f2b82d","datavalue":{"value":{"entity-type":"item","numeric-id":477586,"id":"Q477586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$0AA072B9-ECA3-4FAE-AA58-689B1837D100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"669f79bf71d5322003ad9ebfefc2c59efb9bdbfa","datavalue":{"value":{"entity-type":"item","numeric-id":309058,"id":"Q309058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$C1493DCC-4B14-4FF3-9464-A6857B31B7E2","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":"Q7238537$1A51F7A5-520E-4D63-A638-649C56D19277","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf9894cd38bef1ca0f4e8a2b003846b6fccbbb7c","datavalue":{"value":{"time":"+2026-05-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":"Q7238537$B5DC876E-C2B7-4FEA-A32E-527806730E6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7238537$9CD154AB-F0E6-47B0-91BD-56DA14AAEC93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2e06e483a723bf22a04eba783e99fc0d9438e38","datavalue":{"value":"8196408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7238537$EA17E7D9-514C-4C65-85AF-BA9C7D73E3A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dde724ecb4eb020c6d637f52008405e50233ab9","datavalue":{"value":"single-source shortest paths problem (SSSP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q7238537$F3457BC0-E713-45DA-B4CA-7677B893A6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59a693ea74baed4065e928dae06ee9f286fc0b23","datavalue":{"value":"edge-weighted directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q7238537$14ACEBFF-E8BC-4E9B-B347-BA92ACC86295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bc3d5e9b4e3301f2906873c69410b40b8969575","datavalue":{"value":"all-pairs shortest paths problem (APSP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q7238537$ADF939FF-A2E2-4C0E-BA74-F74F6BE62947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67ed3a8caad7dfd3badb0ca0946660c2114323b4","datavalue":{"value":"directed acyclic graph (DAG)","type":"string"},"datatype":"string"},"type":"statement","id":"Q7238537$D58B6BF4-B21D-4D94-9DD3-E37205396743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7238537$061E349C-150D-4152-AD1C-06B1ECCD4A5C","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":"Q7238537$CBA16B1A-B691-436F-B99E-372FA9959945","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$87933A97-7D83-4429-A529-CF90CC8F3F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$AAD258C2-7332-4E7B-A6BF-B2F5BFB5C4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$AE3FFE25-35D0-4B89-93EB-15D358F1ED5C","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":"Q7238537$A2C9C2C8-88A3-4AFE-B004-484496C9649E","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":"Q7238537$1EBC21F6-D774-4C24-8DD8-797F60DAEAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f481e2b5ac6958d6d77c3d219d87aa2d6d161897","datavalue":{"value":{"entity-type":"item","numeric-id":4575668,"id":"Q4575668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$6DD2261E-406E-4B33-A295-282B6C9CF3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$EAE30D8E-C659-457E-920D-27902DEC666D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9713d6a705798634447a85ee4dc08f2398696a2c","datavalue":{"value":{"entity-type":"item","numeric-id":5608702,"id":"Q5608702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$09A86F4A-8872-4F0E-B72C-E75EE20C921F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57478d2b01396fe638016adf80e75bed1dfac27","datavalue":{"value":{"entity-type":"item","numeric-id":2819534,"id":"Q2819534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$ACEAC9F9-830A-42BD-8D68-74135DE92296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048284100b7ad5f1cb03d0414fde41f98ff049f0","datavalue":{"value":{"entity-type":"item","numeric-id":5259602,"id":"Q5259602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$31FA2D58-9922-4D28-83AF-35231D71F3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$B4448515-57E5-4822-A01B-4E806FE0FCAF","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":"Q7238537$58C00EF2-3A8C-42EC-9862-77FB96D051FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a454641a20b2a4bf7fd8bf4ec55af0e312ad69","datavalue":{"value":{"entity-type":"item","numeric-id":1894298,"id":"Q1894298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$C2593DA6-D022-41C4-868C-AC8B5E3856B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b46b6b30aa0cead4383230f8c857ca1f03b5ed","datavalue":{"value":{"entity-type":"item","numeric-id":3292849,"id":"Q3292849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$7ADFE6F4-486A-4D91-8B27-CAC53C437380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c607a5c94b8428a7cef799300e9b3e6ed0c004de","datavalue":{"value":{"entity-type":"item","numeric-id":2547483,"id":"Q2547483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$4EB30A17-E731-43E2-8C1A-0B0477ED1C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7238537$2819ED66-0E85-45D5-BBF6-08A48B9DA852","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two algorithms for shortest-paths problems in edge-weighted directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_algorithms_for_shortest-paths_problems_in_edge-weighted_directed_graphs"}}}}}