{"entities":{"Q1944205":{"pageid":1954947,"ns":120,"title":"Item:Q1944205","lastrevid":51684803,"modified":"2026-01-19T11:36:56Z","type":"item","id":"Q1944205","labels":{"en":{"language":"en","value":"Faster algorithm for optimum Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150494"}},"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":"Q1944205$CF4E2CCB-F021-4FC0-861B-52AD9BDA68A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d704a88fb552738eeed2a3a720318ea89811ccd","datavalue":{"value":{"text":"Faster algorithm for optimum Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944205$D79897B3-7E83-4C9D-8916-144619A65355","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"217d5332d01b8fc762aaca0261fd3f21cb7f7f74","datavalue":{"value":"1260.68305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944205$4507D79F-A4A5-435D-8D6B-A31493739696","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49a0cfea541582158a2d12623d2bcdd511914a9","datavalue":{"value":{"entity-type":"item","numeric-id":226822,"id":"Q226822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944205$6B9A6D73-5CA7-4D6A-A7F1-A1E31F3D211D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944205$BA56290D-82FC-4D0B-B4F0-5A7E7739CFCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944205$4DF18A68-D0C9-4AAA-B6F4-D34D6FEED575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944205$6EC7CB8C-0945-463E-AF9A-54E370E9DC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944205$3C27FA99-7E15-4C15-A527-A9893E8A1E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944205$BB1C78E1-01D0-4E6F-B88F-BD00C183D479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944205$C865C5C4-D52A-4F9B-BDDE-E618148EA207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944205$B9A2CDE9-5529-4720-B797-C4287C5A3266","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a68d9f9ae4d87a13dc991aca5424ba2c7b6a8ba","datavalue":{"value":"6150494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944205$05257F79-DDF2-438E-AE4E-E6C8D21F660B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944205$D04E19DF-676B-4942-BDE7-005B79D8B08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944205$A39ADEE0-4F8D-40EE-B7A0-DD7E04992520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944205$0CA38E6E-AE0A-48B2-8D55-455D57F66511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944205$29726998-42F7-4B2C-B0BA-6C6035DC6B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2fdb2b8e06968720ad279415ffa2cf1155f2a8","datavalue":{"value":"tree composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944205$D44A71D3-2D28-4888-8F86-61286FE3A03F","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":"Q1944205$0D5CCA07-582E-4849-BD7B-3725C134A740","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"404ae449d60305bac8454c621d204cc9653f7e39","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944205$85FA682E-9CA9-43A4-923D-5EB981B81CFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f74dd88050160cefc9ae2dd64d54ed2e7aebdd75","datavalue":{"value":"W2078404396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944205$F074D832-33FB-44B3-AEB3-81414C626AB2","rank":"normal"}],"P223":[{"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":"Q1944205$C712DFC7-F6D2-4C89-A925-6BF8E367BA8D","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":"Q1944205$9E11D6A2-4BEF-409A-8B89-6435D8D60E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71596b590b9e507dbe401bab2879e617c812ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944205$40779420-CA66-4EA6-9C5E-BD02DD8022D4","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":"Q1944205$7B4D92CA-BD61-42B7-A888-97C7BF68A64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad554d6e9a5d72d7d062638bea7b2e315785ea","datavalue":{"value":{"entity-type":"item","numeric-id":3820348,"id":"Q3820348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944205$ED565776-08EF-4ED2-842E-25B01A7DF586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4982a7d2e3f570b9ae2d35e543285f6d0fe7cc5b","datavalue":{"value":{"entity-type":"item","numeric-id":3541105,"id":"Q3541105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944205$8E49C1C1-69F0-4EC0-AF32-2373791376D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944205$3CA4BBD8-CBCD-41A2-86D2-EE4F1BA2E2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc229a5e04a0da365910001b608913105e8a19","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944205$1742C4EA-B25F-4656-AAFD-F2160831F972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944205$E4447AF6-9EC6-40F6-864B-CA435CB95D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2117054e09e614a7a81e86cf8f22f23a4fea12ba","datavalue":{"value":{"entity-type":"item","numeric-id":5654074,"id":"Q5654074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944205$8E41B516-CC34-4F9D-BDFE-94F86E22D10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ccf587ea077da430729bc4fb1d05dbe2ad6039","datavalue":{"value":{"entity-type":"item","numeric-id":3638075,"id":"Q3638075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944205$B50A705D-4CCD-42F7-8170-E0E877C03479","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b7f32adcf8237916f00ccf07e7672f202b986e4","datavalue":{"value":"10.1016/J.IPL.2011.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944205$991AF676-868C-4C93-8F22-C4D0A8629496","rank":"normal"}],"P1643":[{"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":"18c4ecdda7791ddf7d7d34c14038dc736f389556","datavalue":{"value":{"amount":"+0.8953660726547241","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":"Q1944205$9D2DDB4F-5396-4E79-A149-795E36A90C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd442411a999fbb0004de95fe391ad2e4af8ecbd","datavalue":{"value":{"entity-type":"item","numeric-id":5449830,"id":"Q5449830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28c2a7b7ed14757a492602f934510286f3a092b","datavalue":{"value":{"amount":"+0.8927944302558899","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":"Q1944205$C5B502E8-CAF1-48F5-B0B4-A82DB48086AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fd7de25e345677c899a87bb27743d217543be0","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f55b51d0670285664a78c2010a47eb61f2a18dd","datavalue":{"value":{"amount":"+0.8854742050170898","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":"Q1944205$3663F2C3-E274-4B58-9534-7EAA9F993A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa8778cd9ac9545de3adc428f02ff4dc8fd5e83","datavalue":{"value":{"entity-type":"item","numeric-id":3797192,"id":"Q3797192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b7cfcb18e2e3d9bd2013b3d277c5a2593fd2bf","datavalue":{"value":{"amount":"+0.8718027472496033","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":"Q1944205$52302E8A-DB7C-4C23-B3E6-39250690EC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c503f75bf2586151f598acbfcf0c83f6701f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1802062,"id":"Q1802062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0912bd4e1a62ab9feb1684aa50df6a803b068afd","datavalue":{"value":{"amount":"+0.8588153123855591","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":"Q1944205$6C6E00C8-A73B-4836-A820-3E2A8198B9BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1944205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1944205"}}}}}