{"entities":{"Q4367280":{"pageid":6396879,"ns":120,"title":"Item:Q4367280","lastrevid":46982133,"modified":"2025-12-26T00:00:47Z","type":"item","id":"Q4367280","labels":{"en":{"language":"en","value":"Dual algorithms for the shortest path tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091561"}},"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":"Q4367280$25EB71E6-BA93-4103-B77C-E9C23CB4F759","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"329be4e31b8ca672facb269ae46ec8b1acbc6cd0","datavalue":{"value":"0889.90148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367280$F64D8622-499E-44D8-9FB7-0973071BB456","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14e0376415ede9ff5a129bb0b2dc94a05d3e43f","datavalue":{"value":{"entity-type":"item","numeric-id":811324,"id":"Q811324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367280$617A0DB5-39FD-4DAB-B76F-F583BD98D965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd8af0b126294462c8738a3102eab28654cdb9e","datavalue":{"value":{"entity-type":"item","numeric-id":323503,"id":"Q323503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367280$2BF1B79C-0B03-4DAF-9827-9B40FB06EEFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4367280$D8F98512-A8E5-4AF9-BF0C-523CEF4BB9A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367280$E15AE0A2-3FAD-46CA-A02E-66CB0A047585","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"863c6a1ec2203b051e3e1bb1653ba0a13613e6bb","datavalue":{"value":"1091561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367280$E6EC2EA0-DDBF-421E-8EFC-39EB1504A73A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c122f3316af14741e05e918af324c0a58c979cf","datavalue":{"value":"shortest path tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367280$0A021E8E-34E8-4358-9932-4EBCBD0A8F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc65bc6b2a3705e8d7c5dbd625038faa60413a5","datavalue":{"value":"dual ascent algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367280$1240915E-1163-4559-8C60-A09B7A6F8D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99b53d2990c18cb9820ef68c629dd6d8432e42b4","datavalue":{"value":"parallel implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367280$F762A5A8-C1ED-4C36-996E-8C8BD48877A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367280$1523F6B5-C2A8-4885-8D31-5D3BCB008E4D","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":"Q4367280$221ED1B7-34D9-4A86-A4AB-EED34FAAF480","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a1f66e9d258b4540647925b19c38b34c72d7dda","datavalue":{"value":"W2115847261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367280$E4A77BC3-6A85-4889-B490-A8C2DDEA5A50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"753016203b8e158582ce6812ce97b8473145f1d6","datavalue":{"value":{"text":"Dual algorithms for the shortest path tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4367280$975CF6CA-9A22-4369-B05B-645D577194A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"523dc3508f389f5e68acefb5fe8d59d117499650","datavalue":{"value":"10.1002/(SICI)1097-0037(199703)29:2%3C125::AID-NET7%3E3.0.CO;2-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367280$F67419CB-7ECA-45EA-AD35-7CC33D8473CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4af8df122aa6e1b068b1a7e9358c3b7c1b40ba53","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199703)29:2%3C125::aid-net7%3E3.0.co;2-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q4367280$2C6AB46E-B877-4643-BC98-409C62E65259","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9be4c52f96b8e644af07dc1c9155187956d3ca81","datavalue":{"value":{"entity-type":"item","numeric-id":4811408,"id":"Q4811408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ef6c1cb6c576f6647f0e6f73fa28cc4886fa79","datavalue":{"value":{"amount":"+0.8193175792694092","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":"Q4367280$AEA92E81-440F-47A4-ABD6-8423036D4B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15039b997c215646348058f1c2067a16b7b90d1","datavalue":{"value":{"entity-type":"item","numeric-id":4012426,"id":"Q4012426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0518786a6e1c1ec5d26f14e10951c520fe1f6539","datavalue":{"value":{"amount":"+0.8169657588005066","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":"Q4367280$1998594F-1649-4172-933F-F1C4158B82F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230d42e93406d9c6b3876d4a48e766677f85ecb4","datavalue":{"value":{"entity-type":"item","numeric-id":1260623,"id":"Q1260623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d7d37337eb3e691430c870ab1f8468a4ce3a68","datavalue":{"value":{"amount":"+0.814740002155304","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":"Q4367280$7048BB0F-59E9-43F3-BB1F-B16AE152AA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafb99db2eeadf6e0a02c281faedfe8749db4a99","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7775d9274d3089008aa2df3b73ed0f1090e93e1","datavalue":{"value":{"amount":"+0.8143101930618286","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":"Q4367280$D8ED382B-0D20-4FB5-8FDA-E953930CD0CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4367280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4367280"}}}}}