{"entities":{"Q1877697":{"pageid":1888439,"ns":120,"title":"Item:Q1877697","lastrevid":69174825,"modified":"2026-04-13T05:16:15Z","type":"item","id":"Q1877697","labels":{"en":{"language":"en","value":"The Turing way to parameterized complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2092866"}},"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":"Q1877697$85315BAD-BE44-4BE0-8182-7A80668A6905","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b41788d6001daca52d472db8356a4a745b380db","datavalue":{"value":{"text":"The Turing way to parameterized complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877697$EEC10562-CD4D-4ADB-B23D-81E74E1E8C75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b4276065430a167342d57271566ad07f811e54e","datavalue":{"value":"1114.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877697$F2246B56-CF20-4F62-AB63-4FBBBEDC984B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26518a05581b1b68df1544dd08b48d2dbd50e1ab","datavalue":{"value":"10.1016/S0022-0000(03)00073-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877697$B6C19816-239B-4636-AC45-A7316714719D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7498e7bc15a09b88bafb9e27c36762945347ac6","datavalue":{"value":{"entity-type":"item","numeric-id":290267,"id":"Q290267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877697$F6C3772B-713A-4DBF-811F-760822F83192","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877697$8F832474-5AC2-4249-B779-3AF7C2B16C1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877697$D25698E3-B044-420C-B020-B6889966FF69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877697$FFA34CF0-75E8-4DDE-B5E6-913EDA4602C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877697$7B740931-A632-435E-83F9-3CEF058C9121","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"816e34ebbee6b6091a9e72be855f2a66273cfb1f","datavalue":{"value":"2092866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877697$84B4DEF9-6628-46D6-A1F3-5672B217B564","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a6ff5360c992006d80bd7cc4152529a3c899d52","datavalue":{"value":"Parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877697$FBA4F0CF-5BD5-419F-96CA-AE48BA547894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b88a00068c8f51eb2be59518866462a55141ed33","datavalue":{"value":"W-class membership","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877697$578509AC-0ED6-49E5-8AA2-7C49C32F1ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877697$7B7E711D-CB87-45E0-A66B-6BC8935727DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"510e66a16c879f3e1128b42481e32c204a67a3b0","datavalue":{"value":"Halting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877697$0B6B1BD5-9B03-4426-9158-B04E87454EC5","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":"Q1877697$652C6E6A-AA05-48E3-AF90-873E1C5B3966","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877697$E30DE775-038B-4F7B-8352-B99357CAD958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e9ea32c8884a9574f1dee124cb93002cb8c478","datavalue":{"value":{"entity-type":"item","numeric-id":5961618,"id":"Q5961618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877697$AAC80D18-86BD-4355-AF32-49C687DBA7B5","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":"Q1877697$D84995B3-F270-445D-8D58-122BA786C481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db8f0b8677ea0bd3b89f8229d2eaa06f4dff23f","datavalue":{"value":{"entity-type":"item","numeric-id":1603518,"id":"Q1603518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877697$32C692EB-3EE7-4275-B3F8-49E6482DD904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1b3965840a1a2b72b1788308f8cbde37cfc22a","datavalue":{"value":{"entity-type":"item","numeric-id":4336699,"id":"Q4336699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877697$525634D8-2CE6-4BF0-9F38-EDFE0AB119E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877697$A7377AA8-80DD-4243-8121-A7D851F4076C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877697$E4BA2858-3405-4E7E-916D-309B9435E718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad64a2357399ce122bf545fe8b8ad1952e764b15","datavalue":{"value":{"entity-type":"item","numeric-id":1274918,"id":"Q1274918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877697$C19ABC9C-0AF8-42AD-861C-659EE85F146D","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":"Q1877697$2019BFEA-EEEB-48B4-AFD5-25966C79F661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b2a530a68bfaad2e30d4c748c3d5e58e744725","datavalue":{"value":{"entity-type":"item","numeric-id":4501141,"id":"Q4501141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877697$4E0B117D-8F26-485B-89D1-023F593CCA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877697$84E75C20-E99F-4D6A-A556-4487C737FA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566e9f0277016b4d53ce96f65ba7f452cab0b3ba","datavalue":{"value":{"entity-type":"item","numeric-id":4544433,"id":"Q4544433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877697$64AAC143-DBAC-43DF-A29C-5B2B83E6BF73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"debc017866b5ca8d72b9b08db9a14b796cb7708a","datavalue":{"value":{"entity-type":"item","numeric-id":2890179,"id":"Q2890179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9c05aed13a5d33e6eef163c605e2247ace610d","datavalue":{"value":{"amount":"+0.90755767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877697$B8A8EF87-764B-4A2D-969D-69BD73885088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a606c06cbddf24d8b5ef0aa73af9e46cca449963","datavalue":{"value":{"entity-type":"item","numeric-id":2841253,"id":"Q2841253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f8875a1564ffc1d9a73e9393363c5a87231507","datavalue":{"value":{"amount":"+0.8980262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877697$03AFFBCE-9823-4F99-8654-A38BFAF92EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0aa87097d255bb63bcd95435f4d8e740cedf5e","datavalue":{"value":{"entity-type":"item","numeric-id":4417671,"id":"Q4417671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f8875a1564ffc1d9a73e9393363c5a87231507","datavalue":{"value":{"amount":"+0.8980262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877697$7704A38A-A852-4F9F-8518-1F7E302AE805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d883088437d1c8dfd32dae2488de91e9b25aee49","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1169952e6db4da27662b8575d0b897b6f96b5ca","datavalue":{"value":{"amount":"+0.89769065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877697$44D7DE43-6396-46D8-BECC-C7A96BAB898F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4627bb5804bfecc147a3c692612e544cab78317","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63508e7877de2792c78a75be8212359be2554e8a","datavalue":{"value":{"amount":"+0.8953898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877697$70B1B634-3B3D-4A31-B5CC-4902761032DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14bcd001eb5fd1e245105767ba3834a89f40c02d","datavalue":{"value":{"entity-type":"item","numeric-id":2908529,"id":"Q2908529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ee7b9b8b165e765cb2bc47b09a9f65cf5f35b2","datavalue":{"value":{"amount":"+0.8879005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877697$AE620853-B8CC-4ED7-9CB5-9E90F337FDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26a2d67ed7e730f5f62f522e313491964f1555a","datavalue":{"value":{"entity-type":"item","numeric-id":2576825,"id":"Q2576825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9386c7f118e737c786f9908ab46a6f606067af4a","datavalue":{"value":{"amount":"+0.88705426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877697$58741C22-EB88-4069-807E-FAC90280D8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b240663352c2e67a346180fecaacf3919f4225a7","datavalue":{"value":{"entity-type":"item","numeric-id":2908538,"id":"Q2908538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c2390815d58104f12d263713b2068f6f8312d5","datavalue":{"value":{"amount":"+0.8850601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877697$4D6BCBCC-0BFB-49EB-ACF6-6B40DB959D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433c2af1de7f58122c0be9cb361053d7c235e616","datavalue":{"value":{"entity-type":"item","numeric-id":451111,"id":"Q451111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b4c8993894135a2a36f4b4062298b20b9289a5","datavalue":{"value":{"amount":"+0.8845855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877697$54C86F4B-C837-4A8A-B620-39DCEA5CA0CB","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":"4885fadf614e9e038bf67467e32edb1c412fd1d1","datavalue":{"value":{"amount":"+0.8837495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877697$5DF182F3-0355-4058-B5E5-2ECAD63F019A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Turing way to parameterized complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Turing_way_to_parameterized_complexity"}}}}}