{"entities":{"Q1296580":{"pageid":1307330,"ns":120,"title":"Item:Q1296580","lastrevid":55952887,"modified":"2026-02-21T11:30:19Z","type":"item","id":"Q1296580","labels":{"en":{"language":"en","value":"Approximating the weight of shallow Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1319814"}},"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":"Q1296580$51B12593-6C1C-4421-80C7-E01A88316E5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"184efaa6a842aee81167b2da64d46f86d5565f97","datavalue":{"value":{"text":"Approximating the weight of shallow Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296580$158E9AEB-361A-46C5-A359-EF35BE20DC3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e2c344f24127b1c1594a94af99d355942ce2789","datavalue":{"value":"0931.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296580$62098C1C-A616-45D8-9D89-1AF310BFD6A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fc2245e0802f5e8d6a83b920115471e26400a64","datavalue":{"value":"10.1016/S0166-218X(99)00111-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296580$3C0753BF-615A-45BD-8C97-6E8C57F0516E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$04EA7B0D-8FC4-4575-9AF5-6E2BAD7F72CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$860F3537-0FC3-404A-BD4F-66B64E5D9132","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":"Q1296580$2163D5EF-DECC-41B1-9ACF-66CCCF528AB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bca4e9476396a4364c22059cf4188025487618c4","datavalue":{"value":{"time":"+2000-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296580$DBCF70CA-2797-4233-AA7C-4330935A27B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296580$F37F0349-B0A3-4294-8045-CB3527AF0A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296580$689A4A1D-AF59-49A8-936B-B712B255ECD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eab32c06872fff701cc3d9adeaf223b178ec4b0c","datavalue":{"value":"1319814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296580$0ED5AAF1-0134-42C7-A8BE-D93DC452769B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296580$0EB716CF-8C5A-4FA6-98E8-D286DFFFCE8F","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":"Q1296580$C96BC662-0561-4941-8F06-76A8820D3A56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e588ce498a2d9a45a2321c1cd13549de86ea852","datavalue":{"value":{"entity-type":"item","numeric-id":1589434,"id":"Q1589434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$D40CA2D7-B184-40D6-9141-EF38B6311798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13277e8312a0270c7049a2de6097b21efb1f91c","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$EAB104C4-3579-4E59-8AD8-C49CF4B1F01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$BDB34D01-7BA5-4E41-9975-5B2DEF8E5022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$F15AF991-7506-4713-932E-6F9EDEA2EA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$C5054687-90EB-41D2-BBE8-9B89A7CB9853","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":"Q1296580$1303B696-FA22-4357-BA49-D883C1C03833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$9E6739EE-CC7A-4E80-B044-142B4CC0A79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$CA4CBAF5-9F5C-4DE9-8015-335B9E7B753E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd26038edbe6565d3a8583ba4695f74dc5e165b","datavalue":{"value":{"entity-type":"item","numeric-id":4742316,"id":"Q4742316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$334B2BA7-F1DC-4F0A-96E0-57C1D0E37335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38552a5e9edc8afd5037b88227b3ac39dd21641","datavalue":{"value":{"entity-type":"item","numeric-id":1899219,"id":"Q1899219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$3B8EE65E-C9BF-433F-BB3F-6B1DBDDD784E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$81BA40F7-D168-41BC-A94C-7C7A854405EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ac5343f741157b6e4f56219210cf7f3edb1e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3128918,"id":"Q3128918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$FA8218B4-9F4E-4BA0-BB41-CA3359E98BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cf5126662ed663b98bf978ce7bf9d75546ec98","datavalue":{"value":{"entity-type":"item","numeric-id":5501786,"id":"Q5501786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$8D54902B-709D-4349-9A61-57BC4A96D238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$39E8A28B-0E35-4254-AF0C-EF6BE0529187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$5AD445D2-75C8-4325-9BAC-9F1332F7AE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2b2419f379018851a7d2bb8297994bfe9613e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248549,"id":"Q5248549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$D40C2A47-82A2-4F9A-B0EE-6A4ADEA4497A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b907105f7fc78d820f350e1bebdd51acba46d13b","datavalue":{"value":{"entity-type":"item","numeric-id":5248513,"id":"Q5248513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$EA657DB6-3009-494E-86BF-664C2625595B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b749ebf584198bb4c82e66605c0f6208cf2dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3128917,"id":"Q3128917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$1C198E05-A49F-4AD7-8A0C-E86D7DA47E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$BF42069C-E2A7-4716-B718-1D79C1AC4053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$D3481819-6AF5-4328-B038-A26ACC11AC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296580$C601438D-4BEB-4A2A-AD4B-2F587224C5F6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2f79d937090834fbb5a703fdede7090412df5ff6","datavalue":{"value":"Q126382960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296580$1FE33258-B6DE-4395-8E4E-AF9CB1437B26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac934b7ec4a9171c893a1cc5ecaa8acb4768bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ff1573687f4163c13cb833b6046e511a3ddc6d","datavalue":{"value":{"amount":"+0.8433192372322083","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":"Q1296580$104D3312-0DB6-493D-A8AF-02FF9ED73458","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":"81432b9c3a95a4fc5308dd8fb0ccaec403f0cf8b","datavalue":{"value":{"amount":"+0.827745795249939","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":"Q1296580$53D421A0-500D-49AA-BD49-45441DD32401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9c8c16506ad9f503f3daed2a97634370500eee","datavalue":{"value":{"entity-type":"item","numeric-id":3066462,"id":"Q3066462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9507ae04c18183cb179dbaf89d400fc75580ce2","datavalue":{"value":{"amount":"+0.8276886940002441","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":"Q1296580$9E541359-CA25-40E8-9B78-42BD5D5D8050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a09767a9643d194b68629e56503b3592246c998","datavalue":{"value":{"entity-type":"item","numeric-id":4540056,"id":"Q4540056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f34228df85d88de83943c399a286db627eed37","datavalue":{"value":{"amount":"+0.8254680037498474","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":"Q1296580$08A64998-0B05-4465-911F-759324924977","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1296580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1296580"}}}}}