{"entities":{"Q2965491":{"pageid":2976216,"ns":120,"title":"Item:Q2965491","lastrevid":58076322,"modified":"2026-04-03T17:17:10Z","type":"item","id":"Q2965491","labels":{"en":{"language":"en","value":"Exploring subexponential parameterized complexity of completion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691410"}},"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":"Q2965491$48A25541-01D0-4958-B5FB-9A261E704874","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a56dd63c2c419f58d2d1fb0eee5af772dbf39e5","datavalue":{"value":"1359.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965491$3282A2A9-CE05-4D96-9FF1-8D1EF63806AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f7f3244784c1c27fa601266952dae2e3183efa","datavalue":{"value":{"entity-type":"item","numeric-id":1799207,"id":"Q1799207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965491$99FEEC3E-3BDA-4A3F-A2CF-E26BED4953D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965491$E9B7316B-0C10-4563-B250-EEB9F7B3EEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965491$21F5CBA4-82F4-4413-A244-0D8FFF6B41E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965491$CC48F5FD-D309-4B7C-8540-D019E3651C3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965491$1BD74ACF-16D2-4E7C-B8A5-3CDED8EB3549","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8980b64ad32434a008ba10e5fd53738b959f4004","datavalue":{"value":"https://arxiv.org/abs/1309.4022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965491$598AC637-8E73-442B-BEE3-D36D1D7B9230","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965491$A28B275F-568E-4478-BBF6-F79EFC8F4A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965491$05E18AEB-7B19-4E11-B5A9-1FD4DC70C023","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a879973b07f76c20db93f4dd1e0091be3aa3b63","datavalue":{"value":"6691410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965491$1C619CE5-3313-4DB0-8842-A52D61C4BE96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aa43e23a398c44c1b0d4150433ee965cae7ef22","datavalue":{"value":"edge completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965491$0C0D9DFE-5A45-4F90-8C9F-A3B8CB354311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"609da17334cb3795a5e24a11d688567f45e102f5","datavalue":{"value":"modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965491$3C0C9A10-0659-456A-8B21-7C904DEB3448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84ddc4bc35417c7caf3cbf667c4925eb7681144","datavalue":{"value":"subexponential parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965491$17D0A2E1-7471-4A07-96C9-C660A3ED7DA0","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":"Q2965491$03F14739-DEEA-4CD8-9A6D-09E4E821D1C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14993ea183fb166049cdb1a5ea0fd43ad3fe7d8f","datavalue":{"value":"10.4230/LIPICS.STACS.2014.288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965491$FBB22583-2A65-4706-88B4-DDCF63E92D5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842bced1a4ea90808a241952cbf9e229603b4aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2828210,"id":"Q2828210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1bc2c2b6ee43ad8f0b1372e5522375a590b7c60","datavalue":{"value":{"amount":"+0.9941734671592712","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":"Q2965491$897FE028-4DEE-468D-A446-3850FFA1E198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd0aab825a52deb1671a4af47caf5b8405516fd","datavalue":{"value":{"entity-type":"item","numeric-id":5743514,"id":"Q5743514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8456f8a01f0948cf4d6b8f5a318627d0759d1dca","datavalue":{"value":{"amount":"+0.8312543630599976","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":"Q2965491$2632D78E-E429-4562-A947-367EA07EAEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23c7535bf08b58fd71c6058f077d8ff61d95e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f490ba6f6595d273310ba69daa572543644be95","datavalue":{"value":{"amount":"+0.8231800198554993","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":"Q2965491$3C9EE94A-E2CC-4625-A14A-BC72C8880657","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2965491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2965491"}}}}}