{"entities":{"Q2354724":{"pageid":2365467,"ns":120,"title":"Item:Q2354724","lastrevid":72583692,"modified":"2026-04-14T05:54:58Z","type":"item","id":"Q2354724","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 6464056"}},"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":"Q2354724$7D47F6CA-D7BE-4437-B0B7-3A844C80C667","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ac2ae39aa2486d381c2c1343f9b08b521a589d7","datavalue":{"value":{"text":"A linear-time kernelization for the rooted \\(k\\)-leaf outbranching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354724$12C93632-D822-447C-BB4F-EB59140BD680","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2fbf8d82290152042d87a0fec2528c29ab2716e","datavalue":{"value":"1317.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354724$85CD6773-B77A-47CD-BAAC-A48F8942C003","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":"Q2354724$080E6E04-5D87-4CA5-B779-F07D9E6AD2A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$2CD1FEC4-70B3-4372-B837-8F178511B082","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc3b242463a8a01767e25c752f32765f1655cfe","datavalue":{"value":{"time":"+2015-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354724$042F9EA3-8559-4A6F-8BCF-3C0F598BFCC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354724$0D192522-E2CB-431E-83B5-0881464ED692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354724$282CD4C7-A315-40C5-9C87-3FD6636C840A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354724$DE0A6949-7CCA-42AB-AB6B-910370B692E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354724$A769DF3A-35F7-4C22-9BFB-BD5D69C50764","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98a81987bf8b572059d250066667d960935cfa75","datavalue":{"value":"6464056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354724$F1095899-60AF-4F9D-AA95-67B3F36A8B64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354724$CAFB7CE3-F981-49F2-851F-675867D8BEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214f9bf01ab443cef0cd80c11f2984968a15cbd1","datavalue":{"value":"linear-time data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354724$26E1EDE8-49FF-4A6D-8A0F-0E11E3357CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"781e39729ecab421424289f7ec8d3c90ceac3207","datavalue":{"value":"NP-hard graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354724$96065D6B-78AA-4E08-976E-6FA6E8EF37A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7963bba158ad3bd1eede9de3e9830439e07f85e7","datavalue":{"value":"dominator trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354724$6D4A5FF4-EA6C-40C3-9D53-41F480D2A905","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":"Q2354724$3BA7163D-A20E-4D4F-97AA-AFD1B1B913C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c4d090cc2aeffad810dc65facca892893ae1940","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.04.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354724$9AA21A8E-4881-400B-BD1A-115B16584DD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c97f91ea73d1ff3e29ccb10438eee36090613e1b","datavalue":{"value":"W415013543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354724$0FF7E186-96E9-48E3-BCBB-532F573132AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fbf720d2a86aa5a056be72d64455d8e3e173b8","datavalue":{"value":{"entity-type":"item","numeric-id":4268860,"id":"Q4268860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$39FF5E6A-D921-44BA-96F9-5D875AC7C07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6447c1d7e6b9e2ace0cede7c09d3040b046d3af6","datavalue":{"value":{"entity-type":"item","numeric-id":2891348,"id":"Q2891348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$3EBF1C89-EF4F-44FB-87C8-2660E48F72F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c47971c6d27b429d3df481b8157a828397f15e","datavalue":{"value":{"entity-type":"item","numeric-id":3189081,"id":"Q3189081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$56327D36-03B1-4D4E-9FDE-81B542517C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$AA3ED9C0-3553-45D4-9DA9-D7A1FFE8143B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$30287BA0-DBEE-40F8-B0DB-1A6A528FFA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3abcb9880598b91ae38c27b68318870b98b24df","datavalue":{"value":{"entity-type":"item","numeric-id":3656853,"id":"Q3656853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$BEB2413A-1FFF-47BD-8C73-CA869BEAA884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$13FC4780-399D-43DF-AFF1-487C288D795A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$AAEAF8A5-7A01-4814-A0B3-06F558203010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$34DE8FBF-6294-4CCD-A77F-D3A9827829C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e48501673e90010a61df2fdc0baff4eafd67d","datavalue":{"value":{"entity-type":"item","numeric-id":2922615,"id":"Q2922615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$3ED71433-1358-422E-8306-369CB4129C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b40a7e64b31f75bb0f8bbaf4204f1d8b4dc959","datavalue":{"value":{"entity-type":"item","numeric-id":5444970,"id":"Q5444970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$B02BAE29-1C5B-4FC0-9AA4-9B5C53F2A930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8261ae985acfbecad888ab2d08b0ae77f94505","datavalue":{"value":{"entity-type":"item","numeric-id":4945215,"id":"Q4945215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$3BD5261E-7300-45D7-83D3-02CE3BAA4B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1ebfb8009ed6624d5e1fc406f5c60c00a4ed17","datavalue":{"value":{"entity-type":"item","numeric-id":1006044,"id":"Q1006044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$6403F4CA-7C93-4B0D-ABA9-985019A0C0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c226e354dcef471d7410eadda41b3a3a59d596b0","datavalue":{"value":{"entity-type":"item","numeric-id":2891347,"id":"Q2891347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$F5C1630F-AA77-4FAA-85C1-E97A830A17A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87284cabfe0cc827238efd9f010bd3f12f2289c","datavalue":{"value":{"entity-type":"item","numeric-id":2864311,"id":"Q2864311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$E039DC8D-0EDD-4389-A22B-EFA090804249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5021dc59a83bc2a2e1b3635d98ac521bc4fc50a5","datavalue":{"value":{"entity-type":"item","numeric-id":4414505,"id":"Q4414505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$2712B226-3E32-4F74-AFCA-B99B05DD9116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb73d643c57c073bd71dd3bb259d998aa7637190","datavalue":{"value":{"entity-type":"item","numeric-id":2272201,"id":"Q2272201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354724$70583E3B-E3D5-477E-93F2-F5D5B0DB5855","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e86360118c82543dbea6e9460c06a04356a055f","datavalue":{"value":"10.1016/J.DAM.2015.04.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354724$C20AC6E4-6B5A-4EB9-ADA8-343772F0F1E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73a6900c4d33f3428e0cc6a1d5c351ab341d16b","datavalue":{"value":{"entity-type":"item","numeric-id":2864311,"id":"Q2864311"},"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":"Q2354724$8C450C6B-6B52-4507-9633-3688A2C089DB","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":"c401e5bdba0ea4f32863453befea4f67bfd4f080","datavalue":{"value":{"amount":"+0.9065271019935608","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":"Q2354724$A066EEAD-0AE6-4B91-B879-A1562F641C14","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":"35b5000ace50d21e9b85ce001979f8df6a922273","datavalue":{"value":{"amount":"+0.8976432085037231","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":"Q2354724$A645021A-300E-4BE4-BBFB-ACE32228A0E5","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":"4d77fca2aade31791254d2862a7396faa80b0dd8","datavalue":{"value":{"amount":"+0.8843249678611755","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":"Q2354724$CE316983-940B-4EB4-A6A4-DF419C174CF2","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":"82e5c1b653ba6fa1e2ed573ece2966c475f2ecdb","datavalue":{"value":{"amount":"+0.8786394596099854","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":"Q2354724$2C259A1C-331A-4A20-ABEF-852F513747E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time kernelization for the rooted \\(k\\)-leaf outbranching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_kernelization_for_the_rooted_%5C(k%5C)-leaf_outbranching_problem"}}}}}