{"entities":{"Q790051":{"pageid":791899,"ns":120,"title":"Item:Q790051","lastrevid":64493220,"modified":"2026-04-11T20:14:53Z","type":"item","id":"Q790051","labels":{"en":{"language":"en","value":"On a multicriteria shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3847248"}},"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":"Q790051$206131F5-6E7E-41E7-9DA0-49ABADFE589B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"005469651a11515edf23efcd62dd9032ef997f5a","datavalue":{"value":{"text":"On a multicriteria shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790051$E962D3EE-EDEB-4488-8072-CAA68925D865","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dce5ffd34f116335fee912e2ca51098067bbb14","datavalue":{"value":"0533.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790051$54477D27-BCDC-4345-91C8-109AA02828E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"870ea4df4c09e1ca6b6d85adfbbe7ff8545e6682","datavalue":{"value":"10.1016/0377-2217(84)90077-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790051$AEF98BF2-4975-4E23-A6D4-2C319F89BBAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"927aa9c7404f4372fc6b83c4adc98c35a6530d49","datavalue":{"value":{"entity-type":"item","numeric-id":580182,"id":"Q580182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790051$E99CA57B-9D0C-403F-A276-8F4BCD4C63CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790051$B7879FDD-A0E8-4023-ABD3-BC5692FB860F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q790051$90D0E232-E03D-4FA4-A89D-F9AD9CE273EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790051$78858DB2-5E72-4099-AD2E-726EE59FC385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790051$98673D50-92A5-4159-9D2E-8B8F0023D2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790051$1E46036C-8123-4CE2-8889-C2156A6E9BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790051$83646CDA-223A-45FC-8F98-C35821828AD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed1cdc5c853755fdd69373fb7583b1b6fdd06f8a","datavalue":{"value":"3847248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790051$CDC94BAB-BB0F-4D3D-B2A9-E9E5722FDB92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q790051$7120BBFA-A8E8-4B7A-8C32-729405151094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c73d7a3ea91afa1118fe092c3a79ab3d6d5b55f","datavalue":{"value":"Multicriteria shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q790051$FC69866D-B75C-49F2-9E32-A32EE8F5B1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q790051$8FE126C1-F23D-4270-A9B0-4E14013D7781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe2e1b67b4dbcb2a24725c0108401ffb0dcd126","datavalue":{"value":"multiple labelling scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q790051$CE43B6B1-35D7-4858-AF55-EFEDA76D103F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7604bf2020a1adaec704880b2b7d1c67e0c22069","datavalue":{"value":"444.90098","type":"string"},"datatype":"string"},"type":"statement","id":"Q790051$52624675-B868-45B3-AF79-4570ABD55CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3cfe9978b0c6483356e5cc8110e1030821ea9fb","datavalue":{"value":"non-dominated paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q790051$CA06CCEA-B5FB-4332-AAAB-2E31567F975B","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":"Q790051$C36ABB19-7356-47B7-8A67-06156D711AF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbe169f1d528d82cc260af72d882c6c7b9885b52","datavalue":{"value":"https://doi.org/10.1016/0377-2217(84)90077-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q790051$B9716553-439A-4802-A449-8E3D1E233BC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2f78dc2e0a84539948d05cb6062dfba9287a91c","datavalue":{"value":"W2051956023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790051$7887DCF8-0ECF-474B-90DF-DDAD61F7DACE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c538b3cc0ac5988114399384909ad6307bec2ce","datavalue":{"value":{"entity-type":"item","numeric-id":3914777,"id":"Q3914777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790051$BA3D5BFB-AC17-4632-BB04-B3746B47D670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c8e362131bc4b4eadac329d5d30f6b5a576b77","datavalue":{"value":{"entity-type":"item","numeric-id":1166423,"id":"Q1166423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790051$2F4CD62A-A09A-459A-B165-3FBB6D480844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7c4b3192fc9d49664f31462adad1c716877534","datavalue":{"value":{"entity-type":"item","numeric-id":4123079,"id":"Q4123079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790051$4C0426F7-35CE-4D83-AEB1-C62DAA85A57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe3bdc2831f4311afa6fbdccc72cf9631243e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4178750,"id":"Q4178750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790051$42614EFE-2591-4012-AD5C-9D40239DAD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd66fd42e78c5facec9c7afa17c7ecdde548d026","datavalue":{"value":{"entity-type":"item","numeric-id":3888874,"id":"Q3888874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790051$38D0886A-D13A-4D64-AE6D-B227FEFF2061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790051$439445B9-6358-49D2-A855-B52AF6D615B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf5352acfa6d5b0d4a86a68be007677bd89c532","datavalue":{"value":{"entity-type":"item","numeric-id":4062203,"id":"Q4062203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790051$A27598D9-81E6-49D5-AADE-7FFB643E6778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc81af9ecf7f3e4cccf9ccfe950f975bba679e4","datavalue":{"value":{"entity-type":"item","numeric-id":4068437,"id":"Q4068437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790051$33EAE5CB-A017-4828-89F7-9F7AF5C6E337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d8f0dbc1a83da59a75c8ee68b1cd92e83b44cc","datavalue":{"value":{"entity-type":"item","numeric-id":1225555,"id":"Q1225555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790051$00A2BC48-6E01-4A85-9B90-F739D98AE6A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b63b6c0582433dd5a83393943e64fb1ed4fcc2","datavalue":{"value":{"entity-type":"item","numeric-id":4845159,"id":"Q4845159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7fbd6006e96e0633d6c97445999899aea0c15f","datavalue":{"value":{"amount":"+0.8630410432815552","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":"Q790051$80E67E93-31A0-483B-B64E-617F5B91DEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4017a93059ff56426db2c040d7f31c2e1bcb1647","datavalue":{"value":{"entity-type":"item","numeric-id":1823874,"id":"Q1823874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b72d2976624a9937464fc32e5a610694d264b7cd","datavalue":{"value":{"amount":"+0.8482934236526489","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":"Q790051$05D5A285-B028-4563-BACB-6D62784F401B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5c77afe1f2c511fd5e50dd8c1fc2566d2563a6","datavalue":{"value":{"entity-type":"item","numeric-id":5308327,"id":"Q5308327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8401f7eec641844ef41c818bf86cc34249d68e21","datavalue":{"value":{"amount":"+0.8476274609565735","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":"Q790051$925B73FC-A0D4-45D4-8F34-76750CFA9900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f9daea2514eb992797179e3e9b2465e4edf6dd","datavalue":{"value":{"entity-type":"item","numeric-id":5956971,"id":"Q5956971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d435e3c584775ae5c023607f82892c94d44a3b","datavalue":{"value":{"amount":"+0.8444411754608154","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":"Q790051$A787B5E4-3AA8-44B8-9F11-84184353829C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0cc93eaafaef66be2291bb577755748f138849","datavalue":{"value":{"entity-type":"item","numeric-id":862814,"id":"Q862814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3846bc36c9dadd18ef19d09fcb1b7571f4869150","datavalue":{"value":{"amount":"+0.8444409370422363","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":"Q790051$5E2A1305-E3C0-42B0-ADB2-B1944D42EE40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a multicriteria shortest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_multicriteria_shortest_path_problem"}}}}}