{"entities":{"Q2864311":{"pageid":2875031,"ns":120,"title":"Item:Q2864311","lastrevid":51886088,"modified":"2026-01-20T11:41:55Z","type":"item","id":"Q2864311","labels":{"en":{"language":"en","value":"A linear-time kernelization for the rooted \\(k\\)-leaf outbranching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236274"}},"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":"Q2864311$77CFF328-4FDF-44F1-B6DD-0AB45E752323","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a52f114ff090b36acc77782350b859bbee5b86b","datavalue":{"value":{"text":"A Linear-Time Kernelization for the Rooted k-Leaf Outbranching Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2864311$954EEA38-8775-47A1-8924-CCC293F2FC5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0b7a5734e1968a486df2db55fd11f8a9789a856","datavalue":{"value":"1417.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864311$918CC704-21C6-41F8-8226-C05E939730BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebeb1dd625125e6c530c5372714d9b4f3b7f0048","datavalue":{"value":"10.1007/978-3-642-45043-3_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864311$A0DBFD2D-AAEE-46CE-915A-E3BB21CDE193","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55c2cec827a2cb1f1824ce08bec55e0a1bb224fa","datavalue":{"value":{"entity-type":"item","numeric-id":306254,"id":"Q306254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864311$D7721815-3545-4BD2-979E-AA8E8A586903","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864311$AF91FF90-F362-492B-ACED-E72961E79DEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"deb6cb3450bd256fc635dc32234471403070c2b7","datavalue":{"value":{"time":"+2013-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2864311$E502F257-E55C-4E5C-9C96-459B7620521B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864311$68E10E15-1321-4434-8DDA-FBE13ACFC90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864311$74FB801B-CAF7-46FC-A445-640761811AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864311$4EED4BBB-969F-4636-9544-277142E1236E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864311$CDE1DCEF-E7F5-4248-B3B9-90FAE2174EB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b226838a4e0b7b2057a522b71101884d87284c78","datavalue":{"value":"6236274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864311$53D1A22C-BF90-4754-AE2F-BE8F2B76EF74","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":"Q2864311$0805429B-9586-428D-AEF5-890E3C5FC68E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14ab702cabd5731287ac68d85877dc91489ab6a6","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45043-3_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q2864311$7544CCD9-F3FC-42A8-91AC-6F688A9E55F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff6d5920e0a388c57dc562d3ca0a730a93e7d403","datavalue":{"value":"W2256802834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864311$680C0778-BD07-437A-A209-A0A820C9A7E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3328b94ebe0af498d7e0a0ffbd9e6da2a040ed","datavalue":{"value":{"entity-type":"item","numeric-id":2354724,"id":"Q2354724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb48e4e54095e41badcb0bf32cf96cdc201c3065","datavalue":{"value":{"amount":"+0.9965282082557678","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":"Q2864311$28D7931A-C4F8-4562-92FB-20AFA9E2F138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ac08433d9cc95dc96017616ac4020e03abe712","datavalue":{"value":{"entity-type":"item","numeric-id":3189081,"id":"Q3189081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beaf064abaaeddfd31593fdc6312edce48aa4816","datavalue":{"value":{"amount":"+0.9017180800437928","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":"Q2864311$DAB8C5BD-CA09-4CAC-8B25-97327949A3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49acc9942624e74695c6e4b6a7b9dbb77894a092","datavalue":{"value":{"entity-type":"item","numeric-id":847265,"id":"Q847265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8754d4bddc9eaf868a773607d3b192f392ebc615","datavalue":{"value":{"amount":"+0.8981233239173889","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":"Q2864311$C8C14075-6B77-448C-8C4C-B9BDF37BBF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093df339f3f7d436411b2eec5f5d98eaf94398c0","datavalue":{"value":{"entity-type":"item","numeric-id":5389996,"id":"Q5389996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5555739b082eadc04641fcd782c4c594a9e0a53e","datavalue":{"value":{"amount":"+0.8790868520736694","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":"Q2864311$AF364C5D-2CB7-4773-8D55-904FEE15DB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42af0cc6e5fecf1d905025bae41c756a28bdbde","datavalue":{"value":{"entity-type":"item","numeric-id":5363775,"id":"Q5363775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6caec2d3277eca6f54d2f1d0960c8a7bb2edd4","datavalue":{"value":{"amount":"+0.8728876709938049","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":"Q2864311$A49B8AD1-FF76-4904-B067-9C453D83D123","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2864311","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2864311"}}}}}