{"entities":{"Q1621167":{"pageid":1631907,"ns":120,"title":"Item:Q1621167","lastrevid":72804075,"modified":"2026-04-14T07:56:26Z","type":"item","id":"Q1621167","labels":{"en":{"language":"en","value":"On the tractability of shortest path problems in weighted edge-coloured graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6975289"}},"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":"Q1621167$F094DE06-BED1-4919-BADA-8998A389676E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b64e3a3e1d5d419245604c24bb4f1547b0b594c","datavalue":{"value":{"text":"On the tractability of shortest path problems in weighted edge-coloured graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1621167$3517B93F-04DC-4341-A7A6-5FB018B66BC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b39d1310d3ba44782af8f1f7cfd9962cfc08a0d","datavalue":{"value":"1402.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621167$06999789-327D-4F0A-BB70-440E5E775F22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d388db7f1ed5aa91b24e9e1e6d5a26cf03d82f7","datavalue":{"value":{"entity-type":"item","numeric-id":1621165,"id":"Q1621165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621167$87FCF85C-84E4-455E-B707-5761496146FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e9e850bce714d05760a006067d1efd9fb258e8c","datavalue":{"value":{"entity-type":"item","numeric-id":1621166,"id":"Q1621166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621167$ADCF246F-7C69-4AB3-912D-DB6B8BDEF64A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b71eb180126bfc863b84d620c8d007ebc4f3c390","datavalue":{"value":{"entity-type":"item","numeric-id":199332,"id":"Q199332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621167$1AF7FF75-6AF8-46C2-ADFF-5F711CC09E23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d94f266e665f0d182ce6e3f9a96799908413b14","datavalue":{"value":{"time":"+2018-11-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":"Q1621167$873C1505-1E94-429B-AC8B-9D132C568D16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621167$209E78D5-6A26-4498-8646-818D3F45F297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621167$DDFAB448-DB42-488A-90C8-4EEE2AFB9D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621167$51DB40BC-0F07-4881-AC63-8F416ED184E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621167$540B493E-7DE4-489E-AB13-8970C5E85948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621167$3FE865E2-4C2D-4719-B20F-1FBDE4812A4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f68ad783a5d7ae6339a3ccd649ce3ba9d5e9eea","datavalue":{"value":"6975289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621167$F1602DEF-8A17-4CD1-9307-E562A895C3AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb1260381a503c713d2c6d8d9912fdea1ffa163f","datavalue":{"value":"edge-coloured chain graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621167$FC563C8A-0C4F-48D6-9686-B27CD515A88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed23097ab33dfefc706c21f9e18a54bf8cd12531","datavalue":{"value":"minimal paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621167$F251A22B-3B5D-4816-A677-E1624973D2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b030ae5f51f828c07f702f8cbb44e3c1fe552c8","datavalue":{"value":"multimodal networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621167$71FFB40C-6334-40FC-AC0A-D5C125850985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c849bedc64497a2982710ff974a7720e3ab907ce","datavalue":{"value":"Pareto set cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621167$3070FC78-F49C-498F-8CBB-19EC541520E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621167$15A1FF0E-FAC0-45B6-A93E-B1F690A8EB57","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":"Q1621167$927B30AF-B998-4C69-B78C-BD49D682D0E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1eccadc0dbfcfb78ed6b90cd639957ca0e08f7ec","datavalue":{"value":"https://doi.org/10.1007/s11424-017-6138-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1621167$17752094-6940-465B-AAAB-AC628EC67A61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba963071e399e1a79aefeb62150518bcd33eafa1","datavalue":{"value":"W2618092212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621167$C9E66993-9444-48BF-A51F-61FAC1803EE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9493e9d59a68efe2c866c3eef40eddf0d0f770e8","datavalue":{"value":{"entity-type":"item","numeric-id":2800805,"id":"Q2800805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621167$B3C0F425-D7C1-4A3C-8B37-3F8BFB5C8A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41c6ff2e8930f4be46cb7879a348844bec1dba4","datavalue":{"value":{"entity-type":"item","numeric-id":2655606,"id":"Q2655606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621167$9B823171-72E8-4460-A93E-F7E25649D1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126df357b351c5bf9f2539a2f6fc4bcedb432945","datavalue":{"value":{"entity-type":"item","numeric-id":732496,"id":"Q732496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621167$DB4BAB32-9F0F-4106-822D-2BC7E5864049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3445af23c02d335ca5999b0c360d49caf4e5dc2","datavalue":{"value":{"entity-type":"item","numeric-id":1842658,"id":"Q1842658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621167$178D1DFE-3230-479F-859E-DD05554151EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1361f6152a68eae1ce1ac7ce0090fde81c4f0d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1356728,"id":"Q1356728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621167$B87023EA-F15B-45E3-A6B0-927568AE3B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9618f13978dc3e40e84dd828b0e62ee41076da","datavalue":{"value":{"entity-type":"item","numeric-id":3596340,"id":"Q3596340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621167$4B3068D7-6C69-44A6-A4D5-8D65CEDB57B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a37e599083ba3b343bb7edcea1055226ca64634","datavalue":{"value":{"entity-type":"item","numeric-id":5429257,"id":"Q5429257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621167$A53F40BF-5FE4-4AC7-B00B-998366FE168A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83c33fb28d64b3898a102fb7ff1c3d11fcd6e0c3","datavalue":{"value":"10.1007/S11424-017-6138-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621167$E79D1958-B942-49E6-AD71-CA89B5C13492","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49504e64d81442045f25bd5be3644f671179be59","datavalue":{"value":{"entity-type":"item","numeric-id":2333812,"id":"Q2333812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a99b3c363362258b598b09cb99ea2e6b7d8a6f9","datavalue":{"value":{"amount":"+0.7739025950431824","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":"Q1621167$7D24121F-B549-4025-BEE8-7BDE1DCC3180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27af6d43b10742f63b3feaaa58dd1d323d74d21f","datavalue":{"value":{"entity-type":"item","numeric-id":2800805,"id":"Q2800805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850fbb42711fde96757d3da1f256e9a1d38456f0","datavalue":{"value":{"amount":"+0.759064257144928","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":"Q1621167$94EC3FB0-455A-4304-BDD6-D4E4AEDFD518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ee1631263c71a31033e7c6ee6998d213d911e8","datavalue":{"value":{"entity-type":"item","numeric-id":511728,"id":"Q511728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44246f2a1e27631b59fb433c6b8d4bf1f595e1c","datavalue":{"value":{"amount":"+0.7536628842353821","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":"Q1621167$45DDE426-43EB-4BEB-80FF-A8C123FD275D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e91f1643850a7cf49a570dafaca16255194c8c3","datavalue":{"value":{"entity-type":"item","numeric-id":2108122,"id":"Q2108122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3252a0399977205a90db0d0f3609f1849eb5f3ac","datavalue":{"value":{"amount":"+0.7407413721084595","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":"Q1621167$55C09F00-DF3F-48FE-83BC-2062EA60D48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe48b5779f162a22732e2211c315cf62509eba8","datavalue":{"value":{"entity-type":"item","numeric-id":5458574,"id":"Q5458574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5bba1378ed3bc1ad90595b4e48cad0f31452e1e","datavalue":{"value":{"amount":"+0.7369459271430969","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":"Q1621167$8CC6782B-374D-4287-9883-0EAE34893AAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the tractability of shortest path problems in weighted edge-coloured graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_tractability_of_shortest_path_problems_in_weighted_edge-coloured_graphs"}}}}}