{"entities":{"Q6076183":{"pageid":13210491,"ns":120,"title":"Item:Q6076183","lastrevid":55498612,"modified":"2026-02-17T17:44:33Z","type":"item","id":"Q6076183","labels":{"en":{"language":"en","value":"Spanning trees with few non-leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7753372"}},"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":"Q6076183$FCEB7B3C-0B10-4B34-B71F-03C07D996147","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79c7f50436b65ba7a5a801c471fac8544a6e19b1","datavalue":{"value":{"text":"Spanning trees with few non-leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6076183$B6944D77-6653-4519-8797-C0BFCD42D1F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3576f3d30d8893e871a48db23f1bc3e0bd797b94","datavalue":{"value":"1525.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076183$CA1060BF-3308-4652-B987-7F09CB8D9E5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076183$7F13967A-2693-4322-98BB-A2069733ACAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076183$C4A9C387-7586-4F0E-9699-83CB1DB9FCA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6eec0b2a8c1cd05be3ac82759501d90cc4056cfd","datavalue":{"value":{"time":"+2023-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6076183$500BA6F9-115C-4F2D-90F2-2B84C7504514","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076183$DDFD10B3-3857-44F4-9A8D-E771D0D41174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076183$A07BC3AF-1516-43A0-8D5C-B05AEA0A9E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076183$27029591-C202-4D70-9A4D-7BAEE20CB6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076183$D57CB8E2-34AB-4882-B24A-C94910C36AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1aa607685f2faa2d81a018b093e1e66d41eb5a9e","datavalue":{"value":"60E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076183$12708C11-D216-4AC0-904C-BF6F4F5958D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076183$F50088D2-7B00-4132-9B7D-BE2F6797A129","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a229bc1725cbfa0c999dcb522bcda7c7e6859b2","datavalue":{"value":"7753372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076183$08871112-FEC3-49CA-BBE9-735CAF5DDAFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076183$A3CDD56D-674E-4B70-8C74-E581CDB4783B","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":"Q6076183$8CA9C2A8-B971-4FB0-92BD-A3B7840F29EA","rank":"normal"}],"P223":[{"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":"Q6076183$0A994573-C52B-45AE-9495-1DEC3B09500E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076183$3203DE93-050E-4519-B9B2-5B5912092121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc1eacf3ba7d8862d0c49c35f42f71b2dcc88d01","datavalue":{"value":{"entity-type":"item","numeric-id":3060855,"id":"Q3060855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076183$A136A951-82B4-43FD-A898-BBD4FEA6DFB5","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":"Q6076183$5D6E9906-8CA9-43AA-9EF8-BF32B8CD5A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf10ca76e5fef96f6857b799ff1fda31b0b6caa","datavalue":{"value":{"entity-type":"item","numeric-id":409458,"id":"Q409458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076183$580D346C-9AD2-441B-92C7-16AB48C6FC9A","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":"Q6076183$044C14C9-2E69-46D4-95CD-39CDDE4A0D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01da1cad072f991fffbad26591234e8f069bed1c","datavalue":{"value":{"entity-type":"item","numeric-id":5649153,"id":"Q5649153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076183$C7A0213E-B3EC-4D70-B6B5-6A5496C326DB","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":"Q6076183$E19B6FF3-B068-4624-BB3A-B37F44C60524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597dd136b33a8dc80929b8bf9d50af76169dccdb","datavalue":{"value":{"entity-type":"item","numeric-id":3035303,"id":"Q3035303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076183$069BCF96-84D6-420B-9667-4B289E963109","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":"Q6076183$10F7F878-C975-4506-A350-DA10B3ABBCEC","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":"Q6076183$F11C0EF0-2AB4-499D-A7F2-CFB1EC9840BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076183$200573E8-F1B9-4600-B793-164EE73798B0","rank":"normal"},{"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":"Q6076183$F3021F82-F72F-47BC-BA36-34CDE5CA7F72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b27ed9f7b31eb6059d677ee31605a6eccd9488c","datavalue":{"value":"10.1007/S11856-023-2499-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076183$46BDCA80-9121-4E36-A7AC-801B73D7A77F","rank":"normal"}],"P1643":[{"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":"f14fe1a7d7372ff6774f81cc96dd57209d1c94fe","datavalue":{"value":{"amount":"+0.8909868597984314","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":"Q6076183$91341EA5-C464-48B5-8493-28C00D1E087A","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":"b0ec0c5a7c8c90a1f9bd078c4041a0c707bccd5e","datavalue":{"value":{"amount":"+0.8589661121368408","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":"Q6076183$7FD3275C-8507-456A-9FB5-83BC9585300C","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":"0b3d024e97c3dd00b93f8d0eac7d1ee85295b1d3","datavalue":{"value":{"amount":"+0.8529072403907776","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":"Q6076183$8D2178A5-A9F2-4C39-9DAD-9EEB9BFA2DFC","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":"94c6f488843e5bf4d05f21fba673db88a7a1609b","datavalue":{"value":{"amount":"+0.846278727054596","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":"Q6076183$684647E0-AF09-4171-B17B-1D32E8937B94","rank":"normal"},{"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":"fb70aa1963b14b21d4bf816ce77f7c806b886ded","datavalue":{"value":{"amount":"+0.8363134860992432","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":"Q6076183$E47B3EA3-4706-4921-9DE3-7D7FBA85541A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6076183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6076183"}}}}}