{"entities":{"Q557897":{"pageid":559664,"ns":120,"title":"Item:Q557897","lastrevid":62756097,"modified":"2026-04-11T08:14:56Z","type":"item","id":"Q557897","labels":{"en":{"language":"en","value":"Machine-based methods in parameterized complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184097"}},"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":"Q557897$9A655422-A3BE-4E48-9AFD-A88FDF5BE686","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e23b8ab30eea2a4fbc31eabff36134e76d078cd","datavalue":{"value":{"text":"Machine-based methods in parameterized complexity theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557897$4714B3EB-8C33-45AC-8E61-AC99175A960F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e379227e41ddc631cf55b90144b7bdfd7b720193","datavalue":{"value":"1142.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557897$7F130635-C563-481E-BDE3-D56665D62FAE","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":"Q557897$C4249381-ADEA-4C6C-980C-3C130FAD7241","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":"Q557897$AD0E2FDC-2F51-4737-89A4-26C992C586DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557897$ABAD1E06-7F4E-4433-8995-DAC3421E14C5","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":"Q557897$3BB0FF13-9C38-40E1-A659-30A440306FB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q557897$F6D22B43-4F16-4569-83C7-7683B731BCA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557897$E946DA85-6EAE-47F1-9659-071A51B677CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557897$EA1D7D47-1949-42E3-A290-1D986892C1D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48b106f1ca47e0a28fa35f6e56a0104004c61132","datavalue":{"value":"2184097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557897$48DD1E91-C15C-4AEC-9A0C-1EA54CD575FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a6ff5360c992006d80bd7cc4152529a3c899d52","datavalue":{"value":"Parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q557897$1F2D02D4-3BAB-4C0F-94D4-C42D7D0945ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4606b2893639fe942c23abb5e8d3899ca7de9779","datavalue":{"value":"Machine characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q557897$7DCACEF2-D00B-405B-992D-F456BC63611E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5810378ede06bc75a283d8e00aa1e3f140ca886f","datavalue":{"value":"Complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q557897$F4F23CEE-8164-4CC3-8AD2-AEAA11AE4792","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":"Q557897$7DA713A9-402D-4520-8A32-8D93C8951D6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0cf2d77b5e53a0c881f91a816b15f2f59ef7e17","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q557897$6F6DF7BD-E49E-4F3D-9D13-FDD52BF4CA10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ea74a7a5ccec7bfd4680efffa38e9f121c13506","datavalue":{"value":"W2033042995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557897$DE909954-8787-4774-BEE1-D19A574C22F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e317fb43bc2e8a86926776f0f04acc1ab973f72f","datavalue":{"value":{"entity-type":"item","numeric-id":2508336,"id":"Q2508336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557897$FED4DE92-1A60-40CB-920D-384F2B194AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d9f70f9e0d732d29c5e335d7a409b9bbb6fdfc","datavalue":{"value":{"entity-type":"item","numeric-id":5292631,"id":"Q5292631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557897$5EEB49BF-FF56-4898-A941-CB11E7534D3C","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":"Q557897$FA5BB706-39BB-40C1-BFD7-A8F56A34D7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557897$DA5B7EFA-2A11-4C34-87F9-A65136910A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa4261e427eaf02f6489e6ec72c6f49c24fb95e","datavalue":{"value":{"entity-type":"item","numeric-id":1127315,"id":"Q1127315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557897$C4475915-7C66-4D7B-A6D3-741037D58B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d5352adf00d3ba6c6280f75a2382719f6f5022","datavalue":{"value":{"entity-type":"item","numeric-id":4217593,"id":"Q4217593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557897$9B412F0B-0757-482F-8FAA-93FF9DB0563E","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":"Q557897$9B17A878-A2A4-4D02-B817-C1B584785AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d0a33476f0947bce4932bc27660dc4a93c25ad","datavalue":{"value":{"entity-type":"item","numeric-id":5310633,"id":"Q5310633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557897$A07990EC-3EE9-40DF-AECA-B64B898EFEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0753a219b962e02cc904d943933a92e9e702e617","datavalue":{"value":{"entity-type":"item","numeric-id":4955325,"id":"Q4955325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557897$70844355-5E2B-47BA-946A-55F24D87508A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557897$8F024A6C-1AE7-4F6C-ADFC-2BFB12F234CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d6b5aa38dd1fc479e0f8c62d4e3ebbc8f8fe02","datavalue":{"value":{"entity-type":"item","numeric-id":1307689,"id":"Q1307689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557897$5B16D83E-3A6A-438B-87C2-4D2E567075E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efa8fc836e4cababfddb6a5fb66a7bbe864057c1","datavalue":{"value":"10.1016/J.TCS.2005.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557897$66A6DA13-113C-4D74-9FBD-DC872C77D03C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0729e4b5dff6eee1c54373698aa04ae1ec3fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":4681813,"id":"Q4681813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ce56462c9deeab5e2a687883e28d3375979770","datavalue":{"value":{"amount":"+0.8539701700210571","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":"Q557897$F9E320D0-8173-405A-9861-F55A12BDA44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd965f6b016085e74072b8c32b2dd3c596c1e0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1946497,"id":"Q1946497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80f2790daeb5264de7da975bd8cecdb7a0c7773","datavalue":{"value":{"amount":"+0.8436596989631653","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":"Q557897$5D0A1BFE-0B60-4BDB-966B-E4F5F6429E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc58a8d2929a8a196bc84807ed47c7aa7fb39d10","datavalue":{"value":{"entity-type":"item","numeric-id":4375789,"id":"Q4375789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7406fc844ff1dc29192ca258168173560b94c268","datavalue":{"value":{"amount":"+0.8275754451751709","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":"Q557897$6564284A-9C24-4D31-95A6-E5A2BF63C949","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":"0818bad6984800964a1975fd7cde02d90b4f11a9","datavalue":{"value":{"amount":"+0.8269948959350586","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":"Q557897$A4DC2F4E-DA75-46F1-ABE9-14F4A2719DEC","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":"9f111a24b67a7388b13cca12e15dc0cfdefee1d8","datavalue":{"value":{"amount":"+0.8209465742111206","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":"Q557897$9BC308BF-9F26-4019-87B6-936E06E06D42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Machine-based methods in parameterized complexity theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Machine-based_methods_in_parameterized_complexity_theory"}}}}}