{"entities":{"Q3576044":{"pageid":5605948,"ns":120,"title":"Item:Q3576044","lastrevid":51047939,"modified":"2026-01-16T09:29:03Z","type":"item","id":"Q3576044","labels":{"en":{"language":"en","value":"Lower bounds for kernelizations and other preprocessing procedures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5762616"}},"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":"Q3576044$0C5C2E23-A46A-488A-9CD8-55AF085EA12B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e180e762df76ad605f7f7167628f2858dcea088a","datavalue":{"value":{"text":"Lower Bounds for Kernelizations and Other Preprocessing Procedures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3576044$3A10DC33-9BB7-4744-9296-20E6B08609C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e702f28d08342f3d4212e095957113de979ebe7c","datavalue":{"value":"1268.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576044$D3A35549-1700-44B6-BD09-B2A21A69DA44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de15e7ae4729b9f71d993c4fbe7aa25f6502991e","datavalue":{"value":"10.1007/978-3-642-03073-4_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576044$1474522C-52BD-438F-91FC-D2A16C9FC52D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8704f55b81438dec9b36ef863240a213d13e9a33","datavalue":{"value":{"entity-type":"item","numeric-id":490657,"id":"Q490657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576044$F65E103D-89F7-4E12-A53F-E9DCB079AF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"533e6a2f2483a32398b8daadaa250165970e45d9","datavalue":{"value":{"entity-type":"item","numeric-id":490658,"id":"Q490658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576044$C1CEAE2A-FE36-4316-8791-98B8165A55FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0582c8fbfa44d141be19fdff50b7f99a7578d7","datavalue":{"value":{"entity-type":"item","numeric-id":490659,"id":"Q490659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576044$3B0E5D7F-85A3-4CBE-AB85-3DE910A71809","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"51847f525f4ef7691588c1b44fcb9bcf352d2311","datavalue":{"value":{"entity-type":"item","numeric-id":3576031,"id":"Q3576031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576044$4FB67C59-355D-43D8-9096-DAA5146365F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db5779aca83fc6955aa16e220e67e96fbf4b9556","datavalue":{"value":{"time":"+2010-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576044$15E94D19-C58A-404C-9E75-7C87B9400EB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576044$A0D718BA-524A-49DF-BD43-9EEA7EE17D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576044$E1C4F725-74E9-41C5-8F95-9BB517219B04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6604c8c86462c2bd6c9cf1377f4062e177dab59f","datavalue":{"value":"5762616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576044$E7B9F5C2-87FD-4E87-986C-94B48CD2D194","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576044$DA0D903A-82FB-423C-AED8-5E0750DEA94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576044$C0855294-8ECE-4454-AFAD-75CB1D6AB21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576044$33C3B941-B36B-4080-9330-504CD84D236E","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":"Q3576044$611F5676-36DE-4FB9-85D7-61FEE9374977","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25f1b7fc1ab82c73490b0c9372d3ed6504410144","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03073-4_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576044$5A7E7E16-726F-4741-B5DB-E5B5C666F916","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d30a33940348b7c64bad5de79c5dbbfc66ac4db6","datavalue":{"value":"W1744692106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576044$0FB86B7A-757C-41D5-96E7-91E80949D494","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2424d2fd0c73e3448f626e3a68284d2b2d11d6","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576044$749BCB19-8E09-4DBF-A7D2-A9A958C1E761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f0851c1c3e7f0248633a4ab6c353496d818cdd","datavalue":{"value":{"entity-type":"item","numeric-id":4835862,"id":"Q4835862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576044$E0A3AA7D-CF0B-42D2-A71D-E62D0D7A9E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b2445d3236dcdfeb72867b7ef51f662a75d667","datavalue":{"value":{"entity-type":"item","numeric-id":3608426,"id":"Q3608426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576044$22CE32A4-9A0E-438A-9135-B7EBA770FD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d143eab2ca4470e66b7592f2c8cf2855eecf8cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3549693,"id":"Q3549693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576044$48F1BC16-1CF1-4A8F-AD4D-9D53CB4764F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37582b4c778c46bf24fc41a8cb06c175f07e6d17","datavalue":{"value":{"entity-type":"item","numeric-id":1886318,"id":"Q1886318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576044$A8B921BF-ECD2-4523-A762-D0CF996AF2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df874a0718fb56d6d59d535d492d255a5c0860e1","datavalue":{"value":{"entity-type":"item","numeric-id":4351797,"id":"Q4351797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576044$98B8B672-EA83-4CBD-9DC1-3A7DA4319EFC","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":"Q3576044$65645500-082D-4EFB-80C1-B9E3367136AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576044$6227EDE9-0CC7-4AEB-8BA9-34FDF88B2E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5200a3d79bea878bb3f1f1a63dd2799adadfaf","datavalue":{"value":{"entity-type":"item","numeric-id":5903516,"id":"Q5903516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576044$988FB72C-4735-4AEC-8C6D-A1EFD0019DEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c7e5982a296a36394f3f59e4905e37d011c385","datavalue":{"value":{"entity-type":"item","numeric-id":538466,"id":"Q538466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505a71228cff1e12bf69df6924aacb9a6be680e6","datavalue":{"value":{"amount":"+0.9632691740989684","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":"Q3576044$223D1A50-49B0-4D91-9B4F-A9FF2B1A2DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6641c99994f3e22ac9200afaab309f331a5638e7","datavalue":{"value":{"entity-type":"item","numeric-id":456702,"id":"Q456702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4d155499241a1d48efab894af79af16f0076ae","datavalue":{"value":{"amount":"+0.8687691688537598","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":"Q3576044$18229F7B-0140-44CE-93AE-233024DEDC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33becedde3df2b30d4f7eb8dbefc2ba61169174","datavalue":{"value":{"entity-type":"item","numeric-id":2946003,"id":"Q2946003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76aa0f9e4623703f1ee8e6ddc9f51e8c2977eb4","datavalue":{"value":{"amount":"+0.8548675179481506","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":"Q3576044$3633DA05-7325-4E7F-A323-0F116A2FBA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1e52ff3d8cd58b0b22f3d0e43c591d67028a97","datavalue":{"value":{"entity-type":"item","numeric-id":5118456,"id":"Q5118456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb628cac7f8d706a8d41e39f6ef00678ff8e0652","datavalue":{"value":{"amount":"+0.8382251262664795","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":"Q3576044$02ACCDA2-D7E2-4526-96EE-859984D9377A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c5e164ccde5f3ce91cdd7cb81d2dac4a6eb70c","datavalue":{"value":{"entity-type":"item","numeric-id":2206255,"id":"Q2206255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49854556c19a73cfe0cdbfb297a3c39b6b494412","datavalue":{"value":{"amount":"+0.8372927308082581","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":"Q3576044$6612DFFB-8A91-412B-8E9B-60D2763B30D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3576044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3576044"}}}}}