{"entities":{"Q5215915":{"pageid":7245485,"ns":120,"title":"Item:Q5215915","lastrevid":53663621,"modified":"2026-01-25T12:41:40Z","type":"item","id":"Q5215915","labels":{"en":{"language":"en","value":"The multiobjective shortest path problem is NP-hard, or is it?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7167189"}},"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":"Q5215915$88F28063-1E8F-4EC6-A690-8D31755D0773","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a92aa3688262e63bfd0fb092331d2f9d06eca034","datavalue":{"value":{"text":"The Multiobjective Shortest Path Problem Is NP-Hard, or Is It?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5215915$98DD37CF-3FA8-436F-B403-7CB1FFFBEE77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a8e08f342a617ccf639638912b29d056cf66c13","datavalue":{"value":"1430.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215915$8F049095-DB9E-4E28-ABF4-17BEA7358860","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8958897654331ce9785841f81063288b4805519c","datavalue":{"value":"10.1007/978-3-319-54157-0_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215915$5F8FFFDC-9ED7-444E-BB25-7E3419FB5C22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e5b36d794187b33efdda4efba36780d7d02fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2168055,"id":"Q2168055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215915$F8ADD6D9-DFCB-40B9-9D77-DD5807D99A04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215915$9F9DC938-4468-4016-8B8A-C0307213B98E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abfd8c068e34548cdf05c7584997a586e2790d23","datavalue":{"value":{"time":"+2020-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5215915$36CDCF52-03ED-45DB-B028-58BA56E36270","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215915$8249B061-F646-4D05-BAFF-D753AF579C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215915$E0FBA6C6-ED10-46D8-A75D-7DC61B4A6E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215915$F3C061AE-BBD6-48D1-B431-A6A752E653D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41ca7779f2686915b1582ab0c1ebe4c544ac7394","datavalue":{"value":"7167189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215915$758D2E30-7BD0-4FF9-8ACF-56C14A8CC588","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":"Q5215915$4A85CCAA-2464-4E6B-B819-B73FD99B78F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db760a4f7e7dcd5ff8e27d5782fe364f01a1f458","datavalue":{"value":"https://doi.org/10.1007/978-3-319-54157-0_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5215915$43EE6316-288A-4D41-AFE5-EC2A04FE2FD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e2e90f9f4726b183069e74aab0024208b96d480","datavalue":{"value":"W2588049758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215915$F10792D4-6A37-432C-8163-CB27121DA69A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51106953e79f2b39d4cba1618ab02349cc82a61","datavalue":{"value":{"entity-type":"item","numeric-id":3802899,"id":"Q3802899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b551d1ea5cf66d08dc35b68b6e7d9b829c35f54d","datavalue":{"value":{"amount":"+0.8211945295333862","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":"Q5215915$927CAE5D-3C21-4CAC-BA8F-FE7CD5E27732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab99c7c73f491145c7ae590b3aef5a2728661ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4514764,"id":"Q4514764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"144f08c4ccb6c124bca695fb79406c61bca10722","datavalue":{"value":{"amount":"+0.8143160939216614","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":"Q5215915$4AC3FD34-A9A3-4CA1-A51C-69944C1E2CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfd1f0950874a9d214faca4103ad43707e16abd","datavalue":{"value":{"entity-type":"item","numeric-id":3576204,"id":"Q3576204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9076feba27294fd3a4bab1967b7bee8ed7509f0","datavalue":{"value":{"amount":"+0.8007782101631165","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":"Q5215915$DD52C367-BFE2-48B3-955B-6EEA17C70E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d60f9a87da37899a0a5533a7b8c8265c8cf654f","datavalue":{"value":{"entity-type":"item","numeric-id":3983485,"id":"Q3983485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dafd512f76a03b8398783f22c162aa077bc3407c","datavalue":{"value":{"amount":"+0.7935462594032288","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":"Q5215915$E3EB5D6D-31AD-451D-AF89-091E93A29794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c1398950111e5af78ea63ac619feda5f6773764","datavalue":{"value":{"entity-type":"item","numeric-id":2564608,"id":"Q2564608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1b6bdf7eb75c5491c9f2acf0842beea7b641fe","datavalue":{"value":{"amount":"+0.7911480665206909","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":"Q5215915$A6ED719C-A414-49ED-87BF-7F1F49B7363A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5215915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5215915"}}}}}