{"entities":{"Q3548726":{"pageid":5578630,"ns":120,"title":"Item:Q3548726","lastrevid":50525099,"modified":"2026-01-14T07:14:41Z","type":"item","id":"Q3548726","labels":{"en":{"language":"en","value":"Lagrangian relaxation and enumeration for solving constrained shortest-path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5383021"}},"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":"Q3548726$8849182B-857A-4D2B-B388-AED6C19C7996","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5abc7cfd5843adf82d4719aecc1a2be7baf884af","datavalue":{"value":{"text":"Lagrangian relaxation and enumeration for solving constrained shortest-path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3548726$817FF060-4ABE-49EA-B8E6-37176D563E3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d37f1c81dcb2b737322fc984116ea974895616c","datavalue":{"value":"1180.90346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548726$7EE358C0-1B09-407E-B183-3CFCFBDCAF7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1abb1e4eee75cbca16f6baa2a1f7b812e164b28c","datavalue":{"value":{"entity-type":"item","numeric-id":880494,"id":"Q880494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548726$11387619-BF2C-4026-9D6A-CA3143D0BB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7069db3d47457bed02d182dfeb2e8ebb0c4ce4cf","datavalue":{"value":{"entity-type":"item","numeric-id":287583,"id":"Q287583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548726$A747455A-E138-4921-BB06-00C52E122C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"534bb7c0c8dc26773f39efc0741211d5a1f33f3c","datavalue":{"value":{"entity-type":"item","numeric-id":691427,"id":"Q691427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548726$78C52922-E1C1-448E-92C4-24E7BB1EE514","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":"Q3548726$E5D3A3E4-5C1F-456E-9EA0-2EC64E542FC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3288b2f167bc301ae226580fc288bc080e760bf","datavalue":{"value":{"time":"+2008-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3548726$CE91EFD8-3EC6-4688-8129-4041DC207EF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548726$768E7944-CB88-4DE2-B530-BC8A65B4DE62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89a45629b66ccb11c33dc3361ff13433d449151f","datavalue":{"value":"5383021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548726$E1A1B3CF-E29D-48C4-9655-0DDDB98E0271","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27a271442e9625306d715d08a6fb2ade7a8b50a7","datavalue":{"value":"near-shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548726$FA1C2319-9651-4B32-AEC6-3A85D79288EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65df7e6c7d334164a19b90121442016f4f3b7018","datavalue":{"value":"label-setting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548726$9EE470FE-1571-4AB4-910D-102436D333BE","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":"Q3548726$4BCA494E-9A05-487F-9D50-6AD54A8D43E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d19b926bdf9ecabb5fc9a6cba0cffa3867dcf4f","datavalue":{"value":"https://doi.org/10.1002/net.20247","type":"string"},"datatype":"url"},"type":"statement","id":"Q3548726$AF78391A-9AD0-452D-B9E3-EDA7DC04AEFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"323d8d8463a7f5064665289692d8e16426c154ab","datavalue":{"value":"W4246153096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548726$521E2FCC-857C-4534-8D8D-66A37A4EECE5","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":"Q3548726$F6BE90D5-6708-4A0F-88E7-589D152C421C","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":"Q3548726$5C908D96-4390-47A6-A57A-B1153415CBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c261e65308968c6389552486545e4755052808d","datavalue":{"value":{"entity-type":"item","numeric-id":5318272,"id":"Q5318272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548726$2F60FDDD-0DC1-4F2C-B50B-A7F20F82B285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"760a4fc766ed3e783ce31bc715c2695dafc4cafb","datavalue":{"value":{"entity-type":"item","numeric-id":4393112,"id":"Q4393112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548726$A1E0E1CA-C2F3-4736-9724-EEEAE93FE92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235109d230042f5413d0bfa0cddd3bef647a4f00","datavalue":{"value":{"entity-type":"item","numeric-id":3798494,"id":"Q3798494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548726$A6FAC735-DC2A-4A8A-86F1-A1CE61E9477A","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":"Q3548726$C7C2BE25-FAB6-4480-B4FD-5F19B23CD6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4775e14b833b75d952383d5b577d6bf6056cb10f","datavalue":{"value":{"entity-type":"item","numeric-id":3328287,"id":"Q3328287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548726$489A96D8-8B26-477D-94FF-2E31C8D677BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3458dfb58b112baa40865a08f0b73d578de1b78","datavalue":{"value":{"entity-type":"item","numeric-id":5592014,"id":"Q5592014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548726$A1EDFDDE-9399-46B4-B679-75F36A53135E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c7042dc11ccb1b1690838e304b572c4637739e9","datavalue":{"value":{"entity-type":"item","numeric-id":4545676,"id":"Q4545676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548726$EB931717-C5E3-44E4-9BC9-DAE40FAF11D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8078725e1f1da039dc95bfd77f161421ec1f92ff","datavalue":{"value":{"entity-type":"item","numeric-id":4267389,"id":"Q4267389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548726$E204B3E3-2B80-49C6-838E-C14018AC9282","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":"Q3548726$81C74748-C1F1-44A3-ABE0-23C429F34B1D","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":"Q3548726$65BBF3B7-CD93-4200-84FA-EA0F9D27B536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46392166fa2245b3e7b9eee2a164cf9f07f124a","datavalue":{"value":{"entity-type":"item","numeric-id":1388936,"id":"Q1388936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548726$4553D0E6-FF06-414F-93A9-94292978E769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581d19122944796ba2a16aeb6ce09a7eb0f44718","datavalue":{"value":{"entity-type":"item","numeric-id":4777084,"id":"Q4777084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548726$DFA4F1CF-84A0-4B01-90FC-FD8D444F4CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69042d1910f8e3ef5620606542cabf3ee05aae90","datavalue":{"value":{"entity-type":"item","numeric-id":4367244,"id":"Q4367244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548726$6F749507-E0A4-482F-9B95-C7037709CEB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb7d8e821209f9ea3f81f9d690cc2e4c17839d2d","datavalue":{"value":"10.1002/NET.20247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548726$3FB20EC7-E257-41FF-88ED-DD33D064F9AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56abdbc2c89b594f61d2458986d50d721cd5dedd","datavalue":{"value":{"entity-type":"item","numeric-id":3730365,"id":"Q3730365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76158d49d07e5fd2667524270eaadda535fc8f7","datavalue":{"value":{"amount":"+0.8625895977020264","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":"Q3548726$029E272F-F5AE-4B23-B525-91F95AC8D7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2cf29662ebbbeb403c7432acd93a533b2bf025f","datavalue":{"value":{"entity-type":"item","numeric-id":339592,"id":"Q339592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7755b8b57935d7811ce8c5556ea77f0a0edc581c","datavalue":{"value":{"amount":"+0.8360022306442261","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":"Q3548726$B66EE502-EF1E-46DA-BB24-DC0C4F9E2CB4","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":"dc09baab2bd66848c4cf72d5946f0b7a6f49e088","datavalue":{"value":{"amount":"+0.8248828649520874","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":"Q3548726$E39F7944-327F-450A-9110-7CA7FF399DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb25041358dff1e39fc907a47f7840f38564fdb4","datavalue":{"value":{"entity-type":"item","numeric-id":3057094,"id":"Q3057094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e37b43a96c20d45c272429cfc955126d00cfd80","datavalue":{"value":{"amount":"+0.8217764496803284","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":"Q3548726$F75E2EE0-300B-46FA-8C06-C8E727721321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0054dd59a99e766ea5659ea64d02e8087580c4ec","datavalue":{"value":{"entity-type":"item","numeric-id":4806676,"id":"Q4806676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c92a6cd50758e2857429152b2d9dbf868638f3","datavalue":{"value":{"amount":"+0.8167290687561035","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":"Q3548726$93E2B164-CA5D-4BBF-AD8B-F6DAADBD157C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3548726","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3548726"}}}}}