{"entities":{"Q3541089":{"pageid":5570993,"ns":120,"title":"Item:Q3541089","lastrevid":50508032,"modified":"2026-01-14T05:56:40Z","type":"item","id":"Q3541089","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 5373262"}},"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":"Q3541089$5C2EF5FB-4289-48FF-994D-E8FE1047E8C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b401326e31a1a138512f41ecb0f14ab57b85bd1","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":"Q3541089$C0705D43-DDF4-4639-9F17-64EF715DED0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"248a404b844f31583eb3eebbc32ab6f840a7c49e","datavalue":{"value":"1158.68427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541089$ADFDED5D-16C1-47AC-B568-CAADD1311C6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"441aa3395a3b6383baa3f3be90d3b0e3d767b40a","datavalue":{"value":"10.1007/978-3-540-87744-8_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541089$3D0D703A-DDB3-44C3-88EA-B873088EFEE3","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":"Q3541089$CE56EC39-B7F0-4E37-A61A-4F87A3A94199","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":"Q3541089$458FA868-7B7C-4902-9ECB-D9C5AE98E160","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d90524818850c01638617ec2f8651dc607104cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3541068,"id":"Q3541068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541089$815E1B3B-281D-4E23-96E4-8F2EEFF26419","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dce74537eabe7c3b243e3875395bb0b445dd7b5b","datavalue":{"value":{"time":"+2008-11-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":"Q3541089$9F202CE3-B706-4B01-9B65-A5239389F6EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541089$95ADCF67-E393-4959-87DB-80EED9FF4C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541089$BC4FFED2-A695-4C61-85B8-71DF825B00C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dba8c626002e25e70f2863808f73678bfaea3873","datavalue":{"value":"5373262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541089$6200D0D8-D4CE-4C2B-BE4F-E9B9145252CE","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":"Q3541089$881B3109-F3E6-450C-9FE7-C8A26EA215B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3053cb9bdff26ef42a7a9501778c0e13766b595c","datavalue":{"value":"https://doi.org/10.1007/978-3-540-87744-8_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3541089$A3318D97-5F1E-497D-9C1D-2DF2FC9875D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38ce60b8a41d292cc81fa48d56e4a7b6d1a80b85","datavalue":{"value":"W1948989440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541089$965EEFDB-95A3-4DD3-BF24-0EBA485D25DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5b93fcb122e9c5754765bf128b44d5bd1f8eec","datavalue":{"value":{"entity-type":"item","numeric-id":5458844,"id":"Q5458844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541089$D1BC84E8-C695-40C1-9122-39390D2596BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d531ed4e0b1f7e665675b6636176fb652be5b75e","datavalue":{"value":{"entity-type":"item","numeric-id":5428822,"id":"Q5428822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541089$E4D89053-47B4-4068-AE5C-B04C0557278B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541089$1D0B3C15-A023-42A9-8E90-FC85C54C9295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e017c3486932ee7d5c3f135df597ae00e1e42f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5431312,"id":"Q5431312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541089$044E9134-1AE1-49AB-B22A-469C47F7233A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d91ad1b485a4b515c7fdd7a683b79b2fd0a3f4","datavalue":{"value":{"entity-type":"item","numeric-id":3541089,"id":"Q3541089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541089$368C23FD-CBAA-4044-9EBB-EF33E23271C4","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":"Q3541089$420D3F6A-1E7E-48D6-B676-FE489F69ACF6","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":"Q3541089$EA235622-0A6B-4645-AE8A-B23E154FE3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f5ecc0ce53f07a6cb11c6fca774fa9ac0303b6","datavalue":{"value":{"entity-type":"item","numeric-id":2930326,"id":"Q2930326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541089$4C231B75-2171-4B31-94F3-317D1AC45935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290205100962a3b90287fbb212fce54bc5a7ad95","datavalue":{"value":{"entity-type":"item","numeric-id":4472448,"id":"Q4472448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541089$05B126BF-D57A-491B-B8E3-2D86A6A92DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541089$5FC0C822-8F44-47F0-BB26-0966BCE87DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711282d3f7a3c1f5b74ec74ed5aa888be1e7aa5e","datavalue":{"value":{"entity-type":"item","numeric-id":3511432,"id":"Q3511432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541089$7016C44B-9998-4799-AD2B-3C59DD46776B","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":"Q3541089$44DF6D53-94EB-42A3-904F-F57BB0DF1FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd81c9091ae3da03281478f668fda454209e2edb","datavalue":{"value":{"entity-type":"item","numeric-id":4252040,"id":"Q4252040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541089$2D1650FB-0D66-4470-B85C-F07B4054479B","rank":"normal"}],"P1643":[{"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":"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":"Q3541089$195323DB-4D2A-46AF-AA9D-4F5D29E92DB6","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":"e6d648eacd1e68624a4cb90150cff17674023c6a","datavalue":{"value":{"amount":"+0.9092025756835938","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":"Q3541089$3F9B18B2-95D7-4E4C-92E7-1C8DBF3E8C78","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":"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":"Q3541089$96F7DC3E-0920-434A-8BB5-DEB7AF8A93DE","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":"0d5578b5e5b583d34b42bca220a11967a6014f94","datavalue":{"value":{"amount":"+0.8833416700363159","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":"Q3541089$808B8007-13A3-4C60-A5CE-A051C7BA026A","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":"3e3860ac2ad9422b9adfe4db451efe93aa4292cd","datavalue":{"value":{"amount":"+0.8724284172058105","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":"Q3541089$206A2669-005E-44B7-8086-3314B6FCD771","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3541089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3541089"}}}}}