{"entities":{"Q2957873":{"pageid":2968592,"ns":120,"title":"Item:Q2957873","lastrevid":58077324,"modified":"2026-04-03T17:22:31Z","type":"item","id":"Q2957873","labels":{"en":{"language":"en","value":"On polynomial kernels for sparse integer linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678910"}},"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":"Q2957873$B79ADFB7-3AC1-48F3-AA2D-F2CBF47F943E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d7a072ec3d63a68d398cbd7894a1572b8aadb54","datavalue":{"value":"1354.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957873$E717437A-5DE8-4C1E-9B32-8A6E6B73F8B9","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":"Q2957873$07F6BC48-5802-40D1-A8C6-8CB08E94AC74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957873$2C24C55A-B213-45F4-B7BB-73615C568C29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f06c2ed29fba2d103e401126a2a057db2377f90","datavalue":{"value":"https://arxiv.org/abs/1302.3494","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957873$06E311A4-526E-4782-841E-833481A9AFE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957873$F465BAF9-DDDF-460F-87EA-687C3361DDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957873$1AEB3411-1CEC-4AEC-8B4B-EDD7226F9F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957873$17212587-041B-45FA-97AF-CF46D2877021","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0693e2a3e2a923238973ac1994c9e1efeb3f541","datavalue":{"value":"6678910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957873$50DFF500-49B7-4515-A117-DB074D210254","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa57c0597b0ebce01e02b26e6cb06919e880e078","datavalue":{"value":"integer linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957873$13FCD9C6-667A-4062-9B08-CF0D8655CF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957873$7AA4C13A-C0F8-4B7B-9D0A-E1A9D2BC0DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957873$62094FD9-D25B-4490-8BD1-AA7B84BD7CBE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957873$B5B1ED75-DE95-46BC-8571-5C293FDE208D","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":"Q2957873$5E7D527B-A732-4E33-A77B-66B48C8C41AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e6986ac50c9b20051c481194442226bea77b41a","datavalue":{"value":"W2570609717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957873$32BB58DF-8862-4D1B-B95C-7DC99A29EBF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0750a990842dadfd357f5f95a9024c5ca78cb06","datavalue":{"value":{"text":"On Polynomial Kernels for Sparse Integer Linear Programs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957873$8EBD79B9-FBA0-4D0E-9339-6C417E63107F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ea862e5ef7e387eec71bc3aae92c4b9777e76bb","datavalue":{"value":"10.4230/LIPICS.STACS.2013.80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957873$F0983AF0-8203-4DB8-A23C-1CA2BEFE3993","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":"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":"Q2957873$A154F2B3-DB26-44DB-B313-2B1D86C27C37","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":"b9e9e55e5818ad3ec7d9decdd75b8cafa1ec48f1","datavalue":{"value":{"amount":"+0.8970170021057129","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":"Q2957873$A0FEB6E1-64D8-4604-A129-AD123A6AE694","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":"fe154e58c4a215c69db035d5bde43449a3e74773","datavalue":{"value":{"amount":"+0.8718380331993103","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":"Q2957873$D8754CA4-3C5F-436D-AD9C-0065D2C67A73","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":"768986abfcfafbc1a7cf4182ba742adc405b67b5","datavalue":{"value":{"amount":"+0.8282168507575989","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":"Q2957873$C043C69C-0E85-4E96-95E5-C7C799014285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818d2d4dd8b45009a827bcc18f62057f8f302ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5090494,"id":"Q5090494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848430159b000ce8a2430bbfaf895f5c791e20b2","datavalue":{"value":{"amount":"+0.7887877225875854","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":"Q2957873$302CEA67-B558-40E0-A12F-AF4D9A452D75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957873"}}}}}