{"entities":{"Q498083":{"pageid":499850,"ns":120,"title":"Item:Q498083","lastrevid":52351928,"modified":"2026-01-22T10:37:55Z","type":"item","id":"Q498083","labels":{"en":{"language":"en","value":"Definition and algorithms for reliable Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485585"}},"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":"Q498083$E674039A-A1CC-4086-9ED5-915D5438D9FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"788efcf008f377dbb6588bffd282da92f060d875","datavalue":{"value":{"text":"Definition and algorithms for reliable Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q498083$627E7CFA-A1BF-4811-9AC3-E4152BFD5404","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fcf70e955b166ef8d657f78cdd806ae6cac286c","datavalue":{"value":"1321.05277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498083$B6BE8728-019E-4182-9E26-CF9C15CFFE8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b73c4125740918a6f3529ef76f40e96ced26f6fb","datavalue":{"value":{"entity-type":"item","numeric-id":498080,"id":"Q498080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$353D705A-4301-4BD6-8B0F-AE50273FC530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9276e561fda612b7bb49d0f70d695f61beb82911","datavalue":{"value":{"entity-type":"item","numeric-id":498081,"id":"Q498081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$D005A0CB-C2AF-45AE-AF89-161ECB9AB8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0047256927c5037aa2c8c47daf2c87e8a26813dd","datavalue":{"value":{"entity-type":"item","numeric-id":277049,"id":"Q277049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$02B4F82F-830C-4553-9532-96B9A315D705","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b71eb180126bfc863b84d620c8d007ebc4f3c390","datavalue":{"value":{"entity-type":"item","numeric-id":199332,"id":"Q199332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$DDC36EEB-18B4-40AA-ADA8-F8BB52E472A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4e0609c5a0f4d09c0becfc252b99dbb9e89f211","datavalue":{"value":{"time":"+2015-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q498083$91A8E5C7-1CCE-4791-BE3C-170A75FEA21A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498083$A9838A4D-1FD9-4C95-BF28-1FD898F7CC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498083$46B923DA-A48B-46E9-84C4-61FD2F20311C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498083$607037F4-2537-41AC-B79B-D26BDB8ED1EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80a9691beafffb7d08e1309e5ca39cad2ae72425","datavalue":{"value":"6485585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498083$1A84B8B9-3BC6-4A0E-A678-69F689AC55EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q498083$F1B3427E-1ACF-43DC-96EA-4FF076D46679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q498083$51335DF9-A69B-494D-875F-A7F68B06C8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q498083$981D6A57-52A4-490E-A675-F191FA49DED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q498083$B8242EFC-1B10-4AEA-822D-E3730BB4EA76","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":"Q498083$075F88EA-63C8-47F5-8852-48E595DC83C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5f0da2acbfc6d8a703b8cc167516f8a81cccc35","datavalue":{"value":"https://doi.org/10.1007/s11424-014-2120-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q498083$ECB44524-6377-476E-B95A-CF9C2030E5A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cec13bdbca4ac4fccc8e7d4db2c2db8652fd9bee","datavalue":{"value":"W2044301172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498083$4B1A4959-D26F-4C80-AE32-B64C7EEB96D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$5BC743AF-E7E2-48B7-8512-5D4D29D600F6","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":"Q498083$C53BBAD9-0D14-476E-A54A-4A4CC40A2F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$894666F1-FD6F-46B3-9731-3F8768BB1926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4451ae1d4475ba1db7eb50b378dc932af2d8ded2","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$68C9C0DB-BBA4-4F7A-BF2D-C845441673AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ef8824713e14abf91a2d8dad68b32bf117620","datavalue":{"value":{"entity-type":"item","numeric-id":5048954,"id":"Q5048954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$9F9C95A9-69CE-43B4-AC75-BD61C202EC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d11d033531b0bd111d5ecfea68cf559776b4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$766BD587-9F85-43F2-B55D-F29F8E718A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6566d9da8c658fd84dd3dd5fbdc1c74af7b9e81f","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$66518455-D40D-4FBA-858D-F9E2067BC0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$FF62A299-0B5F-49B5-8392-E4130487C013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$FBEA0FE8-75C3-46EB-9380-96437744DC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$3A8107B9-8DD4-41BF-A3E7-0803B15FA915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634cac5d14d31d593f330f7d408d7f4764639321","datavalue":{"value":{"entity-type":"item","numeric-id":4312746,"id":"Q4312746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$4A3573D1-1D0D-4C3F-B000-9627681DAF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ee227664506104cfd0bbe059606d4f2e5c1c00","datavalue":{"value":{"entity-type":"item","numeric-id":1276966,"id":"Q1276966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$809DBF0E-EB11-40C6-BE35-EEEA1260634B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0800c76fbdf6219a1f0d173dae197e4ee39de56","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$B314331E-73C9-4DDC-9F3C-3254B2EF695D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b361aee0d518c9e29adcb3c54f4a9ba396e307cd","datavalue":{"value":{"entity-type":"item","numeric-id":3613799,"id":"Q3613799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$0B70E341-F2A9-4DF9-9354-B62686ABFD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf5615fe44c716c74804b2b22336190ead752d2","datavalue":{"value":{"entity-type":"item","numeric-id":5449830,"id":"Q5449830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$13A527AA-6A27-486B-A550-EF1E27094E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$738AEE4A-308D-4A96-BC52-1B701BED34FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ea3ac6cda478b3d9774621fc0254e8fa2c69f7","datavalue":{"value":{"entity-type":"item","numeric-id":1969944,"id":"Q1969944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q498083$C3E25234-CB93-4A7E-BF22-3D4D7B5824FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"025f90600691b6640afcc0f56f4a31c9da2ad58e","datavalue":{"value":"10.1007/S11424-014-2120-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q498083$1BF6FA72-4A2D-44EB-B118-26B5988ABAEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0412bcc6f69da93743a2db535aa92d48b15ef2","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab78f2314793feb96ba2f3835161198d06a0f8a","datavalue":{"value":{"amount":"+0.7896819114685059","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":"Q498083$A32F18E2-9092-4B9C-8F22-9C9B7997AA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5798a23239847b9d708c3fc5de94ef6de9b5e4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f288f67770ebfd3eb0692baecb603bc86fe10586","datavalue":{"value":{"amount":"+0.7800495624542236","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":"Q498083$BA18B6F6-77A8-459A-AFF4-BF4C82CEDC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacaa5b4ff4db50c003ca7ae2e2f8136759a067f","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc01a059ef960f737b8f8e4644bc384cb2e03f2e","datavalue":{"value":{"amount":"+0.7777925133705139","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":"Q498083$47774555-5D1B-49E8-85CC-701E415F3950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf374b10da2f87ee5b497af93207ba880f3d1ac","datavalue":{"value":{"entity-type":"item","numeric-id":2905980,"id":"Q2905980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8d23830d931c3f373d443d5c22aa52c0ba9d15","datavalue":{"value":{"amount":"+0.771350085735321","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":"Q498083$1861A0A3-2AA9-40C2-871D-D77A785C9425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11229cf7316b4898575b1b783ff11975304f3842","datavalue":{"value":{"entity-type":"item","numeric-id":4028250,"id":"Q4028250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95342b13ae13b71a8d4f97559351dd9c1c80337","datavalue":{"value":{"amount":"+0.7705614566802979","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":"Q498083$6C887E71-3B38-41A1-8FC4-BAC3C4DF8105","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:498083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:498083"}}}}}