{"entities":{"Q3303270":{"pageid":3313978,"ns":120,"title":"Item:Q3303270","lastrevid":87932057,"modified":"2026-06-04T13:11:57Z","type":"item","id":"Q3303270","labels":{"en":{"language":"en","value":"The cavity approach for Steiner trees packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7232631"}},"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":"Q3303270$08EFB09D-09D4-48B5-B06F-74D2302F5574","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2528ac465cd043848db972f6dc3128487bec40f","datavalue":{"value":{"text":"The cavity approach for Steiner trees packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3303270$9B022CAF-5932-4646-B084-CDBC3FADAA1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"492e817024319f01e3b0dd868d6307d65c5f7395","datavalue":{"value":"1456.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303270$E0F70A89-62D8-48B1-9DB8-D4047E596D8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51a2c458cf2431e63d7439c0ab4cc2d22036a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3160045,"id":"Q3160045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303270$B664CA6F-D93B-45FD-B3BA-EAFE87DF5D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd89cee74accfa8790885f121ff00d39de4b3c19","datavalue":{"value":{"entity-type":"item","numeric-id":3303269,"id":"Q3303269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303270$444C7A0D-588E-4135-B31B-CEC6611A6533","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a7482f3f77b07ed8ad7b8bda321e4d32441471a4","datavalue":{"value":{"entity-type":"item","numeric-id":80110,"id":"Q80110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303270$5E7A8E3C-B921-4757-9AEE-44B418AE8C64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ae619531271a7fef5de0eb47cb7a4f39ba22ca2","datavalue":{"value":{"time":"+2020-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3303270$E26A9AF6-FAF7-4FB6-AC17-C905AEB374BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29d74c7a686480de897f59da231c738d0699f406","datavalue":{"value":"https://arxiv.org/abs/1712.07041","type":"string"},"datatype":"url"},"type":"statement","id":"Q3303270$93C91BC9-11FC-4C04-96CC-0884A0579711","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303270$35A1FFB5-A5A7-4A53-BFA7-50D0B179116C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303270$DFFC9B15-343C-41E2-A6BA-DE9556226901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303270$0A15DC46-3BC7-402E-A144-81F11352407B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303270$DE47ADC1-9A49-48A8-9F74-DD2BD96CAC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303270$F502F113-9BCF-4D74-BD0B-24297256EA8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc6299bb84474f030bbe557e991f6aaa512ba9de","datavalue":{"value":"7232631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303270$9F4760D8-1B78-4DB4-8B19-0D2C47652795","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d6e0df85abc74951171f116923dc78077aa7d836","datavalue":{"value":{"entity-type":"item","numeric-id":22779,"id":"Q22779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303270$1B086E3C-D971-4006-AE19-D904168F16A9","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":"Q3303270$4B022A78-CEF6-4C81-9B46-7AB4F7469E44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06345fa0b7334a69a6fcb4f2b26309dc3d79ab93","datavalue":{"value":"W3101763604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303270$AC2A0AC2-EBFE-4A75-9BE9-FF8AC9AEB8F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ba7e55eb8b33fce70e6dc87250f8ede6c2ea9a","datavalue":{"value":{"entity-type":"item","numeric-id":452816,"id":"Q452816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303270$20F404E8-5AEF-49E4-99EC-4A28DB44ABD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475f84aa257083a99b67509221b3b7a15331e094","datavalue":{"value":{"entity-type":"item","numeric-id":3301996,"id":"Q3301996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303270$98CCCE3F-7D7F-474F-B775-8E85E9730E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878615235d089b2d02fa0f348c3f3ad2a5306ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3624666,"id":"Q3624666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303270$1FE4AB89-16F6-4258-88A3-76313D6C76CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9110748f520889ddbd547325f1dca99ab6f82898","datavalue":{"value":{"entity-type":"item","numeric-id":1373751,"id":"Q1373751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303270$C89341FC-DDAD-4A32-99DA-6962092FF709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca80017d751608bef07cf383ae3c810a2a33e4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1935940,"id":"Q1935940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303270$F33C4E52-A9BC-4345-AAE6-7B7AE8911416","rank":"normal"},{"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":"Q3303270$E21679FF-11E7-4606-9771-03478E4D3C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a333689d6c26a5ddbc635358c6560407e8f71b55","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303270$5932541C-5E53-43F1-9E34-7C370E9D82D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fe180c6527bbb0c67e7885ee00fa3f6b3d96ba","datavalue":{"value":{"entity-type":"item","numeric-id":3611833,"id":"Q3611833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303270$1C899613-A415-4192-A446-C21257B011EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264728a1ef1bbaca4df71c4bda6d5d34281a832b","datavalue":{"value":{"entity-type":"item","numeric-id":1871885,"id":"Q1871885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303270$604CD442-5280-49F4-ABFE-0C9F76168AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37fbaa053e2ec290d720551f1edb473b7cd6c776","datavalue":{"value":{"entity-type":"item","numeric-id":4544517,"id":"Q4544517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3303270$F3DCFA7D-F1E9-476B-BCD8-731D31F061E3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c9d1eb25327178f92587f8083f446a3ea8404a88","datavalue":{"value":"Q128833193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303270$11288667-23B5-4A36-B73F-860708941B90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d27ee5963b565cf4abd3bad9948d33bb2e712caf","datavalue":{"value":"10.1088/1742-5468/AAEB3F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3303270$55F2B969-1318-4DC3-AA50-A2112D183184","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a06914914dd1b8a347bdd83c9ae79ca94b98d7","datavalue":{"value":{"entity-type":"item","numeric-id":1935940,"id":"Q1935940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4507399d848095c738d2c807a9b03518f9e52212","datavalue":{"value":{"amount":"+0.9346735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3303270$A827A453-3D80-43F9-AAEC-980040EDEE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de7d57e1bed8402e534e754c5a9234d9e12932d","datavalue":{"value":{"entity-type":"item","numeric-id":4023738,"id":"Q4023738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cffd9535a697270f7032a15407980edbaf6dab30","datavalue":{"value":{"amount":"+0.9316475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3303270$89A72C72-A1F3-4598-9585-93184E934264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e876e64281a00ce27dadafdae1f6b1f41b86e5e4","datavalue":{"value":{"entity-type":"item","numeric-id":1908272,"id":"Q1908272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35246e00aedf3d85b9f4ff95dec5a96bd07c64c","datavalue":{"value":{"amount":"+0.92762494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3303270$9FDC656F-D63A-485C-9062-8EF78FAF4F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79ec706d8d521a5d64b70cc3c27cfd57963e545","datavalue":{"value":{"entity-type":"item","numeric-id":1919090,"id":"Q1919090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f99a9abfe41cff09cf6040859ff5ad4fdb32257","datavalue":{"value":{"amount":"+0.92613727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3303270$B14B2AE7-97CD-4F80-ADC0-A41472068EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b9836576a7e1ea05473f0b88538d4720b09945","datavalue":{"value":{"entity-type":"item","numeric-id":1919089,"id":"Q1919089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb201399671afeb4490dfb43d1714a6881fd5a1","datavalue":{"value":{"amount":"+0.9253203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3303270$A93397AC-C438-4F31-9100-214001EFA4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688313d01e3cc812b7eb635b9c78927746ce44e0","datavalue":{"value":{"entity-type":"item","numeric-id":3057108,"id":"Q3057108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7dde2b6f0db36ed9da8940240faff83f38db1fb","datavalue":{"value":{"amount":"+0.92337286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3303270$97776F63-074E-4043-8DB1-6C593D3C30FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506f8e098d7dce5c16b912ea3d2aff02209b2c26","datavalue":{"value":{"entity-type":"item","numeric-id":4234086,"id":"Q4234086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811fcb01dd1f8a31006fd7c28472fc68b9d985d2","datavalue":{"value":{"amount":"+0.9211553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3303270$F5CB2F1A-E66A-4A03-BB4E-96FE04D3FC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463936357af732d609cea3d73dc600769d49fa3a","datavalue":{"value":{"entity-type":"item","numeric-id":3596337,"id":"Q3596337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae119746f380fa28cb4b5e65d9559f639458598","datavalue":{"value":{"amount":"+0.91719997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3303270$E8C2D60E-37D6-48BF-935A-58686C1E5EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae18cf748da3a91b60bc59718fb3dcb2b6bf546","datavalue":{"value":{"entity-type":"item","numeric-id":2369873,"id":"Q2369873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb707c3c5ce5b61e6bf24002175b225b9b4f2b07","datavalue":{"value":{"amount":"+0.91440076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3303270$E2E2767C-90DE-4C1C-BF31-9A202281DE8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cavity approach for Steiner trees packing problems","badges":[]}}}}}