{"entities":{"Q5397235":{"pageid":7426809,"ns":120,"title":"Item:Q5397235","lastrevid":51930695,"modified":"2026-01-20T13:50:02Z","type":"item","id":"Q5397235","labels":{"en":{"language":"en","value":"A note on leaf-constrained spanning trees in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6260084"}},"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":"Q5397235$76889953-ABCD-4A11-8716-7B570898E65D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5ffa2738dd9c6dc409b601727f2901828643973","datavalue":{"value":"1289.05348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397235$7EF57479-BD4B-4FEA-9936-78C03C002ED3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74ebac20d84846a53463f0feda9d1c82c2c24a46","datavalue":{"value":{"entity-type":"item","numeric-id":186285,"id":"Q186285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397235$A91EA2A9-43FB-4405-8DF4-BE31AF7335D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b1df5ec0b87d059bcff732d9b389d241c0e4565","datavalue":{"value":{"entity-type":"item","numeric-id":394289,"id":"Q394289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397235$9E6B7A86-B2AA-47CC-90F4-DAB1156A70CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f313eabac8d71bc40d5ad47c6b69c645efb13322","datavalue":{"value":{"time":"+2014-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5397235$C261C89F-3DEF-49FA-916E-0A010F4AA491","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397235$D1EC92C2-0F19-46A1-81D9-5CFB407A629F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397235$C31947B7-AAAD-4553-AD8D-B333D5AE26B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db69f30afda844614e531ecb480128f058014261","datavalue":{"value":"6260084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397235$A80BBE19-70D2-42B2-8183-06FD94891019","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94397fbde2132c751cede2a353ce28dcd2606bf1","datavalue":{"value":"\\(k\\)-frame","type":"string"},"datatype":"string"},"type":"statement","id":"Q5397235$4DE565D5-E3C0-4686-9A7D-70F10181EC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5397235$720E6F35-9EA2-4669-A842-72541B4B52CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5397235$95ED0913-F30B-49AC-AAB8-2263FE6FA2A0","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":"Q5397235$C81A8C02-3575-4D02-876B-2D666FEFD894","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323aa54f9f009ffae78fb9e5e68e19f2b1df77f2","datavalue":{"value":{"entity-type":"item","numeric-id":2699565,"id":"Q2699565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a0405b992eec589bb78f363794607a7dde1fc3","datavalue":{"value":{"amount":"+0.8805264830589294","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":"Q5397235$7ABC2D7F-D9D5-46E6-87CF-BDF5ECB55A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7437fbce5622f4ec4220ffe42a6e0f4bc1b5224a","datavalue":{"value":{"entity-type":"item","numeric-id":2464051,"id":"Q2464051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6cf9b4a9e255cc2382844abca366367c9f7ac56","datavalue":{"value":{"amount":"+0.8365404009819031","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":"Q5397235$3FE65306-DFD7-4FD2-AB33-4F3E7322C73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc52374dedb7733b3c32a0baa7b654fc8bc20a3","datavalue":{"value":{"entity-type":"item","numeric-id":3466235,"id":"Q3466235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13f122c78cbadf5e2071356d8f7d50e2b32482d","datavalue":{"value":{"amount":"+0.8338572382926941","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":"Q5397235$8D1A3629-DCA4-438B-BD0A-48CFF437CA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad2597dd7375141a98afac9cd89fbd054d3c49a","datavalue":{"value":{"entity-type":"item","numeric-id":5954239,"id":"Q5954239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b02a4ea4b226fecd13458cd368fea1d4b1a117","datavalue":{"value":{"amount":"+0.8258088231086731","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":"Q5397235$F3DA634B-1C7B-422A-84E6-A6968E8EBB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52e31ef49726b3f155cce9d8f84035c8568d0c6","datavalue":{"value":{"entity-type":"item","numeric-id":4690981,"id":"Q4690981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30710928661cd5f1f178f0382449315da515c2e3","datavalue":{"value":{"amount":"+0.8256999850273132","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":"Q5397235$DA67F884-6C99-4248-B35D-BDD0812C0BFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5397235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5397235"}}}}}