{"entities":{"Q3189028":{"pageid":3199736,"ns":120,"title":"Item:Q3189028","lastrevid":52086356,"modified":"2026-01-20T22:06:34Z","type":"item","id":"Q3189028","labels":{"en":{"language":"en","value":"Tight bounds and a fast FPT algorithm for directed MAX-leaf spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341902"}},"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":"Q3189028$F3EFB964-3D58-4455-AC0A-4377BB770EFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"499a9f04113434da8285cc9d6fa689eaeecf5260","datavalue":{"value":{"text":"Tight bounds and a fast FPT algorithm for directed Max-Leaf Spanning Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189028$CD76DF13-C10D-4704-9C69-CB7395FD9C3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65726e00c2a4b5976f55a19cab449120e9316c1e","datavalue":{"value":"1295.05223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189028$91F26ABD-99DB-46BC-A504-708283166637","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90d2f97d2e2e4cbd2d16357dbb88bb1fb1c0e179","datavalue":{"value":"10.1145/2000807.2000812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189028$AAAA0C30-2EA5-472F-AD80-A732CE53223E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189028$BEC1AB07-D028-4F18-989C-B3002EE48085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8669d007471757a83c7ee68bc33aca6d789fb63c","datavalue":{"value":{"entity-type":"item","numeric-id":391649,"id":"Q391649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189028$A0497DE4-7F57-42D8-BDE8-005B86F91FB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189028$AB8CF015-4AD2-4515-8FCE-A2A6A838ADDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189028$FB441D2B-B75E-44C7-8D43-CB867B9C69EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189028$0593C4DA-D374-4DC5-A651-F7DE9BE928A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189028$C5C67088-8DB9-4689-8D85-20B75BCFC09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189028$229A1927-1211-4F8E-A6ED-38A105FD885D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189028$9103D9F8-ACF5-4AC5-9032-191EAD0C3843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189028$5CB3F97A-60E4-49FB-A55B-AB713394CF7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d23c58fd578ce7b6edfd083eb28d20ea3dfac24","datavalue":{"value":"6341902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189028$32510B16-73A9-403C-A388-C78FD4E65E05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189028$B3512D6D-1379-47CC-B973-CEC60375CDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5844cb4534f7417387470a745b7a140baaa415d4","datavalue":{"value":"fixed parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189028$85ABB256-F36D-4FD4-BD0B-EB40D597FBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eee669f83776c6ddcb60da5dcaa9813c9f6b11d9","datavalue":{"value":"maximum leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189028$7F2CB109-6467-47C4-A5F0-159AD4FE8559","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":"Q3189028$532141AE-82F8-47CF-8EBB-F4D2B5F2EE5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71b4473dbf6354fdb86a89f1e4c5c6c7b932bb03","datavalue":{"value":"https://doi.org/10.1145/2000807.2000812","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189028$C5B6F980-4434-4AAD-B830-FEEEBF4538FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df1a66c0f4317ca35bc93cdf29fb6cca97138141","datavalue":{"value":"W1993219112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189028$77CEA00C-143F-432C-A891-E27F476FDA74","rank":"normal"}],"P1643":[{"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":"52a9218a126112ab7030c4c28bdcf76d3f46abda","datavalue":{"value":{"amount":"+0.995419979095459","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":"Q3189028$1CF02F96-0B4B-421A-B4F5-8F78EE08F82B","rank":"normal"},{"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":"c4c3622aa317dc71bd31a758849d8f8fe4dfbede","datavalue":{"value":{"amount":"+0.903988480567932","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":"Q3189028$9F49C10E-FDA4-46A3-9444-A7494AAB3284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105a0f9e4a492033015a5d20bb61d7dca8fc394a","datavalue":{"value":{"entity-type":"item","numeric-id":5189530,"id":"Q5189530"},"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":"Q3189028$1AF09AF7-5683-4FEA-8DD4-44DC2952C28D","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":"3a3514215e293eaae3f39853c71132d96c233a93","datavalue":{"value":{"amount":"+0.8824779987335205","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":"Q3189028$B92DD4CE-89F1-488A-9E95-3BF49564F482","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":"8e6c02fa6d12e441f566cdafc175ba13a4d6f638","datavalue":{"value":{"amount":"+0.8683698773384094","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":"Q3189028$318C01F7-D135-44BD-BB65-579D25740F1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189028","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189028"}}}}}