{"entities":{"Q6671390":{"pageid":14282547,"ns":120,"title":"Item:Q6671390","lastrevid":55831804,"modified":"2026-02-17T23:37:14Z","type":"item","id":"Q6671390","labels":{"en":{"language":"en","value":"Spanning trees of bipartite graphs with a bounded number of leaves and branch vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7974866"}},"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":"Q6671390$9DDC3E9B-BC0C-463A-8279-149B95256AD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bf57d6f2f0f06c7fbab53f7f038070ddb580e20","datavalue":{"value":{"text":"Spanning trees of bipartite graphs with a bounded number of leaves and branch vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6671390$3B08E6CD-36A1-4118-AD68-76CCBD1381F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79538d971779246512a621861088f70b71606847","datavalue":{"value":{"entity-type":"item","numeric-id":662846,"id":"Q662846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671390$A4B75F32-FAEB-4A26-A2B3-848B6A3A4BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d846da936fa36673fd8965d83a3228f4af889c7b","datavalue":{"value":{"entity-type":"item","numeric-id":251506,"id":"Q251506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671390$4743F82C-6E93-472A-BA0E-37A4375B457F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671390$9D79CC49-CF9D-4879-92EF-B55C279CE10E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01c8fda91d942add7e0cfd27c9eb0e6bdff75079","datavalue":{"value":{"time":"+2025-01-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":"Q6671390$E93758FD-069E-4E66-89F5-459148BA03E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6671390$7627F99F-4B55-410E-832E-E3176AB7C663","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a85885d5bc056bf61bff176fd4ca213f4a90f55","datavalue":{"value":"7974866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6671390$74B6E2EA-6AA0-4083-8E4D-7BAA210DA83A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6671390$9C453C23-D312-4CCB-A4E8-BF18B46EE82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47fbacb61cbd4f7b50a4bc9a77cf97a004e73c11","datavalue":{"value":"leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q6671390$215AC64E-93F4-4804-8ABC-B9E201BACA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65a6d854c555a9467940c2c38246306973fd8cb","datavalue":{"value":"branch vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6671390$F93E9D9F-2499-4B76-8957-219F014382A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6671390$4DF8243B-36DB-4B41-89F8-22BA3F4ADF95","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":"Q6671390$84EADD36-9550-4968-86C6-5AD7A832A091","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"233c78d4c23f2baa76677d1628a3ab4c71e21f07","datavalue":{"value":{"entity-type":"item","numeric-id":2279263,"id":"Q2279263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671390$F7B6B936-241B-49B0-BFB4-75077DC8A6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188615d463f67a0e9c183efe1b654def6a24deaf","datavalue":{"value":{"entity-type":"item","numeric-id":5074694,"id":"Q5074694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671390$60219CC6-0EBB-417C-B107-EF9EDF9F52BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1719bba5f4b19f1c742dc349f629c2194b4ffb4","datavalue":{"value":{"entity-type":"item","numeric-id":394291,"id":"Q394291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671390$8D6400D1-4E9D-438A-BABA-EB5FD41664CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154fa6844acbd96e37acafcf8bea29137f7943c8","datavalue":{"value":{"entity-type":"item","numeric-id":5625199,"id":"Q5625199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671390$620B6EAC-6E6E-48D7-BD93-89780CA69A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b846e95f8b9d5a8c50a370dcd3f6d761a22979fb","datavalue":{"value":{"entity-type":"item","numeric-id":1733871,"id":"Q1733871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671390$BC66D4B6-0F38-459F-99CD-7FF436DC3132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c970495bcfceb3a35ca072188bc7b972bf6177a","datavalue":{"value":{"entity-type":"item","numeric-id":898126,"id":"Q898126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6671390$13820D98-3DF5-4A56-98B4-E206666FCAA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3edc922c94e698609d5af2a882d34241a330635","datavalue":{"value":"10.1016/J.DAM.2024.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6671390$CDCF64BA-86D7-478C-A63A-83510D073954","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7299f4e27fd40cfd3ec8207217034d100569dd65","datavalue":{"value":{"entity-type":"item","numeric-id":490315,"id":"Q490315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac6eba776d6ca74b916d6cf6d149d8fc564dfed","datavalue":{"value":{"amount":"+0.8724640011787415","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":"Q6671390$27C3C683-F674-48F1-9FCC-FB0CAFC65870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d0c61183d1fb80f33abe1cf4aeaaa70f0f6bfc","datavalue":{"value":{"entity-type":"item","numeric-id":394291,"id":"Q394291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764cf4ead33f62acac066c780a363cffea69250e","datavalue":{"value":{"amount":"+0.8701374530792236","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":"Q6671390$E8C2DF0F-4A94-426A-BD43-D965FDFDEA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd4883450b38d60f6619a8bc53d998ac689d844","datavalue":{"value":{"entity-type":"item","numeric-id":1733871,"id":"Q1733871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5457b9563b7979f2cc17504331d899ec40400a06","datavalue":{"value":{"amount":"+0.8440327048301697","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":"Q6671390$6F1F4BF2-E8DB-48DA-BBE9-790F081BCF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ee6ad6a2ede012f89fca2eeb3e36ffab29bad7","datavalue":{"value":{"entity-type":"item","numeric-id":3300689,"id":"Q3300689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4fb035df7bfce495ad5338d8661338de961ed8","datavalue":{"value":{"amount":"+0.8350325226783752","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":"Q6671390$10628117-EEFE-468F-9643-1C6308B2E2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d0165881bbe0516c3a2e03079388c0bb5a47397","datavalue":{"value":{"entity-type":"item","numeric-id":2413635,"id":"Q2413635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6db77c64d986e26e77b397d6deecb506b6e140","datavalue":{"value":{"amount":"+0.8301465511322021","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":"Q6671390$393FA526-73A3-4795-BC46-09D24EACBB04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6671390","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6671390"}}}}}