{"entities":{"Q5389996":{"pageid":7419570,"ns":120,"title":"Item:Q5389996","lastrevid":51452237,"modified":"2026-01-18T07:36:39Z","type":"item","id":"Q5389996","labels":{"en":{"language":"en","value":"\\(\\text{Kernel}(s)\\) for problems with no kernel: on out-trees with many leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6027235"}},"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":"Q5389996$26602C85-8FCB-42FC-A9F5-FB923DA6B33C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66ebcb7abb408152294de246568f731568a78124","datavalue":{"value":"1236.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389996$CEA33E66-6326-4117-8BF4-CE6527A19534","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389996$BB7A6A60-9EBE-4B54-AD31-13F958A2BEEE","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":"Q5389996$8FCD8FE7-0CBD-4CC6-8A52-02246EDFB542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389996$6B740C68-4086-4F06-862C-350164DD1846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"233c19dc7cc621ac51d95a85ad3487577ba158b4","datavalue":{"value":{"entity-type":"item","numeric-id":653319,"id":"Q653319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389996$262D0E70-5E12-4D52-A3D8-950FC0402204","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":"Q5389996$0AC004F2-C82B-418C-979B-2073A2BD1E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389996$5148AE86-B5A6-449E-8259-468C4546A4ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85ed9f287d2ea9a2dac92419860840c9949df976","datavalue":{"value":{"time":"+2012-04-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":"Q5389996$34AC1335-7F62-4B50-9C26-97AA659F425F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5503ca00735138b1b4bab8fb2f6b3b1773745c4","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_202a.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5389996$16487F38-7939-4C31-AC78-A378085050FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389996$8F62EA2B-6B17-4D9A-9888-13F668F51D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389996$80231CEB-78F2-409E-BCB5-A37777632D1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afb816527690b874873efd5b5f3974da614a5b51","datavalue":{"value":"6027235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389996$8C1F9BB0-0736-4661-A517-BF15B1224C41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389996$185A37F1-261E-4859-8422-E95E9AC80502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389996$27BF7815-0AED-4272-86A9-6E0689B857C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbfb5c49143b44bfee9dff886ca0ef31d5eebc28","datavalue":{"value":"out-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389996$8AF48D3B-7455-42B4-B964-1C1EF78E1B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f756c474beb88769b43f2b13bf409755fa0c86ca","datavalue":{"value":"max-leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389996$144F1D88-54D0-4F85-A1EC-C81E55711E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389996$8ADFAE72-EE11-43EC-AE8D-AFDB4FCDB57A","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":"Q5389996$9CD7D194-A493-4E09-8064-30CCA7C2DC42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f5c0617764266d96f778fe691b4a6d152b84935","datavalue":{"value":"W1539910521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389996$F1B89999-767C-4F7D-A87F-93D2481E7455","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70c3d3766a91f66c729d325f9502515be3e11104","datavalue":{"value":{"text":"Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5389996$9CBC18AB-A3E7-47FA-B78B-429282EA6E9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7df6542439d0d009ee3dfcd3d022160797ae0b54","datavalue":{"value":"10.4230/LIPICS.STACS.2009.1843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389996$F657DFC1-3772-4C56-8AF9-62C72EEFF255","rank":"normal"}],"P1643":[{"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":"bf8cb2ff437f5c8f2729683fc64ccfe8aff041a1","datavalue":{"value":{"amount":"+0.9822680354118348","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":"Q5389996$2F5ABCA6-EAA1-4FBF-BE36-DC966624A85F","rank":"normal"},{"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":"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":"Q5389996$CB43B22A-08E9-494D-A04D-16CB1569E47A","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":"2cd5345d1b5962a63a35f7b6e19d40fd25c8b6b6","datavalue":{"value":{"amount":"+0.8796280026435852","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":"Q5389996$9D21D7E1-7BC7-4F94-9C2D-2C7725D63993","rank":"normal"},{"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":"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":"Q5389996$B703E56C-7AAA-4361-8D5F-48DCFECAC600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416f36c4af539d2e01642d9a01e62b40bedf2099","datavalue":{"value":{"entity-type":"item","numeric-id":2408200,"id":"Q2408200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead2667644b6f3569132e66b64c61778b3e00672","datavalue":{"value":{"amount":"+0.8728487491607666","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":"Q5389996$05E5A0AD-F1C0-4DB4-98A7-2B9DFAFAD0E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5389996","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5389996"}}}}}