{"entities":{"Q2568440":{"pageid":2579183,"ns":120,"title":"Item:Q2568440","lastrevid":48566374,"modified":"2026-01-05T05:57:05Z","type":"item","id":"Q2568440","labels":{"en":{"language":"en","value":"Tight lower bounds for certain parameterized NP-hard problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2213170"}},"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":"Q2568440$BC1D03B6-7326-4462-8A83-B4B4848BAD93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21a77dd8d191166b858c75a6a809f57851234506","datavalue":{"value":{"text":"Tight lower bounds for certain parameterized NP-hard problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568440$7502CA67-E089-4B5C-A2E0-A487D12221F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61e0e1783fb7871080ba3ededa326a4b9b02c7bd","datavalue":{"value":"1161.68476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568440$DD2B5040-4B19-4C8B-90D2-5222DBB80A4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37a920be255189c1a4deaad2b6d6c019df73af95","datavalue":{"value":{"entity-type":"item","numeric-id":582081,"id":"Q582081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$5BE70778-5ABA-46DC-9CED-CCB40861448C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$48F8F684-FBBA-4B9E-A526-713A97CE0122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c4d8de20839e5f4938f1fe528ee2fbfcf3ff462","datavalue":{"value":{"entity-type":"item","numeric-id":856412,"id":"Q856412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$51EC6045-74B5-4D61-85B2-78D79FCD58BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$ED27C4A9-57D5-48A1-A8D3-A0C5BB68E402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$9EB03E1D-90AE-429C-8F0D-F1B05F21685D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f371de103517346fec229445823f02e84826a69","datavalue":{"value":{"entity-type":"item","numeric-id":673643,"id":"Q673643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$420F01E9-A755-4A28-A5FC-9433614B61EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$8A33F5BB-028F-4526-8AA9-6BD414A42B24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$05C954FC-ACB9-4AF2-A3A6-92CD5EFB6B1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32ad81c392fb16ee79fdc0f71bc6ecae74b0738e","datavalue":{"value":{"time":"+2005-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2568440$DA63CE63-7563-4FC0-B53D-C51534BB36AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568440$1BB7029B-A1FE-4D74-B2F8-B3A5452E4C32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9774260a3982654207b544e492b4603a3a4c570d","datavalue":{"value":"2213170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568440$64BE7856-1274-4B9A-AAB6-60D89F526D7A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5cd09ba6160b613886f6a4a8354ff16263a0c0b7","datavalue":{"value":"Q57360004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568440$3B53F409-0A70-4A6F-82C3-EF4B8DDABDCF","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":"Q2568440$5A9D7251-23C8-48F5-B20F-94046299C8A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b49fd5ffa37230b3604dd7b88adc63dd271dca0","datavalue":{"value":"https://doi.org/10.1016/j.ic.2005.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2568440$6C17F82A-DDDD-4490-8452-9217528BA1AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0970cab67d41f5005455622ad3e8bd2b343cb60","datavalue":{"value":"W2009147258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568440$642DCC3E-FB16-4788-BBE1-A0008FC1519F","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":"Q2568440$25AD6822-4B2F-437E-9C8D-80F28E9C36BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4f6abcfc000703badb838f4eacbd64137ee4b6","datavalue":{"value":{"entity-type":"item","numeric-id":1877709,"id":"Q1877709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$382496CE-ED3A-4682-9BD7-DB88E51C4F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e2dd38328e05669b65212bc395cb4ebdb6d10","datavalue":{"value":{"entity-type":"item","numeric-id":1877701,"id":"Q1877701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$402310BD-F478-4139-AA91-58CE756FE8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606d60fe846fabc5ade56d0c8192529d514aabef","datavalue":{"value":{"entity-type":"item","numeric-id":1183416,"id":"Q1183416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$86638DEE-EC19-4F46-83C0-6A9A8F0ABE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1301f9b81fb234b9af1e52ff1777a9c9bfeefa","datavalue":{"value":{"entity-type":"item","numeric-id":5717021,"id":"Q5717021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$388BD7CE-169F-4423-9A18-2B866D5004B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$5C82279C-1DC2-448A-83A6-54FBBDF71F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$9C9438CD-5BD7-4797-A0AB-04DB631CF87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2c3a8543183f3e4a94b8ead76c8f2780175602","datavalue":{"value":{"entity-type":"item","numeric-id":1877698,"id":"Q1877698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$927E971B-0B34-4703-AC0B-94B3EFB26D4A","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":"Q2568440$B1581C16-204C-4910-A00D-4D358C5885B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22e65c24d1f698f5eb2b3d1bdbc4d2c406f992c","datavalue":{"value":{"entity-type":"item","numeric-id":4259986,"id":"Q4259986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$7A9FDC58-251B-4B57-BB04-6F2E283E4D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$B8E7B9DC-2EFC-4544-BF60-7E691D88DDF0","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":"Q2568440$30907435-BEE8-475F-9EC7-0A55B8F9FEF8","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":"Q2568440$C656C9A6-466A-4284-8936-BBA11CE6AEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$84F5D83A-8899-4B9C-8AFC-ED7FD6026DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$E9351134-6393-488E-80C9-4775C2D59976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e068568af19d27f58f296a8ac724e6b2846918","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$854D84C4-56CF-4165-926F-A8E897BD5041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3975eb10a175db66585f1cc5d1e1a84298b65b5","datavalue":{"value":{"entity-type":"item","numeric-id":1338270,"id":"Q1338270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$89396DEE-4B19-4512-84C4-5F7D5307CF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568440$493E08CC-8F5F-472B-A119-D1736E315126","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ad4d959abeaf0f58657523bbc72f498cc6f07f63","datavalue":{"value":"journals/iandc/ChenCFHJKX05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568440$A0C5CD09-ABBD-4EBA-9E9C-CC12F2A27BBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d6910f433a0abe77e5b475b53c065e84ba81127","datavalue":{"value":"10.1016/J.IC.2005.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568440$0293DED8-608E-4AB8-8AD9-37453255B76B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b43ff2e102640a9c10ce0f715786f844affb1e","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984c73db25c682ca3a1535bbca1c1f4383df0dc6","datavalue":{"value":{"amount":"+0.8958283066749573","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":"Q2568440$AFC8BC78-F564-4EB7-B336-606CD5ECFC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5dfb9a71cf9899fa811c2daa1295bc15164e1f2","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13492723a7b7e4e91692ff2257c9eae5a416f0e2","datavalue":{"value":{"amount":"+0.8783307671546936","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":"Q2568440$5627E53C-F8BB-4467-B8CD-F66DF35EEC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa0f4ee0071d95906118d3a9ac09254bb1a6da7","datavalue":{"value":{"entity-type":"item","numeric-id":2942439,"id":"Q2942439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531477e1a94557fb636f19df3c8f09ba9eff5c35","datavalue":{"value":{"amount":"+0.8085343837738037","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":"Q2568440$701F70DF-344C-4F5A-8208-1A782E9CB989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f28052cc3d82903e37d09e8af005a44c3a34f94d","datavalue":{"value":{"entity-type":"item","numeric-id":4535023,"id":"Q4535023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e76912854b7b36e2a36907a5e521c5c336dfaa","datavalue":{"value":{"amount":"+0.7962617874145508","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":"Q2568440$8C73EE23-8AD6-4EF1-9404-C6D158285907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1527314967d9e0606d598c234aa494f3e88b630b","datavalue":{"value":{"entity-type":"item","numeric-id":896108,"id":"Q896108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a04f410ff7bceee6c7d7bc2566bce295363ce3","datavalue":{"value":{"amount":"+0.7922682762145996","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":"Q2568440$A70809F7-CC51-48BA-8931-89038B348ABB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2568440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2568440"}}}}}