{"entities":{"Q5189530":{"pageid":7219102,"ns":120,"title":"Item:Q5189530","lastrevid":50932043,"modified":"2026-01-15T19:42:20Z","type":"item","id":"Q5189530","labels":{"en":{"language":"en","value":"Spanning directed trees with many leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5682419"}},"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":"Q5189530$64EE2DD5-14BD-492E-969D-A3CE70B9D5FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca1be8055a4fc7581755cb159314fb1317f2e1ad","datavalue":{"value":{"text":"Spanning Directed Trees with Many Leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5189530$2F65FBAA-1B9D-4A4A-9E86-797A5000660F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"507c8a79c79c7cc6b67144c4562ceac43e2302b2","datavalue":{"value":"1215.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189530$ADDD99FC-5700-44E6-9586-76A66DE868D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b6eb10b765957e1c5f7c959b48ef8da5cb00147","datavalue":{"value":"10.1137/070710494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189530$CE75DE93-D410-43A4-B11A-AE0043DFA1DD","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":"Q5189530$F35F21DF-587A-4021-B024-E300D28278AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189530$B81A15F5-6569-490F-A2F4-123B5683C7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189530$4F4973E7-5504-4F0F-9E1D-BFF6CC553D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189530$BD0DE831-D2F3-4B07-9C16-8CB379E436CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189530$9DCA49BF-FE91-496A-A113-FD63E8986AC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5189530$241A21C2-64DC-4BA7-A29D-8CC1AADE648D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7ad8c87d703502da08c2fc566ee03e5ea8994cd","datavalue":{"value":{"time":"+2010-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5189530$361EDB87-CBDE-4B51-B0EB-636B884BDDC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189530$E4C3ED02-A181-4DDB-8491-B4BC6D3CDFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189530$CE683BE1-5CAB-488C-B080-BB355D8C7E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189530$0CEA0EA9-34E8-428E-96F1-F8EB2E245381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189530$934D4F01-5178-466A-BFF1-A6D828E4500B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8129e1a0af20073454dba6289c69eb0c201680f","datavalue":{"value":"5682419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189530$F91FD116-89D3-45B5-A715-669105B82BB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbfb5c49143b44bfee9dff886ca0ef31d5eebc28","datavalue":{"value":"out-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189530$1AA23F87-32CA-4AEC-B593-03C3E3981CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eee669f83776c6ddcb60da5dcaa9813c9f6b11d9","datavalue":{"value":"maximum leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189530$6983D40A-618A-44C9-82A0-2722AF85C434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189530$A7CE6169-E6A1-4E01-8874-76EBC29D52DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189530$C820DCCC-5CEA-473A-A172-631C0941C262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5189530$57DFF0B0-9FE7-4FA6-B9D9-E68288254DAA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d57c6c4eb380cf378688182189fa1d9b99dbd020","datavalue":{"value":"Q60488751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189530$17995164-DA9D-4430-83E8-07C00E370810","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":"Q5189530$09650255-E140-43F0-93AF-C99211425060","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88ed90c04e5d1e61ac4fd6961e20065c4f574681","datavalue":{"value":"https://doi.org/10.1137/070710494","type":"string"},"datatype":"url"},"type":"statement","id":"Q5189530$A5E77360-D252-4CA1-B51D-8147F6697659","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cec4ae885a31cb841b116872361849d5f94a1936","datavalue":{"value":"W1974096415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189530$19D618F9-2445-4725-A04A-C493157101A3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b8801f21bf659ea35f5853e9cc70e88ad9240e73","datavalue":{"value":"journals/siamdm/AlonFGKS09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5189530$A69DF0F7-573E-4622-B03E-C117C220788A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32213680be55e857de3287b52624d698377630c","datavalue":{"value":{"entity-type":"item","numeric-id":5458844,"id":"Q5458844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797dab72dea3308179c8e04ff2ed324c6b956401","datavalue":{"value":{"amount":"+0.940444827079773","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":"Q5189530$3CC6D908-2966-4615-8191-5E4178C2B289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d1ce4276d4f7bdd5eba6379036381e464fa1a8","datavalue":{"value":{"entity-type":"item","numeric-id":3541089,"id":"Q3541089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7786cf652db97280b639e58895394d9d71076205","datavalue":{"value":{"amount":"+0.9038322567939758","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":"Q5189530$81854DC1-C9D2-4D13-B917-656D60296087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34934fdea2590f16fd4ccd698b7485f0ccc6153","datavalue":{"value":{"entity-type":"item","numeric-id":3189028,"id":"Q3189028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f32040e24d867c59fe4306efda6345fa8a215c","datavalue":{"value":{"amount":"+0.8973748087882996","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":"Q5189530$E4452F44-E14E-4E75-AA2E-1BEF8F8616C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e025a25a6f08789a47ebee80374d8ecad30b6f26","datavalue":{"value":{"entity-type":"item","numeric-id":3656853,"id":"Q3656853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7690e384b1e8c329676ae986151a1c698ea80848","datavalue":{"value":{"amount":"+0.8936622738838196","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":"Q5189530$D26A8CF3-B02D-415A-8A50-F138B248B621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"108d5226b09871fb1836ed30a5e4412f25cfcd0e","datavalue":{"value":{"entity-type":"item","numeric-id":5428822,"id":"Q5428822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654b71df34f85e4450728e92aa10c3bda5fac3bc","datavalue":{"value":{"amount":"+0.8772459626197815","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":"Q5189530$FA5B990D-48A2-40FB-9FB7-9C19CC67EF0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5189530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5189530"}}}}}