{"entities":{"Q820145":{"pageid":821993,"ns":120,"title":"Item:Q820145","lastrevid":49813660,"modified":"2026-01-10T23:55:41Z","type":"item","id":"Q820145","labels":{"en":{"language":"en","value":"On miniaturized problems in parameterized complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5017470"}},"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":"Q820145$FB41218B-FAA3-47D4-BDBE-04D54391574D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30d6b762d49b815188726197dd776f55379ec29c","datavalue":{"value":{"text":"On miniaturized problems in parameterized complexity theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820145$B9EEA729-1FB2-4213-8F86-AC68BBBED487","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0163d46016c6f46d943d529bbf828dd095a86fa","datavalue":{"value":"1087.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820145$BC837C83-5CC0-4B1E-8374-07184C4E70D8","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":"Q820145$7575C9FF-340D-4204-9DFF-55801BBBDC86","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":"Q820145$D4456AFE-6F76-4079-B571-AFE2336B8AFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820145$7720CCD4-3F51-459A-B37F-6AE75FC2D188","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7b5cf394bcdbe8afe258f05ea5234af0f11a462","datavalue":{"value":{"time":"+2006-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820145$E06954EB-CA0A-4C32-B1B0-B6780903708E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820145$9B1A1066-9442-41F6-86CB-BBCF313DCA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820145$1FBA32AF-F659-474C-8DEE-937CB40C6989","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c66949af58cf26801361ff8d277beb7c45b3d2f1","datavalue":{"value":"5017470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820145$0F609B7D-4590-4C53-9FA2-6AFF6F04C759","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q820145$C7607C3F-F4D3-4DF9-90F7-5A6D5F4E43A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb76cc18dcf6fcbf57bf945b5402a2ab39882011","datavalue":{"value":"subexponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q820145$FAC869FB-358E-4F61-B824-7B4E07CE25F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"399b1e36792acfcd9501ab746bcc1608989f77e7","datavalue":{"value":"Fagin-definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q820145$8A9F3E6A-720E-4B23-96F7-2208AF4C2874","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":"Q820145$31067E68-DCBE-4917-A989-197F70E42DE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6aa92cdc8f0073b3aedb9e33bd2cc220284879d1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q820145$E9A900BD-CA85-4F34-B710-01F2D4695B5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38ca5c68a2bd41f741af329c9f27a6d4120b49bd","datavalue":{"value":"W2165019867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820145$7631D468-9C20-44E9-BE54-E1FC5D8181D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8156d79a4a673b753de286ccbc792e885a04f76","datavalue":{"value":{"entity-type":"item","numeric-id":4535023,"id":"Q4535023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820145$DEAF08A6-AB7C-4463-8EB4-E4FBF5928BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822d76f64bb65aa3f7f263af272aadc045be88be","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820145$C2E4CFC5-36CF-4FB3-9BF5-B2A137C1100C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7740263e184ae4ff43ef288a7a815323d23c098b","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820145$6AF0CE45-7234-4FE6-8DFB-5A88C2F7EA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820145$7FAFEB5E-566A-40DA-9229-23DEFA00AEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32e8d4f672caf910dc4f97e9e2ea18339ab2bf3","datavalue":{"value":{"entity-type":"item","numeric-id":5900780,"id":"Q5900780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820145$153271D4-F676-4266-A228-3BF2FF72E497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc580406003f6782098c13814ea47c2513e69187","datavalue":{"value":{"entity-type":"item","numeric-id":2719133,"id":"Q2719133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820145$322C5A61-B3F6-4BFD-B917-E099DCD2A805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7a9aaad5b1329b0d87258afc3e7231546fe8be","datavalue":{"value":{"entity-type":"item","numeric-id":3396009,"id":"Q3396009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820145$9FBB8F76-F30B-4BE7-8AEC-AFDD4040F5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"511f4a198fae96765e52fc2be6eb4fc94bb31963","datavalue":{"value":{"entity-type":"item","numeric-id":5466493,"id":"Q5466493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820145$8FE4F0C7-2766-464F-9AD2-014A7CEC0312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820145$75BD5941-AAC8-4477-872D-DC8A562DFFC8","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":"Q820145$53BB1E83-1AF2-402E-A2A1-B866B9E370E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820145$D4C7606E-5B8E-46E0-8891-D86C2843600D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fb8215f647265028a7b16382cbfce4c00746269","datavalue":{"value":"10.1016/J.TCS.2005.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820145$D8B03711-EFF9-41A5-A6F2-91664B0434E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e26352d63cffb6638fa10f34055cbd415856ac46","datavalue":{"value":{"entity-type":"item","numeric-id":5311504,"id":"Q5311504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b0d2a80146f68b52f259d53acc81d7a32aca46","datavalue":{"value":{"amount":"+0.9667848348617554","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":"Q820145$2C3A9E45-269B-4A09-A537-D5DAC2929998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb25fda4a3498c2b9bb5c4c5c0bfa74daef3fd99","datavalue":{"value":{"entity-type":"item","numeric-id":3499721,"id":"Q3499721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4752385366d4b00e9836a75e1566ccb4619aa4dc","datavalue":{"value":{"amount":"+0.8180198073387146","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":"Q820145$5A7895B0-A01A-4279-A1FF-1691A93CBA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81963fd22aebbec5c111d7a485d7807aa978ef7b","datavalue":{"value":{"entity-type":"item","numeric-id":2470035,"id":"Q2470035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edeedd2bf5a636a96226f99368b021c1ba4643d9","datavalue":{"value":{"amount":"+0.8076333999633789","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":"Q820145$D2858E64-9E57-483E-A0D0-316D529B1112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b77a20f2eaf078025f7c9b3363b8dc01316d27bb","datavalue":{"value":{"entity-type":"item","numeric-id":3611723,"id":"Q3611723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9151db2a6f6edcafdf14b4ba281dbbbde7ff15f","datavalue":{"value":{"amount":"+0.7953943014144897","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":"Q820145$9A5B7721-28EA-4879-9A0E-51CA3362C438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b13d5b6a4f330e3fd394f55da34f88ee3412ea","datavalue":{"value":{"entity-type":"item","numeric-id":3608426,"id":"Q3608426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2f20053a82aec80a83503b2df7243463f55d93","datavalue":{"value":{"amount":"+0.7897602915763855","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":"Q820145$D8E8ABEF-2B14-4D7B-8482-C58980AEB9D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:820145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:820145"}}}}}