{"entities":{"Q2343093":{"pageid":2353836,"ns":120,"title":"Item:Q2343093","lastrevid":52254026,"modified":"2026-01-21T06:40:52Z","type":"item","id":"Q2343093","labels":{"en":{"language":"en","value":"On the space and circuit complexity of parameterized problems: classes and completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432676"}},"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":"Q2343093$8E7F6C1B-8AC6-405E-B3AB-03499ADF76B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"301549a85f55956801b00f8c7117ab686ea1ecd6","datavalue":{"value":{"text":"On the space and circuit complexity of parameterized problems: classes and completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2343093$31F58FCF-E367-4872-B8FB-0B5F0C3C3AE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a78e686286968f76a545282104a1f9e0ef6302d1","datavalue":{"value":"1312.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343093$1B29A1A6-E18F-4B4D-B240-CF576DD54698","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87985f4d1b190d4771ed7783c30ea9d5bfe4860f","datavalue":{"value":{"entity-type":"item","numeric-id":390886,"id":"Q390886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$094C0993-2B1D-4211-AFF2-D16CF75C459A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb6c01c521cef45e7be68a20303de071e7b7580","datavalue":{"value":{"entity-type":"item","numeric-id":2343092,"id":"Q2343092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$D1C3C5C5-5E80-4F65-90BA-402460270B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b224aab66ffb4af458805268689af05df667de","datavalue":{"value":{"entity-type":"item","numeric-id":418169,"id":"Q418169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$CEC6F226-849D-4423-A19C-4C3DE7D97649","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$42825380-51F2-4503-8792-65A2C9621D8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3d99bc4b033c565fb0342435936dda6246db079","datavalue":{"value":{"time":"+2015-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2343093$399D785C-0AB0-4D09-A4B9-65540E84DC27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343093$C9126558-EE80-4DD0-A1E8-98EE602B25C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343093$5F67AADB-DFA8-4660-B42C-1F6CA0074825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343093$FA04E356-4571-40AF-81C5-FBCC318B787B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb208acef45309c9451ba14fa15c06d14e538921","datavalue":{"value":"6432676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343093$5A0B007A-D624-4465-B941-C01D3471E0A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343093$AA13411F-A9E6-4A03-AD3D-39E477E156F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343093$77720F34-83F5-42E0-A256-508EC8C38131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343093$67ADEC7A-A782-46E5-BC5B-AAA654BBEA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19a9285f518351a6074c5dd210f7110f3adb60b","datavalue":{"value":"associative generability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343093$1E187E37-DE38-4725-AC91-1863DDDFD29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22df0fd896549d88d42d2fac817140479b69bb1","datavalue":{"value":"longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343093$5636213E-584E-458C-83B1-7FE1B087D28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc032c638ef20db48507160c3aa9ea979ad5af77","datavalue":{"value":"feedback vertex set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343093$652DB8E2-7729-4B18-9D47-7ED93A37A6A0","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":"Q2343093$CBDD3B51-3B7D-4F90-9D3F-B3B9CB4E06C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d428a9db39b30d307a58edbf988fcb22aba8472a","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9944-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2343093$F9537A49-7A35-42FE-A8E7-62FCE5CBA5F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bccbe016dc094c2bbd1b114a4c8862d6ce9e9254","datavalue":{"value":"W2044535619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343093$21804FB0-A5D3-4A2C-AD58-CAA88046EA6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736b0c0bf52c0975a3695f606dd3a8529d2fa29","datavalue":{"value":{"entity-type":"item","numeric-id":4033754,"id":"Q4033754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$86867222-9BBD-4CC0-80C9-0283DBBE181D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$B11F1B47-F169-4AF6-9F8F-D629D487252C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8ff1dde15320feaf0e2d97ae63b5260eaa5803","datavalue":{"value":{"entity-type":"item","numeric-id":4018401,"id":"Q4018401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$4DCD1021-50A1-4680-934F-F93F8EF1F661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c2b21f76b41c2bb415cce03d27ce86ce9faaa5","datavalue":{"value":{"entity-type":"item","numeric-id":2867094,"id":"Q2867094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$856A55DA-8BF0-4906-A6C3-D9C309B73C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b261c10e21468e427874b1e0e6a2c99a79585d4a","datavalue":{"value":{"entity-type":"item","numeric-id":676315,"id":"Q676315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$D9B85299-F2D6-4D00-8DF1-C74C4BB83C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10978420672c3a029798ff5b0ca0d7e0bd86f73","datavalue":{"value":{"entity-type":"item","numeric-id":1387097,"id":"Q1387097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$B97365F2-9E88-454F-9910-E385C6F8A33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5402343e7329dca0c8c231695eeef15ef5aca5","datavalue":{"value":{"entity-type":"item","numeric-id":1877556,"id":"Q1877556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$0AA76B27-2769-4A43-845A-C9E165177260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a6eecb3b45c6b8c76ba90d659344414c0fdc3","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$6C1C2272-732C-4713-855B-B80588087C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5500cdbfa323d172d24ebfe92d6fba7e1bfea50","datavalue":{"value":{"entity-type":"item","numeric-id":4899254,"id":"Q4899254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$CFB2B3FE-B231-42EB-B0F8-E232E6F5C593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bb363b906b6e1b7b476811cffa6eed7ca51d527","datavalue":{"value":{"entity-type":"item","numeric-id":4820910,"id":"Q4820910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$C6DA007F-70B3-4654-88AD-ABBA0629541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$56C8347D-DB58-4B78-B40C-B5B70191F5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32dfc6138756f9a43e6aaeac95a65b91ba88bf2","datavalue":{"value":{"entity-type":"item","numeric-id":456697,"id":"Q456697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$33A6EEEE-2FE4-48A2-88CB-1688BD613E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79dd85aa883318752687b0ce6dfc9ed9e62cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2550291,"id":"Q2550291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$D8D1683B-FF9D-4DD8-BDEC-399C6ECE8657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ef6d2c81c5059e17877e4901ac99f3af7c46d5","datavalue":{"value":{"entity-type":"item","numeric-id":3948589,"id":"Q3948589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$0BA774BF-13CA-4EA4-A992-D1179891CF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e92fa251a9028512ca3077887c6a4b6f77d124d0","datavalue":{"value":{"entity-type":"item","numeric-id":4247261,"id":"Q4247261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$F4E2C158-59E6-4650-8ADE-4BA9E6F91CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$9840274C-E377-450D-9A26-86C55E89168A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d396cb7909eb8ef7cf9892a2d4d1be562fcbdc7","datavalue":{"value":{"entity-type":"item","numeric-id":4109298,"id":"Q4109298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$11AA7292-2B75-465B-B36C-403F81313C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65049120db84eb3a64559cb6dce6f2ce61c91d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3893305,"id":"Q3893305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$9EB3A618-3E21-48C0-87B6-826CAC9BBEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624abf0da839d476906101af8b6d74820b65cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393484,"id":"Q4393484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343093$25FCB443-EE89-4112-8375-3E5784167530","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6f7fba50d89b121ee73136dfa276cbac8aa1570","datavalue":{"value":"10.1007/S00453-014-9944-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343093$922E2952-16C8-4F87-BB85-581F5B29F66D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31b0339899a2a8aff8cefdc80feea687cbdef4f","datavalue":{"value":{"entity-type":"item","numeric-id":2867094,"id":"Q2867094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc1f4a2032e03dad13ed5d3a844166b2fb8c2af","datavalue":{"value":{"amount":"+0.8915637731552124","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":"Q2343093$F2B46348-23E4-4A85-8DB9-4E83CC15B67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c65b3e0b73c926b2d7e4777407ab6465c9c100","datavalue":{"value":{"entity-type":"item","numeric-id":4899254,"id":"Q4899254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eaa8c510a56d7a54869f98b0d64d2d133223478","datavalue":{"value":{"amount":"+0.8878476023674011","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":"Q2343093$1E9B139F-96BC-423F-8A5E-2BF4DFF4A031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"262e2e07e22ff50a08231f1befb7657ce937431c","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4fab790608542971df64995a362013a9172a9a","datavalue":{"value":{"amount":"+0.7858559489250183","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":"Q2343093$F20BCADE-432E-4F29-A9E6-8E601AD53F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba36a9df6fc141cc1345f3a11a53771d21776606","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4fab790608542971df64995a362013a9172a9a","datavalue":{"value":{"amount":"+0.7858559489250183","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":"Q2343093$35C55B1D-99BF-4301-8B7E-18431E9DF107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e591bc1a59c20ccf1da66f5fcd8f9cd7c25690ca","datavalue":{"value":{"entity-type":"item","numeric-id":4336699,"id":"Q4336699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d4ab0fe5dcdf30c5445ec09ac05401b406092b","datavalue":{"value":{"amount":"+0.7797317504882812","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":"Q2343093$F59AD892-C13E-432E-8CE2-7E173E8E3E3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2343093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2343093"}}}}}