{"entities":{"Q744553":{"pageid":746402,"ns":120,"title":"Item:Q744553","lastrevid":57151404,"modified":"2026-03-26T19:44:08Z","type":"item","id":"Q744553","labels":{"en":{"language":"en","value":"Spanning trees with many leaves: new lower bounds in terms of the number of vertices of degree 3 and at least 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347738"}},"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":"Q744553$E1C68FB5-4B9A-42E1-8162-58D7DCFE2E3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e372a072b1a37f65a6de5c5141eef8e50d22303c","datavalue":{"value":{"text":"Spanning trees with many leaves: new lower bounds in terms of the number of vertices of degree 3 and at least 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744553$8581635E-531D-4651-811A-C2CF6A105DB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7e2060103ec170d11e3211c26cfb1dfacd30c06","datavalue":{"value":"1298.05183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744553$D567FBEB-1C27-4809-855B-DC42DF0A506C","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":"Q744553$C1A1F4C0-6377-4B0F-AB4E-0808FFE95B7C","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":"Q744553$D9DF4A4F-F8BA-4410-A104-9CB646A92629","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":"Q744553$AEBB2FA7-9E16-4271-B789-934E34FE889E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de70340662b9d019709ef1e0544aa066c885aea1","datavalue":{"value":"https://arxiv.org/abs/1202.3082","type":"string"},"datatype":"url"},"type":"statement","id":"Q744553$322D50F5-86BB-4FF6-A35D-A092F8BDFE0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744553$D761194E-3D2F-44B9-894C-0EFB43E636AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744553$190C1C9F-C21D-4B71-85C7-EDD88E007C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744553$FFCD9428-2D80-4B52-BFC0-738B5156E283","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3d947eca995138d58e52f8e9239c1639f064c09","datavalue":{"value":"6347738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744553$ABFB087E-D09D-4752-87F5-54BE603DE08C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb716d3c3f70746447e70ca178540e2705e0e69","datavalue":{"value":"regular graphs of degree 4","type":"string"},"datatype":"string"},"type":"statement","id":"Q744553$1A858C64-5E86-42E8-89AD-4484DD14F00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c129683d8509d7521282ec759f81f8695710ae22","datavalue":{"value":"infinite series of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q744553$63F649E9-6BF1-4884-8A29-7BE374EDD23E","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":"Q744553$30A0CDD9-FB02-4A59-B2D9-F9305745DC19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c9ef6a4b83b195e703cfb09eed040a126a45bf5","datavalue":{"value":"W2952610495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744553$5FACDB38-ACAB-4E36-ADD2-9180F7A9923E","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":"Q744553$81526B39-65D8-4C47-B56C-5DFAC188E36E","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":"Q744553$5CB087DF-CA83-4262-877F-A6FE41167185","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":"Q744553$60DFBE2E-12CD-4230-A4C8-2F19F9B3ADC0","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":"Q744553$08CD4603-BE20-4856-8E49-88BEC17C850C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6aae86ad2bc3705bd0ca216355e1b98ede0a986","datavalue":{"value":{"entity-type":"item","numeric-id":2277470,"id":"Q2277470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744553$EFC95827-5C34-4448-B303-45AAACB9B38C","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":"Q744553$47C70D19-9F7A-4243-97DE-4A2A35401B08","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":"Q744553$0030EAA7-B4D1-4EE1-B078-B70F02BA4054","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":"Q744553$9A7F9F4B-BD7B-4D69-896F-DF1BE9528BDC","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":"Q744553$E6FEC5DB-A010-4DA0-B639-085D9DAE4269","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":"Q744553$C07B9BA9-E6E5-4443-B61E-30E1E8892CC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1207ee2cff0c459836b0891c2a5d813cef2cb33b","datavalue":{"value":"10.1007/S10958-014-1691-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744553$85C7007E-E666-4F38-B117-54703A2800EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92f6c03ddbfa49728a724a4b853eb078886d137","datavalue":{"value":{"entity-type":"item","numeric-id":744554,"id":"Q744554"},"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":"Q744553$2728AD8F-6DCA-4E66-98D3-FD2E19B132DA","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":"5548f2fab2b66fa97a667e252115146a2831cf7b","datavalue":{"value":{"amount":"+0.911066472530365","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":"Q744553$D6B66B7C-EAFA-4D07-8C9B-05925B5344CF","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":"7c017f53d095c718d645b22b9061fd5a3cfb1bcf","datavalue":{"value":{"amount":"+0.9033044576644896","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":"Q744553$16B1DD03-F45F-474F-9092-3E9739E15227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182c558b6b20193adfa5500d012d783455255142","datavalue":{"value":{"entity-type":"item","numeric-id":3393426,"id":"Q3393426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242b2286037c4e56e1c87d4981c9a8d7befa5cd1","datavalue":{"value":{"amount":"+0.901679754257202","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":"Q744553$8EA3CEA0-95A0-464B-9C19-FCE9E95210D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22225d9549357259f94cc9fef4a6dd9fc93e6a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2256702,"id":"Q2256702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3a31ae687be631941e63f69338b0b177199afc","datavalue":{"value":{"amount":"+0.9009295105934144","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":"Q744553$4E1AFF98-AD90-433A-9207-D524CC284DFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:744553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:744553"}}}}}