{"entities":{"Q2047192":{"pageid":2057934,"ns":120,"title":"Item:Q2047192","lastrevid":71242497,"modified":"2026-04-13T20:55:22Z","type":"item","id":"Q2047192","labels":{"en":{"language":"en","value":"A dynamic programming algorithm for solving the \\(k\\)-color shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7383560"}},"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":"Q2047192$3F8975FB-3E21-405A-860C-A29DC9D3FDF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"125a7c3cdbe2b449b1590432290dbf48f051c69f","datavalue":{"value":{"text":"A dynamic programming algorithm for solving the \\(k\\)-color shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2047192$5626B98B-7989-485B-80C7-F430D41E61A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e73a5519534afbd55fd07c769949856428796d82","datavalue":{"value":"1475.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2047192$F86753CD-2B3B-4710-A2A5-A2E967EDEBE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ebd52ad69a32b12be03e6e8be588aca5851d64d","datavalue":{"value":{"entity-type":"item","numeric-id":342456,"id":"Q342456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$A42D7C80-3870-4476-9F12-DA6B36314D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8d740bdb1c395c49e0671f6584525a8aa0cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":691419,"id":"Q691419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$7E6F1B73-9995-46CB-8217-F6E0E33421A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b9696252fac9787cec4b46a1d89742908379857","datavalue":{"value":{"entity-type":"item","numeric-id":2047191,"id":"Q2047191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$0A0F04F9-8F27-499F-B860-0CAA7AD87085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d921064193c82ed2cc798ae56aa1e7e033eb93f8","datavalue":{"value":{"entity-type":"item","numeric-id":1634309,"id":"Q1634309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$2EF0ACAA-CDC8-488C-88D0-D00A402D82CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$4BEF31FE-AA12-40F7-99D9-91D4A85AE584","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81a72cf1b586077f6816e3970a236e1f3f90b19f","datavalue":{"value":{"time":"+2021-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2047192$1CB46ECC-3BEA-4AFA-B274-1F0B3472F334","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2047192$6538B6D5-2F57-4C35-8E9D-86F66B73D6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2047192$217BC332-F796-4C1F-B400-600AB8AE8AC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99cc1123918768e4d20ba8580f0119ac6d7449c6","datavalue":{"value":"7383560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2047192$44FBF021-DC75-4F5B-A2CD-B94ED28CAC32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3b6dec11147b1524b51dcd4c2f3d769fbd9838","datavalue":{"value":"edge-colored network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2047192$6AB2C072-68FF-4317-AD78-8469AEA6F0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e09404ebf4d7591a098bfb362a84171f7b395df","datavalue":{"value":"constrained shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2047192$DF165438-D9C4-4C75-A0CF-4A277DB426B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2047192$12989FB1-6F42-49D4-BCFC-EC8D4FA964B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2047192$0112CDC9-3EC8-4AA8-9A48-6081A20DDA97","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$36570DC1-56FD-44FC-A95B-DED825DCB31F","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":"Q2047192$FF2C06A0-DE0F-4707-8EB9-9431C56F4654","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4e746f31a401bd9b62fb27814664e4a0a48f26e","datavalue":{"value":"https://doi.org/10.1007/s11590-020-01659-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2047192$34AA52FC-AC68-4485-9E20-7C4415FBBCF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a2e99c9e2926fe9782b9a1f5afc2a7fa2814a94","datavalue":{"value":"W3106189041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2047192$068D793A-756E-4D3D-8AD1-65C546FA7802","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd0d5e26edce2f618b7fcd0f1103df77bad3cfe","datavalue":{"value":{"entity-type":"item","numeric-id":4291478,"id":"Q4291478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$A6F76F0D-37BD-48E6-9C98-3AEF5E5B3DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ac2b4d38e5b2d8170341bbb22c2b24f07b98c","datavalue":{"value":{"entity-type":"item","numeric-id":4659605,"id":"Q4659605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$2E7F0D74-C0A9-4B5F-9AA8-41FE01BD1BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f529314b84bcac36bef54e3e6c71c8280820722","datavalue":{"value":{"entity-type":"item","numeric-id":1628069,"id":"Q1628069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$06C4F1B7-2331-48A6-9685-2D5BC0486A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b0d38507fd778ae38524c3b1620d50d240ce7","datavalue":{"value":{"entity-type":"item","numeric-id":2282521,"id":"Q2282521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$D6C3457B-A6E1-44E9-AE15-9FDD1359F42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23946d08400b10e82d3d3242845802ff49c7717","datavalue":{"value":{"entity-type":"item","numeric-id":2811308,"id":"Q2811308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$9DAA87F5-6534-4CC9-AE6D-E02F5FFE54CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e59aeb77ea95ca6956bcf1f38d5bc5c2c02e18","datavalue":{"value":{"entity-type":"item","numeric-id":4395334,"id":"Q4395334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$DD800A48-CB55-455C-BA14-0A6981DD5647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3084edc72341c84b90ef1fc500e3c5c09c047e","datavalue":{"value":{"entity-type":"item","numeric-id":2465940,"id":"Q2465940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$A3DC6E42-7D86-4548-8DBF-798D0A09436B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"659d08149380d5baa98fa64b67f8a6f44ad5a2f0","datavalue":{"value":"10.1007/S11590-020-01659-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2047192$7C9EF284-A865-44FC-AF6E-4F0A7A4EDD79","rank":"normal"}],"P1643":[{"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":"34c223a5950f710357d15f779c0ffa22287345fc","datavalue":{"value":{"amount":"+0.7876524329185486","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":"Q2047192$67CE4ED4-0276-4F2D-A9A6-BA2265EA1FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743ecbe388f19063bd7483703b2263ec50e73e44","datavalue":{"value":{"entity-type":"item","numeric-id":1664248,"id":"Q1664248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b133e5d3152d3f469e1ce91b9044ad498166f4e5","datavalue":{"value":{"amount":"+0.779495120048523","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":"Q2047192$C45D19DC-EDBF-44F2-A985-DF7BB8C4C4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22d53c86432927a8c7f672b5a27565b5cb73f8e","datavalue":{"value":{"entity-type":"item","numeric-id":5002343,"id":"Q5002343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84fa7d0bce86f78c1c38c58a03451bafd1ad5dba","datavalue":{"value":{"amount":"+0.7492560744285583","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":"Q2047192$E962FCFB-569A-4308-93BD-79437E77F79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e525be46068a9636f5aa0b9ec8f1e05d16a8a21","datavalue":{"value":{"entity-type":"item","numeric-id":2767722,"id":"Q2767722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ba4594844efd737f527ff37e748e7644563679","datavalue":{"value":{"amount":"+0.746310830116272","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":"Q2047192$4AA1DEC9-8B93-4505-B461-F421DCDA71F3","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":"9c07c24249c0d161b2a688415bab4a870b17e506","datavalue":{"value":{"amount":"+0.7410445213317871","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":"Q2047192$ADA7F0D8-51F8-4AD2-819E-9594CBC3CF81","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2047192$831B7B28-B570-4858-9AE3-FEF8132534DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dynamic programming algorithm for solving the \\(k\\)-color shortest path problem","badges":[]}}}}}