{"entities":{"Q4847362":{"pageid":6876942,"ns":120,"title":"Item:Q4847362","lastrevid":47355784,"modified":"2026-01-01T12:05:24Z","type":"item","id":"Q4847362","labels":{"en":{"language":"en","value":"Tree Spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 798879"}},"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":"Q4847362$C09F35A6-E1D4-4528-8A0B-93357AB91F51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c8d094512a4e20a5c0aa657858b3de5a5f4d746","datavalue":{"value":{"text":"Tree Spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4847362$E56C4857-6066-4876-ADE9-40C34301FF3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efb0908b87ee7fc465ce570e5d9d2a67bf783bd0","datavalue":{"value":"0832.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847362$32983352-432E-40E6-96EE-22A9294E3AB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"957113366e384907a3073f544f8412e3f5afb98e","datavalue":{"value":"10.1137/S0895480192237403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847362$C3ABCE59-0D16-4CC4-92B3-294E16B52CA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00237d5739b07662cb51e9e957100249e47b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":175508,"id":"Q175508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4847362$101B2882-283F-47B4-B68B-D70607AE5EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4847362$5B403C5D-0812-4D87-A401-422FC654E9B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4847362$BF560C7F-454D-4365-92A2-8F120AECB106","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39befa412b6f184069f2e562a37f7fe841b3f444","datavalue":{"value":{"time":"+1995-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4847362$2B633F63-004C-47B7-BEA2-173624C817AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847362$2EA52084-B98D-4020-8039-02CF29461350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847362$97175A1D-007B-4A54-BE50-3069744FCAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847362$6A1452C4-5B8C-4D74-8F54-6914094B3FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847362$81B933E3-9880-4C45-AA6A-573A6D22D791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847362$53E4C7F8-A064-4B4D-8023-0C8D4C7C2FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847362$A138A915-E594-4FA9-851A-2F8A63E6E020","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe114e385ed5a81a6c81d74a0fac31d298a32c1e","datavalue":{"value":"798879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847362$E54F8FC3-FA29-476C-A299-45512B99974C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3d9b8c760a11aa5b6473c5020a68937b3fc85d","datavalue":{"value":"tree spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847362$65EA164B-AF8A-47A8-A0EC-59E4E2F618E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847362$AD914EE6-B965-4E43-A379-B92A810C82BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847362$E58387F7-4FAE-4CA5-AB2D-7E0D4D3A589C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847362$BA447FC3-4D6E-4A8A-8199-7602FF21330E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4847362$7538127F-0A3E-40C7-AAE3-BEDA7A75FA06","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bf1a68a7a5971a2a10c9b0807e387d88832ebf3e","datavalue":{"value":"Q30052585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847362$A1BE3801-B821-4D91-B2A1-FB45BF2FE5F8","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":"Q4847362$C6E5EE37-68B8-462F-BD92-EC7E16B5189A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20d651b583c458057d4cf5dad41490deb0f88a30","datavalue":{"value":"https://doi.org/10.1137/s0895480192237403","type":"string"},"datatype":"url"},"type":"statement","id":"Q4847362$B961B564-5A6C-402B-B3D3-1D69444DDDAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86e43aa41effd4cab377998dc30a666635fcb420","datavalue":{"value":"W2912257407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4847362$B92B0E95-39FA-4F7E-AB50-A3185998C664","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d8a9307dff2e61861482a17311cc8a468c7b1d","datavalue":{"value":{"entity-type":"item","numeric-id":4232796,"id":"Q4232796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a29cac2a0da408ae1f6d6968e5074b6adb0b914","datavalue":{"value":{"amount":"+0.9178547859191896","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":"Q4847362$69D9AAF0-ADB1-4546-A793-106D93003760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bd7482d1a027447c1b270b71a780ac3c93e905","datavalue":{"value":{"entity-type":"item","numeric-id":4425951,"id":"Q4425951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a29cac2a0da408ae1f6d6968e5074b6adb0b914","datavalue":{"value":{"amount":"+0.9178547859191896","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":"Q4847362$29090529-C294-4A25-812C-B5744397A484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39269e9f18e9370fe279a3b9d6488a275760838","datavalue":{"value":{"entity-type":"item","numeric-id":5928870,"id":"Q5928870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d76e59389ff043da6b5bf03a525ee6b93e53a82","datavalue":{"value":{"amount":"+0.9174299240112304","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":"Q4847362$9EEE5B0C-06FC-453E-9264-F970D75B0D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34376dfd3faf4e28889e5c1e38f03edeacfc556f","datavalue":{"value":{"entity-type":"item","numeric-id":3139523,"id":"Q3139523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893867db033bfcd8623f5068f9328907da7fae8a","datavalue":{"value":{"amount":"+0.9018917679786682","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":"Q4847362$F9F401AE-4C64-47A9-9909-FF1559C17172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6292e485583d0091979bc4f9cfe4c500b837f82b","datavalue":{"value":{"entity-type":"item","numeric-id":1899446,"id":"Q1899446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5674eca73c277a3e66dbfcdde64c59f05da374e","datavalue":{"value":{"amount":"+0.8883657455444336","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":"Q4847362$9F9B9EAE-4E38-4018-A839-D6EE2630C562","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4847362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4847362"}}}}}