{"entities":{"Q1848355":{"pageid":1859097,"ns":120,"title":"Item:Q1848355","lastrevid":70987248,"modified":"2026-04-13T18:42:43Z","type":"item","id":"Q1848355","labels":{"en":{"language":"en","value":"A penalty function heuristic for the resource constrained shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1832927"}},"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":"Q1848355$443EB341-0FA9-4ED0-924E-C8B1CE5F4F4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6516c168190a5ddaedfdac17af510e90167a1cf","datavalue":{"value":{"text":"A penalty function heuristic for the resource constrained shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1848355$49B26B08-1122-46D4-80D0-93189B431649","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dee372f756657231e2e3f799a62ffeac0ba575a","datavalue":{"value":"1082.90572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848355$6CD32E81-76A7-4F13-BFBF-C3109F82D087","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b3cbdf26bf322316f23c7fa9412a48d55461ec1","datavalue":{"value":"10.1016/S0377-2217(02)00262-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848355$C92625F9-EC1F-4B97-A4CF-43BA7A3E59C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$9FB9F1F6-6E2C-42ED-8D97-4564E4822E56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"330dba39bf11ac0b833cedad6d8a28051f689b5d","datavalue":{"value":{"time":"+2002-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1848355$BB0B6BC2-BA29-4D87-989C-0283686F2883","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848355$5587D159-1ABE-49E7-9BA6-B1E8194258F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848355$8EBAB1AC-1F0A-4C5E-9AE6-43AA10DC1B24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe9beac16b034761078e616e389ec911fef6a5b6","datavalue":{"value":"1832927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848355$2F309BAC-3364-4169-9CBE-0D360440C17C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3acd1173894a21f4bc0e16903b14472d43c0f4a","datavalue":{"value":"Constrained shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848355$98B349E0-4E59-451E-8EAB-0ECDDE065A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fb26a8ffac21c7cbf72f50dee931d8909101d9b","datavalue":{"value":"Penalty function heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848355$19006E92-D5ED-4792-99B4-13F0CFE796E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0817d35dd12e20c8ac630a317575f7c46f92e9d6","datavalue":{"value":{"entity-type":"item","numeric-id":173869,"id":"Q173869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$CE86550D-E698-4F2E-8692-D8022B6B7A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa4f8195547a49001d2e82f301aaec947cb3483","datavalue":{"value":{"entity-type":"item","numeric-id":330510,"id":"Q330510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$49E3840D-B2CF-4366-AB6E-A34BA31DD56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a96bc756d8e08ed1c3d83e3e2721c88096bf71c4","datavalue":{"value":{"entity-type":"item","numeric-id":1290131,"id":"Q1290131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$0BAD22BE-32AF-437B-8910-737F5A510723","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dcb0afc2cd1cab90e2f038ddb7976804ba187e6d","datavalue":{"value":{"entity-type":"item","numeric-id":16992,"id":"Q16992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$7BAE3055-6FFA-49EA-8C72-3C70912B7E84","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":"Q1848355$4BABDCB8-1DDE-49A5-B097-302610703955","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32483e6787102e8ffd7918baf6a236866fb275ff","datavalue":{"value":{"entity-type":"item","numeric-id":3664791,"id":"Q3664791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$72F6D791-DBAB-4BFB-AE0D-F3134C356894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5708b22e0178976a7520e0ffc93b137782062d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$4D850F21-CFA1-4242-BD04-52F089F78AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$32C9BD05-FEA9-4643-9A8A-5511AFA0FF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa5fe87d67ab57772d85fb65a7a06d6f9d0b362","datavalue":{"value":{"entity-type":"item","numeric-id":1280175,"id":"Q1280175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$83ABD455-0D57-4745-A66D-09F35ED6D656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688204f07c22af786329af0248a4f2779a91006b","datavalue":{"value":{"entity-type":"item","numeric-id":5248541,"id":"Q5248541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$0D3EE80E-E4A8-472E-BC6E-ECEFC9EEF95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d8e032ec5db53585c22824ebc6d64400fd4c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3840370,"id":"Q3840370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$5BB48EA4-01A9-4C51-ABDA-FCEF5CBD3E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd932eeb876f59e37040151bdd76ec2b4cd2acec","datavalue":{"value":{"entity-type":"item","numeric-id":4294745,"id":"Q4294745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$3BB185F2-1D38-410F-881A-CB762DFDD6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e2242d668fc033077c79ec66671355f697843b","datavalue":{"value":{"entity-type":"item","numeric-id":4894869,"id":"Q4894869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$ABD59F16-8AA3-4F04-9DBA-CD2A443DD8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c4a2b897be2081ab13513ba9b9fa4b4ab766a1","datavalue":{"value":{"entity-type":"item","numeric-id":1363422,"id":"Q1363422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$78EADBAF-BF11-4F5D-AF44-5CAC19F2F336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b247eda5a78bae999a9adc0d434d2cb29dd21c0d","datavalue":{"value":{"entity-type":"item","numeric-id":3315013,"id":"Q3315013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$DEFA2466-780C-4F61-9B18-A160DD035144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806f3147fd0066092edb07af1a2b2c018e311923","datavalue":{"value":{"entity-type":"item","numeric-id":2521003,"id":"Q2521003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$C51C71EA-2F69-4CBC-A025-33C11473206B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d624c6fe76ca2e1d22e84efc3bfbc3ced082850c","datavalue":{"value":{"entity-type":"item","numeric-id":3783860,"id":"Q3783860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$0A8E9B4C-00A3-41B7-929A-DC0162C0551E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9d75254c8975ae8b3f6cd2996f6fa244e83675","datavalue":{"value":{"entity-type":"item","numeric-id":4234047,"id":"Q4234047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$5CB71205-C27C-425D-BB7D-292CBB4FB46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848355$B2AC114D-8DC1-4B7D-ABD0-381D01E308B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"720e276455487f6a1bdd43012e7a41ce594e6672","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(02)00262-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1848355$3300C031-E8C5-4AB0-915D-168E0765A891","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2866cbeeedf83382a5ad5f3a5b66e646f10160b0","datavalue":{"value":"W2017597147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848355$903D034D-9FEE-4816-842A-034D49CC919C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cafb46e701e8dc14aee2467a637081e809b03e","datavalue":{"value":{"entity-type":"item","numeric-id":2753949,"id":"Q2753949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3fd412b264654ada5fa5c1ff7e8a524491a8c3","datavalue":{"value":{"amount":"+0.8393886089324951","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":"Q1848355$187101D8-3378-4F35-B1FE-85BD8A2E8CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe89ff0fb299db27631a006ed07583c4416b4b3","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8665c0a61eb3bc67454c4bea4729dd294421521f","datavalue":{"value":{"amount":"+0.8315677046775818","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":"Q1848355$A6FDA8E8-A076-4740-BB00-46D107F91F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa46bc0d3971c0506263e7c14853bd0844873732","datavalue":{"value":{"entity-type":"item","numeric-id":342436,"id":"Q342436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6f5eab2f8a9dcef24f1003db235c536f9f7f0c","datavalue":{"value":{"amount":"+0.8094347715377808","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":"Q1848355$03B253A8-F17B-483C-8D78-C7B77A70C1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1004bc7e1e38d680197d67ab77568415068e08b","datavalue":{"value":{"entity-type":"item","numeric-id":1876595,"id":"Q1876595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da2e4b22dbd5d094b8b8843786a4b1ec1693f52","datavalue":{"value":{"amount":"+0.7982633113861084","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":"Q1848355$4204BBA2-E23E-427C-8CA0-2FBFA3EA7547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcbebc1ecffeec2c653d3c2489bd8af97aa54fd","datavalue":{"value":{"entity-type":"item","numeric-id":1945074,"id":"Q1945074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dcc713b81ad13d53f37c620768c98a87b6cebd7","datavalue":{"value":{"amount":"+0.79732346534729","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":"Q1848355$0C36A5B8-4DB7-41BF-9C10-A99BB4F2C259","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A penalty function heuristic for the resource constrained shortest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_penalty_function_heuristic_for_the_resource_constrained_shortest_path_problem"}}}}}