{"entities":{"Q2225067":{"pageid":2235810,"ns":120,"title":"Item:Q2225067","lastrevid":53926376,"modified":"2026-01-25T22:55:44Z","type":"item","id":"Q2225067","labels":{"en":{"language":"en","value":"On finding shortest paths in arc-dependent networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7306398"}},"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":"Q2225067$FCA88CDE-9E9C-40ED-BF21-5E69530B0A58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eff9fa7b8e7f43918dca04241489c5a5bef76f53","datavalue":{"value":{"text":"On finding shortest paths in arc-dependent networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2225067$5E62C98A-429B-4BBD-892D-80F796FA0331","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fdd904ecb2f3f9fd7fa75decd3bd8cfb87ba1b7","datavalue":{"value":"1458.90628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225067$5392C039-E0B2-4EA3-A802-65DC1AC07C0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66143a60ea5b2380f026bafef63abbd4d35935f3","datavalue":{"value":"10.1007/978-3-030-53262-8_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225067$B609B22D-6012-42B7-932A-730EA6EA84B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ecb89a9c392cdd94e0413a27ba3c59ac3882bf","datavalue":{"value":{"entity-type":"item","numeric-id":261359,"id":"Q261359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225067$706692FA-7518-4880-9CC1-ABE22A464B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09fecd042f765d4f9a49a91ca3baa11cd4be1e9f","datavalue":{"value":{"entity-type":"item","numeric-id":624349,"id":"Q624349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225067$F8352E61-30EB-4307-BF81-2480B7F407EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225067$813FD5FB-4F89-4DA7-B4BB-92C9522FA097","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d6a456e0bab179ca64e4b2223a94b5349f4a541","datavalue":{"value":{"time":"+2021-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2225067$255EBB8C-0834-432D-AE47-E5286E188087","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225067$D9B0B8A9-0ED3-4B59-9603-F7C8527D7AE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d89a6808f1c225e045a74774cb328168541548b","datavalue":{"value":"7306398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225067$8F8EB6F5-636E-47DF-95DE-99DDEC9C4600","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00e10443431f6917d120d01f82d5eca04002f0a6","datavalue":{"value":"simple paths, NP-complete, negative cost cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225067$35D2870F-E5D9-486F-85F5-306D3BB37E5F","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":"Q2225067$ACBD4097-71A0-46E4-AF15-1C45E4348E50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a460d9d72c6427822e57927defc56950afe868f6","datavalue":{"value":"https://doi.org/10.1007/978-3-030-53262-8_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2225067$07078E28-CA08-4566-BBF2-451E90BE5670","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5eb4ac2bb400106ab10374b023f7d7f6729c37ff","datavalue":{"value":"W3044696671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225067$3F3B7EF8-72B6-4680-990E-824DDF8CB907","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae504c3309ff924227cd00bddb71cc82df79dc4e","datavalue":{"value":{"entity-type":"item","numeric-id":2172089,"id":"Q2172089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea444d1212bfa04d0a9b743d1fecc5f7b48cdf5","datavalue":{"value":{"amount":"+0.9578002095222472","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":"Q2225067$D88955E5-F3E5-44A6-A048-2DEE1B47E9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b151c359c8c501bc565ad91b1b698d111b2fd3d","datavalue":{"value":{"entity-type":"item","numeric-id":4285868,"id":"Q4285868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db65ea787c6ea4fc88e09528a81e282f295b113f","datavalue":{"value":{"amount":"+0.7637577652931213","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":"Q2225067$A45A4DDA-C034-45DC-8147-7A8E9866AF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7e1f875f8191214477b0a5998ab64bf12d979b","datavalue":{"value":{"entity-type":"item","numeric-id":2178342,"id":"Q2178342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840ad5a86de5b4a301e6ee089136938e37441618","datavalue":{"value":{"amount":"+0.7585100531578064","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":"Q2225067$CDDDFF27-945B-45F1-8661-389362D4AA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2a59f61dee9715a7a0991005fbcee09fd37e23","datavalue":{"value":{"entity-type":"item","numeric-id":5963684,"id":"Q5963684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee34d9660b9195664384fba42e91203b8c647b66","datavalue":{"value":{"amount":"+0.7308090329170227","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":"Q2225067$F2A6720F-035B-4D14-A432-CB1F6A3BD265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0fcc2cde6dd5ebfa451e538f6dbc5a4bf14afa7","datavalue":{"value":{"entity-type":"item","numeric-id":4952841,"id":"Q4952841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2e7c752a019ffc6013740c709ca2d72f370b88","datavalue":{"value":{"amount":"+0.7237915396690369","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":"Q2225067$C7B1F1E1-5AFE-4721-A389-59507C657208","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2225067","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2225067"}}}}}