{"entities":{"Q1086499":{"pageid":1097251,"ns":120,"title":"Item:Q1086499","lastrevid":66419499,"modified":"2026-04-12T09:57:00Z","type":"item","id":"Q1086499","labels":{"en":{"language":"en","value":"Implementation and analysis of alternative algorithms for generalized shortest path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985002"}},"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":"Q1086499$466184D5-CAD9-4957-A6CA-63ECBDBE2FA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f95cd8c3d890773fbba8356456df1b83fc7cbb34","datavalue":{"value":{"text":"Implementation and analysis of alternative algorithms for generalized shortest path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086499$31D596D7-7392-4711-830E-B327E09D2D32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cbbc47df3f8f3c2e5d076630c4e707fe08640e8","datavalue":{"value":"0608.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086499$8BDEBF70-F4E2-461A-99E5-E5D878B19E10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3660bc463c3a083f8da636beab2e16be2f7b23da","datavalue":{"value":"10.1016/0305-0548(85)90005-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086499$03685FD2-FBB5-4D03-8F46-6AA029B24137","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc81156bfa770990eb6930939f0807d36373a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1072450,"id":"Q1072450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$D9CD3945-9CCB-4F7D-9EA0-CEF8E937D67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0609d3059ec53157cca39921ba7b22b4bd482e0e","datavalue":{"value":{"entity-type":"item","numeric-id":976383,"id":"Q976383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$9477E384-2569-477C-BA39-A365AB3CD915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"695e14f82de685c6d682bc7c6d5839e35396dea3","datavalue":{"value":{"entity-type":"item","numeric-id":1086498,"id":"Q1086498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$866D6CAA-5BC5-4837-A915-701523ED83A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$C62C7A80-87E9-4031-A903-96077AC10DA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1086499$D439559E-351B-4AA4-A5BE-136C4DB3934B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3cf320cfe9f5e71420034140c6250229b751eb6","datavalue":{"value":"This paper addresses a special class of deterministic dynamic programming problems which can be formulated as a generalized network problem. Because of the similarities between this class of dynamic programming problems and shortest path problems, we are naming it the generalized shortest path problem. A new primal extreme point algorithm and a new special dual algorithm are proposed here. While researchers have presented a variety of algorithms to solve this class of problems, there has been no computational analysis of these algorithms. An in-depth computational analysis is performed to determine the most efficient set of rules for implementing the algorithms of this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086499$C1744535-4744-42EC-8717-BAB22DD4C94B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086499$A95F7A4B-C015-4867-BD05-85CB22427D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086499$4932F9D6-B3E5-421F-A442-C50C3D6E6DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086499$E75F7A23-2977-43D4-9286-EA780DA3B920","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90ae2b9fb795ea0bd6857d6ed1e926611bcd43ed","datavalue":{"value":"3985002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086499$9ADD063A-7A4E-4546-A4A9-90A9C18867C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"083f66a1f5d64a2a96da1191a1e0851107e95008","datavalue":{"value":"deterministic dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086499$589FB86D-2384-4DFF-92E6-DE2AEF71D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d102810a8c0583f4e78d2f1f13d26f9009cd","datavalue":{"value":"generalized network problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086499$9F487E16-18B9-4AFA-A9F1-98E616FDBEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6886af2f7991051fa76653bc45f7ed18147535dd","datavalue":{"value":"generalized shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086499$67AF61A5-5F81-47CC-BE17-29B2308C5A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cbbbc7ac065597e66d3b115023e8929100d992e","datavalue":{"value":"primal extreme point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086499$EC966096-3336-4135-9703-3F7CDA296220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2804b89ea3fc8440c6458d93b006da8f69b7ecfe","datavalue":{"value":"computational analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086499$F9A5CF6A-86D1-4BA1-9D27-500ADCE19F5C","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":"Q1086499$50848A42-BC53-4FF7-9E2A-A28530AF71FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ba1b0606662b46a1d32b2bd587f204cac9c1c3","datavalue":{"value":{"entity-type":"item","numeric-id":3294638,"id":"Q3294638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$68EA03C3-E20F-454F-BD71-06713611DFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$E937CDB3-DD62-4087-B7E5-4047C4ACBE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8052aa6c122e8f2d0760b9f3eec1822dd6537b00","datavalue":{"value":{"entity-type":"item","numeric-id":5602034,"id":"Q5602034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$C35E8DD0-FFC2-479F-B3FB-350EA9C0EDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e5fbe60dbe2a83ed688a0cb0eef66dd93d3c90","datavalue":{"value":{"entity-type":"item","numeric-id":3272806,"id":"Q3272806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$FC0DB165-04A5-4D40-8117-0D2D422537B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd25f9a57631c823cdcbd735c66a2e4679e0eb39","datavalue":{"value":{"entity-type":"item","numeric-id":4058489,"id":"Q4058489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$C4E4E683-2D49-481C-81F0-78B8E3FFFC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f78d3bb84840c7e75744f1b11ba25c029a7a581","datavalue":{"value":{"entity-type":"item","numeric-id":3856449,"id":"Q3856449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$541D00EE-1152-4207-B207-6ADE241B7AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4048a9fd9c82333576b28ed6ab7722ed58950c70","datavalue":{"value":{"entity-type":"item","numeric-id":2768991,"id":"Q2768991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$625E371B-878E-4F8F-8500-9F04106AFF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416cb741971a60348fe1eb7b7f789e5d54094d17","datavalue":{"value":{"entity-type":"item","numeric-id":5655206,"id":"Q5655206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$920B830B-3E3C-4CF8-812D-625AADE0F31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc3debcd24fccc4dc3d7a6b5530b9fc6435d53e","datavalue":{"value":{"entity-type":"item","numeric-id":5611539,"id":"Q5611539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$01EDCA83-A164-42E4-89C3-0C4C0302DCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af1b6706d171cc8def32b8070039bcd7fc9d784","datavalue":{"value":{"entity-type":"item","numeric-id":4171521,"id":"Q4171521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$83DF758D-64B1-48A5-B48D-83CA4E76A70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7d93be9a865687f28c9c66bde564f5acb76887","datavalue":{"value":{"entity-type":"item","numeric-id":4162963,"id":"Q4162963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$4E8BEEBF-5FF2-4338-9FA4-F039C4EA01D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb64e199cc46b533d0f64e9bb5152cf1efda2639","datavalue":{"value":{"entity-type":"item","numeric-id":5566935,"id":"Q5566935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086499$0B959C10-EA9C-49B4-88D6-14E29D417BAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd43eb01dcd4cb33d079c21d333c59c2bb5de11","datavalue":{"value":{"entity-type":"item","numeric-id":5455218,"id":"Q5455218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f63e219a41b96c6774181f711d7f0e10e333684","datavalue":{"value":{"amount":"+0.7946499586105347","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":"Q1086499$5E12AB72-9CCD-471D-B505-E2766911CA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e4b07df18eb222ba12ac3694ce333e9022a9af","datavalue":{"value":{"entity-type":"item","numeric-id":5294048,"id":"Q5294048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d8599f6758f3c13fdc4919df718350d8958a67","datavalue":{"value":{"amount":"+0.7572649121284485","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":"Q1086499$18ECDD10-AAAF-48B8-B88D-DEDA9963DCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f6b754c55cde7f77433c6084ff70db138a4e466","datavalue":{"value":{"entity-type":"item","numeric-id":3478234,"id":"Q3478234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4542255d1add26f758e243a110efa3771d1428cb","datavalue":{"value":{"amount":"+0.7543725967407227","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":"Q1086499$B885365A-414F-41E4-A7EA-601DAF870DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e151fde84c0b66a2894bbc80863f34eb7bbba9f7","datavalue":{"value":{"entity-type":"item","numeric-id":4527189,"id":"Q4527189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfb5c279d4cd0ba48d32fd56803b961addb29e2","datavalue":{"value":{"amount":"+0.754066526889801","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":"Q1086499$B4EC2B2A-AC9F-40F4-BF58-B4B298EBD68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dff206222ef722199573efce5e126181c34bd21","datavalue":{"value":{"entity-type":"item","numeric-id":3128914,"id":"Q3128914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfb5c279d4cd0ba48d32fd56803b961addb29e2","datavalue":{"value":{"amount":"+0.754066526889801","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":"Q1086499$70601A12-21D0-4E73-8942-962D69C769A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implementation and analysis of alternative algorithms for generalized shortest path problems","badges":[]}}}}}