{"entities":{"Q744554":{"pageid":746403,"ns":120,"title":"Item:Q744554","lastrevid":57151407,"modified":"2026-03-26T19:44:09Z","type":"item","id":"Q744554","labels":{"en":{"language":"en","value":"Spanning trees with many leaves: lower bounds in terms of the number of vertices of degree 1, 3 and at least 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347739"}},"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":"Q744554$3A06D459-45F4-43FB-9674-2DDE117AE456","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e01c5227645d2d78fb9e5749d48338ace6ebef34","datavalue":{"value":{"text":"Spanning trees with many leaves: lower bounds in terms of the number of vertices of degree 1, 3 and at least 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744554$B4E24B2B-911F-44C0-8817-8841202021A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2aea54a137853bbee21a6220f46c4900ef16ccd","datavalue":{"value":"1298.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744554$F4B0B07F-B805-45AF-865D-8C711E50F6A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744554$49FBFE84-9DFE-47A3-B578-5B9E63AF4D25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744554$BE625970-734A-4EBD-9AEA-F284F3DEF2F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8ab453f46c911b43882b1384fa07c62748ef9","datavalue":{"value":{"time":"+2014-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744554$F3DBAC54-0901-47CD-BDF2-697D00F273EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7695201bd08da08c0ae3da1121a92893d1e3ad2","datavalue":{"value":"https://arxiv.org/abs/1205.5163","type":"string"},"datatype":"url"},"type":"statement","id":"Q744554$41487593-DDCD-4F72-8326-877A90456242","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744554$5A7C5A4A-D708-442A-91C4-8CB7AE571D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744554$D339DFA0-3544-4B74-A29B-D02237AD28EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744554$A634B90B-F1C3-4F21-985D-668EAEFF19E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2c45eb77bbfe6f49d3ebc08cad6b7a4b8f0312b","datavalue":{"value":"6347739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744554$E1E22638-A841-462C-857F-5BDFCCFE0758","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q744554$274E575C-8C79-4E3B-B8D4-2E0644701FFC","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":"Q744554$6C9990D0-5346-41BB-976F-D9F6F86F193C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7509eb0a98f0b33c163d74be8c232b887c7f7e68","datavalue":{"value":"W3104321172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744554$0D18CA8B-B67D-4BD2-9473-5EFC5AA5C01C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b03479589636314efd03d006afa41cfeb561b75","datavalue":{"value":{"entity-type":"item","numeric-id":1162518,"id":"Q1162518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744554$9AD71E2C-F7BE-49AC-AB95-4A99F76E289E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744554$4429EE16-D915-4257-9200-6740B1D95AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58dd170f3e55c0ab656c9ac0c3824e871f0d9f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1196990,"id":"Q1196990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744554$870D512A-B949-4615-A0E3-C6394EB0D16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4716c18b855b39ddf407937ad9cdd888b69fb46f","datavalue":{"value":{"entity-type":"item","numeric-id":1813713,"id":"Q1813713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744554$EBBD8777-554D-49C4-A0BD-63E2DA9402E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330b997c17703495ccf43a5a7729feaed3bcf3b3","datavalue":{"value":{"entity-type":"item","numeric-id":5890331,"id":"Q5890331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744554$801172D5-7D7C-4F04-9A48-B5A7E132D50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79455aae6a48ba5bbb2e1c6ae61a3644f1fe304","datavalue":{"value":{"entity-type":"item","numeric-id":4490780,"id":"Q4490780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744554$9AE2B045-5234-46A4-BE39-6DECE6375A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d810efbb108b619a1d4aaef19b0baba1c085e3","datavalue":{"value":{"entity-type":"item","numeric-id":3393426,"id":"Q3393426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744554$87EEFFCC-5517-4863-A616-BC68C612F5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcf4d6c1b542cae75593c3982439cdd36790622","datavalue":{"value":{"entity-type":"item","numeric-id":5458557,"id":"Q5458557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744554$CB7BAF0B-3AB7-4E54-ADFF-499FA422756F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f0e179eda1c1f70c2aa3c88829b70a0a419053","datavalue":{"value":{"entity-type":"item","numeric-id":1930214,"id":"Q1930214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744554$BB29AD0F-69FB-4873-A51F-6603529BC643","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15acf1eeef000e8536542571940266d1283a7f80","datavalue":{"value":"10.1007/S10958-014-1692-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744554$AE63FE92-9658-4450-AD36-4D6AEC4AA581","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a2a19223b05798edbda3f552f3c6898ad68431","datavalue":{"value":{"entity-type":"item","numeric-id":744553,"id":"Q744553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f805839e6a67727ccc9a1b091b3ca714337ba77c","datavalue":{"value":{"amount":"+0.962580680847168","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":"Q744554$DF39B95E-7B63-4A62-951B-E259CA525A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92eb5873831320444e134f92360b4c7ab7757677","datavalue":{"value":{"entity-type":"item","numeric-id":1930214,"id":"Q1930214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09226a2a40a6397d0ec0ee8b68701733778bf2df","datavalue":{"value":{"amount":"+0.925109565258026","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":"Q744554$4BB54917-666F-4B9F-872D-30F62F39E0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00261014be66e15a3d23d0b7d0fed1e041e8218","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d43553db6f1fabaa1a836efaf57ebabd0e623ba","datavalue":{"value":{"amount":"+0.9066596627235411","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":"Q744554$56C5CBAB-DBBF-4E93-945D-344CA2D1CBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245ad43fc2659447df5a2ec7fe08076aa09717b4","datavalue":{"value":{"entity-type":"item","numeric-id":5890331,"id":"Q5890331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34fb0caf87d847b928b898772d6afea7c049b9e3","datavalue":{"value":{"amount":"+0.9008110761642456","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":"Q744554$14152483-85A2-4678-B85A-64F321F73A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddf926a7f81e71dd1160e4194886c3b6dc3ead52","datavalue":{"value":{"entity-type":"item","numeric-id":1196990,"id":"Q1196990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326dece439ed09f6346e0a27d57fda970b053f16","datavalue":{"value":{"amount":"+0.8995277285575867","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":"Q744554$C9C0AAA1-7521-4743-A750-9C63E635F869","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:744554","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:744554"}}}}}