{"entities":{"Q4540047":{"pageid":6569639,"ns":120,"title":"Item:Q4540047","lastrevid":47945992,"modified":"2026-01-03T03:55:44Z","type":"item","id":"Q4540047","labels":{"en":{"language":"en","value":"A dynamic programming algorithm for the shortest path problem with time windows and linear node costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1769297"}},"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":"Q4540047$6287A7E6-63D9-4FDA-9E3E-48EAB8618420","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc09ebd6c4ec4ed604128913bda88f9fcb018eb7","datavalue":{"value":"1002.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540047$305F7490-5F53-4919-A44E-E8C575F336BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25e356f77746fc3adf8c4a4562f5f7cb3e24f784","datavalue":{"value":{"entity-type":"item","numeric-id":1806760,"id":"Q1806760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540047$B95B9889-67E6-498F-A600-D7AB964F9D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1db73bc0cfe6bca9267909a44ca1baaf44be18b2","datavalue":{"value":{"entity-type":"item","numeric-id":1278617,"id":"Q1278617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540047$DF6A1299-6390-4741-B1FA-F61457C2E675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33fd9ca2317bf13b6f5b124a2b9103d0b54bc2ab","datavalue":{"value":{"entity-type":"item","numeric-id":319584,"id":"Q319584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540047$B7423649-7984-40B7-A2C5-F06E2C0E097A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e70d3bdee72060c6616c893154335b33d6fe42d5","datavalue":{"value":{"entity-type":"item","numeric-id":339691,"id":"Q339691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540047$4FAEAAB5-7A4E-48F2-ADF3-06DB8A9E32B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d120d21261a5c22ff91d794cefe763ecdb1cf02","datavalue":{"value":{"time":"+2002-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4540047$F149EE93-0CD5-4FC6-86FE-04F2F74DBE6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540047$EB23047B-EC1C-47EB-AF45-1A59DCCC95A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30c44de7be251b06c724a821bfd07428e2a12118","datavalue":{"value":"93B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540047$14B86C0A-FB53-43FA-A7C7-FB0AD049ACAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeca73dea3116b037f2f3f0e283c3f9afa4bbc86","datavalue":{"value":"1769297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540047$6869EF7C-0D49-49C1-9798-0AFD7811FF26","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":"Q4540047$B11EA1C7-A08D-409F-81A8-73B524E933AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a6dcf4ece7fff407062133a6d5a59838642e5e6","datavalue":{"value":"W2053697731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540047$8938B97D-1AE7-449F-8980-1E4DD9406FCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"958074dd30f3dc209d9d647f69b45cab08a04b5b","datavalue":{"value":{"text":"A dynamic programming algorithm for the shortest path problem with time windows and linear node costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4540047$A87A5E1B-94F6-4964-B35C-8D01168C69CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4639a281725a281168af496d8960ae773af59958","datavalue":{"value":"10.1002/(SICI)1097-0037(199805)31:3%3C193::AID-NET6%3E3.0.CO;2-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540047$06C05F14-4D3C-4126-8C19-B7C7670AA841","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"793e87458d404a1e25fc4e24d1ab54b6947ef56d","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199805)31:3%3C193::aid-net6%3E3.0.co;2-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4540047$665C7229-A1E6-40DB-A63D-FAE1F692E6B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd1c07f16eb7b151c5847486d0cdcdc7d49dfe9","datavalue":{"value":{"entity-type":"item","numeric-id":2861513,"id":"Q2861513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73a9e179346e31d6266d2c43a24beecd4822c1a","datavalue":{"value":{"amount":"+0.842340886592865","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":"Q4540047$D6E82AEF-0DA9-4593-8D80-70AC5EDE00A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965559763d7132f13563271796f76ba896e42142","datavalue":{"value":{"entity-type":"item","numeric-id":1340512,"id":"Q1340512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1ba2b93046323b5298865e60534fad71c1fd7c","datavalue":{"value":{"amount":"+0.831271231174469","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":"Q4540047$B944CD90-EF4F-465B-9AF2-F81186E1131A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0523427b54066b19de712c8e365c5a36a3a6c2","datavalue":{"value":{"entity-type":"item","numeric-id":1626744,"id":"Q1626744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8029b7dcfe11c1c989333e4f4110d1a60d0128","datavalue":{"value":{"amount":"+0.8312711715698242","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":"Q4540047$C0E6D643-B1BB-4153-BB3A-CB9695870B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb920a681ba8a1875e073a0de38f9933a9ae737","datavalue":{"value":{"entity-type":"item","numeric-id":1123818,"id":"Q1123818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dcfeab4399eefca2798866bf7c3acc740585910","datavalue":{"value":{"amount":"+0.8254961371421814","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":"Q4540047$F561EB29-0D5B-47B0-90F2-1F122E494849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806950a5ca7953153b7d7997f69ef5001f11a627","datavalue":{"value":{"entity-type":"item","numeric-id":845562,"id":"Q845562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9bd015563d282056e395e26621dc94242659c6","datavalue":{"value":{"amount":"+0.821157693862915","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":"Q4540047$9C1D3D62-90FF-4A7C-8101-5E871D9BEB24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4540047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4540047"}}}}}