{"entities":{"Q538466":{"pageid":540233,"ns":120,"title":"Item:Q538466","lastrevid":51253178,"modified":"2026-01-17T11:26:57Z","type":"item","id":"Q538466","labels":{"en":{"language":"en","value":"Lower bounds for kernelizations and other preprocessing procedures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899597"}},"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":"Q538466$5DE42E9B-F252-49E0-AF8B-E3FF006D28D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da7e221a57a4e600ee074a7a33b3e68bfa4938d3","datavalue":{"value":{"text":"Lower bounds for kernelizations and other preprocessing procedures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q538466$EC693308-15CE-4CE8-8BBC-7816B8A1224E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cac4382f29a3b2c283f788b76618f0a2b97032c","datavalue":{"value":"1234.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538466$6DC1395C-9F20-497B-9934-4221484C31C7","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":"Q538466$D25AEF04-0083-47FB-9882-561D1AB3D86F","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":"Q538466$C0920D5F-AAB4-46B3-8617-3097D189C150","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":"Q538466$47C8F55D-3BF2-4879-BD44-DC41267A716A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538466$DCA6A954-5772-4DA2-AACC-434B4A00E740","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74912210a9d82f310044af2d54940c0de2d0ffd6","datavalue":{"value":{"time":"+2011-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q538466$DBBFBA62-EE5D-4BF6-935A-B99505187C32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538466$471E4799-C42B-48C4-B144-ECE24ED3131A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538466$55D36408-BC43-4EDE-82D5-70A267C2F5C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"721cf66acd261f39181d852180986635cc827d22","datavalue":{"value":"5899597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538466$DF146F07-1BC6-4F16-8D24-A67243AFC2AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q538466$F443E2C2-0DED-4CB7-8E1C-0010DBDFFB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q538466$63EA7579-3301-4305-8055-823854898BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q538466$44F64E41-5FE5-4CBD-A239-F63100936B1F","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":"Q538466$74C7AB17-9B89-4020-954C-A121F37BFDFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b8aa651d8ae82f9696fdc40be4ea5cebdc97b34","datavalue":{"value":"https://doi.org/10.1007/s00224-010-9270-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q538466$45A277FC-619D-4D2A-B877-1ABA12C3D10F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2789f719a3bd7ceb5163a265ccae523093e455a","datavalue":{"value":"W2051784313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538466$39B50E00-D306-4185-A6DA-42CE81532C23","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":"Q538466$A1D04D46-94A5-4C4C-A68F-23AE1C39FBDB","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":"Q538466$09E700EA-12EB-4669-8A78-13645EE77A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17407f4a0a39599489ee3c28e47194748d5a0197","datavalue":{"value":{"entity-type":"item","numeric-id":3611723,"id":"Q3611723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538466$4F154A61-5C29-4739-A559-9C1C01D593AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538466$8862CBBC-0B86-465B-82BF-ABAC803E9F2E","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":"Q538466$69CC6F92-0E87-4F79-A03F-EA33C364C0CE","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":"Q538466$D3EF73DC-CA84-43E9-BFEE-3D1BFBA4A3A2","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":"Q538466$34176756-F6C0-4485-B351-141D9CD61AE7","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":"Q538466$AAA65696-5B64-4ED7-8058-AC1A448E0D16","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":"Q538466$31341BC3-E1A7-4461-9B49-028F321EE130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538466$39A87618-F5EF-430D-ABD5-E68670381911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538466$12B97002-8894-43AA-B2F7-1839E0F8D1E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3160b60fde77e2f7e12a8771e6a2ad71901900fa","datavalue":{"value":"10.1007/S00224-010-9270-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538466$3BB61650-0AC3-419C-80AD-9A3018AF94DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8172f227030c1b4f325cca0a9d61d2f0f7d9c188","datavalue":{"value":{"entity-type":"item","numeric-id":3576044,"id":"Q3576044"},"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":"Q538466$4E0CD280-D9BB-438D-A646-2027B37EF1E0","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":"bd08cbf872a6a6627acc656471d1f0e857a1408c","datavalue":{"value":{"amount":"+0.8701546788215637","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":"Q538466$020EA4DA-2160-4EE4-A8A6-10CB8D95746E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cab79cda4c6de819d268e18fe8ef3294ea4e1d2","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d0ab7454a7e42ff4825ef5a60f033370b63bfa","datavalue":{"value":{"amount":"+0.857997477054596","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":"Q538466$7D8E445B-84CB-4980-819A-221CF3678407","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":"509c18db607b207e72b8828ae1415e0daa46e4da","datavalue":{"value":{"amount":"+0.8526078462600708","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":"Q538466$AAC240DF-11A1-4FE1-A7F7-35097AB3AE32","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":"c0f453305fe04077341c95f7510c0b9468e67d2d","datavalue":{"value":{"amount":"+0.8480368852615356","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":"Q538466$15E7439B-7DF4-4082-A26B-4F33EDE10A4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:538466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:538466"}}}}}