{"entities":{"Q1045112":{"pageid":1046960,"ns":120,"title":"Item:Q1045112","lastrevid":50853287,"modified":"2026-01-15T10:41:56Z","type":"item","id":"Q1045112","labels":{"en":{"language":"en","value":"Spanning trees with at most 3 leaves in \\(K_{1,4}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648150"}},"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":"Q1045112$754FBE08-EAEE-4670-B6D3-8C0DD75F2BD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc75d72dc2b4b0e22c514a63133c1d8187cbcc47","datavalue":{"value":{"text":"Spanning trees with at most 3 leaves in \\(K_{1,4}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045112$5CE715AA-06B9-42CF-92A7-13602C4E167A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"875d2f09005a8fbbac5e4f4c27c38cbe570ad0f9","datavalue":{"value":"1183.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045112$1F6507A6-EF2D-4248-9B7C-827C438780BB","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":"Q1045112$0814F9B4-16A5-4ADE-8423-03C047D5B6AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045112$30D38BD7-53E7-498B-8122-11E0C571F16D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045112$A92AB17C-C508-4CE0-B082-9430B6AB1DC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045112$FD611133-0601-4222-AC06-0E2264765D97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ce56098a2a210dea74ce87fa8fb2f82abd590d9","datavalue":{"value":"5648150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045112$52FCCC33-7B4A-4F37-BD34-22EC8C538C94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045112$FFC5A0E7-51BE-402F-A632-9FCE81148B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47fbacb61cbd4f7b50a4bc9a77cf97a004e73c11","datavalue":{"value":"leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045112$294C1943-3C31-450F-9CF6-02C0D4174266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045112$08B64490-1500-4D57-B88D-F09A875E3E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44226a3fb0ff88b38f46816c1e94eddfa158d8cc","datavalue":{"value":"\\(K_{1,4}\\)-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045112$B5B45BFE-1411-4737-B26D-1E08D8DFB200","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":"Q1045112$2AD1C45B-BE8B-4D9F-9640-CDCC57804290","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"123914431d1025688e86059adb9175b4f29f3651","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.04.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045112$EDCC789C-BB19-4213-96C6-5CE884EA700F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd9a2488b6ce680d27d043bd3999959da611d9e9","datavalue":{"value":"W4213185651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045112$2EDE9569-941D-4AE4-8BA3-96CA383FAF9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045112$F0F91723-2801-4274-BC02-81E2961B80D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a018ea6151f4aff1056d77373c1793090005c6","datavalue":{"value":{"entity-type":"item","numeric-id":2427493,"id":"Q2427493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045112$EFABF736-0ACE-49AD-9839-B9A54EB6BBD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4056b00a59544503cbbdfb4c34caac85d086af7b","datavalue":{"value":"10.1016/J.DISC.2009.04.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045112$4D5F3E74-426F-4E55-B33E-2697F010B8C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c85ddddd2c81a29992b4a177c5a9e7b66c68ce","datavalue":{"value":{"entity-type":"item","numeric-id":641183,"id":"Q641183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b30971a0ddb681e0733aeb3e290754da40ccdf","datavalue":{"value":{"amount":"+0.8851699829101562","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":"Q1045112$5DBF47CF-FF42-4A07-9237-F2E077EDAF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae7a35fcaee30f58bddf1f25ccf130984320d61","datavalue":{"value":{"entity-type":"item","numeric-id":5919575,"id":"Q5919575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc962bf537d276aa2e0b8c16ea4b6d9265f7948","datavalue":{"value":{"amount":"+0.8835719227790833","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":"Q1045112$0F6C8506-F594-4B8D-A405-473016C711F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64d2d5e2d24938dfa80a7088c64771ba9288d75","datavalue":{"value":{"entity-type":"item","numeric-id":5918150,"id":"Q5918150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5a61f1afd9be64fcf05af57c26d9b52beac497","datavalue":{"value":{"amount":"+0.8714883923530579","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":"Q1045112$A83BDD9E-ED13-4958-AAC6-5F4C9D633DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2bd28d4f6f9a270fb6287cc133c9db8820a2f3e","datavalue":{"value":{"entity-type":"item","numeric-id":477134,"id":"Q477134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e08513771198193ac988f73b498497c6844014","datavalue":{"value":{"amount":"+0.8687593340873718","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":"Q1045112$A0D0DF01-163D-4F57-A8C2-B99B95E10F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817709099123a85795291ea0526afd5315faa960","datavalue":{"value":{"entity-type":"item","numeric-id":2698134,"id":"Q2698134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13c9643f39a27254ee7862af5f35efe1ffeed77","datavalue":{"value":{"amount":"+0.8454757928848267","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":"Q1045112$9A0DB1AE-FCDB-4DB0-90B6-DA3A5A3CC618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1045112","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1045112"}}}}}