{"entities":{"Q1340512":{"pageid":1351251,"ns":120,"title":"Item:Q1340512","lastrevid":70186644,"modified":"2026-04-13T13:02:05Z","type":"item","id":"Q1340512","labels":{"en":{"language":"en","value":"Shortest path problems with time windows on nodes and arcs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 703296"}},"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":"Q1340512$CD15A712-5F55-401D-A574-86EBD579ED3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cee9d814dd35bf59affeb9daa1ad7c57d9c34bd6","datavalue":{"value":{"text":"Shortest path problems with time windows on nodes and arcs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1340512$5160BC50-308C-4410-B58A-4DF8FDCD84E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16f427c9dd7e083de660db79f7efc66554da227a","datavalue":{"value":"0822.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340512$32B45C71-AA83-49F2-9FC0-9987D7834CA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4c66c2d440ff136201f4544d7c2be746ceae08","datavalue":{"value":{"entity-type":"item","numeric-id":581256,"id":"Q581256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340512$9019FB7C-7B1E-4773-A3B5-7A2A762AF65B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340512$6BE4B64F-6AAF-4B71-961E-602CD4B0D29D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe3900678ff153d3544e746787e899afc2978630","datavalue":{"value":{"time":"+1995-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1340512$D68A3EB1-E2F0-4B78-A33F-D34FAB126611","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fecf5780ce940301ea90fd9eb66cc2b94aef4fec","datavalue":{"value":"The author models shortest path problems, where the arrival and stop on nodes is restricted to certain intervals (time windows) as well as travelling along arcs, too. A simple generalization of Bellman-Ford's shortest path formulation yields a recurrence equation, which can be solved by dynamic programming techniques even in the case of undirected networks. More interestingly is the problem where there are given two measures \\(c\\) (cost) and \\(t\\) (duration) for each arc and one has to find a minimum cost path obeying certain time-window restrictions on nodes and arcs additionally.   A dynamic programming algorithm can solve the recurrence equation under these time constraints too. Experimental results and complexity analysis are missing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340512$6204444F-F0CC-4E7C-9098-23C92D9A2C60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340512$AE910800-048B-49B0-9B04-7D55791BFCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340512$7B26032F-C979-48A0-B544-51BE7AEE2031","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab5a89cc3013cff9a8aa9465f9182a6bc215cded","datavalue":{"value":"703296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340512$891B5947-DDB1-4815-ABFD-FD9EBC574960","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340512$67BCEF13-D446-44B1-96B3-1539436EB617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340512$48BDACD3-BD8D-4E10-BD54-3323C44F9CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8df144eb65e2e180d71b01ce64f882ad106c0f7a","datavalue":{"value":"recurrence equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340512$CBD87C5C-0927-4F66-926E-4E5C46D43A2B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"111aa4d205b7adb5a8dca99e52744f61a537d2b5","datavalue":{"value":{"entity-type":"item","numeric-id":647398,"id":"Q647398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340512$1E4C2464-F6A3-487E-80D0-B6072891E869","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":"Q1340512$690AF2CE-F60B-43E2-9EF0-8EC5335CC2BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9955ca3758f8a20b7d42ffc4e5c0fb263e71966d","datavalue":{"value":"https://doi.org/10.1006/jmaa.1994.1324","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340512$2E7271AF-8A71-4503-8126-B09D72CC29F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a77a1d37ce10e9159cbf4e628d8bd0e0093b44c","datavalue":{"value":"W1995774660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340512$C30908A0-E24C-4DEB-A887-773D91875F9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abd6967389fe05f0cd36bc7d3cb16716786344d6","datavalue":{"value":"10.1006/JMAA.1994.1324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340512$92E742BF-40A5-4980-B909-A89875DD02A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0a42095d25572f772eab9e07809f6d25019af5","datavalue":{"value":{"entity-type":"item","numeric-id":4540047,"id":"Q4540047"},"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":"Q1340512$5FD1E406-7258-4017-9A0D-0FF14B608B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757a99c397b6e5a2a61710f0ab8efc9062a6f811","datavalue":{"value":{"entity-type":"item","numeric-id":2282521,"id":"Q2282521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41aa9943970791d848ba3df4ea158c50c8df086f","datavalue":{"value":{"amount":"+0.824910581111908","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":"Q1340512$CF1B51D4-035E-4063-93DC-7310144E5DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e1611a68dd82cdb976d12fb2f752b5b1feb9cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4375808,"id":"Q4375808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ff924b57f0b285e5dfdb1d346301f435a9bb64","datavalue":{"value":{"amount":"+0.8233280181884766","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":"Q1340512$241E0E36-6CBF-4A6C-8D79-A3E668085943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d43e7feb3688231c4a36dae6883baba21ba9b0a","datavalue":{"value":{"entity-type":"item","numeric-id":3798494,"id":"Q3798494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4c22cbb6e9f3b331f7826a1da592797cd737c8","datavalue":{"value":{"amount":"+0.8104371428489685","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":"Q1340512$A21F5976-D7DC-498B-BA8A-E64AB7B590F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1948e538d0225e6b6d83deb5a1aca20cdaa3b4","datavalue":{"value":{"entity-type":"item","numeric-id":4347281,"id":"Q4347281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11db66f8d4d4232b21a5ee9e8309b95d0c5d4201","datavalue":{"value":{"amount":"+0.808241605758667","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":"Q1340512$4645C2A7-73F3-4EFF-B3BC-BF91866424F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest path problems with time windows on nodes and arcs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_path_problems_with_time_windows_on_nodes_and_arcs"}}}}}