{"entities":{"Q2849354":{"pageid":2860074,"ns":120,"title":"Item:Q2849354","lastrevid":79472615,"modified":"2026-05-06T13:59:31Z","type":"item","id":"Q2849354","labels":{"en":{"language":"en","value":"On Polynomial Kernels for Integer Linear Programs: Covering, Packing and Feasibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208882"}},"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":"Q2849354$239E1340-FB03-4B34-9CB7-B45BEF4B992F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fa9821a1db3d3f0042876edfa12b0df01bd7a94","datavalue":{"value":{"text":"On Polynomial Kernels for Integer Linear Programs: Covering, Packing and Feasibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849354$554585E8-C0FA-41F5-B436-46B05610DABA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34eae7e0a0cbb1158891746263cd915472c00564","datavalue":{"value":"1394.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849354$6DEB0F2A-6223-4C17-8F34-5D31DCE6961D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c4e91a36c348a0cd02c594452a708fc65317c72","datavalue":{"value":"10.1007/978-3-642-40450-4_55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849354$7103A986-4634-44BF-8AA1-34AA8CDAC3AF","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":"Q2849354$6FB71B06-A3A4-4D00-8CD7-53BC813E98DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849354$8EE84A17-2230-4231-BEB8-CEDE81DA30EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d6a4b6b487aeaa7eeea6f3ef0c3f53623fef402","datavalue":{"value":{"time":"+2013-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2849354$F84B7677-6E10-473E-9E43-6C1125F427C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3b4190e02b11891f009ef4074ee24f1e700c93d","datavalue":{"value":"https://arxiv.org/abs/1302.3496","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849354$3EE63B8D-2860-4E2D-9AE4-6FE49270C4A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849354$B9F76F52-0531-475D-AF82-5F13452E7E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849354$72A1D651-1F5D-4BAB-B7E2-3A48239591A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849354$0F26B21D-B5D3-4F99-B4C9-A14097BE8B8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f185a8f9d30840bcdc59b7934de201abba13bd2","datavalue":{"value":"6208882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849354$D820FE3F-0528-4520-8168-0BCACA95DD97","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":"Q2849354$9D877EBD-A61D-4180-B9A6-E67BA7F4CAFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13e12657f90b408ccc9fcfa7fb4e677f321b775c","datavalue":{"value":"W2121016502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849354$938C211E-0DFC-4F87-BF6B-F10E022B1666","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fc6282ae0ad0914d6447c0968fd0f2a0465af8","datavalue":{"value":{"entity-type":"item","numeric-id":269481,"id":"Q269481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002a60364062b938ac91a8621ed8997af039ac4a","datavalue":{"value":{"amount":"+0.91906226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849354$232BDE65-6F4B-4850-A57B-DD4C8878D656","rank":"normal"},{"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":"002a60364062b938ac91a8621ed8997af039ac4a","datavalue":{"value":{"amount":"+0.91906226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849354$7E79EC31-2195-4C42-A241-EDEF35B6D66F","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":"621950de76ad5c14961c6299add0ef1fad7bd272","datavalue":{"value":{"amount":"+0.9002692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849354$276AA639-857A-4F2F-B41B-80482BAD7D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2656daab11572aa83d02de0701b9ab2d47406a","datavalue":{"value":{"entity-type":"item","numeric-id":2897995,"id":"Q2897995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41013c5aeaa5332ec03f528840115a9daf92d7e","datavalue":{"value":{"amount":"+0.89654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849354$CD0222A5-E682-41E4-A294-ECA3674C5C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a1122f27605f73fe5ee9cce21ab3874bcd9095","datavalue":{"value":{"entity-type":"item","numeric-id":2272393,"id":"Q2272393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f6ab87a385d6bd28fbdc6f00bbc056fabecf6e","datavalue":{"value":{"amount":"+0.8856808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849354$481D8025-8AFF-49B9-8608-798D99C306DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbef0e1562e6306cf9d7e446314347bc6d837b92","datavalue":{"value":{"entity-type":"item","numeric-id":1739112,"id":"Q1739112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ada7332681a7598595dc5617da1cd23f25e7aa4","datavalue":{"value":{"amount":"+0.8827137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849354$0C7D8560-12B4-41A0-8FE8-F0900130476E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd40a30be20edf29bce0feba24f2a7a09908564","datavalue":{"value":{"entity-type":"item","numeric-id":3204331,"id":"Q3204331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be53b00b1d49ba8dcde26aab92e7150c7bc711be","datavalue":{"value":{"amount":"+0.87198424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849354$37343534-A8C6-4D17-80CA-CAE500695150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b7f8f3127c4f6a8583bf912ea393af30db36ed","datavalue":{"value":{"entity-type":"item","numeric-id":3358527,"id":"Q3358527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe5a459c2f6aef7c937f3a508365b4efd29322d","datavalue":{"value":{"amount":"+0.8713721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849354$3AC62DC2-0F18-4C79-B7D8-9286F47FE653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f95bd97d9ec0746c8025386ea837a2afd2a6e11","datavalue":{"value":{"entity-type":"item","numeric-id":817174,"id":"Q817174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6628b0cb5349dc8cb3014f658a3ddc7a990760","datavalue":{"value":{"amount":"+0.8704048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849354$3BB6C937-7178-4302-8DDF-E03F690EB5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b0dde124c011311848a2d9ca78a83295b13799","datavalue":{"value":{"entity-type":"item","numeric-id":2253646,"id":"Q2253646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d773fcec7f6747bed9f8ef8aba2b834954fe1a0","datavalue":{"value":{"amount":"+0.8701777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849354$06B5457D-7090-4764-A02C-633786FE6FE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Polynomial Kernels for Integer Linear Programs: Covering, Packing and Feasibility","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Polynomial_Kernels_for_Integer_Linear_Programs:_Covering,_Packing_and_Feasibility"}}}}}