{"entities":{"Q269481":{"pageid":271248,"ns":120,"title":"Item:Q269481","lastrevid":55850776,"modified":"2026-02-20T12:09:39Z","type":"item","id":"Q269481","labels":{"en":{"language":"en","value":"On polynomial kernels for sparse integer linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6570311"}},"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":"Q269481$98E0509D-3E65-4EBF-826B-288DC4C35E04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c588bf5b7189c626f7e1f401ea30beac7b84588d","datavalue":{"value":{"text":"On polynomial kernels for sparse integer linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q269481$C736BA73-F8F2-41F1-B83D-548B97299BB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"816a128b09c25262225d16e0d363096b29b0e72e","datavalue":{"value":"1338.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269481$69EDBE08-C5A3-4A5F-AC5C-7928C7B9931E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$AD30C01E-DF2D-4B9C-A644-FE4D675C8F93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$94C057BB-C827-4C14-B064-A9E644542B87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221f8c354403e327893474d648066a9723d1c68f","datavalue":{"value":{"time":"+2016-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q269481$D6366853-5ED2-4368-B19B-49A3283A9E82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269481$6B4490E9-9538-4CDD-BF2D-76924E8BF43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269481$DF5F72C7-98F8-47C0-82BE-C876931675BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269481$68F24580-A706-4395-9B96-5580DA4EAB7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72268dbbfff5980f8fe430d8b99b99f996f7a33c","datavalue":{"value":"6570311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269481$1D8EFF83-015C-4089-A694-C28CA0A43490","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q269481$31C87036-EA51-400E-B57F-8E5BEEB41689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q269481$92EED5A9-E07D-4170-8216-ADE79C7C9A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa57c0597b0ebce01e02b26e6cb06919e880e078","datavalue":{"value":"integer linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q269481$020247B4-D5D0-454D-96BD-EF978FCEAB12","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":"Q269481$2CAC9A91-6620-4801-9D6A-003AB7AB2D8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e57f1d996884de847d00de9cf19c10b7baa839ad","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2015.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q269481$E86D01D6-AB01-4282-AE5C-38CE2D296515","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c112cd9cb52ea3e7bc12b7632c76f4cafe9dc8ef","datavalue":{"value":"W1586971062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269481$5FD785F7-0576-4434-8A84-C1280AD0343C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4f42077046ee63bdaabce1490951e707260258","datavalue":{"value":{"entity-type":"item","numeric-id":817202,"id":"Q817202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$F7FA2DAC-4D65-4FD3-8844-E3FE6EFFB64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2a881bbad6a3409d704c304bbefaf11a394fea","datavalue":{"value":{"entity-type":"item","numeric-id":5943665,"id":"Q5943665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$4959697F-E342-4145-BE43-427D37264A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$3AFB6582-40F1-427A-99B7-EC909482C2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$8D787C27-E59D-4850-A708-D1DC0FC8CBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$2E279E8C-22E5-4582-A17F-FE781AAD6DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c328e75e21064effae105f9a34a39c748061599a","datavalue":{"value":{"entity-type":"item","numeric-id":4369872,"id":"Q4369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$E19C7F16-E4DD-44D8-B0AC-45E568AE80BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$23DC2E15-12CF-4F19-97FC-1530B22C4606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$2B4D7C2B-3652-405F-85C0-C9BF050ACC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$9E4512E8-D3F7-4D34-A424-E7FA33673E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf0ce73e4d88d455dd5d5e22fd15a3318e575e7","datavalue":{"value":{"entity-type":"item","numeric-id":5897246,"id":"Q5897246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$08442D46-2C6C-4888-BB53-D699B2C6E345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da290b7e9a36e571ea3d02b826ecc25ea4657cb9","datavalue":{"value":{"entity-type":"item","numeric-id":3168997,"id":"Q3168997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$33FCDE29-55F5-4978-B637-9F7069685E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b854c53ce5e027dc0c9ed5d25f6e0235e223fa07","datavalue":{"value":{"entity-type":"item","numeric-id":5417643,"id":"Q5417643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$C6DCA184-C3EB-421A-A250-0245971B4E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$62CF3A89-1114-4AC0-992F-3BDC2D487136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$07A73321-4FEC-4100-99A9-9E4BD236EDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df8835019d0ba792b5dbc6931b92133398f50bf","datavalue":{"value":{"entity-type":"item","numeric-id":3053146,"id":"Q3053146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$737B4201-E69A-41EC-9C1C-C0AF8A3B8B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd01133762b64b29dce0b2276e7fa30b2112d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3639219,"id":"Q3639219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$00B88627-1431-4D51-AB62-52763BE239D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22334a5019e7726da90389342137c92fb3bb240","datavalue":{"value":{"entity-type":"item","numeric-id":3858024,"id":"Q3858024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$735F4402-3F72-46B3-9F3B-26FBBAE0928A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$410A279C-858F-4064-AB0B-2FA53BC58340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e6bfe6679e9deb44e27f1372941f44182504a8","datavalue":{"value":{"entity-type":"item","numeric-id":2849354,"id":"Q2849354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$5279557B-E089-4E76-8719-6F43190FBD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$1C9B9480-6508-481B-B6C9-4E93C7716443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b259c34b01bd871fe42cbeabdf26d0eea6726f","datavalue":{"value":{"entity-type":"item","numeric-id":2946030,"id":"Q2946030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$A853AB99-18D7-43F4-B74C-4BE8BC205E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c40d50e23f2aa7cc6ec4f82d469218053ace5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5133971,"id":"Q5133971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$E3ED8826-F186-41FA-9919-2024561C2C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$AF42DA28-1A3B-4085-940D-A6DA66910000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$5CD7A696-FBF7-440B-9FED-5D149EE1ABE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e783fddd9913b8fee59f04b8a393ada3a3ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":4265265,"id":"Q4265265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$74B1C001-9BEF-43A3-A465-7DC84C51CC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$7C5F4991-5E04-47E3-B69C-0966B733A245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269481$B71DB720-DD9F-4A1B-BA65-CAF833CD1322","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73f918e5b55f12fc018002d4c5bfc837c142d1e1","datavalue":{"value":"10.1016/J.JCSS.2015.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269481$389C58CF-16CA-4905-84F1-AFA69648FA05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cb0fb6f76b8c8b9deb2809b238b6f7abbb7378","datavalue":{"value":{"entity-type":"item","numeric-id":2957873,"id":"Q2957873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eac9d5fc30ee816b5aef3e2d35410b048032d7f","datavalue":{"value":{"amount":"+0.9514176249504088","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":"Q269481$647B5E8C-3CAA-49F0-8509-EBA007522AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e302ecd3b2aebbae19d7a810c979fb8d8bfa8e7","datavalue":{"value":{"entity-type":"item","numeric-id":2849354,"id":"Q2849354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3321a352d3a77bef493cee73fcda016450b14be1","datavalue":{"value":{"amount":"+0.8683634996414185","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":"Q269481$E4889EB9-3FD3-4682-B862-292E01C9547D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a809a6f3227df456a8f9051d8387df4e9768907e","datavalue":{"value":{"entity-type":"item","numeric-id":2946030,"id":"Q2946030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b36b362496bbb8673f14c3cc5305fbe32d587f8f","datavalue":{"value":{"amount":"+0.8603543639183044","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":"Q269481$E973B286-94F9-452C-9BB7-F13AE9F7A2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8d0705adae33996ada726f54ea3075c58dec33","datavalue":{"value":{"entity-type":"item","numeric-id":3452840,"id":"Q3452840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25ef01ad6bc8c34e7bcf5798d4736a1fcb1e19d","datavalue":{"value":{"amount":"+0.8395034670829773","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":"Q269481$C02AA003-6379-4F02-8828-B321E2E10F46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:269481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:269481"}}}}}