{"entities":{"Q2848911":{"pageid":2859631,"ns":120,"title":"Item:Q2848911","lastrevid":51823313,"modified":"2026-01-20T05:38:14Z","type":"item","id":"Q2848911","labels":{"en":{"language":"en","value":"Approximating spanning trees with few branches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208082"}},"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":"Q2848911$8A2B5599-3577-4107-9B76-42F3F4849B3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9c7161d71f8c0006c8aa6b67c26afee20f48dea","datavalue":{"value":{"text":"Approximating Spanning Trees with Few Branches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848911$F94AB983-DDFF-40F9-97E9-0C988EB4123D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13b230f5afda8bc20a1d182282f244de58f68084","datavalue":{"value":"1394.68437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848911$93B6EB6C-57C4-4F65-91A8-C9089521E7EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ea1f11b61f55d59c1c00089f9510db162ab8d84","datavalue":{"value":"10.1007/978-3-642-38016-7_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848911$501BC587-9F26-4E00-BCD7-2C6E7F2DA0A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848911$2B271F0B-1F41-48FD-98C6-49AC2DFF7C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848911$4FCDBF31-0A64-46EF-923D-6B62BB21AE8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848911$DB081279-1B0B-4267-AD1E-D39C6E29E067","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3756c0dd48f1ac2a2472fe44a850976017bd3fa9","datavalue":{"value":{"time":"+2013-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848911$37033E36-6BED-49DE-BCE7-CBD3B9518507","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848911$756E2205-6DFA-4893-AD20-CA51FF337EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848911$D3B83C14-6A99-4CFD-AB47-17C38A160BF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1397b34672182fdb5244f9ea73ae99089d480062","datavalue":{"value":"6208082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848911$0B34FE85-C5C3-4665-9C47-70FCA8094FA8","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":"Q2848911$738C218C-82C4-4BB0-A99B-DCA79871BE4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"088ccda8e4daaa5074d95ed3ffc3aff7153c1a77","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38016-7_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848911$736F4871-6B1F-463F-A0AA-F16FD259DB6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b53064377f559b523180f1f075a9fe43d55f14f","datavalue":{"value":"W1415342194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848911$C5E44116-6199-444D-B6D5-C9D729F39BD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733957d8627b8395b12af9884286e97e97165d49","datavalue":{"value":{"entity-type":"item","numeric-id":2344216,"id":"Q2344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84ed739286dd7061bcc3434a5c8e10cfac8f66f","datavalue":{"value":{"amount":"+0.994839608669281","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":"Q2848911$6D5ED730-EA10-459D-8CD8-85784546B008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d942dce7fc45a48133a9451f591da3f56b234083","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccbc8bd4c08514c49c0b73642f9c5d0af633175","datavalue":{"value":{"amount":"+0.8315090537071228","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":"Q2848911$9EB0A060-3A50-4796-AFFA-01BBC119AD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9432a505b2199bc25621885f45cf8ec520a64e","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08bf4ba3cc3998ed314d4d0b05145993bdfba14","datavalue":{"value":{"amount":"+0.8185499906539917","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":"Q2848911$A5DFE620-3F49-422A-AE6F-02444CFF6725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5247c729b582a1022c949b9f4ec0e0a06512a8","datavalue":{"value":{"entity-type":"item","numeric-id":319657,"id":"Q319657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988487da1acab2cd120952e89cb73f32d0b1f306","datavalue":{"value":{"amount":"+0.8185467720031738","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":"Q2848911$1185479D-9573-47DF-8558-74B73958F4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00926012a25924cfb01ba18ce8be435b1454e8a6","datavalue":{"value":{"entity-type":"item","numeric-id":5232165,"id":"Q5232165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22d33efc14d7d83e4a6e0c3347f17db86a4d0e3","datavalue":{"value":{"amount":"+0.8075765371322632","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":"Q2848911$80C2E35F-B48A-4E90-B159-58C8FDD0A4FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848911","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848911"}}}}}