{"entities":{"Q2867108":{"pageid":2877828,"ns":120,"title":"Item:Q2867108","lastrevid":51887864,"modified":"2026-01-20T11:44:47Z","type":"item","id":"Q2867108","labels":{"en":{"language":"en","value":"On the clustered Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237115"}},"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":"Q2867108$0946B223-44D2-45EC-87A5-AC32C7560876","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7962d82dc7a11e6902577635186d91c5dc2556d9","datavalue":{"value":{"text":"On the Clustered Steiner Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867108$DA471E1B-8435-405C-9268-B1DB09F12D7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9f4e1e799f7e8d4deb3d2f076c5f282b082a90a","datavalue":{"value":"1406.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867108$0D17D090-D9D4-4735-BD59-9D6CE1D2B71F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfb8a65403a694c6708397332d27393baac1620e","datavalue":{"value":"10.1007/978-3-319-03780-6_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867108$55816236-46C5-4D39-B611-1CFAE536517B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$D405823F-AB4F-4280-BBC9-9DAAC02AF30B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$9DE8E657-794D-4BD4-8904-035377492C57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e990124985cbc9928eee57b5fc6b3c854c8f2494","datavalue":{"value":{"time":"+2013-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867108$367C42EE-78B8-4700-981F-B5571BA7B5BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867108$DC2AA42F-460D-4D4E-B805-26576B80E485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867108$5FF05270-2801-419E-8DE3-F609BA77ABB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867108$00A1DB57-AA06-4C9F-AC0D-AD0D1D9C05E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867108$6F6D8905-6F80-4160-8A77-D9B9B56BA64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867108$468C2AF9-0D32-4B70-B89A-40D1381EE82F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0f42e4264db1d50b349aa6d0a712b8797d3d3e3","datavalue":{"value":"6237115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867108$CA312F2A-E48E-422C-AD26-7F3DEC3F89F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867108$5352CD55-3CF0-4D7B-AEFF-695C2EF19AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867108$786D905C-5F0F-4528-A7E1-269C1F44F646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867108$F003D721-56E2-4931-8521-B05CAF73D825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867108$753B246C-A212-4744-94BE-4C0C3467D5C6","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":"Q2867108$50644C3E-9083-4168-AD26-316148989FBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc91a1f15a172db555b403ad8607acb6d4d52e29","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03780-6_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867108$25695CF5-C4A0-4759-B303-1146CCC86D6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3572717b3f7c426043a79a92e97a61e50781fd8","datavalue":{"value":"W2402805681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867108$144B0F4D-ECF6-42B6-B025-DABFA4ED0EEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$92389670-AB14-4245-9B57-6D67A35F2AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d06d4ed19abcad7ddf6beb09d2a1b410dec182d","datavalue":{"value":{"entity-type":"item","numeric-id":456175,"id":"Q456175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$A3DFC1DE-FAFC-4D8C-93B3-68CB2144AD95","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":"Q2867108$DBE728D1-259D-424A-8767-DDA3B1927D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a78b292f9356e3d169d5277bd0f9820ed8811a9","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$EE249D52-CB31-417B-A0CF-1690750D6F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$37407F71-E977-4220-9F7F-3990D39FF6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bb473f7039637c44ea0c0c1041e0fb032fef1","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$A724E8EF-D05D-45E2-8E5A-E0D96028B783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757c3415bf964815c4f5d04b49366fc6772fff8e","datavalue":{"value":{"entity-type":"item","numeric-id":1014425,"id":"Q1014425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$083CFCBE-1101-4F66-B57E-A8D25A965D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$3C533D09-254B-46DB-98FE-339B96F0B6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$5D0B0F02-CEE4-4D14-81A2-7534923AED11","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":"Q2867108$D4EEDEA3-8C9F-487C-A7E8-4A6265212CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570c6368c00cb59a8509a5a024ab0072a6fb3321","datavalue":{"value":{"entity-type":"item","numeric-id":4250189,"id":"Q4250189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$FB0C6456-06AB-483F-9614-BEAB07F16F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee023d91466074b85b9d0e09b2aaa3e92006e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$62AEAF77-26AC-41CD-A4A6-561ED07F2848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd12c3e039eb52928edd8abc1cb0220f1cb9e9ed","datavalue":{"value":{"entity-type":"item","numeric-id":995588,"id":"Q995588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$4DD775E2-5E54-437E-8E62-B967D5FE7D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766f31b6773533d0adb198a85971b1da18b0743f","datavalue":{"value":{"entity-type":"item","numeric-id":1931427,"id":"Q1931427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$38DAB199-C3D1-4C83-AC9B-B3B90B39936D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b2ca30da4d94f8a5ae05b2601a97bfbf60cafd","datavalue":{"value":{"entity-type":"item","numeric-id":848949,"id":"Q848949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$4EC170A6-79CC-4AC3-8386-AE757DAB8599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98310bd27fc6f75c9c03366842551ce6fd511f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$3B27C324-32F7-4FF5-8836-B3A126AD2429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b668a6ed52479a1b90d6ea639a9e061c95184964","datavalue":{"value":{"entity-type":"item","numeric-id":702772,"id":"Q702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$5444E593-A512-45AC-8279-F53031B8D22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d003d38a588df1a096e5b1edba7305727a56ec77","datavalue":{"value":{"entity-type":"item","numeric-id":2465633,"id":"Q2465633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$59A4CA69-4576-4D6E-9B1F-80445DA48C26","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":"Q2867108$7700C493-72A8-4D55-883A-CE1CA6372DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ffddd348329866489ece633547eda91f3a7541","datavalue":{"value":{"entity-type":"item","numeric-id":4911537,"id":"Q4911537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$2410D7D0-7C79-4135-91FE-8744385DF42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77cf07cdb570f5b44fb09c70a0d3e7066617bfe2","datavalue":{"value":{"entity-type":"item","numeric-id":4443626,"id":"Q4443626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867108$75C6130B-20E8-4BE2-B43F-5BE290E45B37","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":"Q2867108$CE87C171-B113-4D3D-96F4-74B0EBFF6CCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136b560679dc9b069305132a30d69f9e6e1f824c","datavalue":{"value":{"entity-type":"item","numeric-id":2355992,"id":"Q2355992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c7e8936259ae10c0c8044b42eb613f2cb843df","datavalue":{"value":{"amount":"+0.981593132019043","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":"Q2867108$5565D765-9386-4F4F-A221-A90320F3CF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2827d605b10d4c9038f2f95cd222fb4a239db354","datavalue":{"value":{"entity-type":"item","numeric-id":6114856,"id":"Q6114856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9f0eff3af227c01af6cf1a11ceb07f5739d19c","datavalue":{"value":{"amount":"+0.8647474050521851","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":"Q2867108$C5AADAE5-0125-4FE9-970A-F2C47353FC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19400ee15c4c2158830fbaa3097a112bed0a02b","datavalue":{"value":{"entity-type":"item","numeric-id":2359809,"id":"Q2359809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8a383ac1dd7802e2ffa8a4c9b506e0b9098c75","datavalue":{"value":{"amount":"+0.8387153744697571","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":"Q2867108$4854983A-947E-49C2-BE5E-C4EC489BBFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54ae142bce34158d9480903541666089c1c9c21","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02682148ab45d2857de0e632627c0928a709e1f0","datavalue":{"value":{"amount":"+0.8307123184204102","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":"Q2867108$2F4988B4-BC4A-4E48-892B-789087D64B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de780abc68072c9b4e08df2b6571e74f301112d","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3a69d27daad715f934eba6d5554ea312192a1e","datavalue":{"value":{"amount":"+0.8277280330657959","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":"Q2867108$A4BF04A7-9F86-4475-B89D-6208A0430F9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867108"}}}}}