{"entities":{"Q838156":{"pageid":840004,"ns":120,"title":"Item:Q838156","lastrevid":64759656,"modified":"2026-04-11T22:02:49Z","type":"item","id":"Q838156","labels":{"en":{"language":"en","value":"Reoptimization of Steiner trees: changing the terminal set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597938"}},"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":"Q838156$6EE443AF-7380-4296-838E-47AA905BC0D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96df76b4e3871508b0005748344333b1146c909b","datavalue":{"value":{"text":"Reoptimization of Steiner trees: changing the terminal set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q838156$13651E2A-E8D1-4834-9B23-26B88C1C5E7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee477bd79a51975f50188b67b079c7fe46f352b0","datavalue":{"value":"1192.68471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838156$82E9BFAA-74EB-4185-9B78-92AF7AE3C018","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$79248EEB-CE23-49B6-8301-BAD9BF1FA2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813e098cf28f6bda4787cdb3d36bee3d7bfe5e2","datavalue":{"value":{"entity-type":"item","numeric-id":414915,"id":"Q414915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$34F0328A-B4AA-43B7-BF0B-E0D7860014C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$A6BAE6F0-D74D-4D24-BF50-45CEFE589ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$B89F03DD-4F84-4648-9D88-7DEB7A7CD0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$558ED2CE-6AFA-49C4-A180-B230D7C42D76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$C630F48A-B0C5-4535-90AD-1C0EAF803F07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50fecf8675e1e3b5d160300ecbc650fba5c02aa","datavalue":{"value":{"time":"+2009-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q838156$A438BE40-B09B-490D-BB06-47B947E98AB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0aad1d4c7ed0c612cb5ff6e3b3dcb043df817d18","datavalue":{"value":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-41948","type":"string"},"datatype":"url"},"type":"statement","id":"Q838156$F8EA018D-F28E-4AED-9AAA-88A0EA12808C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838156$4CBD022A-189E-41FE-B7A4-EC81FDBBDC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838156$F170DCDB-A6D3-4B9D-97D5-86837E50CB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838156$DE91B434-0F01-4E09-B802-72B037040F1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea2da42919c31206fbe4574128f5ec4c000708f2","datavalue":{"value":"5597938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838156$B7AE0434-E662-4A83-A2C7-236EFD110CAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q838156$3A0B746C-43EE-431F-B53B-73A29D0E0439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q838156$60A7CBC7-5B94-4DEF-BE42-28B49379675A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q838156$9D7DC517-BE00-43A2-99E3-AC97A418140D","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":"Q838156$47C34409-0A89-4138-AF24-2C7A01002519","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa6ba49cca94071b03c65828cb41ef62667b6669","datavalue":{"value":"W1977823240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838156$5258F3CF-144A-4B75-A806-12318F03CE20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91217a52b9aff6a0cdefac5319b4caefa82eab98","datavalue":{"value":{"entity-type":"item","numeric-id":4432763,"id":"Q4432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$E13E97F8-243A-4C14-97F9-42E9408BA437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276a5091d47d933c6f800387f95d9445a47c9bf","datavalue":{"value":{"entity-type":"item","numeric-id":5757891,"id":"Q5757891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$77AC5960-DF01-41AA-BD2A-F700FEC30CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$59FD0CE3-0441-40DE-B173-CA7F702A2024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e26d900daafb1464f09c1755bc65c087c3dd6d","datavalue":{"value":{"entity-type":"item","numeric-id":3079180,"id":"Q3079180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$65FA5901-1D01-4E55-854D-9E9145EBB8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$D4B8D04D-6065-4516-82B7-B2B43945989F","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":"Q838156$8C90B1E4-7DA3-4EB2-9F61-C1572696F379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99de9dd37feefaa1ebaec9dd703223b3ae9d08a2","datavalue":{"value":{"entity-type":"item","numeric-id":2867366,"id":"Q2867366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$68156812-8361-4B51-A894-101B7C285572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$7D4301E3-D6E0-4F6B-9C25-230D514C51BD","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":"Q838156$82639981-FA2D-467C-8D38-E141051AC0FA","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":"Q838156$B47C28AF-C563-4B99-8086-623ABCB1636F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d2f14884ef125ae62acadbca226de4bffc87cb","datavalue":{"value":{"entity-type":"item","numeric-id":1204522,"id":"Q1204522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$54FA8A82-2F9D-4D8C-8BD5-9B861EB9AB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q838156$3F608A01-D3EF-4B8A-BF40-3858C423DC8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04f76c205921612cb4b501a596b3a0fd8444e6b9","datavalue":{"value":"10.1016/J.TCS.2008.04.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q838156$46622961-6AF0-48CD-BEB9-88157068E82F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef47152825229fd8e7ef6111a949a3ec04de348","datavalue":{"value":{"entity-type":"item","numeric-id":3512464,"id":"Q3512464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492af104e0eba626bec59bb6069bae3065e16b02","datavalue":{"value":{"amount":"+0.9246658086776732","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":"Q838156$0AD8A406-C22E-403B-A790-DE2DAE05A5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261de94650af5f7b89e97b6a5977559ee340fe07","datavalue":{"value":{"entity-type":"item","numeric-id":5002685,"id":"Q5002685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b2a2d2c8359c766180213c6db0f7ae9ea325bd","datavalue":{"value":{"amount":"+0.9223393797874452","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":"Q838156$764D80F1-3FA2-4AC1-8963-3E040861A93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ce86e6be9475796feecceb0e99cbbb7c1831af","datavalue":{"value":{"entity-type":"item","numeric-id":3563002,"id":"Q3563002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da463cba5203da8aae797648a5f3c64b361f31e1","datavalue":{"value":{"amount":"+0.9091590642929076","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":"Q838156$A7EAD2D0-9B9C-4850-A72D-6960C80E556A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a8d86eb09d561554166fc94bba003277f79c49","datavalue":{"value":{"entity-type":"item","numeric-id":2867366,"id":"Q2867366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d19960f14cc755b3e24227f068d44940889488","datavalue":{"value":{"amount":"+0.9086028337478638","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":"Q838156$A09B6550-2BD1-4BBA-87E8-E5E4E29FC088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2392d87d8d655769e85a9baa38a33e6eefac7b95","datavalue":{"value":{"entity-type":"item","numeric-id":2182095,"id":"Q2182095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1e09a30d54bf45d2fd094529f84d159ed84800","datavalue":{"value":{"amount":"+0.9072186946868896","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":"Q838156$774972A3-75F6-4B13-9D0A-EAAB5E2D933B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reoptimization of Steiner trees: changing the terminal set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reoptimization_of_Steiner_trees:_changing_the_terminal_set"}}}}}