{"entities":{"Q6566555":{"pageid":14177710,"ns":120,"title":"Item:Q6566555","lastrevid":57104208,"modified":"2026-03-26T15:50:52Z","type":"item","id":"Q6566555","labels":{"en":{"language":"en","value":"Enhanced methods for the weight constrained shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7875582"}},"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":"Q6566555$40296C99-88A0-4AF7-91AC-3DFC8316448F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"019b72c5bc9476ce3d62054339519ec2809450dd","datavalue":{"value":{"text":"Enhanced methods for the weight constrained shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6566555$71D99627-74B5-4C6F-9C7E-2FDFEFC15192","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb8fbf2ad56bf8a72daf0e54250a7862026c14a","datavalue":{"value":{"entity-type":"item","numeric-id":6052036,"id":"Q6052036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$7DE7DF40-0599-4B8E-A897-33FE069C576E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62619508dbce2059fd6b2f53c566aff22c90e4aa","datavalue":{"value":{"entity-type":"item","numeric-id":265705,"id":"Q265705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$4D506E64-2B87-4354-A696-B1B590883BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3493f73a88b4aca813a3bdfaae59d2678cc19df","datavalue":{"value":{"entity-type":"item","numeric-id":2060695,"id":"Q2060695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$D9CA277F-5F55-4127-8CB7-4383E3857C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d3a4ce1874532b8f10a6804e6c9e7ff409d1d70","datavalue":{"value":{"entity-type":"item","numeric-id":204954,"id":"Q204954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$28CAA803-FEB4-4685-8969-F995701FFB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e765a090a8bbf6e9e75f0000395d2c3c0e9627a5","datavalue":{"value":{"entity-type":"item","numeric-id":258478,"id":"Q258478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$AA0CA55C-F31B-4B30-BD70-593B4F38E906","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$7AC8793E-8F69-4860-BC11-3E5778AA1922","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4e5fd9088d0a28713c4508e54b99005eee6af7a","datavalue":{"value":{"time":"+2024-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6566555$D07E04D7-7438-4063-805E-1B736A29CE22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566555$70ED2A0F-926A-42F7-BC80-1C531C4F6D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566555$49C660AC-5381-45D4-812B-7B6B1C9754B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566555$637CA6DE-CBC5-4F78-BB63-45EC4B664473","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64f01d84a9c07dba40e3a8121f0556d1a1afd9ca","datavalue":{"value":"7875582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566555$576E3C6B-0A87-4C9C-9A10-F953FD2D77ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c52b7b504d8073369839640956acedd1c0312e99","datavalue":{"value":"bi-objective shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566555$6085A183-3196-4067-A02C-BE3F664ADF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4873f5641e912cc66d67e3097a2a2aaa0b66fcd","datavalue":{"value":"constrained pathfinding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566555$740AB585-57D1-44B5-A1BD-072ED45ABB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b6ba98ff19f3860dca8d7a4e1436857f3fff49","datavalue":{"value":"heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566555$D08C2FB8-D2A8-48E6-9476-3B1439279294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c75bbbb93c1ccbd78c27d3a6f375e1b67de61d","datavalue":{"value":"weight constrained shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566555$19E04BC1-A72C-4EB3-AAEF-2B401AC34D0B","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":"Q6566555$DC95A60A-8817-4DC1-9A29-B1F553AF54A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9796eebf3a7904eb713f7166470bb169e5fddb","datavalue":{"value":{"entity-type":"item","numeric-id":6052037,"id":"Q6052037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$ECECA0DE-A535-490A-8FC8-426EC18022D6","rank":"normal"},{"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":"Q6566555$9E9E0E4D-0F2D-4A75-9D47-BEE43736E5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9697f32a246c60d0ebcd5874dafef8cd58bf62","datavalue":{"value":{"entity-type":"item","numeric-id":479240,"id":"Q479240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$35805E53-B716-4D11-B24C-B5C8C0C8690D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9157cda213e2f47c65d0cbade83d89e0e6a8391","datavalue":{"value":{"entity-type":"item","numeric-id":6092654,"id":"Q6092654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$1AEE6407-AD92-473B-88FB-FF8B8C1CD159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d91144ddb6cf9711999c80e62136a8663eed0","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$7226E6C2-834C-417C-AA62-6C9F12C7FD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee523fdbdf81d701feb6cd2239973cf706f45a","datavalue":{"value":{"entity-type":"item","numeric-id":4173214,"id":"Q4173214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$A949CC3C-4E80-4CA3-94CC-D45A8EE4332E","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":"Q6566555$D20E9573-D989-45CD-B8EC-3FEF01802970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affdad7438a35ff78a721342f00ec935c6ee586","datavalue":{"value":{"entity-type":"item","numeric-id":4432762,"id":"Q4432762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$32017CD0-8838-468D-B09F-5AC0FA7A80D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92fc016fcf34bfcf2935e58ff4266b300c3efd7","datavalue":{"value":{"entity-type":"item","numeric-id":6065898,"id":"Q6065898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$F02AF221-FF69-47FF-8D80-36A4FCEBC0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89489e87f03e654a02bf682ddc44f14731703482","datavalue":{"value":{"entity-type":"item","numeric-id":3901004,"id":"Q3901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$77D07CF2-CA23-4120-9B7E-AAFD79076030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23eaaac8a9fff03dd7100082e3f14e51a1908eb7","datavalue":{"value":{"entity-type":"item","numeric-id":342436,"id":"Q342436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$1AF8C55D-0F3D-4460-88B9-F8EF5B94154A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64787b9382f7909ad5dd8d6d924d46a53f578087","datavalue":{"value":{"entity-type":"item","numeric-id":709122,"id":"Q709122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$3AC60CC2-C7C6-47FF-B971-A355BAF1CF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179b0f50b82766d2cbc06d3648d4aceef8fe4506","datavalue":{"value":{"entity-type":"item","numeric-id":339592,"id":"Q339592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$21F6AE3A-4B8E-4163-A241-DBD64E39E5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0347489afa90560b57458285d13d118cc0af8ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3057094,"id":"Q3057094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$E9BD43BF-38A9-42ED-B9B5-175BF5707304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0317588c7a05129c3a4407934a4a389ce037af87","datavalue":{"value":{"entity-type":"item","numeric-id":5679703,"id":"Q5679703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$3AD8F1F5-F62C-42C0-B405-9FA3E496BEA1","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":"Q6566555$EDF6788A-931F-476A-9672-0CF3BA8E0C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03271f08a9e6881ae9e68f3fe861bb9ace82675","datavalue":{"value":{"entity-type":"item","numeric-id":342069,"id":"Q342069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$6843672B-DF7F-4805-8F57-DD85BECBF289","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":"Q6566555$B4A45529-2A67-423C-B819-868BDBC6AFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a4ddd8472d01b2153a87a02173a0b25bb9ca89","datavalue":{"value":{"entity-type":"item","numeric-id":1664248,"id":"Q1664248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$1FDDD10A-2159-499B-9CE2-6570987E2B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af484e118f757459e40751e74dd7fb0da5c0257","datavalue":{"value":{"entity-type":"item","numeric-id":1728479,"id":"Q1728479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$E965C113-4D25-4B46-8820-7C4E9C0A338E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4333ca8567f088e8937587641910da34334a7af3","datavalue":{"value":{"entity-type":"item","numeric-id":3120784,"id":"Q3120784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$182A3E15-D312-4AAC-9BF3-BA1D66B15056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77355b1897dc83b228b88bf49b424c0b521a0817","datavalue":{"value":{"entity-type":"item","numeric-id":1753599,"id":"Q1753599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$ABF9EE21-94B5-42D4-9BF4-5FAF5D256D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa4b0dcd0707a0331a5cce03b935f1fbb32619b","datavalue":{"value":{"entity-type":"item","numeric-id":1761961,"id":"Q1761961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$13801E6A-AC87-403B-BE2D-45D8F13EF067","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a287bf1ed7086b5d0c9374c85981797a5621f9a","datavalue":{"value":"10.1002/NET.22210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566555$668DC518-A272-4D67-ADDA-A49DEFBB4519","rank":"normal"}],"P1643":[{"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":"56df0ca4f0fc416320173f391bca0b238642b0a4","datavalue":{"value":{"amount":"+0.8287546634674072","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":"Q6566555$2A77DDFA-34C2-44EF-8AFD-59CAFC4B0EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e28ac49bd9e1bede858e89424ad815254be29f8","datavalue":{"value":{"entity-type":"item","numeric-id":479240,"id":"Q479240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f37bad6f4707ddc1c15c4e045095206e03111a19","datavalue":{"value":{"amount":"+0.8273025155067444","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":"Q6566555$04743824-C0EB-4F4F-BDD2-D726BAFFCEC6","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":"459e70491c041a01f9792eb1feeaff6fc62b4da4","datavalue":{"value":{"amount":"+0.7832080721855164","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":"Q6566555$8E4D5648-0CB8-4633-A093-9DA2016D2FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc00a83d37285c910b715ff6616b2f150c304fa5","datavalue":{"value":{"entity-type":"item","numeric-id":1762066,"id":"Q1762066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb04f0515271f0ad4f29dc9a5cdb9bebef485a5c","datavalue":{"value":{"amount":"+0.778521716594696","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":"Q6566555$6C3659E0-689C-4E52-A4E2-1973B46604C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb051464faf07bb6fdd715436d1852760464a0c","datavalue":{"value":{"entity-type":"item","numeric-id":5897843,"id":"Q5897843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47bb799f762bd221954b3155584ed9e4d17cc527","datavalue":{"value":{"amount":"+0.7688773274421692","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":"Q6566555$6DB7158A-5711-4F32-8996-85CF2D442E21","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566555$A7AF59BE-C58D-405E-997B-328978A759E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6566555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6566555"}}}}}