{"entities":{"Q2256721":{"pageid":2267464,"ns":120,"title":"Item:Q2256721","lastrevid":57820911,"modified":"2026-04-02T16:27:54Z","type":"item","id":"Q2256721","labels":{"en":{"language":"en","value":"The parameterised complexity of counting connected subgraphs and graph motifs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6406627"}},"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":"Q2256721$A0A89D21-531A-4D7D-94C8-DD7AAC538FF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c094b57249fb4cf9b85defd79cb2bdfb5c7509f4","datavalue":{"value":{"text":"The parameterised complexity of counting connected subgraphs and graph motifs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2256721$263AA348-D43E-4E29-BDF8-9DF4E3055BD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76c489a7ec162e386182fb69e38bd7f5198272b2","datavalue":{"value":"1320.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256721$C45B25BB-D982-410E-A101-496E48B19B78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59b119ea457568768da8584ecfdfd317dfa9e3b","datavalue":{"value":{"entity-type":"item","numeric-id":342708,"id":"Q342708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$887BF24E-8D2D-451C-8F77-BE53E12B6588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$D4102286-7093-4B97-8CDF-46110BEE37DE","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":"Q2256721$85BF13BF-7100-4089-96DD-4BE7FD84C790","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cec16c0ef5fe50943c64ee4e5ad8973edb5fb2ee","datavalue":{"value":{"time":"+2015-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2256721$9EC059AE-4100-466F-9824-C96D8E3D5F4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb1d48e9ec680bdd20110f000292dd6233e62fa3","datavalue":{"value":"https://arxiv.org/abs/1308.1575","type":"string"},"datatype":"url"},"type":"statement","id":"Q2256721$9E4CBD06-3A7B-41E1-BBB1-E6812DC4C23D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256721$5BC7AC84-BD5A-4F25-8C94-A64E22D98792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256721$A89ECAE7-4486-418D-93B1-1E20C0115700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256721$0856121A-7149-4122-8F06-9D3FF4E6A375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256721$AC94772C-7E88-43DB-BFB6-57AB415858AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcd0e62d847ebc9926d0c246e82b82762e8ffb64","datavalue":{"value":"6406627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256721$9C40E2D9-3B17-4428-9833-03EA1451A21A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256721$2E528518-29EF-4F16-A840-B670B88333F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a6cda7aeb20fa209ac43ce045180997e7227a0","datavalue":{"value":"parameterised complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256721$B8495DCC-9297-4F79-BB36-A27D55007EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6dbe7b99190f0cc854959d4995041d6786e7053","datavalue":{"value":"FPTRAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256721$68A7C129-4BB3-4140-8814-5169E55456C9","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":"Q2256721$AB277D2A-D564-43BB-B623-CA393C7CC477","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd4f8103fa07b3b4e01c879b69570a6262b9049f","datavalue":{"value":"W2962738766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256721$E1783D5E-1D16-49C2-8122-1D193F4F5995","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$993B7BAC-90BC-4B30-BD8B-AEDFEC95B121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e44bd58c42a6994429d826ce5732c4257fe6582","datavalue":{"value":{"entity-type":"item","numeric-id":4427867,"id":"Q4427867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$CBD937E3-104D-45F6-885C-0937933CB1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e682bf9ba7ca46979696b7ed81c74a78e05161","datavalue":{"value":{"entity-type":"item","numeric-id":3506940,"id":"Q3506940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$B7331E7D-2E53-45BC-B04C-5E5860C13265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f0a3af597510f05eac26d9cb4846eafb49264","datavalue":{"value":{"entity-type":"item","numeric-id":3521949,"id":"Q3521949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$20F4602E-D175-4045-9901-55B1A1E8B1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aaa97e85ee7c7621c8043da32071280abc767e0","datavalue":{"value":{"entity-type":"item","numeric-id":5326574,"id":"Q5326574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$03A47207-BA90-4E2C-8B40-E68FE06356F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece80a1c2d4f76ad8e047f30f05e9b89d3bb0977","datavalue":{"value":{"entity-type":"item","numeric-id":706636,"id":"Q706636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$BC31EEE4-4722-473A-B4B9-ABA0913DFF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da88796a6bec87b335784cce5e959da02cd7136b","datavalue":{"value":{"entity-type":"item","numeric-id":3637115,"id":"Q3637115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$34C71B2D-6173-4EEA-835C-C468DAF9B969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$81155244-757B-47AB-AAE2-49F019CB6D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1552bd3d5951baf8fae8798e974ce686f215b50","datavalue":{"value":{"entity-type":"item","numeric-id":716314,"id":"Q716314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$708D9C2C-4BDF-4793-846F-CBB46C4C25A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$BCD1388A-2B99-4696-AFD5-32CFD7503F2A","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":"Q2256721$0557181A-92A0-4EC0-BA96-1DAABEEBF919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7505b9a018fa3de5893a14050c63fda1dac9d84","datavalue":{"value":{"entity-type":"item","numeric-id":1949738,"id":"Q1949738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$349713FA-5DBB-43A7-ADA9-B0154731A926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe706bd5b112a9fa7ac8857fc57f2f3598897402","datavalue":{"value":{"entity-type":"item","numeric-id":2564902,"id":"Q2564902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$9326E96B-69A1-4393-8798-AECDE7BC3F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$7801242C-C27E-472D-889E-9FCA7DC722A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76780e6148efa46cf0526b04004e143ed4f91504","datavalue":{"value":{"entity-type":"item","numeric-id":2576944,"id":"Q2576944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$9343CF66-B19D-445A-B3B1-E2E625B6E0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42b17a9e65624167c0afafce75cee382a5dd7e5","datavalue":{"value":{"entity-type":"item","numeric-id":5731810,"id":"Q5731810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256721$C2F62E84-920B-4878-AD87-BCBF2F0DD61B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e042a44900e7d642f7bf93e082b88babaa4fa319","datavalue":{"value":"10.1016/J.JCSS.2014.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256721$21BCAD4D-6926-495C-AB20-38DC9F1AA0D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a460148707546b80118b1527060f63c4717e9548","datavalue":{"value":{"entity-type":"item","numeric-id":1714949,"id":"Q1714949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d454e5d06041ab99d5dc01ea9cc735e27a672c","datavalue":{"value":{"amount":"+0.8271368145942688","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":"Q2256721$3F9B5E29-2DAC-4030-AC66-FCD3D3FCB143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c9e9922212f77ca89298e81b5c72446f538a7f","datavalue":{"value":{"entity-type":"item","numeric-id":2832302,"id":"Q2832302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7f4ff63d00ea63e36149d32b5a32873741d50b","datavalue":{"value":{"amount":"+0.8241580724716187","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":"Q2256721$7ABE8F1D-CF5E-4237-9A21-C1B0489CEB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c6315e70e568c6494a1941590b46b59bf96f56","datavalue":{"value":{"entity-type":"item","numeric-id":5009487,"id":"Q5009487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4223f4f2696b9859402644c58308523e19c47547","datavalue":{"value":{"amount":"+0.8235659003257751","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":"Q2256721$792147B8-E408-4491-BB08-8D0CE0A5560B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31dc3042c461fe6fdcafb854b7e26e5f2c8866af","datavalue":{"value":{"entity-type":"item","numeric-id":832520,"id":"Q832520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae7796ff14424387c6deabcc7e91ee1689abf86","datavalue":{"value":{"amount":"+0.8216165900230408","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":"Q2256721$35104B39-E798-4BCD-9D1E-1DEEE9649D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed058751d5e9e6117844496da71d4f0a2fda7f98","datavalue":{"value":{"entity-type":"item","numeric-id":786040,"id":"Q786040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f808a7e07c25cab34d6c77a53e8f142c60e8b3","datavalue":{"value":{"amount":"+0.8166433572769165","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":"Q2256721$C9003245-BB92-4B7F-A6DF-3A9CEC54482D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2256721","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2256721"}}}}}