{"entities":{"Q496653":{"pageid":498420,"ns":120,"title":"Item:Q496653","lastrevid":62280459,"modified":"2026-04-11T05:01:02Z","type":"item","id":"Q496653","labels":{"en":{"language":"en","value":"The Steiner tree problem with delays: a compact formulation and reduction procedures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484190"}},"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":"Q496653$003265BB-33C5-4D37-8C25-657E72739091","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa5f5202397e662a23274f2a0e539b1d2975a6f1","datavalue":{"value":{"text":"The Steiner tree problem with delays: a compact formulation and reduction procedures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496653$53912253-AA56-49FA-A58D-C11DD500A437","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b70b6f948b56d603ad24a1195560da01e69d81d5","datavalue":{"value":"1323.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496653$650EA6DA-64DC-41B0-922E-42923327EF15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e8affe92ebc4ca50f6a3f08e69f99b74ae5fd0","datavalue":{"value":{"entity-type":"item","numeric-id":496651,"id":"Q496651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$587C5412-33C5-4D6B-B703-367ADBE644E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc71f557757d24a9afa48239870b0dec8c037ec","datavalue":{"value":{"entity-type":"item","numeric-id":177048,"id":"Q177048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$9DA9CA1E-DF83-40FD-B5ED-D15330329FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cab5d4f89da244b83fe8e66164efc20c3015896f","datavalue":{"value":{"entity-type":"item","numeric-id":496652,"id":"Q496652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$33F30BF4-D015-4F35-BC3D-2FB605E45A8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$C88BF64D-6CA7-487B-AB6F-69A7D5103502","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28857d5b8ce74b0fd649738f47e9ad422078bca3","datavalue":{"value":{"time":"+2015-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496653$F866BE81-A80C-4E23-B0CA-5F791CDA6379","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496653$D5D626D6-B3D6-4301-9930-E2EDC3BE4850","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24ac77cf4b5ea34f1d88a9c1cf96a769e24bb0ae","datavalue":{"value":"6484190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496653$BF615280-0B99-42C8-B897-F2310E76E2AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q496653$244C4C55-0445-4386-966D-72AC648B7985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f451cb21f31bec7911a1e616620067b865d889f","datavalue":{"value":"MTZ subtour elimination constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q496653$A2569D9B-FD35-4894-A3BD-55C80B2F2E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e623ec118f141e6eeb9168529b417dbeab970b78","datavalue":{"value":"reduction techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q496653$0781EE44-0462-4D7E-B23F-7B00A8C497F1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$2011DF90-857F-4F2F-A0AD-3FB165B516B5","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":"Q496653$08F28AD0-C16A-4607-A7D3-F7010A3A6C99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"271aef5af9b6e6bb9620fd23707c65409f80a39a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q496653$3697B8E8-F926-400F-A300-CBBA7333966A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df6c439f4e5c3d31ba0f87095a2a750eed741f1f","datavalue":{"value":"W2146853131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496653$8474C002-153A-4D6A-ADA5-DB0992B79508","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25985717bc8039d8cb8e1c1dcec0d3e78ef3a32f","datavalue":{"value":{"entity-type":"item","numeric-id":4426341,"id":"Q4426341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$38879D52-2F73-43EF-9E26-D1ECF9B797B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b6fdb1f001b33b0e5b0ce8bb5969d97429a734","datavalue":{"value":{"entity-type":"item","numeric-id":3786299,"id":"Q3786299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$87522172-7F72-41D5-8314-175347E2A8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07c6330505e4ced601f3d84f8e984f6587519b3","datavalue":{"value":{"entity-type":"item","numeric-id":4030930,"id":"Q4030930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$ED156B4C-AF05-41DD-AC73-90FC7BDA9139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94b06a594c7414d8e302cb17d0e0a93c3ae66f1","datavalue":{"value":{"entity-type":"item","numeric-id":5191136,"id":"Q5191136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$5FC26CEE-40AB-4EAE-B449-15CBF683B9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$312B727E-D189-469E-BCC1-DA18A75E0A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1bcf61b127c959e512b76f7433560b3ac7ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":1919978,"id":"Q1919978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$5CE67BF3-EF3D-43FB-9496-7A3C8A400654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d20db9885714a2eb7c6c13cc84ee8b6f34c3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1278374,"id":"Q1278374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$AE4A2794-FD17-402E-B729-E4AA634CDBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2259d703b6a099503cf7295d9691a7845f3c7ee1","datavalue":{"value":{"entity-type":"item","numeric-id":2384910,"id":"Q2384910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$41386EBB-B6CA-424C-928E-C676C61FAA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4230e81dd2d0102ad09d24040d2973ecf2d7a12","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$CEEBD464-47FF-4FFF-8FB3-321D15805BA2","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":"Q496653$F32DB4A1-7AB9-43F9-841F-DD06BC473B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$993FC5E2-69F1-496E-A695-169741CA601B","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":"Q496653$60483227-E696-42D9-85F9-CC301E903F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$DF0B4936-E527-46AE-9EA5-D6CDF7178EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$EB8466C9-BBE0-479D-9167-A578E5B85868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$9078BA36-5D60-4648-99A2-546D4A9A8CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fe81516bd3c75d8bc076e9e1356c960939cf0a","datavalue":{"value":{"entity-type":"item","numeric-id":4117605,"id":"Q4117605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$9009AB08-F0E5-4585-883E-940AAFB056F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$23FCDDB7-9BF6-4CFD-9730-73D5FB1C1947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd4f4d2c89460012d97a8fd97e8a7ca6ea0dfc6","datavalue":{"value":{"entity-type":"item","numeric-id":2387246,"id":"Q2387246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$24002CC3-ED51-47C9-9310-F352D201E453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941fd705a48ac78cdfcbcfcfc9520dab93be802f","datavalue":{"value":{"entity-type":"item","numeric-id":5946825,"id":"Q5946825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$CEEB5A92-73F6-4DC1-9FD3-68848D9E4556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2e0ac8cb720137a84c97845c2d397747b0ae12","datavalue":{"value":{"entity-type":"item","numeric-id":2270325,"id":"Q2270325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$4B077196-9F6B-474C-9A19-50B7EEA02C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9645ee2ceb6da21bfab3bc81d2ee8522dab39b90","datavalue":{"value":{"entity-type":"item","numeric-id":1329799,"id":"Q1329799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$D383A022-A12B-4AF4-8958-19FB571A9A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfebcc57d1b4b2277f22f2ae77f9e8550420e93","datavalue":{"value":{"entity-type":"item","numeric-id":3635128,"id":"Q3635128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$CA9168C7-F317-4A5A-9DB5-F5BCE36D124E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$F3E7B84E-B3DC-4CE4-B483-3C4D05360272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e92eb3d2db3bc4b5efca2bd73658fade8a6a3c","datavalue":{"value":{"entity-type":"item","numeric-id":4785218,"id":"Q4785218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496653$87475F65-F35E-4D1C-A017-F8127993A9BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a12c7e2aaf690e386ae56ef6f261c2fc7589edf","datavalue":{"value":"10.1016/J.DAM.2011.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496653$23A4F2D9-29C0-4730-935E-7DABD77DBA73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c0b505f15b18f715f5213318fda455763c15898","datavalue":{"value":{"entity-type":"item","numeric-id":1926621,"id":"Q1926621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698b1dcce321ff8c23b688fe771d9dd0620c5921","datavalue":{"value":{"amount":"+0.8984289765357971","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":"Q496653$E0EA9014-B772-481C-B2D2-84BCEA9EDB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59f6b87fe82a98938ec61bd94c9825ecb771e34","datavalue":{"value":{"entity-type":"item","numeric-id":2883568,"id":"Q2883568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de61ea46dc12d48fc375856d84c2c5b78e197ded","datavalue":{"value":{"amount":"+0.8757670521736145","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":"Q496653$4EC34408-0A11-480B-9E82-C6C61F9F0A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439a0b5709333bda24d15c602272fa543b655742","datavalue":{"value":{"entity-type":"item","numeric-id":5690260,"id":"Q5690260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff3b110d35d9d694134861ac143221e10c31c31","datavalue":{"value":{"amount":"+0.7923244833946228","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":"Q496653$613C1800-F0BC-4017-A971-A57BCA6FEDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462eea43490b95d3b3dc7a54cd619dd9992defd","datavalue":{"value":{"entity-type":"item","numeric-id":3637313,"id":"Q3637313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb212930eb9e3b9511bb1f8054be05e69fde6e7","datavalue":{"value":{"amount":"+0.7846673727035522","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":"Q496653$F6744032-5E48-4E3D-84B5-5424C5C0AE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e73719218e37e55a20f2213b822b59490646158","datavalue":{"value":{"entity-type":"item","numeric-id":881873,"id":"Q881873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d2c38770a0c9bb765b08378e606096861c3164","datavalue":{"value":{"amount":"+0.7580601572990417","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":"Q496653$0844CB68-AC53-43A4-B529-88DEC2C45553","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Steiner tree problem with delays: a compact formulation and reduction procedures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Steiner_tree_problem_with_delays:_a_compact_formulation_and_reduction_procedures"}}}}}