{"entities":{"Q5918150":{"pageid":8048619,"ns":120,"title":"Item:Q5918150","lastrevid":53463650,"modified":"2026-01-25T00:16:12Z","type":"item","id":"Q5918150","labels":{"en":{"language":"en","value":"Spanning trees with at most 4 leaves in \\(K_{1, 5}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7074147"}},"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":"Q5918150$2C7B0850-E83D-4ACA-A03C-ACEA0FC878C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07a03bcd1b8ecfaa6a2bf53c4a94f29114daba2a","datavalue":{"value":{"text":"Spanning trees with at most 4 leaves in \\(K_{1, 5}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918150$847BF573-EF76-4C66-AB61-47D07C4DA097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"848be59b951bb8b1d4fbb50502357e914fe7a25b","datavalue":{"value":"1414.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918150$9A856AFE-C74C-4C53-91D6-730391AB4293","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9636787330b78c052ca30ee4de867b03c54de5aa","datavalue":{"value":{"entity-type":"item","numeric-id":358097,"id":"Q358097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918150$0ED19914-C119-42C8-BFCA-255330DC7F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aadc6849dd8265670b66e477e70f788ebd5cc79","datavalue":{"value":{"entity-type":"item","numeric-id":287872,"id":"Q287872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918150$8AB192CC-D4F3-4A37-B253-1D1EDE423A66","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":"Q5918150$AD182902-6A1B-48DE-90B0-62B3878AEC77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34188037f8b0cd35688ae234ade090010846bddd","datavalue":{"value":{"time":"+2019-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918150$F71D5589-84E6-48D4-89E1-47D4E02DCC3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918150$04671CD3-D4A7-45B8-9AF7-62BFCC6D5BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918150$4927050B-D7DE-4891-877C-AFD614A5A63F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54cac6e6003143910f86f8460ab7d7d625d0d0b3","datavalue":{"value":"7074147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918150$1D76BDD4-2B40-43E6-8865-B163FF7BBB79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918150$8C1EE268-7378-44F9-B384-B1EC49A755A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47fbacb61cbd4f7b50a4bc9a77cf97a004e73c11","datavalue":{"value":"leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918150$CE903C6B-01C7-4EF7-B07B-3174B704ECDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918150$F2FC7D62-9617-4F9E-BED5-A68D222FFD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"723046df9c66b929ca366ecb5fe29259beca4d29","datavalue":{"value":"\\(k_{1","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918150$02E87312-BBB1-4BFC-A15C-D0E7537A51A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95beb2c21f0f792a9d446f771c665d45dac35cc2","datavalue":{"value":"5}\\)-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918150$1E842386-F94A-46DE-9CB0-AD95EE4BF1EE","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":"Q5918150$F5CF9696-0323-4386-8946-5BF9C85D9C3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"809c3d52dcfed65cafc8783187e2b0c65ef3ae69","datavalue":{"value":"https://doi.org/10.1016/j.disc.2019.01.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918150$173329B7-CF72-4986-A08A-B26B1CFE5FFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6399feeb23f7db025f25a4118272a44633a5ca2a","datavalue":{"value":"W3151068473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918150$E30D98D2-BD05-4E97-9D35-B0F643017FB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918150$E238184D-F6C7-4456-910F-050F317EDD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e2f0af393adf03a7a5394741c49da613d44f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4242952,"id":"Q4242952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918150$E0F98AB6-E8F8-4934-A143-DC4F2962BD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5efbec6e4ce3688c18937496c9737faab0bcfaeb","datavalue":{"value":{"entity-type":"item","numeric-id":477134,"id":"Q477134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918150$FFF1AB15-A01B-495E-A6CD-F38E206B1CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa9c81c991fddbca104fe6c0c9c1b85ac67d7dc","datavalue":{"value":{"entity-type":"item","numeric-id":4897473,"id":"Q4897473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918150$752C3E05-3104-4FE5-A6E4-3C47058C69FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a0e09f3f008879e80cbe6c72172293bd53f825","datavalue":{"value":{"entity-type":"item","numeric-id":1045112,"id":"Q1045112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918150$7C40868D-EA0A-4582-AF0E-7D082EFBF60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e25278ae89c954e39896e7ac4144cd05359447","datavalue":{"value":{"entity-type":"item","numeric-id":641183,"id":"Q641183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918150$FC0EBB81-9DFB-457B-B210-1CC4248497C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918150$392A2A81-FBD5-48E7-94AC-493E66BA79E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bb60c9a500750b3cfa4105dfb1d9085e57fe15d","datavalue":{"value":"10.1016/J.DISC.2019.01.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918150$A2C40F0E-5924-44F9-AEC9-96EDDC7BBF92","rank":"normal"}],"P1643":[{"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":"07973a841e3058c860f8beca550c7a1095aaf22c","datavalue":{"value":{"amount":"+0.9246100783348083","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":"Q5918150$E8D02B5D-B96D-4324-A97D-F3D434B355DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2380ff7a51f18a6aee91c178223ca5c57ca6f311","datavalue":{"value":{"entity-type":"item","numeric-id":2298039,"id":"Q2298039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e0714da0ecf312087d248403d81943a8c45bb8","datavalue":{"value":{"amount":"+0.9225729703903198","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":"Q5918150$B3E46D3D-1011-459A-9197-5C6880BE5C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d87c6d8226dfd99bbc7ccd09c317a0340405a46","datavalue":{"value":{"entity-type":"item","numeric-id":1988569,"id":"Q1988569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cfbe9e51ad8eafaff829d9aee2d9de51632622","datavalue":{"value":{"amount":"+0.905796766281128","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":"Q5918150$953732CC-BAA8-4AD0-80CA-D48DA94A0322","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":"c5c066ce5618fa3f62093579577d7655e491a59e","datavalue":{"value":{"amount":"+0.8912868499755859","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":"Q5918150$2534C8DB-555E-4043-BECB-32C7795C0FF0","rank":"normal"},{"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":"49e584e2c8cef8f9cdfa40c49610bd16b5083b1f","datavalue":{"value":{"amount":"+0.8768066167831421","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":"Q5918150$019A7247-60F5-47DD-96BD-DD5709CEF22A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918150","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918150"}}}}}